Условие:
Фигура заяц может ходить на одну клетку вверх по любой диагонали или на клетку вниз по вертикали. За какое наименьшее число ходов заяц сможет обойти все поля доски 5*5 и вернуться на исходное поле?
Решение:
Рассмотрим условие. Фигура «заяц» может ходить либо на одну клетку по диагонали вверх (то есть либо влево вверх, либо вправо вверх), либо на одну клетку вниз по вертикали.
Шаг 1. Определим векторные перемещения. Если обозначить координаты клетки доски как (x, y) (при этом “вверх” означает увеличение y), то допустимые ходы следующие:
– Влево вверх: изменение координат (–1, +1)
– Вправо вверх: изменение координат (+1, +1)
– Вниз по вертикали: изменение (0, –1)
Шаг 2. Условия замкнутого маршрута. Чтобы заяц вернулся на исходную клетку, должны выполня...
Внутри — полный разбор, аргументация, алгоритм решения, частые ошибки и как отвечать на каверзные вопросы препода, если спросит
Попробуй решить по шагам
Попробуй один шаг и продолжи в режиме обучения или посмотри готовое решение
Что нужно знать по теме:
Что нужно знать по теме
Алгоритм решения
Топ 3 ошибок
Что спросит препод
Похожие задачи