forum.zadania.info

Dzień dobry, proszę o pomoc z zadaniem
Dla pełnych shiftów nad zadanymi alfabetami ustalić ( dla każdego \(k \ge 1\)) liczbę bloków spełniających zadany warunek:
Alfabet: \(A\)={0,1}
warunek: w bloku nie występują dwie sąsiadujące jedynki.
Z góry dziękuje za odpowiedz

\(\mathcal{A} = \{ 0, 1\}, \)

\( S = \{ S_{0}, S_{1}\}.\)

\( S_{0} = \left[\begin{matrix} 0 & 1 \\ 1 & 0 \end{matrix}\right] , \ \ S_{1} = \left[ \begin{matrix} 1 & 0 \\ 0 & 1 \end{matrix} \right].\)