Шахматный конь повредил ногу и теперь хромает: он чере- дует обычные ходы и «короткие», при которых он перемещается на
соседнюю по диагонали клетку. Хромой конь начинает движение по
доске 5 × 6 с нормального хода (и сам выбирает начальную клет-
ку). Какое наибольшее число ходов он может сделать, не посещая ни
одну клетку, в том числе, и начальную, больше одного раза?