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

В материале [https://dzen.ru/a/Y7VvO3pbCS6_qenS?share_to=link] читатель познакомился с четырьмя основными расчётными формулами (перестановка, размещения с повторениями, сочетание без повторений, сочетание с повторениями), позволяющими решать огромное число комбинаторных задач. В материале [https://dzen.ru/a/Y7VzeXpbCS6_reX3?share_to=link] читатель познакомился с перестановками с повторениями. Продолжим изложение этого материала, а также рассмотрим несколько примеров, связанных с комбинаторным числом сочетаний...