Teori Peluang

Kaidah Pencacahan, permutasi

dan kombinasi
 Standar Kompetensi
Memecahkan masalah dengan konsep teori peluang

 Kompetensi Dasar
Mendiskripsikan kaidah pencacahan, permutasi dan
kombinasi

 Indikator
Kaidah pencacahan, permutasi, dan kombinasi
digunakan dalam menentukan banyaknya cara
menyelesaikan suatu masalah

Hal.: 2 PELUANG Adaptif

Kaidah Pencacahan, permutasi
dan kombinasi
Kaidah pencacahan
1. Aturan pengisian tempat yang tersedia

Contoh:
Pada lomba lari 100 meter, empat anak
lolos ke putaran akhir, yaitu A(Adi),
B(Banu), C (Candra), dan D(Dodi).

Pada perlombaan tersebut disediakan

dua hadiah. Ada berapakah susunan
pemenang yang mungkin muncul pada
akhir pertandingan?

Hal.: 3 PELUANG Adaptif

Kaidah Pencacahan, permutasi
dan kombinasi
 Jawab:
Pemenang pertama dan kedua yang mungkin muncul,
dapat kita susun yaitu:

AB, AC, AD,BA,BC,BD,CA,CB,CD,DA,DB,dan DC.

Proses menentukan banyaknya susunan pemenang secara

umum mengikuti aturan sebagai berikut:

Langkah 1:
Ada 4 peserta lomba yang semuanya bisa keluar sebagai
juara pertama.

Langkah 2:
Satu orang sudah masuk garis akhir, masih ada 3 peserta
lomba yang bisa menduduki juara kedua.
Jadi seluruhnya ada 4 x 3 = 12 susunan pemenang yang
mungkin terjadi

Hal.: 4 PELUANG Adaptif

Kaidah Pencacahan, permutasi
dan kombinasi
 Contoh 2

Amalia memiliki 4 buah kemeja, 2 buah celana

panjang dan 3 sepatu. Ada berpa cara ia dapat
berpakaian lengkap?

Jawab:
Kemeja yang dapat dipilih Amalia ada 4 cara, celana
panjang 2 cara dan sepatu 3 cara.

Jadi, ada 4 x 2 x 3 = 12 cara Amalia dapat berpakaian lengkap

Hal.: 5 PELUANG Adaptif

Kaidah Pencacahan, permutasi
dan kombinasi
 Dari uraian tersebut dapat kita peroleh suatu kesimpulan :

Jika terdapat buah tempat yang tersedia dengan:

n1 = banyaknya cara untuk mengisi tempat pertama.
n2 = banyaknya cara mengisi tempat kedua, setelah
tempat pertama terisi.
n3 = banyaknya cara mengisi tempat ketiga, setelah
tempat pertama dan kedua terisi, dan
nk = banyaknya cara mengisi tempat ke – k, setelah
tempat-tempat sebelumnya terisi.

Maka banyaknya cara untuk mengisi k tempat yang tersedia

adalah n1 x n2 x n3 x … x nk.

Aturan ini yang dimaksud sebagai aturan pengisian tempat

yang tersedia atau kaidah
perkalian.

Hal.: 6 PELUANG Adaptif

Kaidah Pencacahan, permutasi
dan kombinasi
Definisi dan Notasi faktorial
Definisi:
Hasil perkalian semua bilangan bulat positip dari
satu sampai dengan n disebut n faktorial, dan diberi
notasi n!.

Jadi n! = 1 x 2x 3 x … x (n-1) x n, atau

n! = n x ( n-1) x (n-2) x … x 2 x 1

dengan 1! = 1 dan 0! = 1

Hal.: 7 PELUANG Adaptif

Masalah Permutasi
Masalah
Misalkan diadakan undian untuk memperebutkan 2 hadiah (hadiah I dan II).
Jika yang memperebutkan hadiah itu ada 3 orang (A, B, dan C), ada berapa
cara kedua macam hadiah itu dapat diberikan kepada para pemenang?.
Jawab: B ... (A,B)
Obyek Cara Eksp. = permutasi ke-1 = p1
A
Eksp.
C ... (A,C) = permutasi ke-2 = p2
A
Diundi untuk A ... (B,A) = permutasi ke-3 = p3
B 3
B S, n(S) = P2
memperebutkan 2 hadiah C ... (B,C) = permutasi ke-4 = p4
C

A ... (C,A) = permutasi ke-5 = p5

C

B ...(C,B) = permutasi ke-6 = p6

3 cara
2 cara
Menurut Prinsip Perkalian
3 21 3! n!
Banyaknya cara: n(S) = P2 = 3×2 = 6
3
 P23 = 3×2 = 1 = ( 3  2)!
 Prn =
(n  r )!
Hal.: 8 PELUANG Adaptif
Masalah Permutasi

Permutasi Dengan Beberapa Unsur Sama

Ada berapa cara untuk membuat susunan huruf yang berbeda dari kata
“MAMA”?.
Jawab
Jika salah satu anggota diberi indeks
MMAA
MAMA M1 A 1 M2 A2
AMMA Ada 6 cara M2 A2 M1 A1
AMAM
AAMM M1 A2 M2 A1
MAAM
M2 A1 M1 A2 Selanjutnya perhatikan bahwa

Seluruh permutasi setelah M dan A diberi indekas sesuai banyaknya huruf

6=
Ma sin g  ma sin g dari 6 anggota setelah diberi indeks memuat 4 cabang

4! (banyaknya permutasi 4 huruf dari 4 huruf berlainan)

=
4 (masing - masing anggota dari 6 anggota memuat 4 cabang)
4! 4!
= =
2! (permutasi dari M1 dan M2 )  2! (permutasi dari A 1 dan A 2 ) 2! 2!
Hal.: 9 PELUANG Adaptif
 Masalah Permutasi

Permutasi Dengan Beberapa Unsur Sama

Berapa banyak cara untuk membuat susunan huruf dari kata “KAKAKKU”?
Jawab
Karena ada 4K, 2A, dan 1U, maka banyaknya cara =
7!
= 105 cara P(74, 2,1) =
4!.2!.1!
Secara matematika formal, banyaknya cara mengambil 4 huruf K dari 7 huruf ada
C 74 . Banyaknya cara mengambil 2 huruf A dari (7 – 4) huruf sisanya ada C72  4 ,
C17  4  2
dan banyaknya cara mengambil 1 huruf A dari (7 – 4 – 2) huruf sisanya ada .
Maka menurut prinsip perkalian banyaknya cara untuk membuat susunan huruf
dari kata KAKAKKU ada:
(7 . 6 . 5 . 4) . (3 . 2).(1) 7!
P(74,2,1) = C 74 × C72  4 × C17  4  2 =
4! 2! 1!

4! 2! 1!

n n!
Secara umum, P(n1 , n 2 , ... , nk ) = dengan n = n1 + n2 + + nk
n1! . n 2 ! ... nk !

Hal.: 10 PELUANG Adaptif

Masalah Permutasi

Permutasi Siklis
Misalkan 3 orang anak A, B, dan C diminta naik ke permainan roda putar

A C B Secara umum banyaknya

permutasi siklis dari n obyek =
C B B A A C

Maka berarti ketiga permutasi siklis tsb sama, yakni ABC = CAB = BCA. Untuk
melihat kesamaannya perhatikan bahwa:
CAB.CAB = BCA.BCA = ABC (Pandanglah A sebagai titik awal).

Dari 3 tempat duduk pada permainan roda putar itu sebenarnya hanya ada 2
saja yang berbeda susunannya, yakni ABC dan ACB. Sehingga hanya ada 2
permutasi siklis.
n
Secara umum banyaknya permutasi siklis dari n obyek = Psiklis = (n – 1)!

Hal.: 11 PELUANG Adaptif

Masalah Permutasi
 Permutasi berulang

 Jika kita inin menyusun kata yang terdiri 2 huruf,

yang dipilih dari huruf A, D, I, serta kata yang
terbentuk boleh mengandung huruf yang sama,
maka kita akan mendapatkan kata:
AA, AD, AI, DD, DA, DI, II, IA, ID.

Jadi, banyaknya permutasi dua huruf yang diambil

dari 3 huruf dengan huruf- huruf itu boleh berulang
ada 9 cara.

Hal.: 12 PELUANG Adaptif

Masalah Permutasi

 Secara umum:
Banyaknya permutasi r unsur yang diambil dari n
unsur yang tersedia (dengan tiap unsur yang
tersedia boleh ditulis berulang) adalah sebagai
berikut:

P (berulang) =nr dengan r  n

Hal.: 13 PELUANG Adaptif

Masalah Kombinasi
No Obyek Eksp. Cara Eksp. Kemungkinan yang dapat
hadir

1 O= Diundang 2 AB = c1
{A,B,C,D} orang wakilnya AC = c2
untuk rapat AD = c3
keluarga
BC = c4
BD = c5
CD = c6

2 O= Diundang 3 ABC = c1
{A,B,C,D} orang wakilnya ABD = c2
untuk rapat ACD = c3
keluarga
BCD = c4

Hal.: 14 PELUANG Adaptif

Masalah Kombinasi

Macam Jika elemen-elemen Banyaknya

Kombinasi kombinasi itu Permutasi
dipermutasikan
c1 = AB AB dan BA 2!
c2 = AC AC dan CA 2!
c3 = AD AD dan DA 2!
c4 = BC BC dan CB 2!
c5 = BD BD dan DB 2!
c6 = CD CD dan DC 2!
Total = P24 = 12 = 6 × 2 6 × 2!
C 42 = 6

Perhatikan bahwa

12 = 6 x 2!
P24 = C 42 x 2!

Hal.: 15 PELUANG Adaptif

 Masalah Kombinasi

Macam Jika elemen-elemen kombinasi itu Banyaknya

Kombinasi dipermutasikan Permutasi
(Bayangkan hasilnya dari diagram
pohon ybs)
c1 = ABC ABC, ACB, BAC, BCA, CAB, dan CBA 3!
c2 = ABD ABD, ADB, BAD, BDA, DAB, dan DBA 3!
c3 = ACD ACD, ADC, CAD, CDA, DAC, dan DCA 3!
c4 = BCD ABD, ADB, BAD, BDA, DAB, dan DBA 3!
= 4 = 4 × 6 = 24 4 × 3!

Perhatikan bahwa Dari : P24 Maka Secara Umum :

4 C 42 =
24 = 4 × 3! (1) P24 = C 2 × 2! 2! Prn n!
P34 = C 43 × 3! P34 Cnr = =
= × 3! (2) C 43 = (n – r)! r!
r!
3!

Hal.: 16 PELUANG Adaptif

Masalah Kombinasi

Kombinasi k Unsur dari n Unsur dengan beberapa

unsur sama

Misal 4 bola akan yang diambil dari dalam kotak berisi 4 bola
merah, 3 bolaputih dan 2 bola hijau.Empat bola yang diambil harus
terdiri dari 2 bola merah, 1 bola putih dan 1 bola hijau.

Cara pengambilan ini merupakan masalah kombinasi k unsur dari n

unsur dengan beberapa unsur yang sama.

Sehingga total cara pemilihan 4 bola dari 9 bola adalah

4 C 2 . 3 C 1 . 2 C 1 cara.

Hal.: 17 PELUANG Adaptif

Masalah Kombinasi

 Misal terdapat n unsur yang terdiri dari q1, q2, q3, …, qn

Unsur q1 ada sebanyak n1, unsur q2 ada sebanyak n2, unsur
q3 ada sebanyak n3, …, unsur qe ada sebanyak ne, sehingga
n1 + n2 + n3 + …+ ne = n.

Dari n unsur tersebut akan diambil k unsur yang terdiri dari

k1 unsur q1, k2 unsur q2, k3 unsur q3, …, ke unsur qe dengan
k1 + k2 + k3 + … + ke = k.

Banyak cara pengambilan adalah:

n1 C k 1 . n2 C k2 . n3 C k3 …. . ne C ke

Hal.: 18 PELUANG Adaptif