Присоединиться

Информатика·Оператор присваивания и ветвления. Перебор вариантов·11 класс

Сколько существует программ, которые преобразуют исходное число 2 в

Условие

Исполнитель преобразует число на экране. У исполнителя есть три команды, которым присвоены номера:1. Прибавить 1.2. Прибавить 2.3. Умножить на 3.Первая команда увеличивает число на экране на 1, вторая увеличивает его на 2, третья умножает на 3.Программа для исполнителя — это последовательность команд. Сколько существует программ, которые преобразуют исходное число 2 в число 15, и при этом траектория вычислений содержит число 10 и не содержит числа 14?Траектория вычислений — это последовательность результатов выполнения всех команд программы. Например, для программы 213 при исходном числе 4 траектория будет состоять из чисел 6, 7, 21.

Ответ

120

Решение по шагам

  1. Как рассуждать

    Решение. Искомое количество программ равно количеству программ, получающих из числа 2 число

Осталось ещё 9 шагов — откроются после входа:

  • Шаг 2
  • Шаг 3
  • Шаг 4
  • Шаг 5
  • Шаг 6
  • Шаг 7
  • Шаг 8
  • Шаг 9
  • Шаг 10
Получить полное решение

Бесплатно · займёт минуту

Другие задачи по теме «Оператор присваивания и ветвления. Перебор вариантов»