Комбинаторика и теория графов 5SE осень 2017 — различия между версиями
Anstreth (обсуждение | вклад) (Добавил tex-исходники для работы №4) |
|||
| Строка 34: | Строка 34: | ||
* [http://mit.spbau.ru/sewiki/images/1/19/AU_hw_5_4.pdf Домашнее задание 4] [[:File:AU_hw_5_4.tex|(tex-исходник)]] Срок сдачи: до 12 октября 14.30 | * [http://mit.spbau.ru/sewiki/images/1/19/AU_hw_5_4.pdf Домашнее задание 4] [[:File:AU_hw_5_4.tex|(tex-исходник)]] Срок сдачи: до 12 октября 14.30 | ||
| − | [http://mit.spbau.ru/sewiki/images/f/f3/2_3.pdf Разбор третьей задачи с второго семинара] | + | * [http://mit.spbau.ru/sewiki/images/d/d8/Ha5.pdf Домашнее задание 5] Срок сдачи: до 19 октября 14.30 |
| + | [http://mit.spbau.ru/sewiki/images/f/f3/2_3.pdf Разбор третьей задачи с второго семинара] | ||
== Практика Палецких == | == Практика Палецких == | ||
| Строка 50: | Строка 51: | ||
Домашнее задание от 28 сентября: | Домашнее задание от 28 сентября: | ||
http://mit.spbau.ru/sewiki/images/1/19/AU_hw_5_4.pdf | http://mit.spbau.ru/sewiki/images/1/19/AU_hw_5_4.pdf | ||
| + | |||
| + | Домашнее задание от 5 октября: | ||
| + | http://mit.spbau.ru/sewiki/images/d/d8/Ha5.pdf | ||
Обязательно сдать хоть что-то, если вы сдаете хотя бы на указанное количество баллов, вы получаете зачет по теме (вам не придется ее сдавать на зачете в конце семестра). | Обязательно сдать хоть что-то, если вы сдаете хотя бы на указанное количество баллов, вы получаете зачет по теме (вам не придется ее сдавать на зачете в конце семестра). | ||
| Строка 75: | Строка 79: | ||
Домашнее задание до 12 октября: | Домашнее задание до 12 октября: | ||
http://mit.spbau.ru/sewiki/images/1/19/AU_hw_5_4.pdf | http://mit.spbau.ru/sewiki/images/1/19/AU_hw_5_4.pdf | ||
| + | |||
| + | Домашнее задание до 19 октября: | ||
| + | http://mit.spbau.ru/sewiki/images/d/d8/Ha5.pdf | ||
[https://docs.google.com/spreadsheets/d/1As499Zy79_FvI_F_Uy2SH2-UefmfrtA-tOh_PCyOKEI/edit?usp=sharing#gid=311571438 Таблица с результатами] | [https://docs.google.com/spreadsheets/d/1As499Zy79_FvI_F_Uy2SH2-UefmfrtA-tOh_PCyOKEI/edit?usp=sharing#gid=311571438 Таблица с результатами] | ||
Версия 16:02, 8 октября 2017
Содержание
Лекции
Преподаватель: Омельченко Александр Владимирович
Конспект (28 сен.)
Элементарная комбинаторика
- Основные правила перечислительной комбинаторики
- Подсчет k-сочетаний из n элементов. Биномиальные коэффициенты
- k-перестановки из n элементов. Урновые схемы и схемы раскладки предметов по ящикам
- Подсчет количества отображений конечных множеств. Числа Стирлинга второго рода
Практика Толстоганов
Домашние задания можно отправлять на itolstoganov@gmail.com или сдавать на паре.
Для получения зачёта по курсу нужно набрать больше нуля по каждому заданию и получить зачёт по всем темам. Для получения зачёта по теме, соответствующей домашнему заданию, нужно набрать указанное в задании количество баллов или решить задачу на зачётной неделе.
Домашние задания
- Домашнее задание 1 Срок сдачи: до 21 сентября 14.30
- Домашнее задание 2 Срок сдачи: до 28 сентября 14.30
- Домашнее задание 3 Срок сдачи: до 5 октября 14.30
- Домашнее задание 4 (tex-исходник) Срок сдачи: до 12 октября 14.30
- Домашнее задание 5 Срок сдачи: до 19 октября 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
Обязательно сдать хоть что-то, если вы сдаете хотя бы на указанное количество баллов, вы получаете зачет по теме (вам не придется ее сдавать на зачете в конце семестра).
Практика Гордон
Домашние задания можно отправлять на 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
Домашнее задание до 19 октября: http://mit.spbau.ru/sewiki/images/d/d8/Ha5.pdf
Дополнительные материалы
Рекуррентные соотношения с примерами: https://goo.gl/b9FQRs
