Вопрос:

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

Ответ:

Решим данную задачу.

Нам нужно из числа 2 получить число 120, используя не более 5 команд, где:

  • Команда 1: умножь на 4
  • Команда 2: вычти 1

Алгоритм:

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

Данный алгоритм содержит 5 команд, но он не приводит к числу 120. Попробуем другой вариант.

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

Данный алгоритм содержит 5 команд, но он не приводит к числу 120. Попробуем другой вариант:

  1. Умножим 2 на 4: 2 * 4 = 8 (команда 1)
  2. Умножим 8 на 4: 8 * 4 = 32 (команда 1)
  3. Умножим 32 на 4: 32 * 4 = 128 (команда 1)
  4. Вычтем 1 из 128: 128 - 1 = 127 (команда 2)
  5. Вычтем 7 из 127: 127-7 = 120.Чтобы получить 120 нужно вычесть 7. По одной единице вычитать слишком долго. Данный вариант не подходит.

Попробуем другой вариант:

  1. Умножим 2 на 4: 2 * 4 = 8 (команда 1)
  2. Умножим 8 на 4: 8 * 4 = 32 (команда 1)
  3. Вычтем 1 из 32: 32 - 1 = 31 (команда 2)
  4. Умножим 31 на 4: 31 * 4 = 124 (команда 1)
  5. Вычтем 1 из 124: 124 - 4 = 120 (команда 2)

Алгоритм: 11212

Ответ: 11212

Смотреть решения всех заданий с листа
Подать жалобу Правообладателю