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

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

Прибавить 1.2. Прибавить 3.3. Умножить на 3.Программа для исполнителя

Условие

Исполнитель преобразует число на экране. У исполнителя есть три команды, которым присвоены номера.1. Прибавить 1.2. Прибавить 3.3. Умножить на 3.Программа для исполнителя — это последовательность команд. Сколько существует программ, для которых при исходном числе 3 результатом является число 18 и при этом траектория вычислений не содержит число 9 и не содержит число 15?

Ответ

31

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

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

    Решение. Приведём решение на языке Python. def f(x, y): if x > y or x == 9 or x == 15: return 0 if x == y: return 1 else: return f(x + 1, y) + f(x + 3, y) + f(x * 3, y)print(f(3, 18)) Ответ: 31.

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

  • Полный разбор с проверкой ответа
Получить полное решение

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

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