Задача
№ 8656
Алгоритмы, процессы, взвешивания
Ур. 6
Олимпиада «Ломоносов», 10 класс, заключительный этап, 2023, задача 7; также: «Ломоносов» 11 кл. 2023 №7
На подвешенном в воздухе кубике Рубика, на одном из его 54 квадратиков, сидит жучок. В какой-то момент он начинает движение по поверхности куба, передвигаясь за каждую секунду на соседний квадратик, т. е. на квадратик, имеющий общую сторону с текущим. Соседний квадратик для первого перемещения был выбран произвольно, а затем жучок следовал таким правилам:
- при 2-м, 4-м и других четных перемещениях жучок не менял направления своего движения, т. е. покидал квадратик через сторону, противоположную той, через которую он на этот квадратик попал;
- при 3-м, 5-м и других нечетных перемещениях жучок поворачивал направо (относительно своего движения).
Ответ:
Решение: