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

0 голосов

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


спросил от (12 баллов) в категории Информатика
1 Ответ
0 голосов
ответил от Начинающий (772 баллов)

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

 

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

...