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

ответ:

1. —> 2

2. v3  

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.

из 8 выливаем

из 5 вливаем в 8

набираем 5

из пяти снова выливаем в 8

в пяти остается 2

выливаем из 8

из 5 вливаем в 8

наливаем в 5

выливаем из 5 в 8

во второй получается 7 литров

n = 21 (результат измерений от 10 до 30)

n = 2^i

2^i = 21

i = 5 бит

27 * 5 = 135 бит

ответ. 135 бит