21
|
Задача 476. А лошадью как ходят?постоянный адрес задачи: http://www.diofant.ru/problem/1355/показать код для вставки на свой сайт >> |
Задачу решили:
60
всего попыток:
97
поделиться задачей:
|
|
|
Задача опубликована:
01.12.10 12:00
Прислала:
Marishka24
Вес:
1
сложность:
2
класс:
6-7
баллы: 100
Темы:
арифметика
,
алгоритмы
|
|
Лучшее решение:
TALMON
(Тальмон Сильвер)
|
Конь может сделать N ходов (N≥2) и вернуться в исходную клетку, побывав при этом на всех горизонталях и вертикалях шахматной доски N×N. Найдите сумму всех возможных значений N.
Пожалуйста, не пишите нам, что Вы не можете решить задачу.
Если Вы не можете ее решить, значит Вы не можете ее решить :-)
Если Вы не можете ее решить, значит Вы не можете ее решить :-)
Обсуждение
Правила >>
Внимание! В обсуждении задачи запрещено публиковать ответы и давать подсказки.
Возвращение в исходную клетку включается в эти N ходов? Иначе говоря, конь оказывается в исходной клетке, сделав N ходов, или конь делает N ходов и затем возвращается (N+1)-м ходом?
Конь в каждой клетке доски, кроме начальной, может побывать максимум один раз или нет? В противном случае число N может быть сколь угодно большим.