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

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

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


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

Такие задачи лучше решать с конца:
50/2=25
25-1=24
24/2=12
12/2=6
6/2=3
3-1=2
2/2=1
1-1=0
Теперь начинаем собирать алгоритм с конца, меняя операцию на противополжную (деление на умножение, вычитание на сложение):
Пусть команда "умножать на 2" равна 1
а команда "прибавить 1" равна 2
тогда получим решение в таком виде: 21211121

(13.9k баллов)
0

спасибо большое очень помогли !