Число сочетаний C(n, k)
Теория чисел
Легкая
Даны неотрицательные целые числа n и k. Верните значение биномиального коэффициента C(n, k) - количество способов выбрать k элементов из n без учёта порядка.
Сигнатура функции
combinations_count(n: int, k: int) -> int
Примеры
| Вход | Ожидаемый результат |
|---|
| [5, 2] | 10 |
| [10, 0] | 1 |
| [10, 10] | 1 |
| [6, 3] | 20 |
| [0, 0] | 1 |
| [20, 1] | 20 |
| [7, 5] | 21 |
| [15, 7] | 6435 |
| [4, 5] | 0 |
| [52, 5] | 2598960 |
1решили
1пытались
100%успешность
Войдите, чтобы решить →