Привет! Давай вместе разберемся в этой задаче. Итак, у нас есть исполнитель "КАЛЬКУЛЯТОР" с двумя командами:
- Прибавь 1.
- Умножь на 5.
Нам нужно составить программу для "КАЛЬКУЛЯТОРА", которая выполнит задачи А и B:
А) Найти программу, содержащую не более 3 команд, которая из числа 7 получает число 41. Б) Найти программу, содержащую не более 5 команд, которая из числа 7 получает число 155.
Для начала найдем решение для задачи А. Мы выходим из числа 7 и нам нужно получить 41, используя как можно меньше команд. Шаг за шагом:
- Умножаем на 5 (7 * 5 = 35).
- Прибавляем 1 (35 + 1 = 36).
- Прибавляем 1 еще раз (36 + 1 = 37).
- Прибавляем 1 еще раз (37 + 1 = 38).
- Прибавляем 1 еще раз (38 + 1 = 39).
- Прибавляем 1 еще раз (39 + 1 = 40).
- Прибавляем 1 еще раз (40 + 1 = 41).
Похоже, что мы использовали больше 3 команд, значит, если отмотать назад и попытаться еще раз, поскольку мы можем использовать команды только до 3 раз. Что если мы сначала прибавим 1 к числу 7 три раза, а потом умножим результат на 5:
- Прибавляем 1 (7 + 1 = 8).
- Прибавляем
