Пожалуйста, подпишитесь на официальный канал Codeforces в Telegram по ссылке https://t.me/codeforces_official. ×

How to get a proof about this formula of "Eulerian Number".
Разница между en1 и en2, 66 символ(ов) изменены
This formula:$A(n, m) = \sum_{i = 0}^{m} (-1)^i {n + 1 \choose i}(m + 1 - i)^n$↵

Eulerian number is the number of permutations of the numbers 1 to n in which exactly m elements are greater than the previous element, or  exactly m elements satisfy P[i] > i(assume the permutation is P). 


Updated: [Here](https://en.wikipedia.org/wiki/Eulerian_number)

История

 
 
 
 
Правки
 
 
  Rev. Язык Кто Когда Δ Комментарий
en2 Английский sumerKing 2019-09-06 13:32:36 66
en1 Английский sumerKing 2019-09-06 13:18:04 347 Initial revision (published)