Materi Singkat Kombinatorial

Untuk materi kombinatorial dapat di download file ppt-nya di link di bawah ini.

KOMBINATORIAL

MATERI FUNGSI PEMBANGKIT EKSPONENSIAL

Untuk materi fungsi pembangkit eksponensial dapat di download pada link di bawah ini.

Contoh Fungsi Pembangkit Biasa (Ordinary Generating Function)

CONTOH 1

Pada barisan 1,3,5,7,9, ... dapat dibentuk suatu formula tertutup dari fungsi pembangkit biasa sebagai berikut.

deret tersebut dapat dimisalkan sebagai S, sehingga

Fungsi Pembangkit Biasa (Ordinary Generating Function)

Fungsi pembangkit merupakan salah satu materi yang dipelajari pada mata kuliah matematika diskrit. Beberapa masalah yang ada di dalam kombinatorika dapat diselesaikan menggunakan fungsi pembangkit. Gambaran materi fungsi pembangkit dapat Anda download pada link di bawah ini.

FUNGSI PEMBANGKIT

Mencari Faktor Persekutuan Terbesar (FPB) dengan Algoritma Euclid

Pernah ingat materi FPB? Pasti ingat donk, itu adalah salah satu materi yang ada di dalam matematika khususnya di tingkat Sekolah Dasar. Materi itu tentang mencari faktor persekutuan terbesar antara dua bilangan bulat ya. Kalau kita telaah lagi, mungkin cara yang sering kita gunakan adalah dengan menggunakan pohon faktor. Usut punya usut, ternyata matematikawan zaman dahulu itu juga punya suatu cara yang dapat digunakan untuk menyelesaikan masalah FPB, terlebih lagi kalau dua bilangan itu cukup besar, kita dapat menggunakan cara ini. Matematikawan yang dimaksud itu adalah Euclid.