СДАМ ГИА: РЕШУ ЕГЭ
Образовательный портал для подготовки к экзаменам
Информатика
≡ информатика
сайты - меню - вход - новости


Задания
Версия для печати и копирования в MS Word
Задание 6 № 6184

У исполнителя Троечник две команды, которым присвоены номера:

 

1. прибавь 3,

2. умножь на 3.

 

Первая из этих команд увеличивает число на экране на 3, вторая умножает его на 3. Программа для исполнителя Троечник — это последовательность номеров команд. Например, 121 — это программа прибавь 3, умножь на 3, прибавь 3. Эта программа преобразует число 1 в число 15.

Запишите программу, которая преобразует число 3 в число 48 и содержит не более 5 команд. Если таких программ более одной, то запишите любую из них.

Решение.

Будем решать задачу с конца, команды будем записывать от конца к началу.

1) Число 48 кратно 3, поскольку мы хотим получить не более 5 команд, выгодно использовать команду 2: 48 = 16 · 3 (команда 2).

2) Число 16 не кратно трём, следовательно, оно получено прибавлением числа 3: 16 = 13 + 3 (команда 1).

Повторяя второе рассуждение для чисел 13, 10, 7 и 4, мы не придём к числу 3, следовательно, необходимо закончить алгоритм (начать рассуждение) с команды 1. Поскольку число 45 = 48 − 3, кратно трём, воспользуемся командой 2. Из числа 15 можно получить число 5 командой 2, однако после этого никакими командами не будет возможно достичь числа 3, следовательно, выполним команду 1. Из тех же соображений для числа 12 также выполним команду 1. Из числа 9 число 3 получим с помощью команды 2.

Найденное преобразование: 3 → 9 → 12 → 15 → 45 → 48. Ответ: 21121.