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

Блог пользователя sumerKing

Автор sumerKing, история, 5 лет назад, По-английски

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

Полный текст и комментарии »

  • Проголосовать: нравится
  • +4
  • Проголосовать: не нравится