Rzut n krotnie kostką do gry

Witam,
Mam problem z następującym zadaniem:
Rzucamy n krotnie kostką do gry. Serią nazywamy wypadnięcie co najmniej 3 razy pod rząd tego samego wyniku. Niech bn oznacza liczbę tych wyrazów, które nie zawierają serii. Znajdź i uzasadnij wzór rekurencyjny ciągu.

Kompletnie nie wiem jak się za to zabrać, proszę o wytłumaczenie krok po kroku co i jak.
Z góry bardzo dziękuje za pomoc.

Tutaj rozwiązałem to zadanie:
422980.htm#p5500446
(niewykluczone, że można prościej)
Jak czegoś nie rozumiesz, to pisz.

Kurcze, pogubiłem się już na samym początku. Czy wzór , a dokładniej tyczy się tego, że mamy dwie możliwości (orzeł, reszka) do wyboru, czy to, że rzut kończy się dwa razy orzeł lub dwa razy reszka?

To pierwsze, dwie możliwości (orzeł bądź reszka) w . rzucie.
Jeżeli w rzutach o numerach i nie wypadły ani dwie reszki, ani dwa orły (takich rzutów jest - od , czyli liczby ciągów rzutów bez serii, odejmujemy - czyli liczbę ciągów n rzutów bez serii kończących się dwoma takimi samymi wynikami), to w . rzucie czy wypadnie orzeł, czy reszka i tak dalej nie będzie serii (trzech takich samych wyników z rzędu).

Wracając teraz do mojego przykładu z kostką to będzie bo mamy 6 możliwości w rzucie i czyli liczbę wyników w rzucie, które nie kończą się takimi samymi wynikami cząstkowymi. Dobrze myślę czy nie?

Nie do końca, trochę dobrze kombinujesz, ale będzie odrobinę inaczej (w ogóle order za czytanie ze zrozumieniem dla mnie, bo nie zauważyłem, że tu masz kostkę, tak bardzo mi się skojarzyło z tamtym zadaniem). , bo jeżeli seria rzutów sześcienną kostką nie kończyła się dwoma takimi samymi wynikami, to w . rzucie może wypaść cokolwiek i dalej nie będzie serii (stąd mnożymy przez ), natomiast jeżeli dwa ostatnie wyniki rzutów (te o numerach i ) były takie same (oznaczyliśmy, że jest takich), to w . rzucie by nie było serii musi wypaść coś innego niż to, co wypadło w dwóch ostatnich rzutach, mamy takich możliwości dla każdego ustalonego "zakończenia" (np. w i rzucie była szóstka, to w chcemy cokolwiek oprócz szóstki, czyli jedynkę, dwójkę, trójkę, czwórkę lub piątkę).
Natomiast zostaje bez zmian (chyba logiczne, jak przeczytasz uzasadnienie do tamtego przypadku). Podsumowując, masz taki układzik:

i teraz rozwiąż go podobnie jak tam zaproponowałem.