Привет! Давай попробуем разобраться с номером 5 вместе.
На картинке показан текст задачи, в котором говорится:
У исполнителя Омера две команды, которым присвоены номера:
- увеличь b
- раздели на 3
(b — неизвестное натуральное число).
Выполняя первую из них, Омер увеличивает число на экране на b, а выполняя вторую, делит это число на 3.
Программа для исполнителя Омера — это последовательность номеров команды. Известно, что программа 211212 превращает число 42 в число 1.
Определим значение b.
Сначала нужно прочитать программу с конца и понять, что она делает на каждом шаге. Программа состоит из шести команд, и начинаем мы с конца, потому что известно конечное состояние — число 1.
Программа 211212 значит:
- Команда 2: раздели на 3
- Команда 1: увеличь b
- Команда 1: увеличь b
- Команда 2: раздели на 3
- Команда 1: увеличь b
- Команда 1: увеличь b
Теперь мы начнем с 1 и пойдем в обратном порядке, чтобы понять, какое число было до 1.
Итак, идём от конца к началу:
- Первая команда перед конечным числом 1 — разделить на 3. Чтобы получить предыдущее число, нам нужно умножить на 3, так как мы идём в обратном порядке. Это значит,
