Задача к ОГЭ по информатике на тему «Из меньшего числа в большее» №1

У исполнителя Пудинг две команды, которым присвоены номера:

1. прибавь 1;

2. умножь на b

(b — неизвестное натуральное число; b >= 2).

Выполняя первую из них, Пудинг увеличивает число на экране на 1, а выполняя вторую, умножает это число на b.

Программа для исполнителя Пудинг — это последовательность номеров команд. Известно, что программа 22122 переводит число 4 в число 333. Определите значение b.

Рассмотрим, как изменяется число 3 под действием программы 11211:

4 → 4× b → 4× b2 → 4× b2 + 1 → (4× b2 + 1)× b → (4× b2 + 1)× b2

В результате выполнения программы получили число 17:

     2       2 (4× b + 1)× b = 333

4× b4 + 1 × b2 = 333

4× b4 + b2 = 333

Попробуем подставить b = 2, получим     4   2 4× 2 + 2 = 68 ⁄= 333

Попробуем подставить b = 3, получим 4× 34 + 32 = 333

Получаем:

b = 3

Ответ: 3
Оцените статью
Я решу все!