Дискретный анализ 9. Доказательство леммы для первой теоремы Боллобаша. Теорема Боллобаша для p=1/2

Дата съемки: 27.10.2022 Лектор: Райгородский Андрей Михайлович Съемка: Максимов Даниил Монтаж: Зенина Дарья 0:00:00 - Введение 0:00:05 - Доказательство Леммы с прошлой лекции 0:26:40 - А.М. долго стирает с доски и сетует на то, что нет швабры (ради таких моментов стоит жить) 0:28:26 - Случай теоремы Боллобаша, когда p = 1/2 1:00:35 - Обсуждение леммы для доказательства теоремы