Основы дискретной математики, лекция 2
- Подробности
- Категория: "Основы дискретной математики" лекции от "Лекториум"
Канал: Computer Science Center
Лектор:Алексей Пастор
Целью курса является знакомство слушателей с основными понятиями
и методами дискретной математики: основами математической логики,
элементарной комбинаторикой и теорией графов
Основные комбинаторные величины и простейшие комбинаторные формулы. Числа сочетания (с повторениями и без повторений), числа размещения (с повторениями и без повторений), перестановки. Треугольник Паскаля. Бином Ньютона и биномиальные коэффициенты. Обобщение бинома Ньютона и мультиномиальные коэффициенты.