Е23.18 траектория вычислений содержит число 27 и не содержит число 12

Администратор

6 лет назад

траектория вычислений содержит число 27 и не содержит число 12

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

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

Ответ: _________________________.

Тренировочный вариант №1 от 23.11.2020 «ЕГЭ 100БАЛЛОВ»

Показать решение...

Решение:

a = [0]*55
a[7] = 1
for i in range(7, 12):
    a[i+1]+=a[i]
    a[i+3]+=a[i]
for i in range(13, 27):
    a[i+1]+=a[i]
    if i+3 <= 27:
        a[i+3]+=a[i]
for i in range(27, 52):
    a[i+1]+=a[i]
    a[i+3]+=a[i]
print(a[50])

a = [0]*55

a[7] = 1

for i in range(7, 12):

a[i+1]+=a[i]

a[i+3]+=a[i]

for i in range(13, 27):

a[i+1]+=a[i]

if i+3 <= 27:

a[i+3]+=a[i]

for i in range(27, 52):

a[i+1]+=a[i]

a[i+3]+=a[i]

print(a[50])

Ответ: 2100006