Для получения числа 8 из числа 7 с использованием команд исполнителя "Вычислитель", которым присвоены номера:
- "прибавь 5" - увеличивает число на экране на 5,
- "раздели на 2" - делит число на экране на 2,
можно использовать следующий порядок команд, содержащий не более 4 команд:
- Применяем команду 1 (прибавь 5) к числу 7: 7 + 5 = 12.
- Применяем команду 2 (раздели на 2) к числу 12: 12 / 2 = 6.
- Применяем команду 1 (прибавь 5) к числу 6: 6 + 5 = 11.
- Применяем команду 2 (раздели на 2) к числу 11: 11 / 2 = 5.5 (но нам нужно целое число, 5, округление в сторону меньшего).
Таким образом, использовать только команды 1 и 2 не позволяет получить число 8 из числа 7 за 4 шага. Попробуем другой способ:
- Применяем команду 1 (прибавь 5) к числу 7: 7 + 5 = 12.
- Применяем команду 2 (раздели на 2) к числу 12: 12 / 2 = 6.
- Применяем команду 1 (прибавь 5) к числу 6: 6 + 5 = 11.
- Применяем команду 2 (раздели на 2) к числу 11: 11 / 2 = 5.5.
К сожалению, и этот порядок не приводит к числу 8. Попробуем другие комбинации:
- Применяем команду 1 (прибавь 5) к числу 7: 7 + 5 = 12.
- Применяем команду 2 (раздели на 2) к числу 12: 12 / 2 = 6.
- Применяем команду 1 (прибавь 5) к числу 6: 6 + 5 = 11.
- Применяем команду 1 (прибавь 5) к числу 11: 11 + 5 = 16.
- Применяем команду 2 (раздели на 2) к числу 16: 16 / 2 = 8.
Этот порядок команд также позволяет получить число 8 из числа 7, затратив 5 шагов.
Итак, мы видим, что минимальное количество шагов для достижения 8 из 7 с данными командами составляет 5 команд.