Алгоритм и программа расчета числа сочетаний для больших чисел без вычисления промежуточных факториалов путем их разложения на простые множители и сокращений - Статья
Проведение исследования классической комбинаторной формулы для расчета числа сочетаний. Характеристика формирования массива цифр знаменателя и числителя. Главная особенность промежуточного вычисления факториалов, используемых в языках программирования.
Аннотация к работе
АЛГОРИТМ И ПРОГРАММА РАСЧЕТА ЧИСЛА СОЧЕТАНИЙ ДЛЯ БОЛЬШИХ ЧИСЕЛ БЕЗ ВЫЧИСЛЕНИЯ ПРОМЕЖУТОЧНЫХ ФАКТОРИАЛОВ ПУТЕМ ИХ РАЗЛОЖЕНИЯ НА ПРОСТЫЕ МНОЖИТЕЛИ И СОКРАЩЕНИЙ В Internet встречается задача: «Найти все комбинации m по n, при этом m и n могут быть очень большими числами, вплоть до нескольких десятков тысяч» и предлагаются различные методы ее решения, в том числе и верные, т.е. работающие [1]. Существуют также on-line калькуляторы факториалов [2] и числа сочетаний [3].