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

Полосу длины 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

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