(Dearangement)
Mencari Formula untuk
Selesaikan
sistem rekursif berikut:
Dengan
kondisi awal ,
Selanjutnya,
kita selesaikan rekursif (**)
dengan fungsi pembangkit.
misalkan
solusi
relasi rekursif adalah:
= ;
Contoh
3:
Selesaikan relasi rekursif berikut :
Penyelesaian:
Sehingga:
.
Diperoleh ,
Berdasarkan jabaran di atas, diperoleh: