Назад

Олимпиадная задача о прыжках четырёх кузнечиков на квадрате — планиметрия и комбинаторика

Задача

Четыре кузнечика сидят в вершинах квадрата. Каждую минуту один из них прыгает в точку, симметричную ему относительно другого кузнечика. Докажите, что кузнечики не могут в некоторый момент оказаться в вершинах квадрата большего размера.

Решение

  1o. Представим себе, что квадрат, в вершинах которого сидят кузнечики — это квадрат клетчатой бумаги\epsfbox{1994/ol9484-1.mps}(размер квадрата — 1×1). Заметим, что кузнечики всегда прыгают по вершинам клеток: если на клетчатой бумаге поместить кузнечиков в вершины клеток (эти вершины называются узлами квадратной сетки), то после каждого прыжка каждый кузнечик снова попадет в некоторый узел квадратной сетки (рис.). Дело в том, чтопрыжок эквивалентен центральной симметрии одного кузнечика относительно другого, а квадратная сетка центрально симметрична относительно любого своего узла. 2o. Предположим, что кузнечики сумели попасть в вершины большего квадрата, тогда, прыгая в обратном порядке, они должны попасть в вершины меньшего. Но, начиная прыгать из вершин большего квадрата, они всегда будут попадать в узлы сетки, состоящей из больших квадратов. Иначе говоря, расстояние между ними не может быть меньше, чем сторона большого квадрата. Противоречие.

Комментарий. Если сначала кузнечики находились в вершинах произвольного параллелограмма, то они всегда будут прыгать по сетке из таких же параллелограммов.

Ответ

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

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

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