Задание № 23318
У исполнителя Удвоитель две команды, которым присвоены номера:
1. умножь на 2,
2. прибавь 3.
Первая из них удваивает число на экране, вторая — увеличивает его на 3.
Запишите порядок команд в программе преобразования числа 4 в число 47, содержащей не более 5 команд, указывая лишь номера команд.
(Например. 21211 — это программа
прибавь 3
умножь на 2
прибавь 3
умножь на 2
умножь на 2,
которая преобразует число 1 в 44.)
Если таких программ более одной, то запишите любую из них.
[topic]
Из числа 4 получить 47 не более чем за 5 команд, используя 1.умножь на 2 и 2.прибавь 3
Число 47 не получить при умножении на 2, соотвественно последней командой будет прибавить 3
Число 44 можно получить как 41+3 и 22*2
Если прибавлением, то соответственно 41 только как 38+3, соответственно в этом случае за 2 команды необходимо получить 38, что невозможно
Остается вариант получения 44 как 22*2. 22 можно получить как 19+3 и 11*2
Если 19+3, то число 19 получаем как 16+3, после чего остается 1 команда, из которой не получится 16
Перейдем к способу получения 22 как 11*2, остается 2 команды, из 4 получить 11, если 4*2, то останется 8+3 и мы получим 11
Выходит последовательность 4*2=8, 8+3=11, 11*2=22, 22*2=44, 44+3=47
Получаем последовательность 12112
Ответ: 12112Нашли ошибку в задании? Выделите фрагмент и нажмите Ctrl + Enter.