W literaturze opisanych jest wiele metod rozwiązywania równań rekurencyjnych. W załączonym artykule przedstawiam jedną z ciekawszych, wykorzystującą tzw. funkcje tworzące. Pojęcie to zaliczane jest wprawdzie do matematyki wyższej, pokażę jednak, że może być ono stosowane w podstawowym zakresie także przez uczniów szkoły średniej. W załączeniu (funkcje.doc - 199KB) tekst źródłowy artykułu. |