1.

KAIDAH PENCACAHAN
Contoh :
a. Berapa banyak cara untuk menyusun huruf B,A,L,O,N, bila :
1) Huruf pertama dimulai dengan huruf vokal (hidup)
2) Huruf pertama dimulai dengan huruf konsonan (mati)

Penyelesaian :
1) Huruf pertama dimulai dengan huruf vokal (hidup)
B,A,L,O,N = ada 5 huruf maka ada 5 kotak
2 4 3 2 1

Kotak yg pertama kita isi dengan jumlah huruf vokal = 2 yaitu huruf A,O
Kotak yg kedua kita isi dengan jumlah huruf yg akan dipakai = 4 karena satu
sudah dipakai.
Kotak yg ketiga kita isi dengan jumlah huruf yg akan dipakai = 3 karena satu
sudah dipakai.
Kotak yg keempat kita isi dengan jumlah huruf yg akan dipakai = 2 karena satu
sudah dipakai.
Kotak yg kelima kita isi dengan jumlah huruf yg akan dipakai = 1 karena satu
sudah dipakai.
Maka banyak cara untuk menyusun huruf B,A,L,O,N, bila Huruf pertama
dimulai dengan huruf vokal (hidup) adalah : 2 x 4 x 3 x 2 x 1 = 48 Cara

2) Huruf pertama dimulai dengan huruf konsonan (mati)

B,A,L,O,N = ada 5 huruf maka ada 5 kotak
3 4 3 2 1

Kotak yg pertama kita isi dengan jumlah huruf konsonan = 3 yaitu huruf B,L,N
Kotak yg kedua kita isi dengan jumlah huruf yg akan dipakai = 4 karena satu
sudah dipakai.
Kotak yg ketiga kita isi dengan jumlah huruf yg akan dipakai = 3 karena satu
sudah dipakai.
Kotak yg keempat kita isi dengan jumlah huruf yg akan dipakai = 2 karena satu
sudah dipakai.
Kotak yg kelima kita isi dengan jumlah huruf yg akan dipakai = 1 karena satu
sudah dipakai.
Maka banyak cara untuk menyusun huruf B,A,L,O,N, bila Huruf pertama
dimulai dengan huruf vokal (hidup) adalah : 3 x 4 x 3 x 2 x 1 = 72 Cara

b. Dari angka-angka 2,3,4,5 dan 6, hendak disusun suatu bilangan genap yang terdiri
atas tiga angka. Berapa banyak cara bilangan yang dapat disusun jika :
1) Angka-angka itu berulang
2) Angka-angka itu tidak berulang
 Penyelesaian :
1) Angka-angka itu berulang (bilangan genap)
Angka-angka 2,3,4,5 dan 6 yang diminta adalah tiga angka maka 3 kotak
3 5 5

Kotak yg pertama kita isi dengan jumlah bilangan genap = 3 yaitu 2,4,6
Kotak yg kedua kita isi dengan jumlah angka yg akan dipakai = 5 karena angka-
angkanya berulang.
Kotak yg ketiga kita isi dengan jumlah angka yg akan dipakai = 5 karena angka-
angkanya berulang.

Maka banyak cara untuk menyusun angka-angka 2,3,4,5 dan 6, bila hendak
disusun suatu bilangan genap yang terdiri atas tiga angka dan Angka-angka itu
berulang adalah : 3 x 5 x 5 = 75 Cara

2) Angka-angka itu tidak berulang (bilangan genap)

Angka-angka 2,3,4,5 dan 6 yang diminta adalah tiga angka maka 3 kotak
3 4 3

Kotak yg pertama kita isi dengan jumlah bilangan genap = 3 yaitu 2,4,6
Kotak yg kedua kita isi dengan jumlah angka yg akan dipakai = 4 karena angka-
angkanya tidak berulang.
Kotak yg ketiga kita isi dengan jumlah angka yg akan dipakai = 3 karena angka-
angkanya tidak berulang.

Maka banyak cara untuk menyusun angka-angka 2,3,4,5 dan 6, bila hendak
disusun suatu bilangan genap yang terdiri atas tiga angka dan Angka-angka itu
tidak berulang adalah : 3 x 4 x 3 = 36 Cara

2. PERMUTASI
Notasi Faktorial (!)
Contoh :
6! = 6 x 5 x 4 x 3 x 2 x 1 = 720
3! = 3 x 2 x 1 = 6

Permutasi r unsur dari n unsur ialah himpunan bagian r unsur yang dapat diambil dari
n unsur yang berlainan dengan memperhatikan urutan penyusunan unsur tersebut.

Rumus permutasi :
 Contoh Permutasi :
a. Dari 6 orang pengurus sebuah organisasi, hendak dipilih ketua, sekretaris dan
bendahara. Berapa banyak formasi yang dapat dibentuk dari 6 orang tersebut?

Penyelesaian :
Dari 6 orang pengurus akan dipilih ketua, sekretaris dan bendahara ( 3 orang)
maka :
6! 6! 6𝑥5𝑥4𝑥3𝑥2𝑥1
𝑃36 = (6−3)! = 3! = = 6 𝑥 5 𝑥 4 = 120 cara.
3𝑥2𝑥1

b. Berapa banyaknya permutasi yang dapat disusun dari huruf-huruf

K,A,L,I,M,A,N,T,A,N ?

Penyelesaian :
Dari huruf-huruf K,A,L,I,M,A,N,T,A,N = 10 huruf
Dari huruf-huruf K,A,L,I,M,A,N,T,A,N ada huruf yang sama yaitu : Huruf A ada 3 dan
Huruf N ada 2 maka permutasi seluruh huruf adalah :
10! 10 𝑥 9 𝑥 8 𝑥 7 𝑥 6 𝑥 5 𝑥 4 𝑥 3 𝑥 2 𝑥 1 604.800
𝑃 = 3!2! = = 2 = 302.400 cara.
3𝑥2𝑥1 2𝑥1

3. KOMBINASI
Kombinasi r unsur dari n unsur ialah himpunan bagian r unsur yang dapat diambil dari
n unsur yang berlainan dengan tidak memperhatikan urutan penyusunan unsur
tersebut.

Rumus kombinasi :

Contoh :
a. Suatu tim basket terdiri dari 5 orang, yang akan dipilih dari 12 orang. Berapa
macam cara susunan tim basket tersebut dapat dipilih?

Penyelesaian :
Urutan tidak diperhatikan, jadi merupakan kombinasi 5 orang dari 12 orang yaitu:
12! 12! 12 𝑥 11 𝑥 10 𝑥 9 𝑥 8 𝑥 𝟕! 95.040
𝐶512 = 5!(12−5)! = 5!7! = 5 𝑥 4 𝑥 3 𝑥 2 𝑥 1 𝑥 𝟕! = 120 = 792 cara.

b. Dalam suatu ujian, siswa diharuskan menjawab 7 dari 10 pertanyaan yang ada.
1) Berapa macam alternatif pengerjaan soal ujian yang dimiliki?
2) Berapa macam alternatif yang masih dimilikinya andaikan 3 pertanyaan wajib
dijawab?

Penyelesaian :
1) Urutan tidak diperhatikan, jadi merupakan kombinasi 7 soal dari 10 soal yaitu:
10! 10! 10 𝑥 9 𝑥 8 𝑥 𝟕! 720
𝐶710 = 7!(10−7)! = 7!3! = 3 𝑥 2 𝑥 1 𝑥 𝟕! = 6 = 120 cara.
2) 3 pertanyaan wajib dijawab, jadi merupakan kombinasi 7 soal dari (7-3 = 4)
soal yaitu :
7! 7! 7 𝑥 6 𝑥 5 𝑥 𝟒! 210
𝐶47 = 4!(7−4)! = 4!3! = 3 𝑥 2 𝑥 1 𝑥 𝟒! = 6 = 35 cara.