Условие

Сторона клетки клетчатой бумаги равна 1. По линиям сетки построен прямоугольник со сторонами m и n. Можно ли в прямоугольнике провести по линиям сетки замкнутую ломаную, которая ровно один раз проходила бы через каждый узел сетки, расположенный внутри или на границе прямоугольника? Если можно, то какова её длина?

Показать решение