Маршруты исполнителя
Исполнитель преобразует натуральное число на экране двумя командами:
- прибавить 1;
- умножить на 2.
Рассматриваются все программы, которые преобразуют число 2 в число 50 и траектория которых обязательно содержит число 10.
Все различные траектории считаются равновероятными.
Рассмотрим три сообщения:
- траектория содержит числа 4 и 20;
- траектория содержит числа 5 и 25;
- траектория содержит числа 6 и 12.
Расположите сообщения в порядке возрастания количества содержащейся в них информации.
Если количества информации совпадают, сообщения с одинаковым количеством информации располагаются по возрастанию номера.
В ответе запишите номера сообщений подряд без пробелов.