Выбор без порядка
Сочетания отвечают на вопрос: сколькими способами можно выбрать несколько объектов, если порядок выбора не важен. Функция получает числа n и k. Верните значение C(n, k) — количество способов выбрать k элементов из n. Например, выбрать 2 человека из 5 можно 10 способами.
Примеры
Ввод
5, 2Вывод
10Ввод
10, 5Вывод
252Ввод
50, 10Вывод
10272278170Нужно реализовать
def combination(n: int, k: int) -> int:
Теги
math
Войдите, чтобы видеть историю отправок
ВойтиВойдите, чтобы использовать AI Mentor
ВойтиВидимые тесты
1
Ввод
5, 2Ожидаемый
102
Ввод
10, 5Ожидаемый
2523
Ввод
50, 10Ожидаемый
102722781704
Ввод
40, 10Ожидаемый
8476605285
Ввод
10, 10Ожидаемый
16
Ввод
999999, 5Ожидаемый
8.333208334041665e+27Фокус-радио
На паузе · SomaFM · Fluid