Комбинаторика и теория графов 5SE осень 2017 — различия между версиями

Версия 16:10, 16 сентября 2017

Лекции

Преподаватель: Омельченко Александр Владимирович

Конспект (9 сен.)

Элементарная комбинаторика

1. Основные правила перечислительной комбинаторики
2. Подсчет k-сочетаний из n элементов. Биномиальные коэффициенты
3. k-перестановки из n элементов. Урновые схемы и схемы раскладки предметов по ящикам
4. Подсчет количества отображений конечных множеств. Числа Стирлинга второго рода

Практика Толстоганов

Домашние задания можно отправлять на itolstoganov@gmail.com или сдавать на паре.

Для получения зачёта по курсу нужно набрать больше нуля по каждому заданию и получить зачёт по всем темам. Для получения зачёта по теме, соответствующей домашнему заданию, нужно набрать указанное в задании количество баллов или решить задачу на зачётной неделе.

Домашние задания

• Домашнее задание 1 Срок сдачи: до 21 сентября 14.30

• Домашнее задание 2 Срок сдачи: до 28 сентября 14.30

Практика Палецких

Домашнее задание от 7 сентября: http://mit.spbau.ru/sewiki/images/6/65/AU_hw_5_1.pdf

Сдавать 14-го сентября лично или до занятия 21-го на электронную почту a.paletskikh@gmail.com. Также по этому адресу обращаться со всеми вопросами.

Домашнее задание от 14 сентября: http://mit.spbau.ru/sewiki/images/1/16/Ha2.pdf

Обязательно сдать хоть что-то, если вы сдаете хотя бы на указанное количество баллов, вы получаете зачет по теме (вам не придется ее сдавать на зачете в конце семестра).

Практика Гордон

Домашние задания можно отправлять на joseph-gordon@yandex.ru или сдавать на паре.

Для получения зачёта по курсу нужно набрать больше нуля по каждому заданию и получить зачёт по всем темам. Для получения зачёта по теме, соответствующей домашнему заданию, нужно набрать указанное в задании количество баллов или решить задачу на зачётной неделе.

Домашнее задание от 14 сентября: http://mit.spbau.ru/sewiki/images/1/16/Ha2.pdf