Дискретная математика для социологов
Перейти к навигации
Перейти к поиску
Дорогие студенты!
На этой странице будут появляться различные материалы и объявления, связанные с курсом «Дискретная математика для социологов», читаемого для студентов 1-го курса бакалавриата департамента социологии факультета социальных наук.
- Лекции читает: Михайлович Анна Витальевна.
- Семинары ведет: Михайлович Анна Витальевна.
Материалы
| лекция | тема | материал |
|---|---|---|
| 1 |
Множества. Операции с множествами. |
Н.К. Верещагин, А. Шень. Начала теории множеств. Раздел 1.1, стр. 6-9. И.А. Лавров. Математическа логика. стр. 16-19, стр. 56-63. Лекция 1. |
| 2 |
Размещения и раскраски. Перестановки. |
Лекция 2. |
| 3 |
Биномиальные и полиномиальные коэффициенты. |
Лекция 3. |
| 4 |
Формула включений-исключений. |
Лекция 4. |
| 5 |
Графы. Общие определения. |
Лекция 5. |
| 5 |
Путь. Цепь. Цикл. Дерево. Поиск кратчайшего пути. |
Лекция 6. |
Домашние задания
| дедлайн | файл | комментарий |
|---|---|---|
| 12.02.2015 |
Домашнее задание 1 |
|
| 26.02.2015 |
Домашнее задание 2 |
|
| 12.03.2015 |
Домашнее задание 3 |
|
| 09.04.2015 |
Домашнее задание 4 |
|
| 30.04.2015 |
Домашнее задание 5 |
|
| 16.05.2015 |
Письменное домашнее задание |
|
| 04.06.2015 |
Домашнее задание 6 |
Разное
Задача о совпадении дней рождений. С какой вероятностью у двух человек в группе совпадут дни рождения? Считаем, что в году 365 дней и в любой день день рождения может быть с одинаковой вероятностью. Под ссылкой находится табличка, в которой посчитаны вероятности для групп до 26 человек. Если хотите узнать для большего числа, скопируйте последний столбец несколько раз.
