Работа 2.2 Упр.2 ГДЗ Семакин 10 класс (Информатика)

1. Выполнить на машине Поста программу:
2. Какую задачу решает исполнитель по этой программе?
3. Что произойдет, если начальное состояние информационной ленты будет иметь следующий вид?

В следующих задачах считается, что $$n$$ расположенных подряд меток обозначают число $$n$$ (непозиционная система счисления с основанием $$1$$).

Программа машины Поста выполняет установку меток в указанные ячейки ленты. По изображению видно, что на ленте уже есть несколько подряд идущих меток, а каретка находится в определённой позиции относительно них.

Если выполнить программу, то она:

• ставит метку в ячейку, где изначально находилась каретка;
• ставит метку в ячейку перед последней меткой.

При этом во втором случае возникает ошибка, если в этой ячейке метка уже есть: происходит повторная установка метки.

Следовательно, исполнитель по данной программе должен был бы поставить метки в нужные позиции, но из-за уже имеющейся метки выполнение завершается ошибкой.

Ответ

Программа должна поставить метку в ячейку, где была каретка, и в ячейку перед последней меткой. При данном начальном состоянии ленты возникает ошибка: повторная установка метки.