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

Мαлинкα Мαлинкα    3   09.03.2019 22:30    3

Ответы
Зайчонок512 Зайчонок512  24.05.2020 12:49

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

 

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

ПОКАЗАТЬ ОТВЕТЫ
Другие вопросы по теме Информатика