Мария
Мария

Как решить задачу по высшей математике? Даны целые числа n, k (n>=k>=0). Вычислить n(n-1)...(n-k+1)/k!

Eldar
Eldar

Это же биномиальный коэффициент, известный также как количество сочетаний из n по k,
то есть количество всех выборок по k элементов из множества n различных элементов.
При этом наборы, отличающиеся только порядком следования элементов (но не составом) , считаются одинаковыми.
Проще вычислить по другой формуле: n! / (k! ⋅ (n - k)!), где x! = 1⋅2⋅…⋅x (считается на любом инженерном калькуляторе, в том числе виндовском) .
Например, если даны 5 букв (abcde), то из них можно составить 5!/(3!⋅(5-3)!) = 120/(6⋅2) = 10 сочетаний по 3 буквы: abc, abd, abe, acd, ace, ade, bcd, bce, bde, cde.

Похожие вопросы
Помогите решить задачу по высшей математике
Как решить данное задание по высшей математике?
как решить (n+1)!/(n-k+1)! при n>k
помогите решить задачу по программированию (Visual Basic). Дано цілі числа n,k (n>=k, k>=0).Обчислити: n(n-1)...(n-k+1)
Решите задачу с помощью циклического алгоритма? Даны целые числа K и N. Вывести N раз число K.
Помогите решить задачу по высшей математике!!!!
помогите решить задачу по высшей математике!
Как доказать, что lim((n+1)^k -n^k)=0? 0<k<1 n -->бесконечность
Pascal ABC . Дан массив A размера N и целое число K (1 ≤ K ≤ N). Вывести элементы массива с порядковыми номерами...
Помогите решить)) ) второе задание... дано целое число n . вычислить