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