Дискретная математика для социологов

Материалы по математике, 2014-15 учебный год, НИУ ВШЭ
Перейти к: навигация, поиск

Дорогие студенты!

На этой странице будут появляться различные материалы и объявления, связанные с курсом «Дискретная математика для социологов», читаемого для студентов 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 человек. Если хотите узнать для большего числа, скопируйте последний столбец несколько раз.