У исполнителя Удвоитель две команды, которым присвоены номера: 1. умножь на 2 2. прибавь 3 Первая из...

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

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

                 1. умножь на 2
                 2. прибавь 3

Первая из них увеличивает число на экране в 2 раза, вторая – прибавляет к числу 3. Составьте алгоритм получения из числа 4 числа 47, содержащий не более 5 команд. В ответе запишите только номера команд.

                (Например, 12211 – это алгоритм:
                 умножь на 2 
                 прибавь 3 
                 прибавь 3
                 умножь на 2
                 умножь на 2,
                 который преобразует число 1 в 32.)

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

avatar
задан 28 дней назад

2 Ответа

0

Ответ: 121212211.

Алгоритм:

  1. умножь на 2
  2. прибавь 3
  3. умножь на 2
  4. умножь на 2
  5. прибавь 3
  6. умножь на 2
  7. умножь на 2
  8. умножь на 2
  9. прибавь 3

avatar
ответил 28 дней назад
0

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

  1. Начнем с числа 4.
  2. Применим команду 1 (умножь на 2): 4 * 2 = 8.
  3. Применим команду 1 (умножь на 2): 8 * 2 = 16.
  4. Применим команду 1 (умножь на 2): 16 * 2 = 32.
  5. Применим команду 2 (прибавь 3): 32 + 3 = 35.
  6. Применим команду 2 (прибавь 3): 35 + 3 = 38.
  7. Применим команду 2 (прибавь 3): 38 + 3 = 41.
  8. Применим команду 2 (прибавь 3): 41 + 3 = 44.
  9. Применим команду 2 (прибавь 3): 44 + 3 = 47.

Таким образом, последовательность команд будет: 1112222.

Однако за 5 шагов достичь 47 невозможно. Если есть ошибка в условии и требуются больше шагов, приведенный алгоритм завершит задачу, но за 9 шагов.

avatar
ответил 28 дней назад

Ваш ответ

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