Исполнитель Муравей перемещается по полю, разделённому на клетки. Размер поля 8×8, строки нумеруются…
Исполнитель Муравей перемещается по полю, разделённому на клетки. Размер поля 8×8, строки нумеруются числами, столбцы
обозначаются буквами. Муравей может выполнять команды движения:
Вверх N,
Вниз N,
Вправо N,
Влево N
(где N — целое число от 1 до 7), перемещающие исполнителя на N клеток вверх, вниз, вправо или влево соответственно.
Запись
Повтори k раз
Команда1 Команда2 КомандаЗ
означает, что последовательность команд Команда1 Команда2 КомандаЗ повторится k раз. Если на пути Муравья встречается кубик,
то он перемещает его по ходу движения. Пусть, например, кубик находится в клетке Е5, а муравей — в клетке Ж4. Если Муравей вы-
полнит команды влево 1 вверх 2, то сам он окажется в клетке Е6, а кубик — в клетке Е7.
Пусть Муравей и кубик расположены так, как указано на рисунке. Муравью был дан для исполнения следующий алгоритм:
повтори 2 раз
вверх 1 влево 2 вниз 1
кц
В какой клетке окажется кубик после выполнения этого алгоритма?
1) Б5
2) В5
3) А5
4) Б4
В первом ряду можно ходить 0, 1 или 2 вправо (3 варианта).
Если в первом ряду на 0, то во втором на 2 или на 3.
Если на 1, то во втором на 1 или на 2.
Если на 2, то во втором на 0 или на 1.
02: 3 варианта
03: 1 вариант (вниз)
11: 3 варианта (как и в случае 02)
12: 3 варианта (как и в случае 02)
20: 3 варианта (как и в случае 02)
21: 3 варианта (как и в случае 02)
Итого: 5*3 + 1 = 16 вариантов.