Вопрос:

19. Система команд исполнителя Конструктор состоит из двух команд, которым присвоены номера: 1. приписать 2 2. разделить на 2 По первой из них к числу приписывается справа 2, по второй число делится на 2. а) Как будет преобразовано число 8, если исполнитель вы- полнит алгоритм 22212? б) Составьте алгоритм в системе команд этого исполните- ля, по которому число 1 будет преобразовано в число 16 (в алгоритме должно быть не более 5 команд).

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

Ответ:

а)

Выполним алгоритм 22212 для числа 8:

  1. 8 / 2 = 4 (команда 2)
  2. 4 / 2 = 2 (команда 2)
  3. 22 (команда 1)
  4. 22 / 2 = 11 (команда 2)
  5. 112 (команда 1)

Ответ: 112

б)

Чтобы из числа 1 получить число 16 с помощью команд приписывания 2 и деления на 2, можно воспользоваться следующим алгоритмом:

  1. 12 (команда 1)
  2. 122 (команда 1)
  3. 122 / 2 = 61 (команда 2)
  4. 612 (команда 1)
  5. 612 / 2 = 306 (команда 2)

Но данный алгоритм состоит из 5 команд, поэтому необходимо найти алгоритм не более чем из 5 команд.

  1. 12 (команда 1)
  2. 12 / 2 = 6 (команда 2)
  3. 62 (команда 1)
  4. 62 / 2 = 31 (команда 2)
  5. 312 / 2 (команда 1) = 156 (команда 2)

Тоже не получилось, необходим другой алгоритм.

  1. 12 (команда 1)
  2. 122 (команда 1)
  3. 122 / 2 = 61 (команда 2)
  4. 6122 (команда 1)
  5. 6122 / 2 = 3061 (команда 2)

По прежнему не выходит. Попробуем такой алгоритм:

  1. 12 (команда 1)
  2. 122 (команда 1)
  3. 1222 (команда 1)
  4. 1222 / 2 = 611 (команда 2)
  5. 6112 (команда 1)

Опять мимо, рассмотрим следующий вариант:

  1. 12 (команда 1)
  2. 12 / 2 = 6 (команда 2)
  3. 62 (команда 1)
  4. 62 / 2 = 31 (команда 2)
  5. 312 / 2 = 156 (команда 2)

Рассмотрим более подходящий вариант:

  1. 12 (команда 1)
  2. 12 / 2 = 6 (команда 2)
  3. 62 (команда 1)
  4. 622 (команда 1)
  5. 622 / 2 = 311 (команда 2)

Попробуем решить данную задачу по другому:

  1. 12222 (команда 1)
  2. 12222 / 2 = 6111 (команда 2)
  3. 6111 / 2 = 3055,5 (команда 2)

Данное решение не подходит так как число должно быть целым.

Другой вариант:

  1. 12 (команда 1)
  2. 122 (команда 1)
  3. 1222 (команда 1)
  4. 12222 (команда 1)
  5. 12222 / 2 = 6111 (команда 2)

Данное решение тоже не подходит, рассмотрим следующий:

  1. 12 (команда 1)
  2. 122 (команда 1)
  3. 122 / 2 = 61 (команда 2)
  4. 612 (команда 1)
  5. 612 / 2 = 306 (команда 2)

И это решение тоже не подходит, еще один вариант:

  1. 12 (команда 1)
  2. 12 / 2 = 6 (команда 2)
  3. 62 (команда 1)
  4. 62 / 2 = 31 (команда 2)
  5. 312 / 2 = 156 (команда 2)

Данный алгоритм не подходит, так как необходимо получить число 16. Рассмотрим следующий алгоритм:

  1. 12 (команда 1)
  2. 12 / 2 = 6 (команда 2)
  3. 62 (команда 1)
  4. 62 / 2 = 31 (команда 2)
  5. 312 / 2 = 156 (команда 2)

Пробуем последний вариант:

  1. 122222 (команда 1)
  2. 122222 / 2 = 61111 (команда 2)
  3. 61111 / 2 = 30555,5 (команда 2)

Ответ: Невозможно преобразовать число 1 в число 16, используя не более 5 команд.

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