Rekurencja areczek: Niech sn oznacza liczbę ciągów ternarnych (składających się z cyfr 0, 1 i 2) o długości n, w których nie występują podciągi 00 oraz 01. Wyznacz rekurencyjną zależność dla sn , n ≥ 1 Czy to po prostu będzie a_n = a_n−1 bo sytuacja wygląda tak, że mamy ciąg długości n−1 i jedyną opcją jaką jesteśmy w stanie dołożyć to 1 tak samo dla n−2 itd

kerajs: S_n=2S_n−1+S_n−2 ⋀ S₁=3 ⋀ S₂=7

areczek: a dobra ja nie doczytałem tam jest jeszcze 2 a ja myślałem, że 0 1 nie ważne nie było pytania

areczek: a tak w ogóle to dlaczego jest jedna opcja przy S_n−2 bo jak mamy n−2 to na n−1 miejscu może stanąć tylko 2 a na n 1 lub 0

kerajs: nierpzumiemcodomniepiszebrakinterpunkcjijestkłopotliwyatujeszczestrumienswiadomosci