Дискретные структуры 4. Частично упорядоченные множества. Формула обращения Мёбиуса

Таймкоды: 0:00 Применение теоремы Дилуорса 11:05 Напоминание про паросочетания в графе 12:45 Совершенное паросочетание 13:32 Теорема Холла 15:44 Критерий существования совершенного паросочетания 18:25 Доказательство теоремы Холла 33:51 Определение функции Мебиуса 36:35 Формула обращения Мебиуса 38:25 Вспомогательная лемма 50:15 Возвращаемся к доказательству формулы обращения 55:05 Частный случай формулы обращения 1:13:45 Итог про функцию Мебиуса 1:14:41 Упрощенный вид формулы обращения 1:15:56 Применение (циклическая последовательность) 1:17:50 Задача: посчитать количество циклических слов над определенным алфавитом, определенной длины Дата лекции: 25.02.2025 Лектор: Курносов Артем Дмитриевич Оператор: Мустафина Н. Монтажер: Андреев Я. Плейлист YouTube:    • Дискретные структуры (2 курс, весна 2025) ...   Плейлист VK: