Запишите порядок команд в программе получения из 1 числа 47, содержащей
Условие
У исполнителя Калькулятор две команды, которым присвоены номера: 1. прибавь 32. умножь на 2 Выполняя первую из них, Калькулятор прибавляет к числу на экране 3, а выполняя вторую, удваивает его. Запишите порядок команд в программе получения из 1 числа 47, содержащей не более 6 команд, указывая лишь номера команд. (Например, программа 21211 - это программа: умножь на 2прибавь 3умножь на 2прибавь 3прибавь 3, которая преобразует число 1 в 16.
Ответ
Ответ и полный разбор откроются после входа
Посмотреть ответРешение по шагам
Как рассуждать
Решение. Общее решение: идем с конца в начало. Если число кратно множителю, то делим на него. Если не кратно, то выполняем вычитание. В конце записываем ход процедуры задом наперед и получаем программу.
Осталось ещё 6 шагов
47 не кратно 2, следовательно, 47 - 3…
2. 44 кратно 2, следовательно, 44 = 22 * 2 =…
3. 11 не кратно 2, следовательно, 11 - 3…
4. 8 кратно 2, следовательно, 8 = 4 *…
5. 4 кратно 2 и 4 = 1 * 2² = 1 + 3; возьмем…
Шаг 7
Бесплатно · займёт минуту