April 14th, 2009

Японский конь с подвохом

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

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


Голые ответы я не комментирую. Для записи маршрута удобно использовать обычную шахматную нотацию (добавив i-ю вертикаль и 9-ю горизонталь), но записывать по 9 ходов в строку (чтобы в столбцах оказались клетки, занятые одинаковыми цифрами).
Последнее уточнение - для тех, кто всё ещё не заметил подвоха. Здесь ДВЕ задачи (с разными ответами).
promo matholimp november 26, 17:30 55
Buy for 10 tokens
Дистанционное обучение внезапно оказалось в тренде. Поэтому пишут о нём сейчас все, кому не лень, вплоть до вездесущего Онищенко. В итоге громкое большинство минимум в 99% составляют публикации несведущих профанов. А 9 из 10 написанных педагогами статей о дистанционном обучении явно свидетельствуют…