|
|
Межкафедральный семинар МФТИ по дискретной математике
15 октября 2014 г. 18:30, г. Долгопрудный, МФТИ, Корпус Прикладной Математики, 115
|
 |
|
 |
|
|
|
Деревья и бесконфликтные очереди
Ю. М. Бурман
Национальный исследовательский университет «Высшая школа экономики», г. Москва
|
| Количество просмотров: |
| Эта страница: | 231 |
|
Аннотация:
Перед автомобильной стоянкой — очередь водителей. У каждого на стоянке есть свое любимое место. Въехав на стоянку, водитель направляется к любимому месту; если он находит его занятым, то едет вперед до первого свободного места (поворачивать назад нельзя!). Смогут ли все водители разместиться на стоянке? Ответ на этот вопрос оказывается связан с довольно тонкими утверждениями из комбинаторики деревьев.
|
|
Обратная связь: