Исполнитель Нолик преобразует двоичное число, записанное на экране. У исполнителя есть две команды, которым присвоены номера: Вычесть 1 Обнулить Первая команда уменьшает число на 1. Вторая команда обнуляет все ненулевые разряды, кроме старшего (например,

Рассмотрим задачу пошагово. Исходное число – 1100(2) (в десятичном виде 12), конечное – 100(2) (в десятичном виде 4). У исполнителя две команды:

1. Команда «Вычесть 1» уменьшает число на единицу.
   
2. Команда «Обнулить» превращает двоичное число так, что остаётся только старший (самый левый) ненулевой разряд, а все остальные ненулевые разряды заменяются на нули. Например, 11101 становится 10000. При этом если число уже имеет вид степени двойки (единственная единица в записи), то команду применять нельзя.
   
   Заметим, что операция «обнулить» в действительности замен...