CONTOH-CONTOH SOAL

FUNGSI PEMBANGKIT
PERMUTASI

キラーノート
 NAMA KELOMPOK 3.B

1. NURUL ANISA
RAHMAWATI
2. RENIRIA GABRIELA
KLAU
3. MARIA ANJELINA KEWA
PIRAN
4. SESTI SNAE
5. YOSUA SAPENRI TAFULY
6. AFANDI SAPUTRA UMAR
 CONTOH

Berapakah banyaknya barisan kuartenair r-angka yang memuat

paling sedikit 1, paling sedikit 2, dan paling sedikit 3?

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 diperhatikan.
Banyaknya barisan = koefisien dari Dalam P(x)

;r
 CONTOH
Ada berapa barisan binair r-angka yang memuat 0 sebanyak genap dan
1 sebanyak genap pula?
Barisan binair adalah barisan yang terdiri dari 2 angka berbeda yaitu 0 dan 1. 0 dan 1 muncul
sebanyak bilangan genap pada setiap barisan. Maka fungsi pembangkit dari persoalan diatas
adalah .

Banyaknya barisan yang dimaksud adalah koefisien

dalam P(x) yaitu ar dengan
CONTOH

Tentukan banyaknya barisan ternair n-angka yang memuat :

a. Angka “0” sebanyak ganjil dan angka “1” sebanyak genap
b. Angka “0” dan “1” masing-masing sebanyak bilangan genap dan
“2” sebanyak ganjil
c. Angka “0”, “1”, dan “2” masing-masing sebanyak bilangan genap.
d. Angka “0”, “1”, dan “2” masing-masing sebanyak bilangan ganjil.
 Banyaknya barisan ternair n-angka yang memuat :

a. Angka “0” sebanyak ganjil dan angka “1” sebanyak genap yaitu
Fungsi pembangkit adalah :

Jadi banyaknya barisan ternair n-

angka yang memuat angka “0”
sebanyak ganjil dan angka “1”
sebanyak genap adalah
 Banyaknya barisan ternair n-angka yang memuat :

Angka “0” dan “1” masing-masing sebanyak bilangan genap

dan “2” sebanyak ganjil.
Fungsi pembangkitnya adalah :
 

Jadi banyaknya barisan ternair n-angka

yang memuat angka “0” dan “1” masing-
masing sebanyak bilangan genap dan
“2” sebanyak ganjil yaitu
 Banyaknya barisan ternair n-angka yang memuat :

Angka “0”, “1”, dan “2” masing-masing sebanyak bilangan

genap.
Fungsi pembangkitnya adalah : 

Jadi banyaknya barisan ternair n-

angka yang memuat angka “0”,
“1”, dan “2” masing-masing
sebanyak bilangan genap adalah
 Banyaknya barisan ternair n-angka yang memuat :

Angka “0”, “1”, dan “2” masing-masing sebanyak bilangan

ganjil.
Fungsi pembangkitnya adalah :
  Jadi banyaknya barisan
ternair n-angka yang
memuat angka “0”, “1”,
dan “2” masing-masing
sebanyak bilangan ganjil
adalah :
CONTOH

Misalkan B adalah himpunan angka-angka pembentuk nomor

handphone ”081703789269”
Tentukan banyaknya cara menyusun barisan n-angka dari B,
dengan syarat:
a. Angka “0” harus muncul
b. Angka “0” dan “8” harus muncul
c. Angka “0” muncul sebanyak genap
d. Angka “0” muncul sebanyak ganjil
 a. Angka “0” harus muncul
  Anggota B

0 8 1 7 3 9 2 6

Syarat 1 0 0 0 0 0 0

Fungsi pembangkit dari masalah diatas adalah:

Cara menyusun barisan n-angka
dari B,dengan syarat “0”harus
muncul adalah koefisien
Dari fungsi pembangkit, yaitu :
 a. Angka “0” dan “8” harus muncul
  Anggota B
0 8 1 7 3 9 2 6
Syarat 1 1 0 0 0 0 0
 

Fungsi pembangkit dari masalah diatas adalah

Cara menyusun barisan n-

angka dari B, dengan syarat
“0” dan “8” harus muncul
adaalah koefisien
Dari fungsi pembangkit, yaitu :
 a. Angka “0” muncul sebanyak genap

  Anggota B
0 8 1 7 3 9 2 6
Syarat 0 0 0 0 0 0
 

Fungsi pembangkit dari masalah diatas adalah

P
Cara menyusun barisan n-angka
dari B, dengan syarat “0” muncul
sebanyak genap adalah koefisien
Dari fungsi pembangkit, yaitu :
 a. Angka “0” muncul sebanyak ganjil

  Anggota B
0 8 1 7 3 9 2 6
Syarat 0 0 0 0 0 0
 

Fungsi pembangkit dari masalah diatas adalah

Cara menyusun barisan n-angka
dari B, dengan syarat “0”
muncul sebanyak ganjil adalah
Dari fungsi pembangkit, yaitu :
 
 CONTOH

Misalkan Z menyatakan himpunan huruf pembentuk kata MATEMATIKA. Tentukan cara

menyusun baris n huruf dari Z dengan syarat huruf T harus muncul setidaknya 1 kali.

Dibelakang Z = dan n= 6. Ini merupakan kasus permutasi sehingga kita harus menggunakan prinsip fungsi
pembangkit eksponensial.
Misalkan P menyatakan fungsi pembangkit eksponensial dari kasus ini sehingga dapat ditulis
P

− Banyak cara menyusun baris n huruf dari

Z dengan syarat huruf T harus muncul
=
sama dengan koefisien Dalam yaitu
 CONTOH
Tentukan banyaknya kata sandi yang dapat dibentuk dari kata CANTIK dengan syarat setiap huruf
vokalnya harus muncul.
Kasus ini cenderung mengarah pada kasus permutasi karena pada kata sandi, bolak-baliknya huruf akan
dianggap berbeda.
Huruf vokal: A, I (ada 2).
Huruf konsonan: C, N, T, K (ada 4).
Misalkan P(x) adalah FPE dari kasus ini. Dengan memperhatikan syarat yang diperkenankan, yaitu huruf
vokal harus muncul (huruf A dan I masing-masing setidaknya muncul 1 kali), diperoleh
Banyaknya kata sandi yang dapat terbentuk sama dengan koefisien Dalam
P(x) yaitu,
 CONTOH

Tentukan banyaknya cara menempatkan n orang ke dalam 100 kamar sedemikan

sehingga setiap kamar berisi paling sedikit satu dan paling banyak dua orang.

Masalah ini akan diselessaikan dengan menggunakan fungsi pembangkit

eksponensial.

Fungsi pembangkit yang bersesuaian dengan masalah diatas adalah sebagai berikut:
Karena banyaknya cara penempatan objek yang berbeda = koefisien dalam yang
terakhir diperoleh untuk nilai n dari Yaitu : atau
Sehingga diperoleh:

Jadi,banyaknya cara menempatkan n orang yang berbeda di dalam 100 kamar

yang berbeda adalah:
THANK YOU