Apr. 14th, 2009

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

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


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