Задача
Как должна двигаться ладья по шахматной доске, чтобы побывать на каждом поле по одному разу и сделать наименьшее число поворотов?
Решение
Мы будем говорить, что ладья движетсявдольгоризонтали (или вертикали), если при своём ходе она перемещается с одного поля этой горизонтали (вертикали) на другое.
Допустим, что ладья совершила обход шахматной доски, побывав при этом на каждом поле по одному разу.
Покажем, что при обходе доски ладья должна либо хотя бы один раз двигаться вдолькаждойвертикали, либо хотя бы один раз двигаться вдолькаждойгоризонтали.
Действительно, пусть найдётся вертикаль, вдоль которой ладья ни разу не двигалась. Это значит, что каждое поле этой вертикали (на всех этих полях ладья, по условию, побывала) ладья проходила, двигаясь `` поперёк'' вертикали, т. е.вдольсоответствующей горизонтали. Следовательно, ладья двигалась хотя бы один раз вдоль каждой горизонтали.
Пусть, для определённости, ладья двигалась хотя бы один раз вдоль каждой вертикали. На каждую вертикаль (кроме, быть может, той, с которой начинается обход, и той, на которой обход заканчивается) ладья должна войти и после движения вдоль вертикали — выйти с неё. При этом вход и выход осуществляются обязательно с поворотами.
Таким образом, общее число поворотов не меньше, чем
Ответ
Ответ задачи отсутствует
Чтобы оставлять комментарии, войдите или зарегистрируйтесь