Apr. 14th, 2009

matholimp: (Default)
Придумал чудесную задачку. Но так как в условии упоминаются сразу две игры, то беречь её в секрете для олимпиад нет смысла. Пусть уж лучше сюда.

Шахматный конь перемещается по доске 9х9, нумеруя посещенные клетки цифрами от 1 до 9 (после 9 снова 1 и далее опять по порядку). Повторно вставать на ранее посещенную клетку нельзя. Требуется найти как можно более длинный маршрут, расстановка цифр для которого не нарушила бы правил судоку.


Голые ответы я не комментирую. Для записи маршрута удобно использовать обычную шахматную нотацию (добавив i-ю вертикаль и 9-ю горизонталь), но записывать по 9 ходов в строку (чтобы в столбцах оказались клетки, занятые одинаковыми цифрами).
Последнее уточнение - для тех, кто всё ещё не заметил подвоха. Здесь ДВЕ задачи (с разными ответами).
matholimp: (Default)
http://freedomcry.ru/flash/njet_molotoff
А Маннергейм тем временем дошел через Анкару до Карфагена…

January 2013

S M T W T F S
  1 234 5
6789101112
13141516171819
20212223242526
2728293031  

Style Credit

Expand Cut Tags

No cut tags
Page generated Nov. 11th, 2025 04:23 pm
Powered by Dreamwidth Studios