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

Эта статья для тех, кто хочет познакомиться с биномом Ньютона, и для тех, кто любит необычные способы запоминания формул. Что же такое бином Ньютона? Если открыть Википедию: С первого взгляда формула выглядит не очень понятно и даже немного пугает, но на самом деле, все намного проще, чем кажется =). Все ведь помнят формулы сокращенного умножения из 7-го класса? Они тоже здесь зашифрованы. Мы не будем разбирать и доказывать эту формулу в данной статье, а рассмотрим легкий способ формирования формулы для нужной степени...