Вопрос:

14 Исполнитель Вычислитель может выполнять команды: У умножить на 2; П прибавить 1. Например, если на входе у исполнителя число 0, то в результате выполнения последовательности команд ПУП получится число 3. Запишите последовательность не более чем из 3 команд, в результате выполнения которой из числа 3 получится число 10. Ответ:

Ответ:

Нам нужно из числа 3 получить число 10, используя команды 'У' (умножить на 2) и 'П' (прибавить 1). У нас есть максимум 3 команды.

Давай попробуем:

  1. Начнем с 3.
  2. Применим команду 'У': 3 * 2 = 6.
  3. Применим команду 'П': 6 + 1 = 7.
  4. Применим еще раз команду 'П': 7 + 1 = 8. Это не 10.

Попробуем по-другому:

  1. Начнем с 3.
  2. Применим команду 'П': 3 + 1 = 4.
  3. Применим команду 'У': 4 * 2 = 8.
  4. Применим команду 'П': 8 + 1 = 9. Снова не 10.

Еще вариант:

  1. Начнем с 3.
  2. Применим команду 'У': 3 * 2 = 6.
  3. Применим команду 'П': 6 + 1 = 7.
  4. Похоже, что из 3 не получится 10 за 3 команды. Давай перечитаем задание. А, мы должны получить 10.

Давай попробуем такой последовательностью:

  1. Начинаем с 3.
  2. Используем команду У: $$3 \times 2 = 6$$.
  3. Используем команду П: $$6 + 1 = 7$$.
  4. Используем команду П: $$7 + 1 = 8$$.

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

Если пришли из 9:

  • Чтобы получить 9, могли прийти из 8 (+1) или из 4.5 (*2 - не подходит, так как работают с целыми числами).
  • Чтобы получить 8, могли прийти из 7 (+1) или из 4 (*2).
  • Чтобы получить 4, могли прийти из 3 (+1) или из 2 (*2).

Смотрим, что у нас есть:

  • Начальное число 3.
  • Команды: У (умножить на 2), П (прибавить 1).
  • Максимум 3 команды.

Путь 1: 3 -> П -> 4 -> У -> 8 -> П -> 9. (3 команды, не 10)

Путь 2: 3 -> У -> 6 -> П -> 7 -> П -> 8. (3 команды, не 10)

Путь 3: 3 -> П -> 4 -> П -> 5 -> У -> 10. (3 команды! Ура!)

Итак, последовательность команд:

  1. П (прибавить 1): $$3 + 1 = 4$$
  2. П (прибавить 1): $$4 + 1 = 5$$
  3. У (умножить на 2): $$5 \times 2 = 10$$

Ответ: ППУ

Подать жалобу Правообладателю

Похожие