Мне нужно вычислить комбинаторные (nCr) в Python, но я не могу найти функцию для этого в библиотеках math
, numpy
или stat
. Что-то вроде функции типа:
comb = calculate_combinations(n, r)
Мне нужно количество возможных комбинаций, а не фактические комбинации, поэтому itertools.combinations
меня не интересует.
Наконец, я хочу избежать использования факториалов, поскольку числа, для которых я буду рассчитывать комбинации, могут стать слишком большими, а факториалы будут чудовищными.
Этот вопрос кажется ДЕЙСТВИТЕЛЬНО легким для ответа, однако меня тонут в вопросах о генерации всех реальных комбинаций, а это не то, чего я хочу.