Короче,есть две команды: 1) прибавь 3 2) умножь на 2 Нужно из числа 1 получить число 47 используя эти команды.Ответ запишите,указывая лишь номера команд ( наприпер,программа 21211 преобразует число 1 в 16) Заранее большое спасибо,а то я уже запуталась
Нужно идти с заду наперёд. Если число нечётное - отнять 3, потом поделить на 2.
Например число 47 нечётное - отнять 3, потом разделить на 2, и так пока не будет 1. Чтобы получить 47 из 1 нужно записать команды получения из 47 1 в обратном порядке с обратными операциями.
Например число 11.
чтобы из 11 получить 1 нужно отнять 3. 11 - 3 = 8, разделить на 2, 8/2 = 4, отнять 3.
Чтобы из числа 1 получить 11 нужно записать команда получения из числа 11 1 в обратном порядке, заменив деление умножением, вычитание прибавлением: к 1 прибавить 3, умножить на 2, прибавить 3.
В программировании можно реализовать данный алгоритм с помощью рекурсии, с помощью стека, либо с помощью массива.
Answers & Comments
Нужно идти с заду наперёд. Если число нечётное - отнять 3, потом поделить на 2.
Например число 47 нечётное - отнять 3, потом разделить на 2, и так пока не будет 1. Чтобы получить 47 из 1 нужно записать команды получения из 47 1 в обратном порядке с обратными операциями.
Например число 11.
чтобы из 11 получить 1 нужно отнять 3. 11 - 3 = 8, разделить на 2, 8/2 = 4, отнять 3.
Чтобы из числа 1 получить 11 нужно записать команда получения из числа 11 1 в обратном порядке, заменив деление умножением, вычитание прибавлением: к 1 прибавить 3, умножить на 2, прибавить 3.
В программировании можно реализовать данный алгоритм с помощью рекурсии, с помощью стека, либо с помощью массива.