Недавно я рассказывал, как прошёл большой модуль по "Множествам" курса "Математика для цифровых профессий" от "Яндекс Практикума" (@praktikum) На днях я завершил модуль по комбинаторике и теории вероятностей. Эти дисциплины не проходят почти в обычных школах, но в физмат проходят. В университетах, особенно на экономических факультетах, их тоже касаются бегло, а у многих тервер вызывает тихий ужас. Тервер на экономико-математических специальностях - подводящее к матстата, а она к эконометрике - этой модной "штучке" в импортированном нами экономиксе...
Мы им все пользовались в школе, но не знали об этом Продолжаем рассказывать о разных формулах и подходах из математики, которые часто применяются в ИТ и в привычных алгоритмах. Сегодня будет про бином Ньютона — про него много кто слышал, но не все представляют, что это и зачем это нужно. Сейчас разложим по полочкам. Чтобы понять бином Ньютона, нам понадобится треугольник Паскаля. Что такое треугольник Паскаля Треугольник Паскаля — это одно из названий треугольной таблицы чисел. Его назвали в честь математика Блеза Паскаля, но про такой треугольник математики знали тысячу лет назад...