Problem

[212]

Знайдіть кількість послідовностей нулів і одиниць довжини \(10\), в яких немає комбінації \(001\).

Solution

Source Тимошкевич Тарас (лекції, МАН) (Ukraine)
Year 2021
Difficulty 10.0
Themes Комбінаторика, Рекурентні співвідношення