Задача
№ 8688
Клетчатые доски, раскраски, разрезания
Ур. 5
Олимпиада «Покори Воробьёвы горы!», 9 класс, заключительный этап, 2018, вариант 1a, задача 3; также: «Покори Воробьёвы горы!» 9 кл. 2018 в.2a №3; «Покори Воробьёвы горы!» 9 кл. 2018 в.3a №3
На клетчатой бумаге с размером клетки 1 см построен многоугольник $ABCDEFGH$ (см. рис.). Назовём прямоугольной ломаную, проходящую по линиям сетки и не проходящую два раза через одну и ту же точку. Постройте прямоугольную ломаную наибольшей длины с концами в точках $K$ и $L$, не выходящую за границу $ABCDEFGH$ (по самой границе ломаная может проходить). В ответе укажите длину ломаной в сантиметрах.




Ответ:
Решение: