Исполнитель"Вычислитель"умеет выполнять только две команды:умножить на2 и прибавить...

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

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


Информатика (12 баллов) | 425 просмотров
Дан 1 ответ
0 голосов

прибавь 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</p>

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

 

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

25-1=24

 

24/2<24-1</p>

 

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

 

и так далее...

(772 баллов)