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