У исполнителя Пудинг две команды, которым присвоены номера:
1. прибавь 1;
2. умножь на b
(b — неизвестное натуральное число; b >= 2).
Выполняя первую из них, Пудинг увеличивает число на экране на 1, а выполняя вторую, умножает это число на b.
Программа для исполнителя Пудинг — это последовательность номеров команд. Известно, что программа 22122 переводит число 4 в число 333. Определите значение b.
Рассмотрим, как изменяется число 3 под действием программы 11211:
В результате выполнения программы получили число 17:
Попробуем подставить b = 2, получим
Попробуем подставить b = 3, получим
Получаем:
Ответ: 3