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


число 50
число 50

В таких задачах идем с конца меняя знаки операций на противоположные, затем собираем алгоритм с конца меняя знаки операций:
50 / 2
25 — 1
24 / 2
12 / 2
6 / 2
3 — 1
2 / 2
1-1
0
Получим :21211121
 

Добавить комментарий

Ваш e-mail не будет опубликован.