Сочетания с повторениями

Число способов выбрать k объектов из n типов с повторениями.

Исходные данные

●

Разбираемся вместе

C(n+k−1,k) = (n+k−1)!/[k!(n−1)!].

Количество C(n+k−1,k); порядок не учитывается. Результат — точное целое; вычислять без потери точности и показывать большие числа строкой.

Пример с исходными данными

Число типов n: 3; Количество выбираемых объектов k: 4.

Сочетания с повторениями: 15 .