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

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

  • Высшая математика
  • #Дискретная математика
  • #Теория алгоритмов
У исполнителя Вычислитель две команды, которым присвоены номера:

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

Составьте алгоритм получения из числа 5 числа 60, содержащий не более 5 команд. В ответе запишите только номера команд.

Условие:

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

1. умножь на 3

2. прибавь 1

Составьте алгоритм получе ния из числа 5 числа 60, содержащий не более 5 команд. В ответе запишите только номера команд.

Решение:

Чтобы получить число 60 из числа 5 с помощью команд умножь на 3 и прибавь 1, нужно рассмотреть возможные последовательности действий.

  1. Начнем с числа 5.
  2. Применим команду 1 (умножь на 3): 5 * 3 = 15.
  3. Применим команду 1 (умножь на 3): 15 * 3 = 45.
  4. Применим команду 2 (прибавь 1): 45 + 1 = 46.
  5. Применим команду 2 (прибавь 1): 46 + 1 = 47.
  6. Применим команду 2 (прибавь 1): 47 + 1 = 48.
  7. Применим команду 1 (умножь на 3): 48 * 3 = 144.
  8. Применим команду 2 (прибавь 1): 144 + 1 = 145.

Эта последовательность не подходит, так как превышает 5 команд.

Теперь попробуем другой подход: ...

Не нашел нужную задачу?

Воспользуйся поиском

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