Вопрос:

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

Ответ:

Чтобы получить из числа 17 число 5, используя не более 5 команд, можно применить следующий алгоритм:

  1. 17 - 1 = 16 (команда 1)
  2. 16 / 2 = 8 (команда 2)
  3. 8 / 2 = 4 (команда 2)
  4. 4 + 1 =5 (команда 1). То есть вычесть из числа 4 единицу не получается, а деление на 2 не приводит к результату.
  5. 8 - 1 = 7 (команда 1)
  6. 7-1 = 6 (команда 1)
  7. 6 / 2 = 3 (команда 2)
  8. 3+1 = 4 (команда 1)
  9. 4+1 = 5 (команда 1).

Таким образом, алгоритм будет: 122111211

Ответ: 122

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

Похожие