Kelompok 3

Permutasi dan Kombinasi

Nama Kelompok :
I Dewa Gede Kembar Wedrayana
1504105005
I Dewa Gde Satria Wibawa
1504105010
Dewa Ayu Dian Regina Permata
1504105014
Luh Putu Eka Anggreni
1504105015

A. 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?

Jawab:
yaitu:

Pemenang pertama dan kedua yang mungkin muncul, dapat kita susun

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

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

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.

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!
n!

=1 x 2x 3 x x (n-1) x n,
=n x ( n-1) x (n-2) x x 2 x 1
dengan
1! = 1

dan

0! =
1

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:
Obyek
Eksp.

Cara Eksp.

B ... (A,B)

= permutasi ke-1 = p1

C ... (A,C)

= permutasi ke-2 = p2

A ... (B,A)

= permutasi ke-3 = p3

Diundi untuk

B
C

C ...

memperebutkan 2 hadiah
C

3 cara

3
S, n(S) = P2

(B,C) = permutasi ke-4 = p4

A ... (C,A)

= permutasi ke-5 = p5

B ... (C,B)

= permutasi ke-6 = p6

2 cara

Menurut Prinsip Perkalian

3

Banyaknya cara: n(S) = P2 = 32 = 6

P23 = 32 =

3 21
3!

1 = ( 3 2)!

Prn =

n!
(n r )!

Masalah Permutasi
Permutasi Dengan Beberapa Unsur Sama
Ada berapa cara untuk membuat susunan huruf yang berbeda dari kata
MAMA?.
Jawab
MMAA
MAMA
AMMA
AMAM
AAMM
MAAM

6=

Jika salah satu anggota diberi indeks

M1 A 1 M2 A2
Ada 6 cara

M2 A2 M1 A1
M1 A2 M2 A1
M2 A1 M1 A2

Selanjutnya perhatikan bahwa

Seluruh permutasi setelah M dan A diberi indekas sesuai banyaknya huruf

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!
=
=
2! (permutasi dari M1 dan M 2 ) 2! (permutasi dari A 1 dan A 2 )

4!
2! 2!

Permutasi Dengan Beberapa Unsur Sama

Masalah Permutasi

Berapa banyak cara untuk membuat susunan huruf dari kata KAKAKKU?
Jawab :
Karena ada 4K, 2A, dan 1U, maka banyaknya cara =

P(74, 2,1)

7!
= 105 cara
4!.2!.1!

Secara matematika formal, banyaknya cara mengambil 4 huruf K dari 7 huruf ada
C74

.Banyaknya cara mengambil 2 huruf A dari (7 4) huruf sisanya ada

C72 4

dan banyaknya cara mengambil 1 huruf A dari (7 4 2) huruf sisanya ada

C17 4 2

Maka menurut prinsip perkalian banyaknya cara untuk membuat susunan huruf
dari kata KAKAKKU ada:
P(74,2,1)

C74

C72 4

C17 4 2

(7 . 6 . 5 . 4) . (3 . 2).(1)
7!

4!
2! 1!
4! 2! 1!

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

+ nk

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

Secara umum banyaknya

permutasi siklis dari n obyek =

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)!

Permutasi berulang

Masalah Permutasi
Jika kita ingin 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.

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:

(berulang)

=nr

dengan r n

Masalah Kombinasi
No Obyek Eksp.
1

O=
{A,B,C,D}

Cara Eksp.

Kemungkinan yang dapat

hadir

Diundang 2
orang wakilnya
untuk rapat
keluarga

AB = c1
AC = c2
AD = c3
BC = c4
BD = c5
CD = c6

O=
{A,B,C,D}

Diundang 3
orang wakilnya
untuk rapat
keluarga

ABC = c1
ABD = c2
ACD = c3
BCD = c4

Masalah Kombinasi
Jika elemen-elemen
kombinasi itu
dipermutasikan

Macam
Kombinasi
c1 = AB
c2 = AC
c3 = AD
c4 = BC
c5 = BD
c6 = CD
C42 = 6

P24

AB
AC
AD
BC
BD
CD

dan
dan
dan
dan
dan
dan

BA
CA
DA
CB
DB
DC

Total = P24 = 12 = 6 2
Perhatikan bahwa
12 = 6 x 2!
= C42
x 2!

Banyaknya
Permutasi
2!
2!
2!
2!
2!
2!
6 2!

Masalah Kombinasi
Macam
Kombinasi

c1 = ABC
c2 = ABD
c3 = ACD
c4 = BCD

Jika elemen-elemen kombinasi itu

dipermutasikan
(Bayangkan hasilnya dari diagram
pohon ybs)
ABC, ACB, BAC,
ABD, ADB, BAD,
ACD, ADC, CAD,
ABD, ADB, BAD,

= 4

BCA, CAB, dan CBA

BDA, DAB, dan DBA
CDA, DAC, dan DCA
BDA, DAB, dan DBA

Dari :

24 = 4 3!

(1)

4
P24 = C2 2!

(2)

P34

3!

3!
3!
3!
3!

= 4 6 = 24

Perhatikan bahwa

Banyaknya
Permutasi

C43

3!

4 3!
C42

C43 =

P24

Maka Secara Umum :

2!
P34

Cnr

3!

Prn

r!

n!
(n r)! r!

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.

Masalah Kombinasi
Misal terdapat n unsur yang terdiri dari q 1, 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 k 1 unsur q1,
k2 unsur q2, k3 unsur q3, , ke unsur qe dengan k1 + k2 + k3 + + ke = k.

Banyak cara pengambilan adalah:

n1 C k1

. n2 C k2 . n3 C k3 . . ne C ke