PEMERINTAH DAERAH PROVINSI JAWA BARAT

DINAS PENDIDIKAN
CABANG DINAS PENDIDIKAN WILAYAH VII
SMKS R.A KARTINI BANDUNG
STATUS : TERAKREDITASI “A”
JL. KARTINI NO.12 TLP. (022) 4234279 BANDUNG
Email: smkkartinibandung@yahoo.com

KAIDAH PENCACAHAN

A. DEFINISI KAIDAH PENCACAHAN

Kaidah pencacahan didefinisikan sebagai suatu cara atau aturan untuk menghitung
semua kemungkinan yang dapat terjadi dalam suatu percobaan tertentu
B. FAKTORIAL, PERMUTASI DAN KOMBINASI
a. FAKTORIAL
Adalah hasil kali bilangan bulat positif dari 1 sampai dengan n. Faktorial
dinotasikan dengan n! yang dibaca n factorial
n !=n . ( n−1 ) . ( n−2 ) . ( n−3 ) … 3.2 .1
b. PERMUTASI
Penyusunan dari unsur-unsur (elemen-elemen) himpunan tersebut dengan
memperhatikan urutan.
n!
Pnk =
( n−k ) !
1. Permutasi Unsur Yang Sama
n!
Pnk =
k 1 ! k 2! k3 ! … k n!
2. Permutasi Siklis
PSiklis =( n−1 ) !

c. KOMBINASI
Penyusunan dari unsur-unsur (elemen-elemen) himpunan tersebut dengan
tanpamemperhatikan urutan.
 n!
C nk =
( n−k ) ! k !
C. Telaah Soal
Contoh 1
Hasil dari 7! Adalah…
Jawab
7 !=7 ×6 ×5 × 4 × 3× 2× 1
7 !=5.040
Contoh 2
Dalam suatu organissasi pemuda akan dipilih 3 dari 6orang calon pengurus untuk
menempati posisiketua, sekretarisdan bendahara. Banyak cara pemilihan yang terjadi
Jawab
6!
P63=
( 6−3 ) !
6!
P63=
3!
6.5 .4 . 3 !
P63=
3!
P63=120
Jadi banyak cara pemilihan yang terjadi adalah 120 cara
Contoh 3
Sembilan Pengurus inti HIMA STMIK Pamitran akan mengadakan rapat dengan posisi
duduk melingkar. Banyak formasi duduk yang akan terjadi adalah…
Jawab
PSiklis =( 9−1 ) !

PSiklis =8 !
PSiklis =8.7 .6 .5.4 .3.2 .1
PSiklis =40.320

Contoh 4
 Shanaya mengikuti tes dengan jumlah soal yang disediakan sebanyak 15 butir. Jika
hanya diperbolehkan mengerjakan 7 butir soal dari soal yangtersedia dengan syarat
soal nomor 1 dan 2 harus dikerjakan, banyak cara yang mungkin dalam pemilihan soal
tersebut
Jawab
15 Soal yang disediakan tpi 2 soal harus dikerjakan terlebih dahulu jadi 13
7 soal yang akan dikerjakan tapi 2 soal wajib jadi sisanya 5

13 !
C 13
5 =
( 13−5 ) ! 5!
13 !
C 13
5 =
(8 )! 5 !
13.12 .11.10.9 . 8 !
C 13
5 =
8 ! 5.4 .3.2 .1
C 13
5 =1.287

PEMERINTAH DAERAH PROVINSI JAWA BARAT

DINAS PENDIDIKAN
CABANG DINAS PENDIDIKAN WILAYAH VII
SMKS R.A KARTINI BANDUNG
STATUS : TERAKREDITASI “A”
JL. KARTINI NO.12 TLP. (022) 4234279 BANDUNG
Email: smkkartinibandung@yahoo.com

NAMA :
KELAS :
KERJAKAN SOALDIBAWAH INI DENGAN CARANYA!
1. Dalam suatu organisasi pemuda akan dipilih 3 dari 6 orang calon pengurus untuk
menempati posisi ketua, sekretaris dan bendahara. Banyak cara pemilihan yang terjadi….
a. 120 d.150
b. 130 e.160
c. 140

2. Sembilan Pengurus inti HIMA STMIK Pamitran akan mengadakan rapat dengan posisi duduk
melingkar. Banyak formasi duduk yang akan terjadi adalah…
a. 40.320 d. 40.230
b. 23.040 e. 32.040
c. 43.230

3. Shanaya mengikuti tes dengan jumlah soal yang disediakan sebanyak 15 butir. Jika hanya
diperbolehkan mengerjakan 7 butir soal dari soal yang tersedia dengan syarat soal nomor 1
dan 2 harus dikerjakan, banyak cara yang mungkin dalam pemilihan soal adalah..
a. 1.827 d. 1.287
b. 1.728 e. 1.782
c. 1.278
4. Disediakan huruf-huruf yangtergabung dalamkata “BABAK”. Dari huruf-huruf tersebut, akan
disusun kata baru. Banyak kata baru yang dapat dibentuk adalah…
a. 120 d. 15
b. 60 e. 10
c. 30

5. Hasil dari 7 ! x 2 !−5 ! adalah….

a. 9.960 d. 9.690
b. 6.990 e. 9.096
c. 9.696

Jawaban