24 сюжета по дискретной математике и терверу ✨ Я коллекционирую темы лекций, которые мне нравятся. Собрал их в одном месте 🔴 Это сюжеты организуются в несколько связных миникурсов. В центре стоят одни и те же объекты: перестановки, числа сочетаний и числа Каталана, графы и деревья, случайные процессы, игры 🔵Каждый из них выстроен вокруг наглядной и естественной теоремы, красивое доказательство которой можно переоткрыть за один раз. Из них можно делать листки, статьи, видео на ютубе 🌟 Список (с доказательствами) • Игла Бюффона и число π • Правильные многогранники • Игра в пятнашки • Теорема Бертрана о выборах • Теорема об арт-галерее • Теорема Эрроу • Парковочные функции • Ним: выигрышные позиции • Задача о разборчивой невесте • Ацтекский бриллиант • Числа Рамсея и геометрия • Задача о разорении игрока • Формула Кэли о деревьях • Вокруг теоремы Турана • Разрезание на квадраты • Задача о перетасовке карт • Теорема Шпрага-Гранди • Замощения и пфаффианы • Вокруг теоремы Шпернера • Теорема Пойа о возвращении • Матричная теорема Кирхгофа • Ветвящиеся процессы • Кто выигрывает в игре в гекс? • Связность в случайном графе Присылайте ссылки на свои любимые сюжеты!