Конь на доске 4х4

[vivaldi]

Дана шахматная доска 4х4.
Конь, стоящий на поле а1, должен достичь поля d4 ровно за N ходов, не посещая ни одно поле более одного раза.
Найти все значения N, при которых такое возможно, и доказать, что других нет.

[Хорхе]

Нарисовать граф и ...

[vivaldi]

Хорхе в сообщении #506902 писал(а):

Нарисовать граф и ...

Можно и без графа обойтись. Мне, например, Графиня помогла.

[vivaldi]

Без шуток, там можно совсем без графов обойтись. Там, скорее, логика.

[vivaldi]

http://e-science.ru/forum/index.php?showtopic=34948