Вопрос:

7. У исполнителя Делитель две команды, которым присвоены номера: 1. раздели на 2 2. вычти 1 Первая из них уменьшает число на экране в 2 раза, вторая уменьшает его на 1. Исполнитель работает только с натуральными числами. Составьте алгоритм получения из числа 65 числа 4, содержащий не более 5 команд. В ответе запишите только номера команд. (Например, 12112 - это алгоритм: раздели на 2 вычти 1 раздели на 2 раздели на 2 вычти 1, который преобразует число 42 в число 4.) Если таких алгоритмов более одного, то запишите любой из них.

Ответ:

Решение:

Нам нужно из числа 65 получить число 4, используя команды «раздели на 2» (1) и «вычти 1» (2), не более 5 команд.

Попробуем двигаться от 65 к 4:

  1. 65 → (1) → 32 (делим на 2)
  2. 32 → (1) → 16 (делим на 2)
  3. 16 → (1) → 8 (делим на 2)
  4. 8 → (1) → 4 (делим на 2)

Получили число 4 за 4 команды.

Ответ: 1111

Похожие