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

Обсуждение
0Комментариев пока нет.
Чтобы оставить комментарий, войдите в аккаунт.