Задача 7. Средняя 4 Кузнечик на поле 5

Question

Вопрос:

Задача 7. Средняя 4 Кузнечик на поле 5

Ответ:

ФИО:Телефон:Емаил:Полное описание сути нарушения прав (почему распространение данной информации запрещено Правообладателем):

Accepted Answer

Краткое пояснение: Необходимо определить минимальное количество команд, чтобы кузнечик из начального положения 0 оказался в поле 5, учитывая, что кузнечик может прыгать вперед на 3, назад на 2 или перекраситься.

Пошаговое решение:

Чтобы достичь поля 5, кузнечик может дважды прыгнуть вперед на 3 (оказавшись в поле 6) и затем один раз назад на 2 (оказавшись в поле 4). После этого ему потребуется еще один прыжок вперед на 3, чтобы оказаться в поле 7, и один прыжок назад на 2, чтобы оказаться в поле 5.
Итак, последовательность действий:
- Вперед на 3 (поле 3)
- Вперед на 3 (поле 6)
- Назад на 2 (поле 4)
- Вперед на 3 (поле 7)
- Назад на 2 (поле 5)
Всего получается 5 команд.

Ответ: 5