Kelompok 2


Fungsi Pembangkit
Untuk Kombinasi

Mata Kuliah : Matematika Diskrit

Dosen Pengampu : Devi Eka Wardani Meganingtyas, S.Pd. M.Si.

 Anggota Kelompok


Avisa Salsabila P.H.
 Ghaitsa Zahira S.
 Rahmi Dwi S.


01
 (1305622045)
02
 (1305622047)
03
 (1305622025)

Novita Lutfianda
 Jason Christiawan W.
 Ariq Fathur R.


04
 (1305622009)
05
 (1305622060)
06
 (1305622034)
 DAFTAR ISI


01
 Materi pendukung
 05
 Contoh 2


02
 Permasalahan 
 06
 Contoh 3

03
 Rumus secara umum
 07
 Contoh 4

04
 Contoh 1
 08
 Contoh 5

MATERI PENDUKUNG
MATERI PENDUKUNG
Sifat-Sifat Fungsi Pembangkit
Dalam Kombinasi
Fungsi Pembangkit Untuk Kombinasi

Permasalahan
Ada berapa cara, jika ada tiga objek a, b, dan c, diambil k objek dengan ketentuan bahwa a
terambil maksimum 1, b terambil maksimum 2, dan c terambil maksimum 1.

Penyelesaian
Permasalahan tersebut dapat ditulis menjadi :
[(ax)0 + (ax)1][(bx)0 + (bx)1 + (bx)2][(cx)0 + (cx)1]
= (a0 x0 + a1 x1)(b0 x0 + b1 x1 + b2 x2)(c0 x0 + c1 x1)
= (1 + ax)(1 + bx + b2 x2)(1 + cx)
= 1 + (a + b + c)x + (ab + ac + bc + b2)x2 + (abc + ab2 + b2c)x3 + ab2cx4
Fungsi Pembangkit Untuk Kombinasi

Misalkan untuk 2 huruf, maka perhatikan koefisien dari x2, yaitu ab, ac, bc, dan bb, sehingga
terdapat 4 cara. Ini berarti,

(a + b + c)x Menyatakan 3 cara untuk 1 huruf

(ab + ac + bc + b2)x2 Menyatakan 4 cara untuk 2 huruf

(abc + ab2 + b2c)x3 Menyatakan 3 cara untuk 3 huruf

ab2cx4 Menyatakan 1 cara untuk 4 huruf

Fungsi Pembangkit Untuk Kombinasi

Permasalahan tersebut dapat dicari dengan menggunakan FPB. FPB dari permasalahan
tersebut adalah :

P(x) = (1 + x)(1 + x + x2)(1 + x)

= 1 + 3x + 4x2 + 3x3 + x4

Dari P(x) tersebut, pangkat dari x menyatakan banyaknya huruf sedangkan koefisien dari
masing - masing suku menyatakan banyaknya cara. Misalnya untuk 4x2, maka untuk 2 huruf
ada 4 cara.
Fungsi Pembangkit Untuk Kombinasi

Secara umum diperoleh :
Misalkan terdapat p tipe obyek dan terdapat n1 obyek tipe 1, n2 obyek tipe 2, ..., np obyek tipe
p. Misal tk menyatakan banyaknya cara mengambil k obyek dimana dibolehkan mengambil
sembarang banyak obyek tiap tipe. Fungsi pembangkit untuk tk adalah
P(x) = ∑ tkxk , dimana :
P(x) = (1 + x + x2 + … + xn1)(1 + x + x2 + … + xn2)...(1 + x + x2 + … + xnp).

Bilangan tk diberikan oleh koefisien xk dalam P(x).

Contoh 1

Tentukan banyak cara memilih r obyek dari n obyek berbeda, dimana pengulangan
tidak diperkenankan.
Penyelesaian
Setiap obyek dapat dipilih 0 atau 1 kali.
P(x) = (1+x)(1+x)(1+x) … (1+x)
n faktor

= (1+x)n Oleh karena itu, banyaknya cara memilih

k objek dari n objek berbeda dengan tanpa
= , 0≤r≤n pengulangan adalah
Contoh 2

Tentukan banyak cara memilih r obyek dari n macam obyek dimana pengulangan
diperkenankan

Penyelesaian
Setiap obyek dapat dipilih berulang
P(x) = (1+x+x2+...)(1+x+x2+...)...(1+x+x2+...)
n faktor maka,
n
= (1+x+x +...)
2

Karena, untuk
r > 0 koefisien xr dalam P(x) r = 0 keofien xr dalam P(x)
adalah

Dengan demikian,

Jadi, banyaknya cara memilih r

obyek dari n macam obyek sama
r = 0 koefisien xr dalam P(x)
dengan koefisien xr dalam P(x)

yaitu
 Contoh 3

Ada berapa cara mengambil k huruf dari huruf-huruf pembentuk kata SURABAYA sedemikian
hingga setiap konsonan terpilih paling sedikit satu dan setiap vokal terpilih paling banyak 10?

Penyelesaian
“S” “U” “R” “A” “B” “Y”
≥ 1 ≤ 10 ≥ 1 ≤ 10 ≥ 1 ≥1
Banyaknya cara yang
dimaksud = koefisien
xk dalam P(x)
Contoh 4

Dengan beberapa cara 60 obyek yang identik dapat ditempatkan di dalam 4 sel (kotak)
yang berbeda sedemikian hingga:

(I). Setiap kotak mendapat paling sedikit satu obyek.

(II). Setiap sel (kotak) mendapat paling sedikit 10 obyek dan tak lebih dari 20
obyek.

Penyelesaian

 Penyelesaian

(I) Karena ada 4 kotak dan tiap kotak
mendapat paling sedikit satu obyek, maka
fungsi pembangkit untuk permasalahan ini
adalah:
Jadi banyaknya cara menempatkan 60 obyek
yang identik ke dalam 4 kotak yang berbeda
sedemikian hingga tiap kotak mendapat
paling sedikit satu obyek = koefisien x⁶⁰
dalam P (x)

Penyelesaian
 40 + 11s + r = 60
(II) Karena ada 4 sel berbeda dan setiap sel
mendapat paling sedikit 10 obyek dan tak
lebih dari 20 obyek, maka fungsi
pembangkit untuk persoalan ini adalah:
Kita cari s dan r :
Penyelesaian bulat tidak negatif dari
persamaan ini adalah:
s = 1 dan r = 9 atau s = 0 dan r = 20
Sehingga, Banyaknya cara yang dimaksud =
koefisien dari x⁶⁰ dalam P (x)
Fungsi pembangkit biasa juga dapat
digunakan untuk menentukan banyaknya
penyelesaian (solusi) bulat dari suatu
persamaan linear dengan beberapa peubah.
Contoh 5


Tentukan banyaknya solusi bulat dari persamaan dan daftarkan solusi

bulat berikut:
 Latihan Soal


1.) Misalkan A adalah himpunan huruf-huruf pembentuk kata “MATEMATIKA”. Tentukan

banyaknya cara menyusun n-huruf dari A, dengan syarat semua huruf harus muncul.

2.) Dengan berapa cara 60 objek yang identik dapat ditempatkan dalam 4 sel (kotak) yang berbeda
sedemikian sehingga setiap sel (kotak) mendapat paling sedikit 1 objek?

3.) Tentukan banyaknya solusi integer (bulat) dari persamaan x1 + x2 + x3 = 50, xi ≥ 3, i ∈ {1, 2, 3}
 Latihan Soal


4.) Ada berapa cara untuk memilih 10 huruf dari kata PINTAR dengan syarat paling sedikit satu T
dan paling banyak tiga N?

5.) Dalam suatu organisasi terdiri dari 6 pria dan 4 wanita. Organisasi tersebut menyusun jadwal
tugas piket menjaga kantor kesekretariatan. Apabila dalam satu hari 4 orang yang akan bertugas
dengan ketentuan minimal terdiri dari satu wanita dan satu pria, tentukan banyaknya cara
penyusunan jadwal tugas piket dengan menggunakan langkah-langkah penyelesaian dalam
kombinasi!

6.) Tentukan banyaknya solusi integer (bulat) dari persamaan x1 + x2 + x3 + x4 + x5 = 50, xi ≥ 0,

i ∈ {1, 2, 3, 4, 5}.
 BUKTI
DISKUSI!

 Sumber Referensi

● Buku Matematika Diskrit.pdf

● https://youtu.be/0sTZ1roRxZY

● https://youtu.be/g3omdp_KZG4

● https://pdfslide.tips/documents/fungsi-pembangkit-563280a1e89e0.html
 CREDITS: This presentation template was
created by Slidesgo, and includes icons by
Flaticon and infographics & images by Freepik