У исполнителя калькулятор две команды которым присвоены номера : 1.прибавь 1. 2. Прибавь 2. Выполняя первую из них , калькулятор прибавляет к числу на экране 1, а выполняя вторую,…
У исполнителя калькулятор две команды которым присвоены номера : 1.прибавь 1. 2. Прибавь 2. Выполняя первую из них , калькулятор прибавляет к числу на экране 1, а выполняя вторую, прибавляет к этому числу 2. Корнем дерева является единица , исполнителем калькулятор было выполнено четыре команды . Какое наименьшее число получается ?
Для решения задачи нужно понять последовательность выполнения команд, начиная с числа 1 (корня дерева) и выполняя 4 команды.
Команды:
- "Прибавь 1" (прибавляем 1)
- "Прибавь 2" (прибавляем 2)
Рассмотрим все возможные комбинации команд. Чтобы получить наименьшее число, следует в первую очередь использовать команду "Прибавь 1", поскольку она добавляет меньше к числу.
Вот как можно выполнить 4 команды:
- Выполним "Прибавь 1" 4 раза:
- 1 → 2 → 3 → 4 → 5
Число, полученное в этом случае, равно 5.
- Рассмотрим комбинацию команд:
- 1 → "Прибавь 1" → 2 → "Прибавь 1" → 3 → "Прибавь 1" → 4 → "Прибавь 2" → 6
- Или можно сделать (1 → "Прибавь 2" → 3 → "Прибавь 1" → 4 → "Прибавь 2" → 6)
Варианты, которые продолжают добавлять 2:
- 1 → "Прибавь 2" → 3 → "Прибавь 2" → 5 → "Прибавь 2" → 7
- 1 → "Прибавь 2" → 3 → "Прибавь 1" → 4 → "Прибавь 1" → 5
- 1 → "Прибавь 1" → 2 → "Прибавь 2" → 4 → "Прибавь 1" → 5
Наименьшее число, которое можно получить, выполняя 4 команды (больше 1 и всегда минимизируя каждый шаг) будет 5.
Таким образом, наименьшее число, полученное после выполнения 4 команд, равно 5.
