Rekursif Melibatkan Konvolusi (Matematika Diskrit)

Nah, karena materi ini penuh dengan rumus, maka aku akan upload gambar penjelasan materi ini. Semoga kalian suka!

Beberapa masalah kombinatorik dapat dimodelkan dalam rekursif yang melibatkan konvolusi.
Contoh:
Menghitung banyak cara mengalikan atau menjumlah sebarisan bilangan.

Akan ditunjukkan banyak cara mengintruksikan komputer untuk mendapatkan hasil dari barisan n bilangan tersebut.

Contoh Soal:

Gambarlah 2_n titik pada sebuah lingkaran. Pasangkan setiap dua titik pada lingkaran tersebut dengan garis sedemikian hingga tidak ada ruas yang saling berpotongan. Misalkan bn menyatakan banyaknya cara memasangkan ke 2_n titik tersebut:

a. Tulis relasi rekursif untuk b_n

b. Selesaikan relasi rekursif pada soal (a)

Nah untuk penyelesaian soal ini silahkan buka link youtube ini!

https://youtu.be/f8XT0AHazJg