МФТИ/Кафедра МОУ/Дискретный анализ (семестр 1)

Семинары

1. Основы комбинаторики (обсуждение)
2. Сочетания (обсуждение)
3. Задачи на сочетания (обсуждение)
4. Числа Стирлинга, числа Белла (обсуждение)
5. Производящие функции. Пути по границам клеток (обсуждение)
6. Формула включений-исключений (обсуждение)
7. Функции алгебры логики (обсуждение)
8. КНФ, ДНФ (обсуждение)
9. Замкнутые классы ФАЛ (обсуждение)
10. Критерий Поста (критерий полноты). Полином Жегалкина (обсуждение)

Задания

1. Основы ФАЛ. ДНФ, КНФ (обсуждение)

Зачет

• Вопросы к зачету (обсуждение)

Поиск ошибок

Семинары и задания не проходят дополнительной редактуры, поэтому могут содержать опечатки, ошибки и недочеты. Просьба обо всех замеченных писать на соответствующей странице обсуждения. Пожалуйста, подписывайтесь.

Литература

• программа курса, задание и учебная литература на сайте кафедры МОУ