Деревья-близнецы (доп. семинар для второго курса)

Специальные выпуски о комбинаторике. Дополнительный семинар, когда сессия уже (почти) сдана, а семестр ещё далеко -- самое время поговорить об отвлеченных вещах. Например о деревьях-близнецах. Мы рассмотрим перестановки, Бакстеровские перестановки, планирование этажей и деревья-близнецы и в конце свяжем всё это в единый комбинаторный объект. Эта лекция является расширенным комментарием и далёким от текста пересказом лекции Дональда Кнута. Несравненный оригинал: Лектор: Константин Владимиров Дата лекции: 20 января 2023 года Съёмка и звук: Юлий Тарасов. Слайды ко всем лекциям по комбинаторике: Исходный код к лекции: Timeline: 00:00 Введение и перестановки 06:00 Поисковое дерево из перестановки 12:15 Скобочные выражения 19:44 Деревья-близнецы 28:30 Комбинаторные наблюдения 34:55 Перестановки Бакстера 46:10 Комментарий о реализации 56:28 Восстановление перестановки 01:05:20 Floorplans и внезапные сближения 01:17:10 Обзор литературы Errata: * Тут пока пусто