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