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

Материал из K.Wiki
Перейти к: навигация, поиск
(Задания)
(Семинары)
Строка 11: Строка 11:
 
# [http://j.mp/1OXsDbk Критерий Поста (критерий полноты). Полином Жегалкина] ([[{{TALKPAGENAME}}#Семинар 4|обсуждение]])
 
# [http://j.mp/1OXsDbk Критерий Поста (критерий полноты). Полином Жегалкина] ([[{{TALKPAGENAME}}#Семинар 4|обсуждение]])
 
# [http://j.mp/1LrgYQn Основы комбинаторики] ([[{{TALKPAGENAME}}#Семинар 5|обсуждение]])
 
# [http://j.mp/1LrgYQn Основы комбинаторики] ([[{{TALKPAGENAME}}#Семинар 5|обсуждение]])
# Сочетания ([[{{TALKPAGENAME}}#Семинар 6|обсуждение]])
+
# [http://j.mp/1LJvzH2 Сочетания] ([[{{TALKPAGENAME}}#Семинар 6|обсуждение]])
 
# Задачи на сочетания ([[{{TALKPAGENAME}}#Семинар 7|обсуждение]])
 
# Задачи на сочетания ([[{{TALKPAGENAME}}#Семинар 7|обсуждение]])
 
# Числа Стирлинга, числа Белла ([[{{TALKPAGENAME}}#Семинар 8|обсуждение]])
 
# Числа Стирлинга, числа Белла ([[{{TALKPAGENAME}}#Семинар 8|обсуждение]])

Версия 03:43, 21 октября 2015

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

Семинары

Эти семинары во многом основаны на задачах, которые разбирает Ю.А. Флёров на свои занятиях, и почти полностью соответствуют тому, что рассказывает К.В. Чувилин.

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

Задания

  1. Функции алгебры логики (обсуждение)
  2. Комбинаторика (обсуждение)

Зачет

Поиск ошибок

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

Литература