Комбинаторика и теория графов 5SE осень 2017

Лекции

Преподаватели:

• Омельченко Александр Владимирович
• Близнец Иван Анатольевич

Конспект (29 ноября)

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

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

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

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

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

Таблица с результатами

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

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

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

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

• Домашнее задание 4 (tex-исходник) Срок сдачи: до 12 октября 14.30

• Домашнее задание 5 (tex-исходник) Срок сдачи: до 19 октября 14.30

• Домашнее задание 6 (tex-исходник) Срок сдачи: до 26 октября 14.30

• Домашнее задание 7 (tex-исходник) Срок сдачи: до 9 ноября 14:30 Задание изменилось 23.10

• Домашнее задание 8 (tex-исходник) Срок сдачи: до 16 ноября 14.30

• Домашнее задание 9 (tex-исходник, рисунок) Срок сдачи: до 23 ноября 14.30

• Домашнее задание 10 (tex-исходник, рисунок 1 рисунок 2) Срок сдачи: до 30 ноября 14.30

• Домашнее задание 11 (tex-исходник) Срок сдачи: до 7 декабря 14.30

• Домашнее задание 12 (tex-исходник) Срок сдачи: до 14 декабря 14.30

• Домашнее задание 13 (tex-исходник) Срок сдачи: до 21 декабря 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

Домашнее задание от 21 сентября: http://mit.spbau.ru/sewiki/images/9/9e/Hw_3_recurrent.pdf

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

Домашнее задание от 5 октября: http://mit.spbau.ru/sewiki/images/d/d8/Ha5.pdf

Домашнее задание от 12 октября: http://mit.spbau.ru/sewiki/images/1/1b/Hw_6_trees.pdf

Домашнее задание от 19 октября: http://mit.spbau.ru/sewiki/images/2/2b/AU_hw_5_7.pdf Задание изменилось 23.10

Домашнее задание от 26 октября: http://mit.spbau.ru/sewiki/images/9/9c/Ha8.pdf

Домашнее задание от 9 ноября: http://mit.spbau.ru/sewiki/images/b/b5/Hw_9_connectivity.pdf

Домашнее задание от 16 ноября: http://mit.spbau.ru/sewiki/images/c/ce/AU_hw_5_10.pdf

Домашнее задание от 23 ноября: http://mit.spbau.ru/sewiki/images/8/81/Ha11.pdf

Домашнее задание от 30 ноября: http://mit.spbau.ru/sewiki/images/1/13/Hw_12_kun.pdf

Домашнее задание от 7 декабря: http://mit.spbau.ru/sewiki/images/f/f2/AU_hw_5_13.pdf

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

Таблица с результатами

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

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

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

Работа в классе 14 сентября: http://mit.spbau.ru/sewiki/images/8/8c/%285%29_list_2.pdf Домашнее задание до 28 сентября: http://mit.spbau.ru/sewiki/images/1/16/Ha2.pdf

Работа в классе 21 сентября: http://mit.spbau.ru/sewiki/images/3/3b/%285%29_list_3.pdf Домашнее задание до 5 октября: http://mit.spbau.ru/sewiki/images/9/9e/Hw_3_recurrent.pdf

Работа в классе 28 сентября: http://mit.spbau.ru/sewiki/images/d/d6/AU_cw_5_4.pdf Домашнее задание до 12 октября: http://mit.spbau.ru/sewiki/images/1/19/AU_hw_5_4.pdf

Работа в классе 5 октября: http://mit.spbau.ru/sewiki/images/1/12/%285%29_list_5.pdf Домашнее задание до 19 октября: http://mit.spbau.ru/sewiki/images/d/d8/Ha5.pdf

Работа в классе 12 октября: http://mit.spbau.ru/sewiki/images/7/7a/%285%29_list_6.pdf Домашнее задание до 26 октября: http://mit.spbau.ru/sewiki/images/1/1b/Hw_6_trees.pdf

Работа в классе 19 октября: http://mit.spbau.ru/sewiki/images/3/3e/AU_cw_5_7.pdf Домашнее задание до 9 ноября: http://mit.spbau.ru/sewiki/images/2/2b/AU_hw_5_7.pdf Задание изменилось 23.10

Работа в классе 26 октября: http://mit.spbau.ru/sewiki/images/4/47/AU_cw_5_8.pdf Домашнее задание до 16 ноября: http://mit.spbau.ru/sewiki/images/9/9c/Ha8.pdf

Работа в классе 9 ноября: http://mit.spbau.ru/sewiki/images/3/32/%285%29_list_9.pdf Домашнее задание до 23 ноября: http://mit.spbau.ru/sewiki/images/b/b5/Hw_9_connectivity.pdf

Работа в классе 16 ноября: http://mit.spbau.ru/sewiki/images/a/a9/AU_cw_5_10.pdf Домашнее задание до 30 ноября: http://mit.spbau.ru/sewiki/images/c/ce/AU_hw_5_10.pdf

Работа в классе 23 ноября: http://mit.spbau.ru/sewiki/images/4/49/Seminar11.pdf Домашнее задание до 7 декабря: http://mit.spbau.ru/sewiki/images/8/81/Ha11.pdf

Работа в классе 30 ноября: http://mit.spbau.ru/sewiki/images/e/eb/%285%29_list_12.pdf Домашнее задание до 14 декабря: http://mit.spbau.ru/sewiki/images/1/13/Hw_12_kun.pdf

Работа в классе 7 декабря: http://mit.spbau.ru/sewiki/images/3/33/AU_cw_5_13.pdf Домашнее задание до 21 декабря: http://mit.spbau.ru/sewiki/images/f/f2/AU_hw_5_13.pdf

Таблица с результатами

Дополнительные материалы

Рекуррентные соотношения с примерами: https://goo.gl/b9FQRs