(П. Тюрин) У исполнителя имеются две команды, которые обозначены номерами:
1. Умножить на 2
2. Прибавить 3
Первая команда умножает число на 2, вторая увеличивает его на 3. Программа для исполнителя – это последовательность команд. Рассматриваются все программы, в которых при исходном числе
2 результатом является число 70, причём
а) команда сложения не применяется более двух раз подряд;
б) траектория вычислений проходит либо через числа 8 и 16, либо через число 32 (но не через все три числа одновременно).
Сколько различных чисел содержится во всех таких траекториях вычислений?