Вопрос:

8) У исполнителя Квадратор две команды, которым присвоены номера: 1. умножь на 3 2. вычти 2 Первая из них увеличивает число в 3 раза, вторая уменьшает его на 2. Составьте алгоритм получения из числа 3 числа 23, содержащий не более 4 команд. В ответе запишите только номера команд.

Смотреть решения всех заданий с листа

Ответ:

Краткое пояснение: Для решения этой задачи методом полного перебора или реверсивным методом (начиная с целевого числа и применяя обратные операции) нужно найти последовательность команд, которая приведет к нужному результату за минимальное число шагов.

Пошаговое решение:

Цель: получить число 23 из числа 3, используя команды 1 (умножить на 3) и 2 (вычесть 2). Максимум 4 команды.

Попробуем прямой метод (с 3 до 23):

  1. 3 * 3 = 9 (Команда 1)
  2. 9 * 3 = 27 (Команда 1)
  3. 27 - 2 = 25 (Команда 2)
  4. 25 - 2 = 23 (Команда 2)

Получилась последовательность: 1, 1, 2, 2. Это 4 команды.

Проверим реверсивный метод (с 23 до 3):

  1. 23 - 2 = 21 (Обратная команда 2)
  2. 21 - 2 = 19 (Обратная команда 2)
  3. 19 - 2 = 17 (Обратная команда 2)
  4. 17 - 2 = 15 (Обратная команда 2)
  5. 15 / 3 = 5 (Обратная команда 1)
  6. 5 - 2 = 3 (Обратная команда 2)

Обратный метод дает больше 4 команд. Значит, прямой метод подходит.

Последовательность команд: 1, 1, 2, 2.

Ответ: 1122

ГДЗ по фото 📸
Подать жалобу Правообладателю

Похожие