FUNGSI

PEMBANGKIT UNTUK
PERMUTASI
KELOMPOK 3
Anggota Kelompok
Leni Marni 1305622001

Ananda Fitri Rahmawati 1305622003

Muhammad Rizqi Rahman Hakim 1305622006

Ulwan Qotadah 1305622037

Syarifa Anastasya Putri 1305622049

Gilang Ramadhan 1305622080

Dosen Pengampu : Matematika A 2020

Devi Eka Wardani Meganingtyas, S.Pd., M.Si. Universitas Negeri Jakarta
Daftar Materi

01 02 03
Proposisi 2.4.1 Proposisi 2.4.2 Proposisi 2.4.3

04
Definisi Barisan Binair
05 06
dan Kuarternair Contoh Soal Latihan Soal
Review Operasi Deret Kuasa

● Untuk semua bilangan real x berlaku

𝑥 ∞ 1 𝑛 1 2 1 3
𝑒 = σ𝑛=0 𝑥 = 1 + 𝑥 + 𝑥 + 𝑥 +⋯
𝑛! 2! 3!
● Untuk bilangan real x dengan 𝑥 < 1
1
1−𝑥
= σ∞𝑛=0 𝑥 𝑛
= 1 + 𝑥 + 𝑥 2
+ 𝑥 3
+⋯
● Untuk bilangan real x dengan 𝑥 < 1
1
2 =
σ∞
𝑛=0 𝑛𝑥
𝑛−1 = 1 + 2𝑥 + 3𝑥 2 + 4𝑥 3 + ⋯
1−𝑥
● Penurunan Teorema Binomial
Untuk bilangan real 𝑢, bilangan bulat tak negatif 𝑘 dan 𝑥 < 1
berlaku maka
𝑢 𝑢−1 𝑢−2 … 𝑢−𝑘+1
1+𝑥 𝑢 = σ∞ 𝑢
𝑛=0 𝑘 𝑥𝑘 dengan 𝑢
𝑘
= ൝ 𝑘!
1
 01
PROPOSISI 2.4.1
Misalkan terdapat k1 obyek tipe satu, k2 obyek tipe dua, ..., dan kn obyek
tipe n. Jika semua obyek tersebut di permutasi, maka banyak permutasi
yang mungkin adalah
σ𝑛𝑖=1 𝑘𝑖 !
𝑘1 ! 𝑘2 ! … 𝑘𝑛 !
Contoh
Banyaknya permutasi dari unsur 𝑎, 𝑎, 𝑎, 𝑏, 𝑏 adalah
Jawab
5!
Yaitu = 10; yaitu aaabb, aabab, abaab, baaab, baaba, babaa, bbaaa,
3!2!
aabba, abbaa, ababa.
 02
PROPOSISI 2.4.2
Misal terdapat 𝑝 macam (tipe) obyek dengan 𝑛𝑖 obyek tipe 𝑖 untuk 1 ≤ 𝑖
≤ 𝑝. Maka banyaknya permutasi dengan panjang 𝑘 dengan paling banyak
𝑥𝑘
𝑛𝑖 obyek tipe 𝑖 sama dengan koefisien dalam fungsi pembangkit
𝑘!
eksponensial berikut :
𝑥2 𝑥 𝑛1 𝑥2 𝑥 𝑛2 𝑥2 𝑥 𝑛𝑝
𝑃 𝑥 = 1 + 𝑥 + + ⋯+ 1 + 𝑥 + + ⋯+ … 1 + 𝑥 + + ⋯+
2! 𝑛1 ! 2! 𝑛2 ! 2! 𝑛𝑝 !
 03
PROPOSISI 2.4.3
 𝑛
𝑥2 𝑥3 𝑛2 𝑥 2 𝑛3 𝑥 3
i. 1+𝑥+ 2!
+ 3! + ⋯ = 1 + 𝑛𝑥 + 2!
+ 3!
+⋯
𝑒 𝑥 +𝑒 −𝑥 𝑥2 𝑥4 𝑥6
ii. 2
=1 + + + +⋯
2! 4! 6!
𝑒 −𝑒 −𝑥
𝑥 𝑥 3 𝑥 5 𝑥7
iii. 2
=𝑥 + + + +⋯
3! 5! 7!
 04
DEFINISI BARISAN BINAIR
DAN BARISAN
KUARTERNAIR
Barisan Binair
Barisan Binair adalah barisan yang suku-sukunya hanya
menggunakan angka 0 atau 1
Contoh : (0,0), (1,1,1,1) dan (1,0,1,0)
Banyaknya barisan binair yang panjangnya 3 adalah 8 = 23
Yaitu (0,0,0), (0,0,1), (0,1,0), (1,0,0), (0,1,1), (1,0,1), (1,1,0) dan
(1,1,1)
Barisan Kuarternair
Barisan Kuarternair adalah barisan yang suku-sukunya hanya
menggunakan angka-angka 0, 1, 2, 3. Barisan Kuarternair k-angka
adalah barisan Kuarternair dengan panjang k. Misal 1120023 adalah
barisan Kuarternair 7-angka.
 05
CONTOH SOAL
Contoh Soal 1
Berapa banyak permutasi yang bisa disusun dari kata “ENGINE”?
Jawab
Kata “ENGINE” terdiri dari 4 huruf, yaitu huruf E sebanyak 2 huruf, huruf N
sebanyak 2 huruf, huruf G sebanyak 1 huruf, dan huruf I sebanyak 1 huruf. Maka

EENN 4! EGNN 4!
2! 2! 2!
EEGN 4! EINN 4!
2! 2!
EEIN 4! GINN 4!
2! 2!
EEGI 4! EIGN 4!
2! 1!
Dengan menggunakan fungsi pembangkit eksponensial (FPE) maka
𝑎𝑥 2
• Huruf E : 1 + 𝑎𝑥 +
2!
𝑏𝑥 2
• Huruf N : 1 + 𝑏𝑥 +
2!
• Huruf G : 1 + 𝑐𝑥
• Huruf I : 1 + 𝑑𝑥
FPE dari permasalahan tersebut adalah
𝑎𝑥 2 𝑏𝑥 2
𝑃 𝑥 = 1 + 𝑎𝑥 +
—Alguien Famoso
2!
1 + 𝑏𝑥 +
1 + 𝑐𝑥
2!
1 + 𝑑𝑥
𝑥4
Maka solusi dari permasalahan adalah koefisien dari pada 𝑃 𝑥
4!
Contoh Soal 2
Tentukan banyaknya barisan binair k-angka, yang memuat
angka nol sebanyak genap dan angka satu sebanyak ganjil.
Jawab
• Angka 0 : sebanyak genap
𝑥2 𝑥4 𝑥6
1+ + + +⋯
2! 4! 6!

𝑥 𝑥3
—Alguien
• Angka 1 : sebanyak ganjil
𝑥 5 Famoso
+ + +⋯
1! 3! 5!
Maka Fungsi Pembangkit untuk permasalahan di atas
adalah:
𝑥2 𝑥4 𝑥6 𝑥 𝑥3 𝑥5
𝑃 𝑥 = 1+ + + +⋯ + + +⋯
2! 4! 6! 1! 3! 5!
𝑒 𝑥 + 𝑒 −𝑥 𝑒 𝑥 − 𝑒 −𝑥 1 2𝑥
= . = 𝑒 − 𝑒 −2𝑥
∞
2 2 ∞ 4
− —Alguien Famoso
1 (2𝑥)𝑘 1 (−2𝑥)𝑘
= ෍ ෍
4 𝑘! 4 𝑘!
𝑘=0 𝑘=0
 ∞ ∞
1 2𝑘 𝑥 𝑘 1 (−2)𝑘 𝑥 𝑘
= ෍ − ෍
4 𝑘! 4 𝑘!
𝑘=0 𝑘=0

Jadi banyaknya barisan biner k angka yang diminta adalah:

𝑥𝑘
= koefisien dari dalam 𝑃(𝑥)
𝑘!
1 1
= . 2𝑘 − . (−2)
—Alguien Famoso
𝑘
4 4
Contoh Soal 3
Berapakah banyaknya barisan kuartenair r-angka yang memuat paling
sedikit: satu 1, paling sedikit satu 2, dan paling sedikit satu 3?
Jawab
Pada barisan kuarternair, secara umum, terdapat 4 angka yang
berbeda, yaitu 0, 1, 2, dan 3. angka 0 bisa muncul 0 kali, 1 kali, 2 kali,
dan seterusnya; sedangkan untuk setiap angka 1, 2, atau 3 dapat
muncul paling sedikit sekali, dan urutan angka dalam suatu barisan
—Alguien Famoso
diperhatikan, maka untuk menjawab permasalahan di atas kita
gunakan Fungsi Pembangkit Eksponensial berikut.
• Angka 0 muncul 0 kali, 1 kali, 2 kali dan seterusnya
𝑥2 𝑥3
1+𝑥+ + +⋯
2! 3!
• Angka 1 muncul 1 kali, 2 kali dan seterusnya
𝑥2 𝑥3
𝑥+ + +⋯
2! 3!
• Angka 2 muncul 1 kali, 2 kali dan seterusnya
𝑥2 𝑥3
𝑥+ + +⋯
•
2!
—Alguien Famoso
3!
Angka 3 muncul 1 kali, 2 kali dan seterusnya
𝑥2 𝑥3
𝑥+ + +⋯
2! 3!
 3
𝑥2 𝑥3 𝑥2 𝑥3
𝑃 𝑥 = 1+𝑥+ + +⋯ 𝑥+ + +⋯
2! 3! 2! 3!
= 𝑒 𝑥 𝑒 𝑥 − 1 3 = 𝑒 𝑥 𝑒 3𝑥 − 3𝑒 2𝑥 + 3𝑒 𝑥 − 1
= 𝑒 4𝑥 − 3𝑒 3𝑥 + 3𝑒 2𝑥 − 𝑒 𝑥
∞ ∞ ∞ ∞
4𝑥 𝑟 (3𝑥) 𝑟 (2𝑥) 𝑟 𝑥𝑟
= ෍ −3෍ +3෍ −෍
𝑟! 𝑟! 𝑟! 𝑟!
𝑟=0 𝑟=0 𝑟=0 𝑟=0
—Alguien Famoso
Banyaknya barisan = koefisien dari
𝑟!
𝑥𝑟
dalam 𝑃 𝑥
= 4𝑟 − 3. 3𝑟 + 3. 2𝑟 − 1 ;𝑟 ≥ 0
= 4𝑟 − 3𝑟+1 + 3. 2𝑟 − 1 ;𝑟 ≥ 0
 06
LATIHAN SOAL
Ingat!
Fungsi pembangkit untuk permutasi menggunakan FPE (Fungsi Pembangkit Eksponensial)
Soal 1
Syarifa ingin menempatkan 𝑛 orang yang berbeda di dalam 100 kamar berbeda sedemikian
hingga : Tidak ada kamar yang kosong. Tentukan banyaknya cara menempatkan 𝑛 orang
tersebut!
Soal 2-5
Ulwan ingin menyusun barisan angka. Misalkan B adalah himpunan angka-angka
pembentuk no handphone “081703789269”. Tentukan banyak cara menyusun barisan 𝑛
angka dengan syarat :
Soal 2
Angka 0 harus muncul
Soal 3
Angka 0 dan 8 harus muncul
Soal 4
Angka 0 muncul sebanyak genap
Soal 5
Angka 0 muncul sebanyak ganjil
Soal 6
Leni Marni sedang membuat kue lapis. Ia ingin berkreasi dengan warna yang tersedia, yaitu
hijau, coklat, merah atau putih.
Jika warna lapisan hijau dan merah dapat dipilih sebanyak 0 kali, 1 kali atau 2 kali.
Sedangkan warna coklat dapat dipilih sebanyak 0 kali atau 1 kali. Dan warna putih harus
dipilih dan batas maksimal 3 kali. Berapa banyak kreasi kue lapis yang dibuat jika terdiri
dari 7 tingkat?
Daftar Pustaka
1. Buku Matematika Diskrit Rasiman Pdf
2. Buku Matematika Diskrit I Ketut Budayasa Ph D Pdf
3. https://www.scribd.com/presentation/422180891/PPT-Fungsi-
Pembangkit-Untuk-Permutasi#
4. https://youtu.be/1qxIKfQu8E4
5. https://mathcyber1997.com/latihan-soal-fungsi-pembangkit-
untuk-permutasi/
 Thank You

Kelompok 3 Kece abis yakann!!! CRÉDITOS: Esta plantilla para presentaciones es una
Tepuk Tangan ya!!! creación de Slidesgo, e incluye iconos de Flaticon, e
infografías e imágenes de Freepik