Шахматная фигура "бобр" может ходить по вертикали, горизонтали или диагонали (сиречь, как ферзь), но не на любое число клеток, a только на то натуральное число, двоичная запись которого палиндромна.
Шахматный бобр обошёл всю доску 8 на 8, побывав на каждой клетке ровно по одному разу и вернувшись последним ходом в исходную клетку. Мог ли он сделать нечётное число диагональных ходов?
Показать скрытый текст
Палиндромны - 1, 3, 5
Так что он диагональных ходов при условии
побывав на каждой клетке ровно по одному разу и вернувшись последним ходом в исходную клетку
не мог сделать ни четное, ни нечетное число.