Задача
Кошка ловит мышку в лабиринтах А, Б, В. Кошка ходит первой, начиная с узла, отмеченного буквой "К". Затем ходит мышка (из узла "М"), затем опять кошка и т. д. Из любого узла кошка и мышка ходят в любой соседний узел. Если в какой-то момент кошка и мышка оказываются в одном узле, кошка ест мышку. Сможет ли кошка поймать мышку в каждом из случаев А, Б, В?

Решение
В случаях А, В мышке достаточно каждый раз ходить в узел, центрально-симметричный узлу, на котором находится кошка. (Для случая А всё ещё проще. При шахматной раскраске узлов кошка после своего хода всегда находится в узле цвета, противоположного цвету "мышкиного" узла. Поэтому она не может съесть мышку своим ходом. Мышка же ни в каком положении не обязана "бросаться в пасть" к кошке.) В случае Б также рассмотрим шахматную раскраску узлов (см. рис.). Сначала кошка идет в узел М. Если мышка за это время "пройдёт" по диагональному отрезку, то кошка ловит её следующим ходом.

Ответ
В лабиринтах А и В не сможет, а в Б сможет.
Чтобы оставлять комментарии, войдите или зарегистрируйтесь