Ранее в двух статьях была затронута тема вычисления биномиальных коэффициентов с помощью компьютера. [Расчет биномиальных коэффициентов на Си (С++) ][1] [Расчет биномиальных коэффициентов с использованием Фурье-преобразований][2] По их прочтению может сложиться мнение что это сложная и ресурсоемкая задача. Прежде чем программировать что-то, попробуем разобраться что здесь к чему. Факториальная формула: ![image][3] Раскроем ее: ![][4] Очевидно, что ![][5] и тогда ![][6] А теперь попробуем посчитать например ![][7]: [Читать дальше →][8]
[1]:
http://habrahabr.ru/post/274689/
[2]:
http://habrahabr.ru/post/274729/
[3]:
https://habrastorage.org/getpro/habr/post_images/01d/df4/164/01ddf4164554f2f65f67842dd8ea7dbf.png
[4]:
https://habrastorage.org/files/672/a9c/bf6/672a9cbf660f4d688a2e256dbaebc44d.png
[5]:
https://habrastorage.org/files/8c2/4c5/dfb/8c24c5dfb1644635ba87c07cc47add69.png
[6]:
https://habrastorage.org/files/baf/7dc/cb0/baf7dccb02924c11ba7b41a5ab4c35d0.png
[7]:
https://habrastorage.org/files/ace/a73/910/acea739101d14d598d9e2ca61db10c53.png
[8]:
http://habrahabr.ru/post/274889/#habracut