Заяц поставил фишку на какую-то клетку доски 9*9. За один ход Заяц передвигает фишку на соседнюю по стороне клетку, но при этом нельзя делать два одинаковых хода подряд (например,
нельзя двигать вправо 2 раза подряд). Какое наибольшее количество клеток Заяц может посетить такими ходами, если нельзя наступать на одну клетку дважды?
Заяц поставил фишку на какую-то клетку доски 9*9. За один ход Заяц передвигает фишку на соседнюю по стороне клетку, но при этом нельзя делать два одинаковых хода подряд (например,
нельзя двигать вправо 2 раза подряд). Какое наибольшее количество клеток Заяц может посетить такими ходами, если нельзя наступать на одну клетку дважды?
нельзя двигать вправо 2 раза подряд). Какое наибольшее количество клеток Заяц может посетить такими ходами, если нельзя наступать на одну клетку дважды?
Похожие вопросы
Не можешь разобраться в этой теме?
Обратись за помощью к экспертам
Гарантированные бесплатные доработки
Быстрое выполнение от 2 часов
Проверка работы на плагиат
Интересные статьи из справочника
Поможем написать учебную работу
Отвечай на вопросы, зарабатывай баллы и трать их на призы.
Подробнее
Подробнее
Заяц может посетить максимум 40 клеток.
Для этого он должен начать с любой клетки на границе доски, например в углу. Затем он должен делать ходы по диагонали, перемещаясь влево-вверх или вправо-вниз. Таким образом, он пересечет все клетки на главной диагонали доски, а потом будет двигаться к верхней правой границе и затем к нижней левой границе.
При таком способе движения Заяц посетит 40 клеток и не будет повторяться.