Niech \(\displaystyle{ a_{n}}\) będzie liczbą ternarnych ({0,1,2}) ciągów długości n w których:
żadne dwie jedynki ani żadnego dwie dwójki nie stoją obok siebie.
P)
\(\displaystyle{ a{1} = 3}\)
\(\displaystyle{ a{2} = 7}\)
R)
I nie mam pojęcia jak się nawet za to zabrać, będę wdzięczny gdyby ktoś wyjaśnił.. jak to się robi..
Pozdrawiam i z góry dziękuje.