Ладья обошла все клетки доски 90 х 90 по одному разу и вернулась в исходную клетку. Центры клеток соединили по порядку, в котором ладья их обошла. Получилась замкнутая ломаная. Найдите длину этой ломаной, если сторона клетки равна 1 см. Почему длина ломаной всегда одна и та же?

Рассмотрим задачу подробно. **Описание задачи:** На доске размером 90×90 клеток ладья прошла по всем клеткам по одному разу, начиная и закончив в одной и той же клетке. Порядок клеток, в которой она побывала, создал замкнутую ломаную линию, соединяя центры клеток по порядку. Нужно найти длину этой ломаной, если сторона клетки равна 1 см, и понять, почему эта длина всегда одна и та же. --- ### Разбор задачи: 1. **Ключевые моменты:** - Ладья заходит во все клетки доски ровно один раз, затем возвращается в исходную. - Каждая клетка — это квадрат со стороной 1 см. - Порядок посещения клеток задает замкнутую ломаную линию, соединяющую центры клеток по порядку. 2. **Расположение центров клеток:** - Центры клеток (i, j) на доске со стороны 1 см имеют координаты: \[ (x, y) = (j - 0.5, i - 0.5) \] где i, j — номера строки и столбца, начиная с 1. 3. **Движение ладьи:** - Ладья может переходить только по вертикали или горизонтали (классическая характеристика ладьи в шахматах). - Проходя по всем клеткам, она образует путь, в котором каждая клетка посещается ровно один раз, и затем возвращается в исходную. - Это описание похоже на Гамильтонова цикл по клеткам, допустимый движениям ладьи. --- ### Почему длина всегда одна и та же? Этот момент — ключевое утверждение. Да, в задании говорится, что длина замкнутой ломаной всегда одинаковая. - Когда ладья переходит из одной клетки в другую, она движется по линии, либо по горизонтали, либо по вертикали. - Рассмотрим всю последовательность ходов: внутри всей доски путь — это фигура, состоящая из коротких сегментов, соединяющих центры клеток, по горизонтали или по вертикали. --- ### Важный факт: **При обходе всех клеток доски sorte (по какому-то ориентированному маршруту) длина всей ломаной определяется только крайней дальностью, которая зависит от расположения начальной и конечной клетки.** Но так как путь циклический, и он включает в себя все клетки, то сумма пройденных линий равна: \[ \text{Общая длина} = \text{число переходов} \times \text{средняя длина перехода}. \] Однако, в данном случае, когда есть путь, соединяющий все клетки по определенному порядку, при этом возвращаясь в исходную, длина этого пути оказывается постоянной. Этому есть причина — **суммарное изменение координат** и путевые свойства. --- ### Расчёт длины ломаной: 1. **Общая длина пути:** Поскольку все клетки покрываются ровно один раз и каждая переходит только по горизонтали или вертикали, суммарная длина пути — это сумма длин всех сегментов. 2. **Геометрия:** - Пусть исходная клетка — это центр с координатами \((x_0, y_0)\). - В ходе обхода каждый переход — либо по горизонтальной линии (суммарная горизонтальная разница), либо по вертикальной линии (вертикальная разница). - Общая длина — сумма абсолютных разниц координат по горизонтали и вертикали. --- ### Почему длина постоянна? Обратим внимание — когда принято обходить все клетки, возвращаясь в старт, путь образует цикл, параметры которого связаны с размерами доски, а не с маршрутом. - В общем случае, суммарное расстояние по горизонтали и вертикали будет равно двум километрическим суммам — это сумма всех горизонтальных и вертикальных изменений, необходимых для обхода. - В этом конкретном случае, поскольку все клетки должны посетить, а путь должен быть замкнутым, суммарное число перемещений по горизонтали и вертикали неизменно. --- ### Итог: - **Длина ломаной равна сумме минимальных суммарных путей по горизонтали и вертикали, чтобы пройти все клетки и вернуться в исходную точку.** - В этом случае, при полном обходе и возвращении в точку старта, длина пути эквивалентна: \[ 2 \times (\text{число строк} + \text{число столбцов}) - 2, \] так как: - по горизонтали перемещено \(\text{(количество строк - 1)} \times 2\), - по вертикали — \(\text{(количество столбцов - 1)} \times 2\). --- ### Величина: Для доски 90×90: \[ \boxed{ D = 2 \times (90 + 90 - 2) = 2 \times (178) = 356 \text{ см}. } \] ### **Ответ:** Длина ломаной всегда равна **356 см**. --- ### Почему она всегда одинаковая? Потому что сумма минимальных горизонтальных и вертикальных перемещений, чтобы пройти по всем клеткам и вернуться, зависит только от размеров доски — 90×90 — и не зависит от выбранного конкретного маршрута, поскольку все клетки должны быть посещены, и маршрут замкнут. --- **Итак, исходя из классических правил обхода и теории комбинаторных путей:** - **Длина замкнутой ломаной, соединяющей центры всех клеток доски 90×90, равна 356 см.** - **Она является постоянной для любого такого маршрута.** --- Если нужно, могу помочь с любой частью объяснения или более подробно проиллюстрировать.