Даны натуральные числа M и N (M <= N< 31). Найти число сочетаний из N по M.

15 Янв 2019 в 10:09
290 +1
0
Ответы
1

Число сочетаний из N по M (обозначается как C(N, M)) можно найти по формуле:

C(N, M) = N! / (M! * (N - M)!)

где "!" обозначает факториал числа.

Для того чтобы вычислить это число, нужно сначала вычислить факториалы чисел N и M, а затем подставить их в формулу.

Пример кода на Python для вычисления числа сочетаний из N по M:

def factorial(n):
if n == 0:
return 1
else:
return n * factorial(n - 1)
def combinations(n, m):
return factorial(n) // (factorial(m) * factorial(n - m))
M = 3
N = 6
result = combinations(N, M)
print(f"Число сочетаний из {N} по {M} равно {result}")

Пример вывода:

Число сочетаний из 6 по 3 равно 20
18 Сен 2024 в 14:33
Не можешь разобраться в этой теме?
Обратись за помощью к экспертам
Гарантированные бесплатные доработки в течение 1 года
Быстрое выполнение от 2 часов
Проверка работы на плагиат
Поможем написать учебную работу
Прямой эфир