Регистрация
Ксения200612
29.03.2023 06:29
Информатика
Есть ответ 👍

Исполнитель"вычислитель"умеет выполнять только две команды: умножить на2 и прибавить 1.придумайте для него наиболее короткий план получения из 0 числа 50

150
227
Посмотреть ответы 2

Ответы на вопрос:

serg197200
serg197200
4,8(34 оценок)

прибавь 1                  - 1

прибавь 1                  - 2

прибавь 1                  - 3

умножь на 2          - 6

умножь на 2          - 12

умножь на 2          - 24

прибавь 1                  - 25

умножь на 2          - 50

 

~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~

 

решение:

 

пусть будет две противоположные команды -1, /2.

 

возьмём число 50

 

50-1=49

50/2=25

25< 49

значит последнее действие - умножь на 2

 

25 не делиться на 2, значит предпоследнее действие  - +1

25-1=24

 

24/2< 24-1

 

предпредпоследнее действие - умножь на 2

 

и так

какаха105
какаха105
4,6(4 оценок)
Var a,b: integer; begin   write('введите a: ');   readln(a);   b: =a+1;   writeln('b = ',b); end.

Популярно: Информатика