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

То вам не бином Ньютона. А что же тогда нам бином Ньютона? Двучлен, сумму двух слагаемых (a+b) называют биномом. И вот захотелось нам этот бином в степень возвести. Когда степень эта равна двум или трем (а еще лучше нулю или единице) проблем нет. Перемножаем скобки пару-тройку раз и готово. Но что делать, если степень большая? Перемножать скобки становится муторно. Вот бы сразу узнать, какая будет формула, какие коэффициенты появятся при переменных в разных степенях. Задачей этой беспокоились ученые задолго до Ньютона...