Для решения этой задачи разберем, как работают команды исполнителя калькулятора.
У нас есть две команды:
- Прибавь 1.
- Прибавь 2.
Корнем дерева является единица. Если мы выполним четыре команды, нам нужно найти наименьшее возможное число, которое может получиться.
Рассмотрим варианты выполнения команд:
Если мы все четыре раза будем применять команду "Прибавь 1", то:
- 1 (начальное число) + 1 + 1 + 1 = 5.
Если мы будем чередовать команды, например, применим две команды "Прибавь 1" и две команды "Прибавь 2", то:
- 1 + 1 + 2 + 2 = 6.
Если применим одну команду "Прибавь 1" и три команды "Прибавь 2", то:
- 1 + 2 + 2 + 2 = 7.
Если применим три команды "Прибавь 1" и одну команду "Прибавь 2", то:
- 1 + 1 + 1 + 2 = 5.
Из всех возможных комбинаций наименьшее число, которое получается при выполнении четырех команд, равно 5.
Таким образом, наименьшее число, которое можно получить, равняется 5.
