PELUANG

KAIDAH PENCACAHAN
 Kaidah Pencacahan

~ Aturan pengisian tempat yang tersedia

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

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)

• 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 = 24 cara amelia dapat berpakain lengkap

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.
• Definisi dan Notasi faktorial
Definisi:

Hasil perkalian semua bilangan bulat positip dari

satu sampai dengan n disebut n faktorial, dan
diberi notasi n!.

jd 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
 Permutasi
• 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 B ... (A,B) = permutasi ke-1 = p1

Cara Eksp. A
Eksp.
C ... (A,C) = permutasi ke-2 = p2
A
Diundi untuk A ... (B,A) = permutasi ke-3 = p3
B B S, n(S) = P23
memperebutkan 2 hadiah C ... (B,C) = permutasi ke-4 = p4
C

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

5
C

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

3 cara
2 cara
Menurut Prinsip Perkalian
3 21 3! n!
Banyaknya cara: n(S) = P23 = 3×2 = 6  P=23 3×2 =
1
=
( 3  2)!
 Prn =
(n  r )!
Permutasi Dengan Beberapa Unsur Sama
Ada berapa cara untuk membuat susunan huruf yang berbeda dari kata “MAMA”?.
Jawab

MMAA
MAMA
AMMA Ada 6 cara
AMAM
AAMM
MAAM

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!
 Permutasi Dengan Beberapa Unsur Sama
Berapa banyak cara untuk membuat susunan huruf dari kata “KAKAKKU”?
Jawab

7!
Karena ada 4K, 2A, dan 1U, maka banyaknya cara = = 105 cara
4!.2!.1! 7
P(74, 2,1) =
Secara matematika formal, banyaknya cara mengambil 4 huruf K dari 7 huruf adaC4
74
.Banyaknya cara mengambil 2 huruf A dari (7 – 4) huruf sisanya ada C2 , 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:

(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!
Secara umum, P(nn , n , ... , n ) = dengan n = n 1 + n2 + + nk
1 2 k n1! . n 2 ! ... nk !
 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 tersebut 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.

Secara umum banyaknya permutasi siklis dari n obyek = n = (n – 1)!

Psiklis
 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.

 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

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
 Macam Jika elemen-elemen kombinasi Banyaknya
Kombinasi itu dipermutasika Permutasi

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 = 6 × 2!
C 42= 6 P2=
4 12 = 6 × 2

Perhatikan bahwa

12 = 6 x 2!
P24 = Cx42 2!
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.
 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
 THE END

TERIMA KASIH