Вопрос:

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

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

Ответ:

Необходимо составить алгоритм получения из числа 2 числа 11, используя команды:

  1. вычти 1
  2. умножь на 2

Алгоритм:

  1. Начальное число: 2
  2. Команда 2: 2 * 2 = 4
  3. Команда 2: 4 * 2 = 8
  4. Команда 2: 8 * 2 = 16
  5. Команда 1: 16 - 1 = 15
  6. Команда 1: 15 - 1 = 14
  7. Команда 1: 14 - 1 = 13
  8. Команда 1: 13 - 1 = 12
  9. Команда 1: 12 - 1 = 11

Сокращенный алгоритм (не более пяти команд):

  1. Начальное число: 2
  2. Команда 2: 2 * 2 = 4
  3. Команда 2: 4 * 2 = 8
  4. Команда 1: 8 - 1 = 7
  5. Команда 2: 7 * 2 = 14
  6. Команда 1: 14 - 1 = 13
  7. Команда 1: 13 - 1 = 12
  8. Команда 1: 12 - 1 = 11

Оптимальный алгоритм:

  1. Начальное число: 2
  2. Команда 2: 2 * 2 = 4
  3. Команда 2: 4 * 2 = 8
  4. Команда 2: 8 * 2 = 16
  5. Команда 1: 16 - 1 = 15
  6. Команда 1: 15 - 1 = 14
  7. Команда 1: 14 - 1 = 13
  8. Команда 1: 13 - 1 = 12
  9. Команда 1: 12 - 1 = 11

Но есть решение из 5 команд:

  1. Начальное число: 2
  2. Команда 2: 2 * 2 = 4
  3. Команда 1: 4 - 1 = 3
  4. Команда 2: 3 * 2 = 6
  5. Команда 2: 6 * 2 = 12
  6. Команда 1: 12 - 1 = 11

Запишем номера команд:

21221

Ответ: 21221

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