Вопрос:

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

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

Ответ:

Для решения этой задачи необходимо составить алгоритм, который преобразует число 54 в число 16, используя команды «раздели на 2» и «прибавь 1». Важно помнить, что исполнитель работает только с натуральными числами.

Алгоритм:

  1. 54 / 2 = 27 (команда 1)
  2. 27 / 2 = нельзя, т.к. получится не натуральное число; 27 + 1 = 28 (команда 2)
  3. 28 / 2 = 14 (команда 1)
  4. 14 / 2 = 7 (команда 1)
  5. 7 / 2 = нельзя, т.к. получится не натуральное число; 7 + 1 = 8 (команда 2)
  6. 8 / 2 = 4 (команда 1)
  7. 4 + 1 = 5 (команда 2)
  8. 5 + 1 = 6 (команда 2)
  9. 6 / 2 = 3 (команда 1)
  10. 3 + 1 = 4 (команда 2)
  11. 4 + 1 = 5 (команда 2)
  12. 5 + 1 = 6 (команда 2)
  13. 6 + 1 = 7 (команда 2)
  14. 7 + 1 = 8 (команда 2)
  15. 8 + 1 = 9 (команда 2)
  16. 9 + 1 = 10 (команда 2)
  17. 10 + 1 = 11 (команда 2)
  18. 11 + 1 = 12 (команда 2)
  19. 12 + 1 = 13 (команда 2)
  20. 13 + 1 = 14 (команда 2)
  21. 14 + 1 = 15 (команда 2)
  22. 15 + 1 = 16 (команда 2)

Запишем последовательность команд: 121121222222222222

Сокращенный алгоритм для получения из числа 54 числа 16, содержащий не более 5 команд:

  1. 54 / 2 = 27 (команда 1)
  2. 27 + 1 = 28 (команда 2)
  3. 28 / 2 = 14 (команда 1)
  4. 14 + 1 = 15 (команда 2)
  5. 15 + 1 = 16 (команда 2)

Запишем последовательность команд: 12122

Ответ: 12122

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

Похожие