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

11 класс·средний уровень

Сколько существует программ, для которых при исходном числе 7

Условие

Исполнитель преобразует число, записанное на экране.У исполнителя есть команды, которым присвоены номера.1. Прибавить 1.2. Прибавить 3.3. Умножить на 3.Первая команда увеличивает число на экране на 1, вторая — на 3, третья увеличивает число в 3 раза.

Сколько существует программ, для которых при исходном числе 7 результатом является число 20 и при этом траектория содержит число 14 и не содержит 15?

Ответ

Ответ и полный разбор откроются после входа

Посмотреть ответ

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

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

    Решение. Приведём решение на языке Python. def f(x, y): if x > y 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(7,

Осталось ещё 1 шаг

  1. * f(14, 20))…

Получить полное решение

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

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