Тоже мне, бином Ньютона - предположить, что двадцатилетняя девушка замуж собирается, да? Да на улице останови первую попавшуюся двадцатилетнюю, спроси: "Замуж хочешь? Собираешься?" и ответ очевиден. Чемодан уже собран на три четверти, платье выбрано, кольцо сто раз примерено. Даже если предполагаемый муж не в курсе ещё. Это лет через пять этот ответ не будет очевиден, потому что "нет подходящего человека; мы не сошлись характерами; нет своего жилья, а он, оказалось, больше любит футбол или танчики, чем зарабатывать на ипотеку" и так далее...

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