Rekurencja .: Ułóż zależność rekurencyjną, dla n ⩾ 1, dla ciągów opisanych w następujący sposób: a) an − liczba podziałów zbioru {1, 2, . . . , n} na dwa niepuste podzbiory. b) bn − liczba wież ułożonych z monet o nominałach 1, 2, 5 o sumarycznej wartości równej n. c) cn − liczba n−wyrazowych ciągów utworzonych z cyfr {1, 2, 3, 4, 5}, takich że bezpośrednio za każdą z cyfr 3, 4, 5 stoi cyfra 1. d) dn − liczba ciągów binarnych długości n, w których nie ma podciągu 01. e) en − liczba n−centymetrowych wież ułożonych z krążków w pięciu kolorach, z których białe i czarne maja wysokość 1 cm, a zielone, niebieskie i żółte 2 cm. f) fn − liczba ciągów ternarnych długości n, w których nie występują podciągi 00 ani 01.

.: dobra a wyszło a reszta? Jakieś pomysły jak to załapać?

.: dobra b też, ale i tak liczę na pomoc, ciężko to przychodzi

wredulus_pospolitus: a_n+1 = 2*a_n b_n+5 = b_n+4 + b_n+3 + b_n d_n+1 = d_n + 1 e_n+2 = 2e_n+1 + 3e_n

.: no a chyba nie, będzie to 2⁽n−1) − 1 a rekurencyjnie an = an−1 + 2⁽n−2), a1 = 0