Комбинаторика и теория графов 5SE осень 2017 — различия между версиями
Xamgore (обсуждение | вклад) |
Xamgore (обсуждение | вклад) |
||
| Строка 2: | Строка 2: | ||
== Лекции == | == Лекции == | ||
Преподаватель: Омельченко Александр Владимирович | Преподаватель: Омельченко Александр Владимирович | ||
| + | |||
| + | [https://yadi.sk/d/FyX19aE03Muyws Конспект] (9 сен.) | ||
| + | |||
| + | |||
=== Элементарная комбинаторика === | === Элементарная комбинаторика === | ||
<ol> | <ol> | ||
| − | <li> | + | <li>Основные правила перечислительной комбинаторики</li> |
| − | <li> | + | <li>Подсчет k-сочетаний из n элементов. Биномиальные коэффициенты</li> |
| + | <li>k-перестановки из n элементов. Урновые схемы и схемы раскладки предметов по ящикам</li> | ||
| + | <li>Подсчет количества отображений конечных множеств. Числа Стирлинга второго рода</li> | ||
</ol> | </ol> | ||
Версия 14:57, 15 сентября 2017
Содержание
Лекции
Преподаватель: Омельченко Александр Владимирович
Конспект (9 сен.)
Элементарная комбинаторика
- Основные правила перечислительной комбинаторики
- Подсчет k-сочетаний из n элементов. Биномиальные коэффициенты
- k-перестановки из n элементов. Урновые схемы и схемы раскладки предметов по ящикам
- Подсчет количества отображений конечных множеств. Числа Стирлинга второго рода
Практика Толстоганов
Домашние задания можно отправлять на itolstoganov@gmail.com или сдавать на паре.
Для получения зачёта по курсу нужно набрать больше нуля по каждому заданию и получить зачёт по всем темам. Для получения зачёта по теме, соответствующей домашнему заданию, нужно набрать указанное в задании количество баллов или решить задачу на зачётной неделе.
Домашние задания
- Домашнее задание 1 Срок сдачи: до 21 сентября 14.30
Практика Палецких
Домашнее задание от 7 сентября: http://mit.spbau.ru/sewiki/images/6/65/AU_hw_5_1.pdf
Сдавать 14-го сентября лично или до занятия 21-го на электронную почту a.paletskikh@gmail.com. Также по этому адресу обращаться со всеми вопросами.
Обязательно сдать хоть что-то, если вы сдаете хотя бы на указанное количество баллов, вы получаете зачет по теме (вам не придется ее сдавать на зачете в конце семестра).
