Полосу длины n мостят плитками длины 1 четырёх цветов и длины 2 пяти цветов. Найдите рекурсию и явную формулу.
Quant ResearchУровень: ПродвинутыйColored tilings
Полосу длины n мостят плитками длины 1 четырёх цветов и длины 2 пяти цветов. Найдите рекурсию и явную формулу.
Подсказки
- Разделите случаи по первой плитке и её цвету.
- Определите константы по двум начальным значениям.
Ответ
Этот ответ — часть менторства
К продвинутым вопросам есть полный разбор и тренировочное собеседование с практикующим квант-ресерчером. Первый созвон бесплатный.
Источник и лицензия: Oscar Levin — Discrete Mathematics: An Open Introduction, 3rd edition · CC-BY-SA-4.0 · ответ: редакция Quantoros · перевод: Quantoros