Федотов Валерий Павлович (matholimp) wrote,
Федотов Валерий Павлович
matholimp

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

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

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


Голые ответы я не комментирую. Для записи маршрута удобно использовать обычную шахматную нотацию (добавив i-ю вертикаль и 9-ю горизонталь), но записывать по 9 ходов в строку (чтобы в столбцах оказались клетки, занятые одинаковыми цифрами).
Последнее уточнение - для тех, кто всё ещё не заметил подвоха. Здесь ДВЕ задачи (с разными ответами).
Subscribe

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

    Error

    default userpic

    Your reply will be screened

    Your IP address will be recorded 

    When you submit the form an invisible reCAPTCHA check will be performed.
    You must follow the Privacy Policy and Google Terms of use.
  • 5 comments