Równanie rekurencyjne Operator: Janusz układa słowa. Wykorzystuje litery: pojedyncze a, b i połączone cd. Ile różnych słów n−literowych ułoży? Potrzebuję wyjaśnienia ułożenia równania charakterystycznego dla równania rekurencyjnego. Jak ułożyć równanie rekurencyjne?

Bleee: a₁ = 2 a₂ = a₁*2 + 1 (bo dorzucasz do poprzednich kombinacji na końcu literę a lub b bądź masz zestaw cd) a₃ = a₁ + a₂*2 ( bo do zestawu o dwie litery mniej dorzucasz na końcu cd albo do zestawu o literę mniej dorzucasz a lub b) Wiec: a₁ = 2 a₂ = 5 a_n = a_n−2 + a_n−1*2 dla n≥3

Bleee: Charakterystyczne już chyba zrobisz, prawda?

Operator: Tak, dzięki

Bleee: Mam nadzieję że też rozumiesz jak powstał ten wzór rekurencyjny

Operator: Tak