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

Зачем нужны биномиальные коэффициенты ?
Автор asan_nasa, история, 4 года назад, По-русски

Зачем нужны биномиальные коэффициенты ? Мне очень интересно, потому что часто встречал их в решениях задач, а также зачем делают возведение в степень mod — 2 по модулю. Надеюсь на вашу помощь.

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

»
4 года назад, # |
← Rev. 2   Проголосовать: нравится 0 Проголосовать: не нравится

a * b^(mod -2) это тоже самое что и (a/b) % mod где mod — простое. биномиальные коэффициенты это количество количество способов выбрать набор k предметов из n различных предметов без учёта порядка расположения этих элементов . Также биномиальные коэффициенты — это коффициенты в разложении (a+b)^n (т.н. бином Ньютона)

→ Ответить