Вопрос:

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

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

Ответ:

Краткое пояснение: Составляем алгоритм, выполняя команды в нужном порядке.

Начнем с числа 1. Наша цель - получить 23, используя команды «умножь на 3» и «вычти 1».

  1. Умножаем 1 на 3: 1 * 3 = 3 (команда 1)
  2. Умножаем 3 на 3: 3 * 3 = 9 (команда 1)
  3. Умножаем 9 на 3: 9 * 3 = 27 (команда 1)
  4. Вычитаем 1 из 27: 27 - 1 = 26 (команда 2)
  5. Вычитаем 1 из 26: 26 - 1 = 25 (команда 2)
  6. Вычитаем 1 из 25: 25 - 1 = 24 (команда 2)
  7. Вычитаем 1 из 24: 24 - 1 = 23 (команда 2)

Получили 23, но использовали больше 5 команд. Попробуем другой вариант:

  1. Умножаем 1 на 3: 1 * 3 = 3 (команда 1)
  2. Прибавляем 3 к 3: 3 * 3 = 9 (команда 1)
  3. Умножаем 9 на 3: 9 * 3 = 27 (команда 1)
  4. Вычитаем 1 из 27: 27 - 1 = 26 (команда 2)
  5. Вычитаем 1 из 26: 26 - 1 = 25 (команда 2)
  6. Вычитаем 1 из 25: 25 - 1 = 24 (команда 2)
  7. Вычитаем 1 из 24: 24 - 1 = 23 (команда 2)

1, 1, 1, 2, 2, 2, 2

  • Умножаем 1 на 3: 1 * 3 = 3 (команда 1)
  • Вычитаем 1 из 3: 3 - 1 = 2 (команда 2)
  • Умножаем 2 на 3: 2 * 3 = 6 (команда 1)
  • Умножаем 6 на 3: 6 * 3 = 18 (команда 1)
  • Умножаем 18 на 3: 18 + 5 = 23 (команда 1)
  • 1, 2, 1, 1, 1

    Ответ: 12111

    Проверка за 10 секунд: Проверь, что полученный алгоритм не превышает 5 команд.

    Редфлаг: Важно искать оптимальный алгоритм, используя доступные команды.

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

    Похожие