SIF20205 – MK : SITIAKMA – MATEMATIKA DISKRIT

KOMBINATORIKA
PERTEMUAN KE 10

No. 4FM-D2.04.01 Rev : 00 Tanggal Berlaku : 01 November 2016

 SIF20205 – MK : SITIAKMA – MATEMATIKA DISKRIT

OUTLINE
• Faktorial
• Kombinatorika
• Permutasi

No. 4FM-D2.04.01 Rev : 00 Tanggal Berlaku : 01 November 2016

 SIF20205 – MK : SITIAKMA – MATEMATIKA DISKRIT

Faktorial
• Faktorial adalah perkalian bilangan bulat positif dari
suatu bilangan bulat positif tertentu sampai dengan
1.

• Faktorial dituliskan dengan menambahkan tanda "!"

setelah bilangan tersebut. Misalnya, faktorial dari 5
adalah 5!, yang merupakan perkalian dari 5, 4, 3, 2,
dan 1, yaitu 54321 = 120.

No. 4FM-D2.04.01 Rev : 00 Tanggal Berlaku : 01 November 2016

 SIF20205 – MK : SITIAKMA – MATEMATIKA DISKRIT

Faktorial
• 5! = 5*4*3*2*1
• 5! = 54
• 5! = 120

• 10! = 10*9*8*7*6*5*4*3*2*1
• 10! = 109
• 10! = 3628800

No. 4FM-D2.04.01 Rev : 00 Tanggal Berlaku : 01 November 2016

 SIF20205 – MK : SITIAKMA – MATEMATIKA DISKRIT

Faktorial
• Faktorial dapat digunakan dalam berbagai macam
perhitungan matematika, seperti menghitung jumlah
cara yang mungkin untuk mengorganisasikan objek-
objek tertentu dengan menggunakan rumus
combinasi atau rumus permutasi.

No. 4FM-D2.04.01 Rev : 00 Tanggal Berlaku : 01 November 2016

 SIF20205 – MK : SITIAKMA – MATEMATIKA DISKRIT

Kombinasi
• Kombinasi adalah grup objek yang dipilih dari
sejumlah objek yang lebih besar tanpa
memperhatikan urutan dari objek-objek tersebut.
Kombinasi dapat digunakan untuk menghitung
jumlah cara yang mungkin untuk memilih grup
objek dari sejumlah objek yang lebih besar dengan
menggunakan rumus combinasi.

No. 4FM-D2.04.01 Rev : 00 Tanggal Berlaku : 01 November 2016

 SIF20205 – MK : SITIAKMA – MATEMATIKA DISKRIT

Kombinasi
• Rumus combinasi adalah rumus yang digunakan
untuk menghitung jumlah cara yang mungkin untuk
memilih grup objek dari sejumlah objek yang lebih
besar tanpa memperhatikan urutan dari objek-objek
tersebut.

No. 4FM-D2.04.01 Rev : 00 Tanggal Berlaku : 01 November 2016

 SIF20205 – MK : SITIAKMA – MATEMATIKA DISKRIT

Rumus Kombinasi
C(n, r) = n! / (r! * (n-r)!)

• Dimana:
• C(n, r) adalah jumlah combinasi dari n objek yang dipilih r objek
• n adalah jumlah objek yang tersedia
• r adalah jumlah objek yang dipilih
• n! adalah faktorial dari n, yaitu n*(n-1)(n-2)...21
• r! adalah faktorial dari r, yaitu r*(r-1)(r-2)...21

No. 4FM-D2.04.01 Rev : 00 Tanggal Berlaku : 01 November 2016

 SIF20205 – MK : SITIAKMA – MATEMATIKA DISKRIT

Contoh Soal
• Dari 5 orang mahasiswa calon pengurus UKM
Musik, yaitu Ahmad, Brian, Conie, Dudung, dan Edi,
hanya akan dipilih 2 orang yang akan menempati
jabatan sebagai Ketua dan Wakil Ketua. Berapa
banyaknya semua cara yang mungkin untuk
membentuk pengurus

No. 4FM-D2.04.01 Rev : 00 Tanggal Berlaku : 01 November 2016

 SIF20205 – MK : SITIAKMA – MATEMATIKA DISKRIT

Contoh Kombinasi
• Dari soal, kita ingin menghitung jumlah cara yang mungkin
untuk memilih 2 mahasiswa yang akan dipilih menjadi ketua
dan wakil ketua, maka dengan menggunakan rumus
combinasi, kita dapat menggunakan rumus

C(n, r) = n! / (r! * (n-r)!)

• Dimana…
• n = 5 (Jumlah Calon)
• dan r = 2 (Jumlah yang akan dipilih)

• Jadi jumlah cara yang mungkin untuk memilih grup objek

tersebut adalah C(5,2) =Rev5!: 00/ (2! * (5-2)!) Tanggal
No. 4FM-D2.04.01 = 54/21Berlaku=
: 0110.
November 2016
 SIF20205 – MK : SITIAKMA – MATEMATIKA DISKRIT

Contoh Kombinasi
• Lebih Detailnya seperti ini:

• C (5,2) = 5! / (2!*(5-2)!)
= 5*4*3*2*1 / (2*1(3*2*1)
= 120 / (12)
= 10

No. 4FM-D2.04.01 Rev : 00 Tanggal Berlaku : 01 November 2016

 SIF20205 – MK : SITIAKMA – MATEMATIKA DISKRIT

Contoh Kombinasi
• Maksud dari = 54/21 adalah factorial dari 5, 4, 3, 2,
dan 1, yaitu 54321 = 120, sama halnya dengan 21
yang merupakan factorial dari 2, 1

No. 4FM-D2.04.01 Rev : 00 Tanggal Berlaku : 01 November 2016

 SIF20205 – MK : SITIAKMA – MATEMATIKA DISKRIT

Permutasi
• Permutasi adalah grup objek yang dipilih dari
sejumlah objek yang lebih besar dengan
memperhatikan urutan dari objek-objek tersebut.
Permutasi dapat digunakan untuk menghitung
jumlah cara yang mungkin untuk mengorganisasikan
objek-objek tertentu dengan menggunakan rumus
permutasi.

No. 4FM-D2.04.01 Rev : 00 Tanggal Berlaku : 01 November 2016

 SIF20205 – MK : SITIAKMA – MATEMATIKA DISKRIT

Permutasi
• Rumus permutasi adalah rumus yang digunakan untuk
menghitung jumlah cara yang mungkin untuk mengorganisasikan
n objek dengan memperhatikan urutan dari objek-objek tersebut.
Rumus permutasi dapat dituliskan sebagai berikut:

P(n, r) = n! / (n-r)!
• Dimana:

• P(n, r) adalah jumlah permutasi dari n objek yang dipilih r objek

• n adalah jumlah objek yang tersedia
• r adalah jumlah objek yang dipilih
• n! adalah faktorial dari n, yaitu n*(n-1)(n-2)...21
• (n-r)! adalah faktorial dari n-r, yaitu (n-r)(n-r-1)(n-r-2)*...21
No. 4FM-D2.04.01 Rev : 00 Tanggal Berlaku : 01 November 2016
 SIF20205 – MK : SITIAKMA – MATEMATIKA DISKRIT

Permutasi
• Jadi, jika Anda ingin menghitung jumlah permutasi
dari n objek yang dipilih r objek, maka Anda dapat
mengganti nilai n dan r sesuai dengan jumlah objek
yang tersedia dan jumlah objek yang dipilih pada
rumus di atas.

No. 4FM-D2.04.01 Rev : 00 Tanggal Berlaku : 01 November 2016

 SIF20205 – MK : SITIAKMA – MATEMATIKA DISKRIT

Contoh Soal
• Dari 5 orang mahasiswa calon pengurus UKM
Musik, yaitu Ahmad, Brian, Conie, Dudung, dan Edi,
hanya akan dipilih 2 orang yang akan menempati
jabatan sebagai Ketua dan Wakil Ketua. Berapa
banyaknya semua cara yang mungkin untuk
membentuk pengurus

No. 4FM-D2.04.01 Rev : 00 Tanggal Berlaku : 01 November 2016

 SIF20205 – MK : SITIAKMA – MATEMATIKA DISKRIT

Contoh Soal
• Dalam kasus ini, jumlah cara yang mungkin untuk
membentuk pengurus dari 5 orang calon tersebut
adalah

• P(5,2) = 5!/(5-2)!
= 5*4*3*2*1/(3*2*1)
= 120 / 6
= 20

No. 4FM-D2.04.01 Rev : 00 Tanggal Berlaku : 01 November 2016

 SIF20205 – MK : SITIAKMA – MATEMATIKA DISKRIT

Permutasi
• Perlu dicatat bahwa hasil yang diperoleh dengan
menggunakan rumus combinasi dan rumus
permutasi tidak sama, karena rumus combinasi tidak
memperhatikan urutan dari objek-objek yang
digunakan, sementara rumus permutasi
memperhatikan urutan dari objek-objek tersebut.

No. 4FM-D2.04.01 Rev : 00 Tanggal Berlaku : 01 November 2016

 SIF20205 – MK : SITIAKMA – MATEMATIKA DISKRIT

Latihan
• Terdapat 3 buah bola berwarna merah, biru dan
kuning dan 3 buah kotak (kotak 1, 2, 3). Berapa
jumlah urutan berbeda yang dapat dibuat dari
penempatan bola ke dalam kotak-kotak tersebut?

No. 4FM-D2.04.01 Rev : 00 Tanggal Berlaku : 01 November 2016

 SIF20205 – MK : SITIAKMA – MATEMATIKA DISKRIT

Latihan
• n = 3 (jumlah objek)
• r = 3 (jumlah objek yang mau dimasukin dalam kotak)

• P (3,3) = 3! (3-3)!
= 3*2*1 / (0*1)
=6/1
= 6 Cara

No. 4FM-D2.04.01 Rev : 00 Tanggal Berlaku : 01 November 2016