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

Когда слышишь «Ньютон», сразу представляешь яблоко, гравитацию и серьёзного дядьку с длинными волосами. Но сэр Исаак был не только по яблокам, он ещё и биномы разгонял — и довольно виртуозно! Что за "бином"? Бином — это выражение вида (a + b)ⁿ. Еще со школьной скамьи мы помним (a + b)² = a² + 2ab + b² — знакомо, да? А теперь представьте, что степень не 2, а 20. Или 200. И тебе нужно всё это развернуть без калькулятора и слёз. Вот тут и вступает в игру бином Ньютона — волшебная формула, которая говорит: «Расслабься. Вот тебе шаблон, раскладывай, как взрослый». Как он до этого додумался?😰 Скорее всего, от скуки...