Присоединиться

Информатика·Алгоритм для конкретного исполнителя с фиксированным набором·9 класс

Муравью был дан для исполнения следующий алгоритм: Повтори 4 разВниз 2

Условие

Исполнитель Муравей перемещается по полю, разделенному на клетки. Размер поля 8x8, строки нумеруются числами, столбцы обозначаются буквами. Муравей может выполнять команды движения: Вверх N,Вниз N,Вправо N,Влево N (где N — целое число от 1 до 7), перемещающие исполнителя на N клеток вверх, вниз, вправо или влево соответственно. Запись Повтори k разКоманда1 Команда2 КомандаЗ Конец означает, что последовательность команд Команда1 Команда2 КомандаЗ повторится k раз. Если на пути Муравья встречается кубик, то он перемещает его по ходу движения. Пусть, например, кубик находится в клетке Б6. Если Муравей выполнит команды вправо 1 вниз 3, то сам окажется в клетке Б5, а кубик в клетке Б4.

Рисунок к задаче

Пусть Муравей и кубик расположены так, как указано на рисунке. Муравью был дан для исполнения следующий алгоритм: Повтори 4 разВниз 2 вправо 1 вверх 2Конец В какой клетке окажется кубик после выполнения этого алгоритма? 1) Г62) Е43) Д14) Е6

Ответ

4

Решение по шагам

  1. Как рассуждать

    Заметим, что после исполнения команд вниз 2 вверх 2, Муравей окажется в той же клетке, из которой он стартовал.

Осталось ещё 3 шага — откроются после входа:

  • Шаг 2
  • Шаг 3
  • Шаг 4
Получить полное решение

Бесплатно · займёт минуту

Другие задачи по теме «Алгоритм для конкретного исполнителя с фиксированным набором»