У исполнителя Вычислитель две команды, которым присвоены номера:
1. вычти n
умножь на 2
(n – неизвестное натуральное число; n ≥ 1)
Первая из них уменьшает число на экране на n, вторая удваивает его.
Программа для исполнителя Вычислитель – это последовательность номеров команд.
Известно, что программа 2212 переводит число 3 в число 18.
Определите значение n
Answers & Comments
Смотри: У нас есть 2 команды: 1) Вычитать какое-то число из общего числа 2) Умножить общее число на 2.
Нам дан алгоритм который переводит число 3 в число 18
Алгоритм таков: 2 2 1 2
Что это значит?
1. Сначала идет 2, значит мы берем наше первоначальнео число - 3 и умножаем его на 2. Получается 6
2. Далее идет снова 2, значит мы берем наш ответ - это 6 и уможаем его снова на 2. Получается 12
3. Далее у нас идет 1. Значит нам нужно 12 отнять какое-то число и потом результат умножить на 2, но мы не знаем какое. Давай посмотрим на конечно число - оно равно 18. А последнее действие у нас умножить на 2. Какое число нужно умножить на 2, чтобы получилось 18? Ответ: 9. Значит 12-3=9.
3 - это число n
4. Далее снова идет 2. Значит мы берем 9 и умножаем его на 2. Получается 18.