1. Например через 2: 1. на любую разрешенную клетку (в частности для а1 таковых 2, для иных клеток - по-разному вплоть до 8 у центральных), и 2. обратно на а1.
Разумеется конь может гулять как угодно (в задачи нет условий типа "обойти всю доску" или "не повторяя полей"), поэтому верхняя граница уходит в бесконечность.
2. Цвет поля коня всегда чередуется: с белого он идет только на черные, и соответственно с черных на белые. Возврат на то же поле влечет возврат на тот же цвет, т.е. перемен цвета (а значит и ходов) должно быть четное число.
Можно это доказать и математически, через четность суммы/разности квадратов координат, но это не для развлекательного портала.
1 15.09.2013 - 14:56 Гость пишет:
1. Например через 2: 1. на любую разрешенную клетку (в частности для а1 таковых 2, для иных клеток - по-разному вплоть до 8 у центральных), и 2. обратно на а1.
Разумеется конь может гулять как угодно (в задачи нет условий типа "обойти всю доску" или "не повторяя полей"), поэтому верхняя граница уходит в бесконечность.
2. Цвет поля коня всегда чередуется: с белого он идет только на черные, и соответственно с черных на белые. Возврат на то же поле влечет возврат на тот же цвет, т.е. перемен цвета (а значит и ходов) должно быть четное число.
Можно это доказать и математически, через четность суммы/разности квадратов координат, но это не для развлекательного портала.