RUS  ENG ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB
Ближайшие семинары
Календарь семинаров
Список семинаров
Архив по годам
Регистрация семинара

Поиск
RSS
Ближайшие семинары





Для просмотра файлов Вам могут потребоваться








Межкафедральный семинар МФТИ по дискретной математике
15 октября 2014 г. 18:30, г. Долгопрудный, МФТИ, Корпус Прикладной Математики, 115
 


Деревья и бесконфликтные очереди

Ю. М. Бурман

Национальный исследовательский университет «Высшая школа экономики», г. Москва

Количество просмотров:
Эта страница:120

Аннотация: Перед автомобильной стоянкой — очередь водителей. У каждого на стоянке есть свое любимое место. Въехав на стоянку, водитель направляется к любимому месту; если он находит его занятым, то едет вперед до первого свободного места (поворачивать назад нельзя!). Смогут ли все водители разместиться на стоянке? Ответ на этот вопрос оказывается связан с довольно тонкими утверждениями из комбинаторики деревьев.

ОТПРАВИТЬ: VKontakte.ru FaceBook Twitter Mail.ru Livejournal Memori.ru
 
Обратная связь:
 Пользовательское соглашение  Регистрация  Логотипы © Математический институт им. В. А. Стеклова РАН, 2020