К содержанию
Quantoros

an — число строк длины n из {0,1,2} без подстроки 20. Выведите рекурсию и найдите a5.

Quant ResearchУровень: ПродвинутыйPattern-avoiding recurrence

a_n — число строк длины n из {0,1,2} без подстроки 20. Выведите рекурсию и найдите a_5.

Подсказки
  • Посчитайте все продолжения и вычтите новые нарушения.
  • Новая запрещённая пара появляется только в конце.

Ответ

Этот ответ — часть менторства

К продвинутым вопросам есть полный разбор и тренировочное собеседование с практикующим квант-ресерчером. Первый созвон бесплатный.

Источник и лицензия: Oscar Levin — Discrete Mathematics: An Open Introduction, 3rd edition · CC-BY-SA-4.0 · ответ: редакция Quantoros · перевод: Quantoros

Похожие вопросы