Олимпиадные задачи из источника «Занятие 8.» для 5-11 класса - сложность 2-3 с решениями

Можно ли ходом коня обойти все клетки шахматной доски, начав с клетки<i>а1</i>, закончив в клетке<i>h8</i>и на каждой клетке доски побывав ровно один раз?

Путешественник, сняв в гостинице комнату на неделю, предложил хозяину в уплату цепочку из семи серебряных колец  — по кольцу за день, с тем, однако, условием, что будет рассчитываться ежедневно. Хозяин согласился, оговорив со своей стороны, что можно распилить только одно кольцо. Как путешественнику удалось расплатиться с хозяином гостиницы?