zaleznosc rekurencyjna

[jerckov]

witam

mam takie zadanko

niech \(\displaystyle{ a_n}\) bedzie liczba ciagow ternarnych , w ktorych zadne dwie jedynki i zadne dwie dwojki nie stoja obok siebie. podac zaleznosc rekurencyjna rozwiazujaca ten problem.

obliczylem ze dla \(\displaystyle{ n=1}\) liczba ciagow \(\displaystyle{ = 3}\) dla \(\displaystyle{ n=2}\) to jest \(\displaystyle{ 7}\) a dla \(\displaystyle{ n=3}\) to jest \(\displaystyle{ 17}\)

i mam problem z utworzeniem wzoru rekurencyjnego.czy ktos moze mnie naprowadzic jak to sie robi???

z gory dzieki

[Qń]

226724.htm

Q.