Codeforces исполнилось 10 лет! Мы рады анонсировать краудфандинг-кампанию. Поздравьте нас по ссылке https://codeforces.com/10years. ×

[SOLVED] How to prove reduction of this induction to formula?

Правка en3, от deepwork, 2019-06-16 11:32:59

$$$a_1 = 1$$$
$$$a_2 = 5$$$
$$$a_n = a_{n-1} + n^2(a_{n-2}+1)$$$

Prove $$$a_n=(n+1)!-1$$$
P.S. Original problem

Теги #induction, #reduction, #formula, #dp

История

 
 
 
 
Правки
 
 
  Rev. Язык Кто Когда Δ Комментарий
en3 Английский deepwork 2019-06-16 11:32:59 9
en2 Английский deepwork 2019-06-16 10:40:58 99
en1 Английский deepwork 2019-06-16 10:33:13 138 Initial revision (published)