3344227p06s57
22.07.2022 09:44

В ряд расположены n клеток, на каждой клетке нарисована стрелочка влево или вправо. На полоску сверху падают хомячки. Когда хомячок попадает в клетку, он смотрит, какая стрелка на ней нарисована, и двигается в соответствующем направлении до следующей клетки. Если он находится в крайней левой клетке и видит стрелку влево, или он находится в крайней правой клетке и видит стрелку вправо, то он выходит за границы полоски и уходит по своим делам. Коля просит вас найти минимальное число стрелок, которые ему нужно развернуть.

Нажмите на рекламу ниже и сразу увидите ответ
Популярные вопросы:
Ответ:
АРинаArinah
10.05.2021 23:05

Скорей всего n / 2

Объяснение:

Если он упадет на середину и при худшем варианте стрелки с лева будут смотреть на право до середины и с стрелки с права на лево до середины, то ему придется одну половину поворачивать полностью.

0,0(0 оценок)
Полный доступ
Позволит учиться лучше и быстрее. Неограниченный доступ к базе и ответам от экспертов и ai-bota Оформи подписку
logo
Начни делиться знаниями
Вход Регистрация
Что ты хочешь узнать?
Спроси ai-бота