У исполнителя Калькулятор две команды:
1. умножь на 2
2. умножь на 3.
Первая из них умножает число на экране на 2, вторая — утраивает его. Сколько различных чисел можно получить из числа 2 с помощью программы, которая содержит ровно 3 команды?
*Следующее рассуждение удобно записывать в виде дерева.
С помощью одной команды из числа 2 можно получить 2 различных числа:
2 * 2 = 4
2 * 3 = 6.
С помощью двух команд можно получить по два числа из 4 и 6:
4 * 2 = 8
4 * 3 = 12
6 * 2 = 12
6 * 3 = 18
Видим, что два результата совпадают, поэтому получилось 3 числа, а не 4.
С помощью трёх команд получаются следующие числа.
12 * 2 = 24
12 * 3 = 36
8 * 2 = 16
8 * 3 = 24
18 * 2 = 36
18 * 3 = 54
Числа 36 и 24 встречаются дважды, поэтому всего получаем 4 различных числа.
Ответ: 4.

