18. Запишите алгоритм для исполнителя Вычислитель (см. пример 7), содержащий не более 5 команд: а) получения из числа 3 числа 16; б) получения из числа 1 числа 25.

Решение:

Для исполнителя "Вычислитель" с командами "+1", "+2", "*2", "*3", "+10", "-10" (и другими, если они доступны) нужно составить алгоритм, не превышающий 5 команд, для преобразования заданного числа в указанное.

а) Преобразование числа 3 в число 16:

Можно использовать следующую последовательность команд:

1. +10: 3 + 10 = 13


2. +2: 13 + 2 = 15


3. +1: 15 + 1 = 16

Алгоритм: 10, +2, +1 (3 команды)

б) Преобразование числа 1 в число 25:

Можно использовать следующую последовательность команд:

1. *3: 1 * 3 = 3


2. +10: 3 + 10 = 13


3. +10: 13 + 10 = 23


4. +2: 23 + 2 = 25

Алгоритм: *3, +10, +10, +2 (4 команды)

Примечание: В задании не указан полный набор команд исполнителя "Вычислитель". Приведенные решения основаны на предположении о наличии команд '+1', '+2', '+10', '*3'. Если команды отличаются, алгоритмы могут потребовать корректировки.

Ответ: а) +10, +2, +1; б) *3, +10, +10, +2