Выборки больше лимита
Комбинация C(n, r) показывает, сколькими способами можно выбрать r объектов из n без учёта порядка. Нужно перебрать все варианты при 1 <= n <= max_n и посчитать, сколько значений C(n, r) превышают limit. Функция должна вернуть только количество таких значений.
Примеры
Ввод
100, 1000000Вывод
4075Ввод
23, 1000000Вывод
4Ввод
10, 10Вывод
25Нужно реализовать
def count_combinations_over(max_n: int, limit: int) -> int:
Теги
math
Войдите, чтобы видеть историю отправок
ВойтиВойдите, чтобы использовать AI Mentor
ВойтиВидимые тесты
1
Ввод
100, 1000000Ожидаемый
40752
Ввод
23, 1000000Ожидаемый
43
Ввод
10, 10Ожидаемый
254
Ввод
5, 100Ожидаемый
05
Ввод
6, 5Ожидаемый
86
Ввод
10, 999999Ожидаемый
0Фокус-радио
На паузе · SomaFM · Fluid