Kaidah Pencacahan
Kaidah Pencacahan
Oleh:
3/23/2019
ARIF BAEHAQI 1
MATERI PRASYARAT
KAIDAH PENCACAHAN
Aturan membilang dari semua kemungkinan
yang terjadi dalam suatu peristiwa/kejadian
3/23/2019 2
Misalkan diberikan permasalahan:
Pembahasan:
Untuk menentukan banyaknya susunan pengurus kelas yg
terdiri dari ketua dan sekretaris, dapat digunakan cara:
Diagram Pohon
3/23/2019 3
Dari permasalahan tsb, lima calon pengurus kelas sbg objek
percobaan (O). Misalkan untuk calon ketua: Amir, dan Adi.
Sedangkan calon sekretaris: ifa, isna, ana.
Calon sekretaris
Calon ketua
Ifa Isna ana
Amir (Amir, ifa) (amir, isna) (amir, ana)
Adi (Adi, ifa) (Adi, isna) (Adi, ana)
3/23/2019 5
Dalm kaidah pencacahan ada beberapa cara yang dapat digunakan,
antara lain:
2 calon 3 calon
2 X 3 =6
3/23/2019 6
Kaidah dasar dalam membilang atau mencacah sbb:
(n1 x n2 x … x nk ) cara
3/23/2019 7
Contoh Permasalahan
1. Jalur transportasi dari kota A menuju kota B terdapat 3 jalur, sedangkan
jalur transportasi dari B menuju C terdapat 2 jalur. Banyaknya jalur yang
dapat dipilih seseorang dari kota A menuju C adalah….
3/23/2019 8
5. Banyaknya bilangan yang terdiri 3 angka yang dibentuk dari angka –
angka 0, 1, 2, 3, 4, 5 dan boleh ada angka yang berulang adalah . . . .
3/23/2019 10
Pada permasalahan tsb, disusun 2 buah unsur dari 3 unsur
yang tersedia, dengan memperhatikan urutannya. Sehingga
dapat disebut dengan permutasi 2 unsur dari 3 unsur yang
berbeda.
3/23/2019 11
Contoh Permasalahan yg berkaitan dengan Permutasi
3/23/2019 12
4. Dari 7 orang pengurus suatu ekstrakurikuler akan dipilih
seorang ketua, wakil, bendahara, dan humas. Banyak cara
pemilihan pengurus adalah…
n! n ! = dibaca “ n faktorial “
P ( n, r )
(n r ) !
Dengan :
n ! = n . (n – 1) . (n – 2) . (n – 3) . … . 2 . 1
3/23/2019 14
Contoh :
7! 7!
P (7,3)
(7 3) ! 4!
7.6.5.4.3.2.1
4.3.2.1
7.6.5
210
3/23/2019 15
Permutasi dengan beberapa unsur yang sama
Pembahasan:
Jika menggunakan aturan perkalian, diperoleh banyaknya susunan
huruf:
4 x 3 x 2 x 1 = 24
Perhatikan, bahwa kata “SAMA” memuat dua buah
huruf yg sama yaitu “A”
3/23/2019 17
Jadi, diperoleh kesimpulan:
n!
P
k1! k 2 ! ... k r !
3/23/2019 18
CONTOH:
3/23/2019 20