Назад

Олимпиадная задача по комбинаторной геометрии: максимум машин на стоянке Незнайки

Задача
Автостоянка в Цветочном городе представляет собой квадрат7x 7клеточек, в каждой из которых можно поставить машину. Стоянка обнесена забором, одна из сторон угловой клетки удалена (это ворота). Машина ездит по дорожке шириной в клетку. Незнайку попросили разместить как можно больше машин на стоянке таким образом, чтобы любая могла выехать, когда прочие стоят. Незнайка расставил 24 машины так, как показано на рис.. Попытайтесь расставить машины по-другому, чтобы их поместилось больше.
Решение

можно поставить 28 машин, например, так, как показано на рис. Можно ли поставить больше, жюри неизвестно.

Ответ

Ответ задачи отсутствует

Чтобы оставлять комментарии, войдите или зарегистрируйтесь

Комментариев нет