Zależności rekurencyjne Horqu: Ułóż zależności rekurencyjne dla ciągów opisanych w nastepujacy sposób: a) an − liczba n−literowych słów nad alfabetem 26−literowym, takich że łączna liczba wystapień liter A, E, I, O, U jest parzysta. b) an − liczba wież ułożonych z monet o nominałach 1, 2, 5 o sumarycznej wartości równej n.

Blee: b) dane: a_n−5 a_n−2 a_n−1 a_n = a_n−1 + a_n−2 + a_n−5 czyli: a_n = liczba wież z sumą (n−1) gdzie dołożymy 1PLN + liczba wież z sumą (n−2) gdzie dołożymy 2PLN + liczba wież z sumą (n−5) gdzie dołożymy 5PLN

Blee: a_n = a_n−2*5² +(26ⁿ⁻² − a_n−2)*(21*5)*2 czyli: a_n = liczba słów (n−2) literowych z parzystą liczbą wymienionych liter * wybieranie dwa razy tychże liter + liczba słów (n−2) literowych Z NIEPARZYSTĄ liczbą wymienionych liter * dobranie innej litery * dobranie wymienionej litery (tak aby była ich parzysta liczba) *2 (bo kolejność liter w słowie jest istotna) oczywiście −−− dokładnie liter następuje poprzez dopisanie ich w odpowiednim miejscu (powiedzmy, że na końcu poprzedniego słowa)