У исполнителя Делитель две команды, которым присвоены номера: 1. раздели на 2 2. вычти 1 Первая из них...

Тематика Информатика
Уровень 5 - 9 классы
раздели на 2 вычти 1 алгоритм естественные числа команды Делитель уменьшение числа преобразование программирование математика пример решение задачи
0

У исполнителя Делитель две команды, которым присвоены номера:

  1. раздели на 2

  2. вычти 1

Первая из них уменьшает число на экране в 2 раза, вторая уменьшает его на 1.

Исполнитель работает только с натуральными числами.

Составьте алгоритм получения из числа 27 числа 3, содержащий не более 5 команд. В ответе запишите только номера команд.

(Например, 12121 – это алгоритм:

раздели на 2 вычти 1 раздели на 2 вычти 1 раздели на 2, который преобразует число 30 в 3).

Если таких алгоритмов более одного, то запишите любой из них.

avatar
задан 4 месяца назад

2 Ответа

0

Для получения числа 3 из числа 27 с помощью исполнителя Делитель, используя не более 5 команд, можно воспользоваться следующим алгоритмом:

  1. Сначала применим команду "вычти 1" к числу 27, чтобы уменьшить его до 26.
  2. Затем разделим 26 на 2, получив 13.
  3. Далее снова применим команду "вычти 1" к числу 13, чтобы уменьшить его до 12.
  4. Разделим 12 на 2, получив 6.
  5. И наконец, еще раз разделим 6 на 2, получив 3.

Алгоритм, записанный номерами команд, будет выглядеть следующим образом:

2 1 2 1 1

То есть:

  1. вычти 1 (из 27 получается 26)
  2. раздели на 2 (из 26 получается 13)
  3. вычти 1 (из 13 получается 12)
  4. раздели на 2 (из 12 получается 6)
  5. раздели на 2 (из 6 получается 3)

Таким образом, алгоритм 21211 преобразует число 27 в 3 за 5 команд.

avatar
ответил 4 месяца назад
0

Ответ: 12121 (27 -> 13 -> 12 -> 6 -> 5 -> 3)

avatar
ответил 4 месяца назад

Ваш ответ

Вопросы по теме