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

Материал из SEWiki
Перейти к: навигация, поиск
(Лекции)
(Домашние задания)
Строка 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/d/d8/Ha5.pdf Домашнее задание 5] Срок сдачи: до 19 октября 14.30
+
* [http://mit.spbau.ru/sewiki/images/d/d8/Ha5.pdf Домашнее задание 5] [http://mit.spbau.ru/sewiki/images/a/a3/Ha5.tex (tex-исходник)] Срок сдачи: до 19 октября 14.30
[http://mit.spbau.ru/sewiki/images/f/f3/2_3.pdf Разбор третьей задачи с второго семинара]  
+
[http://mit.spbau.ru/sewiki/images/f/f3/2_3.pdf Разбор третьей задачи с второго семинара]
  
 
== Практика Палецких ==
 
== Практика Палецких ==

Версия 16:06, 10 октября 2017

Лекции

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

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


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

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

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

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

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

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

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

Разбор третьей задачи с второго семинара

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

Домашнее задание от 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

Работа в классе 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

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

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

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