У исполнителя Вычислитель две команды, которым присвоены номера: 1. умножь ** 4 2. вычти...

0 голосов
518 просмотров

У исполнителя Вычислитель две команды, которым присвоены номера:
1. умножь на 4
2. вычти 1
Первая из них увеличивает число на экране в 4 раза, вторая уменьшает его на 1.
Составьте алгоритм получения из числа 2 числа 120, содержащий не более 5 команд. В ответе запишите только номера команд.
(Например, 11221 – это алгоритм:
умножь на 4
умножь на 4
вычти 1
вычти 1
умножь на 4,
который преобразует число 1 в 56.)
Если таких алгоритмов более одного, то запишите любой из них.


Информатика (478 баллов) | 518 просмотров
Дан 1 ответ
0 голосов
Правильный ответ

Действуем от противного: команда №1 делить на 4, команда №2 отнять 1. Преобразуем 120 в 2:
1) 120:4 = 30 команда №1;
2) 30+1= 31 команда №2;
3) 31+1= 32 команда №2;
4) 32:2 = 8 команда №1;
5) 8:4 = 2 команда №1.
тогда наша исходная последовательность равна : 11221. Ответ: 11221.

(137 баллов)