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

Question

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

Answer 1

Пронумеруем программы:
1 - умножить на 2
2 - прибавить 1

1. из числа 1 число 5
1 +1 = 2 (2)
2 * 2 = 4 (1)
4 + 1 = 5 (2)

Алгоритм: 212

2. из числа 1 число 50
1 + 1 = 2 (2)
2 + 1 = 3 (2)
3 * 2 = 6 (1)
6 * 2 = 12 (1)
12 * 2 = 24 (1)
24 + 1 = 25 (2)
25 * 2 = 50 (1)

Алгоритм: 2211121

2. из числа 1 число 99
1 + 1 = 2 (2)
2 + 1 = 3 (2)
3 * 2 = 6 (1)
6 * 2 = 12 (1)
12 * 2 = 24 (1)
24 * 2 = 48 (1)
48 + 1 = 49 (2)
49 * 2 = 98 (1)
98 + 1 = 99 (2)

Алгоритм: 221111212

Comments

Спасибо)