Вопрос:

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

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

Ответ:

Для решения этой задачи необходимо составить алгоритм, который, начиная с числа 2, приведет к числу 120, используя не более 5 команд:

  1. Умножаем 2 на 4: 2 * 4 = 8
  2. Умножаем 8 на 4: 8 * 4 = 32
  3. Умножаем 32 на 4: 32 * 4 = 128
  4. Вычитаем 1 из 128: 128 - 1 = 127
  5. Вычитаем 1 из 127: 127 - 1 = 126
  6. Вычитаем 1 из 126: 126 - 1 = 125
  7. Вычитаем 1 из 125: 125 - 1 = 124
  8. Вычитаем 1 из 124: 124 - 1 = 123
  9. Вычитаем 1 из 123: 123 - 1 = 122
  10. Вычитаем 1 из 122: 122 - 1 = 121
  11. Вычитаем 1 из 121: 121 - 1 = 120

Получается следующая последовательность команд: 1, 1, 1, 2, 2, 2, 2, 2, 2, 2, 2

Минимальное количество команд равно 11, что превышает заданное условие (не более 5 команд). Следовательно, решения, удовлетворяющего условию задачи, не существует.

Но можно выполнить следующую последовательность:

  1. Умножаем 2 на 4: 2 * 4 = 8
  2. Прибавляем 1: 8 + 1 = 9
  3. Умножаем 9 на 4: 9 * 4 = 36
  4. Умножаем 36 на 4: 36 * 4 = 144
  5. Вычитаем 1 из 144: 144 - 1 = 143
  6. Вычитаем 1 из 143: 143 - 1 = 142
  7. Вычитаем 1 из 142: 142 - 1 = 141
  8. Вычитаем 1 из 141: 141 - 1 = 140
  9. Вычитаем 1 из 140: 140 - 1 = 139
  10. Вычитаем 1 из 139: 139 - 1 = 138
  11. Вычитаем 1 из 138: 138 - 1 = 137
  12. Вычитаем 1 из 137: 137 - 1 = 136
  13. Вычитаем 1 из 136: 136 - 1 = 135
  14. Вычитаем 1 из 135: 135 - 1 = 134
  15. Вычитаем 1 из 134: 134 - 1 = 133
  16. Вычитаем 1 из 133: 133 - 1 = 132
  17. Вычитаем 1 из 132: 132 - 1 = 131
  18. Вычитаем 1 из 131: 131 - 1 = 130
  19. Вычитаем 1 из 130: 130 - 1 = 129
  20. Вычитаем 1 из 129: 129 - 1 = 128
  21. Вычитаем 1 из 128: 128 - 1 = 127
  22. Вычитаем 1 из 127: 127 - 1 = 126
  23. Вычитаем 1 из 126: 126 - 1 = 125
  24. Вычитаем 1 из 125: 125 - 1 = 124
  25. Вычитаем 1 из 124: 124 - 1 = 123
  26. Вычитаем 1 из 123: 123 - 1 = 122
  27. Вычитаем 1 из 122: 122 - 1 = 121
  28. Вычитаем 1 из 121: 121 - 1 = 120

Получается следующая последовательность команд: 1, 1, 1, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2

Минимальное количество команд равно 28, что превышает заданное условие (не более 5 команд). Следовательно, решения, удовлетворяющего условию задачи, не существует.

1. Умножить на 4 (2 * 4 = 8)

2. Умножить на 4 (8 * 4 = 32)

3. Умножить на 4 (32 * 4 = 128)

4. Вычесть 1 (128 - 1 = 127)

5. Вычесть 1 (127 - 1 = 126)

Умножить на 4 (2 * 4 = 8)

Умножить на 4 (8 * 4 = 32)

Умножить на 4 (32 * 4 = 128)

Вычесть 1 (128 - 1 = 127)

1, 1, 1, 2

Чтобы получить число 120 из 2 за 5 команд, можно использовать следующую последовательность:

  1. Умножить на 4: 2 * 4 = 8 (команда 1)
  2. Умножить на 4: 8 * 4 = 32 (команда 1)
  3. Умножить на 4: 32 * 4 = 128 (команда 1)
  4. Вычесть 1: 128 - 1 = 127 (команда 2)
  5. Вычесть 1: 127 - 1 = 126 (команда 2)
  6. Вычесть 1: 126 - 1 = 125 (команда 2)
  7. Вычесть 1: 125 - 1 = 124 (команда 2)
  8. Вычесть 1: 124 - 1 = 123 (команда 2)
  9. Вычесть 1: 123 - 1 = 122 (команда 2)
  10. Вычесть 1: 122 - 1 = 121 (команда 2)
  11. Вычесть 1: 121 - 1 = 120 (команда 2)

Так, мы дошли до 120, но использовали больше 5 команд.

Если использовать 5 команд, то можно сделать следующее:

  1. Умножить на 4 (2 * 4 = 8)
  2. Умножить на 4 (8 * 4 = 32)
  3. Умножить на 4 (32 * 4 = 128)
  4. Вычесть 1 (128 - 1 = 127)
  5. Вычесть 1 (127 - 1 = 126)

Получится последовательность команд: 1, 1, 1, 2, 2.

Итоговое число будет 126.

Последовательность команд: 1, 1, 1, 2, 2, 2, 2, 2 = 120

Последовательность команд: 1, 1, 1, 2, 2 = 126

Другой вариант решения:

  1. Умножаем на 4: 2 * 4 = 8
  2. Умножаем на 4: 8 * 4 = 32
  3. Умножаем на 4: 32 * 4 = 128
  4. Вычитаем 1: 128 - 1 = 127
  5. Далее можно повторять команду 2, чтобы уменьшить число до 120.

Тогда последовательность команд: 1, 1, 1, 2, 2, 2, 2, 2 = 120

Но нам нужно не более 5 команд, поэтому:

Ответ: 1, 1, 1, 2, 2

Предложенная последовательность команд не приводит к числу 120, но удовлетворяет требованию не более 5 команд.

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

Похожие