Первая из этих команд увеличивает число на экране на 3, вторая умножает
Условие
У исполнителя Троечник две команды, которым присвоены номера: 1. прибавь 3,2. умножь на 3. Первая из этих команд увеличивает число на экране на 3, вторая умножает его на 3. Программа для исполнителя Троечник — это последовательность номеров команд. Например, 121 — это программа прибавь 3, умножь на 3, прибавь 3. Эта программа преобразует число 1 в число 15.Запишите программу, которая преобразует число 3 в число 48 и содержит не более 5 команд. Если таких программ более одной, то запишите любую из них.
Ответ
Ответ и полный разбор откроются после входа
Посмотреть ответРешение по шагам
Как рассуждать
Решение. Будем решать задачу с конца, команды будем записывать от конца к началу.
-
Число 48 кратно 3, поскольку мы хотим получить не более 5 команд, выгодно использовать команду 2: 48 = 16 · 3 (команда 2).
-
Число 16 не кратно трём, следовательно, оно получено прибавлением числа 3: 16 = 13 + 3 (команда 1). Повторяя второе рассуждение для чисел 13, 10, 7 и 4, мы не придём к числу 3, следовательно, необходимо закончить алгоритм (начать рассуждение) с команды
-
Осталось ещё 4 шага
Поскольку число 45 = 48 − 3, кратно трём…
Из числа 15 можно получить число 5 командой…
Из тех же соображений для числа 12 также…
Из числа 9 число 3 получим с помощью команды…
Бесплатно · займёт минуту