Question

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

Answer 1

Ответ:

##Язык программирования PYTHON

##(В ответе 42)

def a19(start, end):

if start == end:

 return 1

if start > end:

 return 0

if start == 14:

 return 0

return a19(start + 1, end) + a19(start + 3, end)

print(a19(3, 9) * a19(9, 18))

Объяснение:

Создаём рекурсивную функцию, которая считает все команды которые подходят по условию

Answer 2

Для решения этой задачи мы можем использовать рекурсивный метод. Давайте попробуем подойти к ней шаг за шагом.

Исполнитель а19 может выполнять две команды:

1. Прибавить 1.
2. Прибавить 3.

Нам нужно найти все программы, которые начинаются с числа 3 и заканчиваются на 18, при этом содержат число 9 и не содержат число 14.

Давайте начнем с числа 3 и будем рассматривать все возможные варианты программ с учетом ограничений.

1. Начнем с числа 3. Мы можем либо добавить 1, либо добавить 3.

   • Если мы добавим 1, то получим 4.
     • Теперь у нас есть две опции: добавить 1 или добавить 3.
     • Если мы добавим 1, то получим 5.
     • Если мы добавим 3, то получим 7.
     • Обратите внимание, что ни один из этих путей не содержит число 9. Поэтому этот путь не подходит.
   • Если мы добавим 3, то получим 6.
     • Теперь у нас есть две опции: добавить 1 или добавить 3.
     • Если мы добавим 1, то получим 7.
     • Если мы добавим 3, то получим 9.
       • Теперь у нас есть две опции: добавить 1 или добавить 3.
       • Если мы добавим 1, то получим 10.
       • Если мы добавим 3, то получим 12.
         • Теперь у нас есть две опции: добавить 1 или добавить 3.
         • Если мы добавим 1, то получим 13.
         • Если мы добавим 3, то получим 15.
           • Теперь у нас есть две опции: добавить 1 или добавить 3.
           • Если мы добавим 1, то получим 16.
           • Если мы добавим 3, то получим 18.
           • Это подходящая траектория, но она содержит число 14. Поэтому она не подходит.
     • Обратите внимание, что у нас больше нет путей, которые начинаются с числа 6 и подходят под ограничения.

2. Вернемся к числу 4 и попробуем другой путь. Мы добавляем 3 и получаем 7.

   • Теперь у нас есть две опции: добавить 1 или добавить 3.
   • Если мы добавим 1, то получим 8.
   • Если мы добавим 3, то получим 10.
     • Путь, начинающийся с 10, ведет к 18 без числа 14. Поэтому это подходящая траектория.

Итак, у нас есть только один вариант программы, который соответствует условиям: начинается с 3 и заканчивается на 18, содержит число 9 и не содержит число 14.