zależność rekurencyjna lola456: Znajdź zależność rekurencyjną dla ciągu a_n, którego n−ty wyraz oznacza liczbę ciągów dowolnej długości o wyrazach ze zbioru {1,2,4} i sumie wyrazów równej n Nie za bardzo wiem jak się za to zabrać. Proszę o pomoc

jc: Spróbowałbym zrozumieć. n=1 1 n=2 2=1+1 n=3 2+1=1+2=1+1+1 n=4 4=2+2=2+1+1=1+2+1=1+1+2=1+1+1+1 (a_n)=(1, 2, 3, 6, ...) Popatrzyłbym trochę, coś narysował, a potem zacząłbym wymyślać.

jc: a₀=1, a₁=1, a₂=2, a₃=3, a_n=a_n−1+a_n−2+a_n−4 dla n ≥4 a₅=6+3+1=10 ? 1 1 1 1 1 2 1 1 1 1 2 1 1 1 1 2 1 1 1 1 2 2 2 1 2 1 2 2 2 1 4 1 1 3 A teraz spróbuj uzasadnić wzór.

lola456: Nie za bardzo widzę jak z tego wzoru, który jest podany można coś obliczyć, bo tam nie ma a_{n − 3} tylko od razu jest wartość a_{n − 4}, to błąd czy ja mylnie rozumuję?