Вопрос:

6. У исполнителя Аккорд-4 две команды, которым присвоены номера: 1. вычти 1 2. умножь на 4. Запишите порядок команд в программе, которая содержит не более пяти команд и преобразует число 5 в число 62. В ответе указывайте лишь номера команд. Так, для программы умножь на 4, вычти 1, вычти 1 нужно написать: 211.

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

Ответ:

Краткое пояснение:

Нам нужно найти последовательность команд (не более 5), которая преобразует число 5 в 62. Будем пробовать различные комбинации команд, стараясь как можно быстрее приблизиться к 62. Приоритет отдадим умножению, так как оно увеличивает число быстрее.

Пошаговое решение:

Пробуем варианты:

  1. Начнем с умножения: 5 * 4 = 20. Нам нужно получить 62. От 62 - 20 = 42. Мы можем получить 42, многократно вычитая 1. 20 - 1 = 19, 19 - 1 = 18 ... Это займет много команд.
  2. Попробуем такую последовательность: 5 -> (умножить на 4) -> 20 -> (умножить на 4) -> 80. Теперь нужно вычесть. 80 - 62 = 18. Нам нужно вычесть 18 раз. Это 18 команд "вычти 1". Всего 2 + 18 = 20 команд. Слишком много.
  3. Попробуем другую комбинацию: 5 -> (умножить на 4) -> 20 -> (вычесть 1) -> 19 -> (вычесть 1) -> 18 ... Все еще долго.
  4. Попробуем так: 5 -> (вычесть 1) -> 4 -> (умножить на 4) -> 16 -> (умножить на 4) -> 64. Теперь нам нужно получить 62. 64 - 62 = 2. Значит, нужно два раза вычесть 1. Последовательность команд: 1 (вычти 1), 2 (умножь на 4), 2 (умножь на 4), 1 (вычти 1), 1 (вычти 1). Это 5 команд.

Проверим: 5 -> (вычти 1) -> 4 -> (умножь на 4) -> 16 -> (умножь на 4) -> 64 -> (вычти 1) -> 63 -> (вычти 1) -> 62.

Ответ: 12211

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

Похожие