Выборки больше лимита

Комбинация 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
PostgreSQLv16

Здесь будет результат выполнения кода

Видимые тесты
1
Ввод
100, 1000000
Ожидаемый4075
2
Ввод
23, 1000000
Ожидаемый4
3
Ввод
10, 10
Ожидаемый25
4
Ввод
5, 100
Ожидаемый0
5
Ввод
6, 5
Ожидаемый8
6
Ввод
10, 999999
Ожидаемый0
Фокус-радио
На паузе · SomaFM · Fluid