Для построения дерева работы Калькулятора, начнем с числа 2 и будем рассматривать все возможные результаты после выполнения трех команд. Каждая команда может либо прибавить 1, либо прибавить 2.
- Начальное число: 2
Теперь рассмотрим все варианты выполнения трех команд:
- Выполнив первую команду (прибавив 1):
- После 1-й команды: 2 + 1 = 3
- После 2-й команды (прибавляем 1): 3 + 1 = 4
- После 2-й команды (прибавляем 2): 3 + 2 = 5
- После 3-й команды (прибавляем 1): 4 + 1 = 5
- После 3-й команды (прибавляем 2): 4 + 2 = 6
- После 3-й команды (прибавляем 1): 5 + 1 = 6
- После 3-й команды (прибавляем 2): 5 + 2 = 7
- После 1-й команды: 2 + 1 = 3
- Выполнив вторую команду (прибавив 2):
- После 1-й команды: 2 + 2 = 4
- После 2-й команды (прибавляем 1): 4 + 1 = 5
- После 2-й команды (прибавляем 2): 4 + 2 = 6
- После 3-й команды (прибавляем 1): 5 + 1 = 6
- После 3-й команды (прибавляем 2): 5 + 2 = 7
- После 3-й команды (прибавляем 1): 6 + 1 = 7
- После 3-й команды (прибавляем 2): 6 + 2 = 8
- После 1-й команды: 2 + 2 = 4
Соберем все уникальные полученные числа:
- 3
- 4
- 5
- 6
- 7
- 8
Теперь подсчитаем количество различных чисел:
- Уникальные числа: 3, 4, 5, 6, 7, 8 – всего 6 чисел.
Таким образом, за три команды Калькулятор может получить 6 различных чисел.