Мы им все пользовались в школе, но не знали об этом Продолжаем рассказывать о разных формулах и подходах из математики, которые часто применяются в ИТ и в привычных алгоритмах. Сегодня будет про бином Ньютона — про него много кто слышал, но не все представляют, что это и зачем это нужно. Сейчас разложим по полочкам. Чтобы понять бином Ньютона, нам понадобится треугольник Паскаля. Что такое треугольник Паскаля Треугольник Паскаля — это одно из названий треугольной таблицы чисел. Его назвали в честь математика Блеза Паскаля, но про такой треугольник математики знали тысячу лет назад...

Знаменитая математическая формула Бином Ньютона содержит в себе биномиальные коэффициенты типа:                 n!              _________               k!(n-k)! что весьма подобно формуле мысленных сочетаний:                 m!               ________               n!(m-n)! Таким образом, для мышления возможно использование подобного бинома для более усложнённого и усовершенствованного метода вычисления мысленных сочетаний...