В каждой клетке квадрата проведены обе диагонали. Существует ли замкнутый маршрут, состоящий из этих диагоналей, не проходящий ни по одной из диагоналей дважды и посещающий при этом все клетки квадрата (то есть содержащий хотя бы одну диагональ из каждой клетки).
Раскрасим вершины всех клеток в два цвета в шахматном порядке. Заметим, что каждая диагональ соединяет две вершины одного цвета. Это значит, что с диагоналей одного цвета нельзя попасть на диагонали другого (маршрут должен состоять из диагоналей, а не из их частей, то есть в середине клетки переходить с диагонали на диагональ нельзя).
Из-за нечётности стороны квадрата его угловые вершины квадрата разного цвета. Кроме того, замкнутый маршрут не может зайти в вершину квадрата, так как потом ему оттуда не выбраться. Следовательно, в угловой клетке, в которой лежит чёрный угол квадрата, маршрут может проходить только по диагонали, соединяющей белые вершины и наоборот. Но эти две диагонали, как сказано выше, не могут оказаться в одном маршруте.
Ответ: нет.