1. Главная
  2. Библиотека
  3. Программирование
  4. Исполнитель преобразует число на экране. У исполнителя...
Решение задачи на тему

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

  • Программирование
  • #Основы алгоритмизации и программирования
  • #Структуры и алгоритмы обработки данных
Исполнитель преобразует число на экране. У исполнителя есть три команды, которым присвоены номера: 1. Прибавь 3 2. Умножь на 2 3. Умножь на 5 75 Первая из них увеличивает число на экране на 3, вторая увеличивает число на экране в два раза, третья

Условие:

Исполнитель преобразует число на экране.
У исполнителя есть три команды, которым присвоены
номера:
1. Прибавь 3
2. Умножь на 2 3. Умножь на 5
75
Первая из них увеличивает число на экране на 3, вторая увеличивает число на экране в два раза, третья увеличивает число на экране в пять раз.
Программа для исполнителя это последовательность команд.
Сколько существует программ, для которых при исходном числе 5 результатом является число 115 и которые
не содержат число 25?

Решение:

Для решения задачи начнем с анализа возможных команд и их последствий. У нас есть три команды:

  1. Прибавить 3
  2. Умножить на 2
  3. Умножить на 5

Исходное число — 5. Нам нужно получить число 115, не используя число 25 в процессе.

Сначала рассмотрим, как можно получить 115, начиная с 5.

  1. Умножение на 5: Если мы умножим 5 на 5, то получим 25, что запрещено. Поэтому мы не можем использовать команду умножить на 5 в любом из шагов.

  2. Умножение на 2: Если мы будем использовать команду умножить на 2, то мы можем получить:

  • 5 * 2 = 10
  • 10 * 2 = 20
  • 20 * 2 = 40
  • 40 * 2 = 80
  • 80 * 2 ...

Выбери предмет