29 прочтений · 1 год назад
Генерирование комбинаторных объектов (часть 1)
В материале [https://dzen.ru/a/Y5SGSRRyN1Sjal1c?share_to=link] читатель познакомился с двумя основными комбинаторными принципами (умножения и сложения), в результате изучения текущего материала читатель: узнает: сущность порядка выбора, сущность повторений, понятие выборки r элементов, понятия комбинаторного числа размещений без повторений, комбинаторного числа сочетаний без повторений, комбинаторного числа размещений с повторениями, комбинаторного числа сочетаний с повторениями, определения перестановки,...
4,5K прочтений · 2 года назад
Что такое бином Ньютона и почему им всех пугают
Мы им все пользовались в школе, но не знали об этом Продолжаем рассказывать о разных формулах и подходах из математики, которые часто применяются в ИТ и в привычных алгоритмах. Сегодня будет про бином Ньютона — про него много кто слышал, но не все представляют, что это и зачем это нужно. Сейчас разложим по полочкам. Чтобы понять бином Ньютона, нам понадобится треугольник Паскаля. Что такое треугольник Паскаля Треугольник Паскаля — это одно из названий треугольной таблицы чисел. Его назвали в честь математика Блеза Паскаля, но про такой треугольник математики знали тысячу лет назад...