Дано:
- Начальное число: 3
- Конечное число: 39
- Команды: 1. Умножь на 4; 2. Вычти 1
- Исполнитель работает с натуральными числами.
Решение:
Цель — добраться от 3 до 39, используя умножение на 4 и вычитание 1. Будем двигаться от меньшего числа к большему, подбирая последовательность команд.
- Начинаем с числа 3.
- Применим команду «Умножь на 4»:
- Применим команду «Умножь на 4» еще раз:
- Получили число 48, которое больше 39. Теперь нужно уменьшить его до 39, используя команду «Вычти 1».
- 48 - 1 = 47
- 47 - 1 = 46
- 46 - 1 = 45
- 45 - 1 = 44
- 44 - 1 = 43
- 43 - 1 = 42
- 42 - 1 = 41
- 41 - 1 = 40
- 40 - 1 = 39
- Алгоритм:
- Умножь на 4 (3 * 4 = 12)
- Умножь на 4 (12 * 4 = 48)
- Вычти 1 (48 - 1 = 47)
- Вычти 1 (47 - 1 = 46)
- Вычти 1 (46 - 1 = 45)
- Вычти 1 (45 - 1 = 44)
- Вычти 1 (44 - 1 = 43)
- Вычти 1 (43 - 1 = 42)
- Вычти 1 (42 - 1 = 41)
- Вычти 1 (41 - 1 = 40)
- Вычти 1 (40 - 1 = 39)
Ответ: 1, 1, 2, 2, 2, 2, 2, 2, 2, 2, 2 (где 1 - Умножь на 4, 2 - Вычти 1)