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

Задача

Написать для машины Поста программу деления числа, записанного метками, на 2. Исходное число должно делиться на 2 без остатка.
Указание. Стереть каждую вторую метку; уплотнить оставшиеся метки.

Подробный ответ

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

Один из возможных вариантов программы для машины Поста:

1. → 2
2. v 3
3. ← 4
4. ? 5,3
5. ← 6
6. ? 7,5
7. → 8
8. ↓ 9
9. → 10
10. ↓ 11
11. → 12
12. ? 17,13
13. → 14
14. ? 15,13
15. → 16
16. ? 2,15
17. !

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

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