У исполнителя вычислитель две команды,которым присвоены номера
1.Умножь на 3
2.Вычти 5
Первая из них увеличивает число на экране в 3 раза,вторая уменьшает его на 5.Составьте алгоритм получения из числа 8,числа 36 содержащий не более 5 команд.
Пожалуйста,помогите,с объяснением,мне информатику сдавать,а я эту тему не могу понять

Нужный алгоритм:

2, 1, 2, 1, 1

Проверим по шагам:

• Начинаем с числа \(8\).
• Команда 2: вычесть \(5\). Получаем \(8 - 5 = 3\).
• Команда 1: умножить на \(3\). Получаем \(3 \cdot 3 = 9\).
• Команда 2: вычесть \(5\). Получаем \(9 - 5 = 4\).
• Команда 1: умножить на \(3\). Получаем \(4 \cdot 3 = 12\).
• Команда 1: умножить на \(3\). Получаем \(12 \cdot 3 = 36\).

Итог: из \(8\) получили \(36\) за \(5\) команд, как и требуется.

Главная идея в таких задачах — пробовать не только сразу умножать, но и иногда уменьшать число командой «вычти 5», чтобы потом умножение дало нужный результат.

0 0 Пожаловаться