PERTEMUAN 11

MATA KULIAH
MATEMATIKA
DISKRIT
Fungsi Pembangkit
Eksponensial
Denis Eka Cahyani, S.Kom., M.Kom.
Manfaat materi
 Memecahkan berbagai masalah perhitungan
(counting), meliputi penentuan banyaknya cara
solusi permasalahan kombinatorika maupun
menentukan banyaknya solusi dari persamaan
linear
Capaian Pembelajaran

Mampu menerapkan konsep fungsi pembangkit

eksponensial dalam menyelesaikan masalah
Agenda

 Definisi Fungsi Pembangkit Eksponensial

 Contoh Fungsi Pembangkit Eksponensial
 Fungsi Pembangkit Eksponensial untuk
Permutasi
• APA ITU FUNGSI
PEMBANGKIT
EKSPONENSIAL?

• APA BEDANYA
DENGAN FUNGSI
PEMBANGKIT BIASA?
Definisi Fungsi Pembangkit Eksponensial
Misal (an) = ( a0, a1, a2 …) adalah suatu barisan.
Fungsi Pembangkit Eksponensial (FPE) dari barisan (an)
didefinisikan sebagai berikut :

Fungsi pembangkit eksponensial dapat diterapkan untuk

memecahkan masalah-masalah umum yang melibatkan
permutasi atau pendistribusian objek-objek yang berbeda
ke dalam sel-sel yang berbeda
Contoh
 Tentukan barisan dari FPE:

 Penyelesaian :
(an) = (1,1,1,1,….)
Latihan
1. Tentukan FPE dari barisan (0,1,0,1,0,1,...)
2. Tentukan barisan dari FPE
P(x) = 5+5x+5x2+5x3+…
Deret kuasa (1)
 Berikut adalah beberapa macam-macam deret kuasa yang
biasa dijadikan rujukan dalam fungsi pembangkit
Deret kuasa (2)
Fungsi Pembangkit untuk Permutasi
 Dalam hal penyusunan objek-objek seringkali
urutan menjadi sangat penting, sehingga
diperlukan fungsi pembangkit eksponensial yang
bisa membantu penyelesaiannya.
DISKUSI KELOMPOK
Studi Kasus 1
 Diberikan 1 huruf dan 1 angka, yaitu A dan 8.
Sebuah ponsel akan dibuatkan kata sandi
dengan panjang 3 karakter menggunakan
susunan huruf atau angka tersebut.
 Apabila ketentuan pembuatan sandi adalah
huruf A maksimal diletakkan 2 kali, sedangkan
angka 8 maksimal diletakkan 3 kali.
 Ada berapa cara untuk membuat susunan kata
sandi tersebut?
Studi Kasus 2

 Tentukan banyak cara menyusun empat

huruf pada kata “ENGINE”?
Studi Kasus 3
 Rani sedang membuat kue lapis. Rani ingin berkreasi
dengan warna yang tersedia, yaitu hijau, cokelat, merah
dan putih.
 Jika warna lapisan hijau dan merah dapat dipilih 0 kali, 1
kali atau 2 kali. Sedangkan warna cokelat dapat dipilih 0
kali atau 1 kali. Dan warna putih harus dipilih dengan
batas maksimal 3 kali.
 Berapa banyak kreasi kue lapis yang dibuat jika terdiri
dari 7 tingkat?
Langkah menyelesaikan masalah
permutasi
 Berdasarkan cara penyelesaian masalah permutasi pada
studi kasus diperoleh langkah sbb:
1. Identifikasi syarat pada permasalahan yang diketahui
2. Susun fungsi pembangkit eksponensial berdasarkan
syarat yang diberikan

3. Tentukan penyelesaian berupa jumlah cara yaitu an

koefisien dari xn/n! dengan n menunjukkan jumlah anggota
dari susunan permutasi
Any Question?
Refleksi dan kesimpulan

 Apa yang didapat pada kuliah hari ini?

Tugas
1. Tentukan FPE dari barisan (0,0,0,1,1,1,...)
2. Tentukan barisan dari FPE : ex + e4x
3. Tentukan banyak cara menyusun ulang karakter-
karakter dari kata “DISKRIT”!

Kumpulkan dalam bentuk pdf format pengumpulan:

Ofering_NIM_Nama paling lambat hari ini pukul 23.59 di
sipejar
Materi Selanjutnya

 Relasi rekurensi orde pertama

menyelesaikan masalah
 Relasi rekurensi homogen orde kedua
menyelesaikan masalah

Silakan dipelajari dulu

TERIMAKASIH