Вопрос:

Робот выбрал для выполнения задачи две команды: раздели на 3, прибавить 5. Мы просим его составить алгоритм получения из числа 48 числа 4. Робот выбирает наиболее оптимальный способ и использует не более 5 команд. Какой алгоритм он составит?

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

Ответ:

Решение:

Задача состоит в том, чтобы из числа 48 получить число 4, используя команды «разделить на 3» и «прибавить 5». Важно найти наиболее оптимальный алгоритм, не превышающий 5 команд.

  1. Первая команда: «разделить на 3»
    48 / 3 = 16
  2. Вторая команда: «разделить на 3»
    16 / 3 = 5 (с остатком, но так как робот ищет оптимальный путь, вероятно, он не будет использовать команды, приводящие к дробям, если есть другой вариант. Давайте предположим, что целочисленное деление используется.)
  3. Вторая команда: «прибавить 5»
    16 + 5 = 21
  4. Третья команда: «прибавить 5»
    21 + 5 = 26
  5. Четвертая команда: «прибавить 5»
    26 + 5 = 31
  6. Пятая команда: «прибавить 5»
    31 + 5 = 36

Рассмотрим другой вариант, где мы можем использовать команду «разделить на 3» несколько раз.

  1. Первая команда: «разделить на 3»
    48 / 3 = 16
  2. Вторая команда: «прибавить 5»
    16 + 5 = 21
  3. Третья команда: «прибавить 5»
    21 + 5 = 26
  4. Четвертая команда: «прибавить 5»
    26 + 5 = 31
  5. Пятая команда: «прибавить 5»
    31 + 5 = 36

Давайте попробуем другой путь, возможно, с использованием деления нацело:

  1. Первая команда: «разделить на 3»
    48 / 3 = 16
  2. Вторая команда: «прибавить 5»
    16 + 5 = 21
  3. Третья команда: «прибавить 5»
    21 + 5 = 26
  4. Четвертая команда: «прибавить 5»
    26 + 5 = 31
  5. Пятая команда: «прибавить 5»
    31 + 5 = 36

Теперь давайте рассмотрим вариант, который действительно приведет к 4:

  1. Первая команда: «разделить на 3»
    48 / 3 = 16
  2. Вторая команда: «прибавить 5»
    16 + 5 = 21
  3. Третья команда: «разделить на 3»
    21 / 3 = 7
  4. Четвертая команда: «прибавить 5»
    7 + 5 = 12
  5. Пятая команда: «разделить на 3»
    12 / 3 = 4

Алгоритм:

  1. Разделить на 3
  2. Прибавить 5
  3. Разделить на 3
  4. Прибавить 5
  5. Разделить на 3

Ответ: Разделить на 3, Прибавить 5, Разделить на 3, Прибавить 5, Разделить на 3

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