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

0 интересует 0 не интересует
145 просмотров

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


спросил от (60 баллов) в категории Информатика
1 Ответ
0 интересует 0 не интересует
ответил от Бакалавр (13.9k баллов)

Такие задачи лучше решать с конца:
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

оставил комментарий от (60 баллов)
0 0

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

...