Информатика (Простой линейный алгоритм для формального исполнителя)
У исполнителя Альфа две команды, которым присвоены номера:
1. прибавь 1;
2. умножь на b
(b — неизвестное натуральное число; b ≥ 2).
Выполняя первую из них, Альфа увеличивает число на экране на 1, а выполняя вторую, умножает это число на b. Программа для исполнителя Альфа — это последовательность номеров команд. Известно, что программа 11211 переводит число 3 в число 62. Определите значение b.
Ответ
Заметим, что после выполнения первых двух команд мы получаем число 5. Далее, составим и решим уравнение:
