Сколько различных чисел можно получить из числа 2 с помощью программы, которая содержит 4...

Question

Сколько различных чисел можно получить из числа 2 с помощью программы, которая содержит 4 команды, если это исполнитель калькулятор и имеет 2 команды
1 прибавь один
2 умножь на два

Answer 1

1
Существует всего 16 программ из 4 команд:
1) 1111: 2 ⇒ 6
2) 1112: 2 ⇒ 10
3) 1121: 2 ⇒ 9
4) 1122: 2 ⇒ 16
5) 1211: 2 ⇒ 8
6) 1212: 2 ⇒ 14
7) 1221: 2 ⇒ 13
8) 1222: 2 ⇒ 24
9) 2111: 2 ⇒ 7
10) 2112: 2 ⇒ 12
11) 2121: 2 ⇒ 11
12) 2122: 2 ⇒ 20
13) 2211: 2 ⇒ 10
14) 2212: 2 ⇒ 18
15) 2221: 2 ⇒ 17
16) 2222: 2 ⇒ 32
Получается 15 различных чисел.