Задание 23 егэ информатика -- решение динамикой и рекурсией | Коля Касперский

📚 Меня зовут Коля Касперский, и я препод информатики в онлайн-школе Вебиум!
Уже 8 лет преподаю этот предмет и помогаю выпускникам по всей стране подготовиться к экзамену на 90+ с нуля

Онлайн школа Вебиум — онлайн-школа, где понимают!
С нами подготовка к ЕГЭ становится лёгкой и эффективной: баллы наших студентов на 15-20 баллов выше средних результатов по России.
🔥 За 10 лет уже 90 000 выпускников решили готовиться к ЕГЭ, сдавать экзамены на высокие баллы и поступать в вузы мечты с нашей помощью. Попробуешь тоже?

#информатика #егэ #вебиум

[ldivdzi]

Задача на 5:52 легко решается рекурсией:
a = set()
def f(now, step):

if step == 11:
a.add(now)
else:
f(now+1, step+1)
f(now*2+1, step+1)

f(3, 0)
print(len(a))

[qwerty]

привет, подскажи какой прогой пользуешься для программирования?

[lcknhjx]

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

[neon_wolfg.m]

А последнюю задачу можно было нормальным методом решить?

[ytxzvls]

9:55 спокойно решается рекурсией, если выставить ограничения на число команд:

def f(n, c=0):
. if c > 7: return 0
. if n == 10: return 1
. h = [f(n+1, c+1), f(n*2, c+1), f(n-3, c+1)]
. return sum(h)

Хз как этот человек может готовить к ЕГЭ, говоря такие глупые вещи