KD 3.

3 Menganalisis aturan pencacahan (aturan Penjumlahan, aturan perkalian, permutasi, dan

kombinasi) melalui masalah kontekstual.

4.3 Menyelesaikan masalah kontekstual yang berkaitan dengan kaidah pencacahan (aturan
Penjumlahan, aturan perkalian, permutasi, dan kombinasi).

3. 1 ATURAN PERKALIAN DAN ATURAN PENJUMLAHAN

A. Aturan Perkalian
Jika ada k pilihan dengan masing-masing pilihan memiliki n1, n2, n3, … , nk yang berbeda, maka banyaknya
cara untuk mengisi k pilihan tersebut secara keseluruhan diberikan oleh hasil kali : n1 × n2 × n3 × … nk

Contoh Soal
1. Dalam suatu acara, tersedia 6 jenis makanan, 4 jenis minuman, 5 jenis buah-buahan. Ada berapa cara
seorang tamu dapat memilih jenis makanan, minuman, dan buah-buahan dengan ketentuan: makanan 1 jenis,
minuman 1 jenis, dan buah 1 jenis yang bisa dipilih?
Jawab : 6 × 4 × 5 = 120

2. Terdapat 4 jalan yang berbeda dari kota A ke kota P dan 2 jalan yang berbeda dari kota P ke kota B.
Tentukan banyak cara seseorang dapat menggunakan jalan itu untuk berangkat dari kota A ke kota B melalui
kota P.
Jawab :
kota A ke kota P = 4 jalan
kota P ke kota B = 2 jalan
Banyak cara jalan dari kota A ke kota B adalah 4 × 2 = 8 cara

3. Pada saat diadakan pemilihan ketua dan sekretaris kelas, ada 3 calon untuk ketua kelas dan ada 5 calon
untuk sekretaris kelas. Berapa banyak pasangan calon ketua dan sekretaris yang mungkin terpilih?
Jawab : 3 × 5 = 15 cara

B. Aturan Penjumlahan
Dipergunakan jika ada dua kejadian atau lebih tidak bisa dilakukan secara bersamaan.

Contoh Soal
1. Retno memiliki 2 mobil, 3 sepeda motor, 2 sepeda, dan 1 becak. Berapa cara Retno dapat pergi ke sekolah
dengan kendaraannya?
Jawab : 2 + 3 + 2 + 1 = 8

2. Ahmad ingin mendengarkan lagu, terdiri dari 3 lagu pop, 4 lagu rock, dan 2 lagu dangdut. Berapa cara ia
dapat memilih lagu yang akan didengar?
Jawab : 3 + 4 + 2 = 9

3. Untuk mengikuti kompetisi Matematika, sebuah sekolah diwajibkan mengirimkan 1 siswa perwakilan. Jika
dalam tahap akhir seleksi terpilih siswa laki-laki dan 2 siswa perempuan, tentukan banyaknya cara sekolah
tersebut memilih wakilnya untuk mengikuti kompetisi Matematika.
Jawab : 3 + 2 = 5 cara berbeda

3.2 PERMUTASI

A. Notasi Faktorial
Hasil perkalian semua bilangan asli secara berurutan dari 1 sampai dengan n disebut n faktorial dinotasikan
n! = n × (n – 1) × (n – 2) × … × 3 × 2 × 1 untuk n bilangan bulat postif.
Dalam hal ini didefinisikan : 1! = 1 dan 0! = 1

Contoh Soal
 8!
1. Hitunglah
6!
8 ! 8 .7. 6 !
Jawab : = =56
6! 6!

8!
2. Hitunglah
5! .3 !
8! 8 . 7 .6 .5 ! 8 . 7 .6
Jawab : = = =56
5! .3 ! 5!.3! 3 . 2 .1

B. Permutasi dengan Semua Unsur Berbeda

Permutasi adalah susunan unsur-unsur dengan memperhatikan urutan.
Jika ada n unsur yang berbeda diambil n unsur, maka banyak susunan (permutasi) yang berbeda dari n
unsur tersebut dinotasikan P(n, n) = n! atau nPn = n!

Contoh Soal
1. Banyaknya susunan huruf berbeda yang dapat dibentuk dari kata MELAYU adalah?
Jawab : n = 6 ⟹ 6! = 6 × 5 × 4 × 3 × 2 × 1 = 720

2. Lima orang siswa berdiri berjajar kepinggir. Berapa banyak cara susunan yang dapat dibentuk dari kelima
siswa tersebut?
Jawab : n = 5 ⟹ 5! = 5 × 4 × 3 × 2 × 1 = 120

C. Permutasi dengan Sebagian Unsur yang Berbeda

Permutasi k unsur dari n unsur yang berbeda, maka banyaknya permutasi yang terjadi diberi notasi
P(n, k) atau nPk

n!
P(n, k) = ;k ≤n
( n−k ) !
k = unsur yang diperlukan
n = unsur yang tersedia

Contoh Soal
1. Berapa banyak bilangan yang terdiri atas tiga angka yang berbeda disusun dari angka-angka 1, 3, 5, 7, 9.
Jawab : n = 5 dan k = 3
5! 5 ! 5 ×4 ×3 ×2 !
P(5, 3) = = = =5 × 4 ×3=60
( 5−3 ) ! 2 ! 2!

2. Berapa banyak cara seorang programmer akan membuat password dengan menggunakan 4 huruf dari
himpunan huruf {A, B, C, D, E, F, G, H), jika satu huruf hanya digunakan sekali?
Jawab : n = 8 dan k = 4
8! 8 ! 8 ×7 ×6 × 5× 4 !
P(8, 4) = = = =8 ×7 × 6 ×5=1.680
( 8−4 ) ! 4 ! 4!

D. Permutasi dengan Beberapa Unsur yang Sama

Banyaknya permutasi n unsur memuat k unsur yang sama , l unsur yang sama dan m unsur yang sama
(k + l + m ≤ n) dapat dinotasikan
n!
P¿
k ! l!m !

Contoh Soal
1. Berapakah susunan huruf yang dapat dibentuk dari huruf-huruf pada kata “MATEMATIKA” ?
 Jawab : M = 2 , A = 3 , T = 2
10 ! 10 ×9 ×8 × 7 ×6 ×5 × 4 ×3 ! 10 × 9× 8 ×7 × 6× 5 ×4
= = =10 ×9 × 8× 7 ×6 × 5=151.200
2! 3 !2 ! 2! 3 !2 ! 2× 1× 2× 1

2. Terdapat 8 buku diantaranya 5 Matematika dan 3 Fisika. Banyaknya cara menyusun 8 buku tersebut secara
berdampingan adalah?
Jawab :
8! 8 × 7 ×6 ×5 !
= =8× 7=56
5! 3 ! 5 !3 ×2 ×1

3. Tentukan banyak cara yang berbeda 7 orang siswa dapat dibagi atas tiga kelompok yang masing-masing
anggotanya 4, 2, dan 1.
Jawab :
7! 7× 6 ×5 × 4 !
= =7 × 3 ×5=105
4 ! 2 ! 1 ! 4 !2 ×1× 1

4. Berapa banyaak cara 4 bola merah, 3 bola putih, dan 1 bola kuning dapat disusun berderet, jika bola-bola
yang berwarna sama tidak dapat dibedakan satu sama lain?
Jawab :
8! 8 ×7 ×6 × 5 ×4 !
= =8 ×7 × 5=280
4 ! 3 ! 1 ! 4 ! 3 ×2 ×1 ×1

E. Permutasi Siklis
Banyak permutasi siklis (melingkar) dari n unsur yang berbeda adalah P(siklis) = (n – 1)!

Contoh Soal
1. Dalam suatu rapat pengurus OSIS hadir 6 orang siswa. Jika mereka duduk mengitari meja yang bundar,
berapa banyak cara mereka dapat duduk?
Jawab :
Ps = (6 – 1)! = 5! = 5 × 4 × 3 × 2 × 1 = 120

2. Karena mendapat penghargaan, suatu keluarga mengadakan syukuran, yang terdiri dari Ayah, Ibu, dan 4
orang anaknya. Jika mereka duduk di meja yang melingkar, berapa banyak cara mereka dapat duduk dengan
ketentuan Ayah dan Ibu selalu duduk berdampingan?
Jawab :
Ps = (6 – 1)! = 5! = 5 × 4 × 3 × 2 × 1 = 120

3.3 KOMBINASI
Kombinasi k unsur dari n unsur yang berbeda adalah suatu pilihan k unsur itu tanpa memperhatikan urutan
(k≤ n ¿ . Secara umum dapat diartikan banyaknya cara memilih k unsur dari n unsur yang tersedia tanpa
memperhatikan urutan yang dinotasikan

n!
C ( n , k )=
( n−k ) ! k !

Contoh Soal
1. Berapa banyak segitiga yang dapat dibuat dengan menghubungkan titik-titik sudut segienam ABCDEF ?
Jawab :
6! 6! 6 ×5 × 4 ×3 !
C(6, 3) = = = =5× 4=20
( 6−3 ) !3 ! 3 ! 3 ! 3! 3× 2× 1

2. Dalam suatu ulangan Matematika, setiap siswa diwajibkan menjawab 5 soal dari 8 soal yang diajukan. Berapa
banyak pilihan untuk menjawab soal tersebut?
 Jawab :
8! 8! 8 ×7 ×6 × 5!
C(8, 5) = = = =8 ×7=56 cara
( 8−5 ) ! 5 ! 3 ! 5 ! 5 ! 3 ×2 ×1

3. Dari 6 guru Kimia dan 5 guru Biologi akan dipilih 7 orang sebagai panitia olimpiade IPA. Berapa banyak cara
pemilihan itu dapat dilakukan apabila 4 di antaranya guru Kimia?
Jawab :
Memilih 4 dari 6 guru Kimia dan 3 dari 5 guru Biologi.
Banyak cara = C(6, 4) . C(5, 3)
6! 5!
= .
2! 4 ! 2 ! 3!
6 ×5 × 4 ! 5 ×4 ×3 !
= .
2 ×1× 4 ! 2 ×1 ×3 !
= 15 × 10
= 150 cara

Latihan Soal
NO SOAL PENYELESAIAN
1 Pengurus kelas yang terdiri dari 1
laki-laki dan 1 perempuan akan dipilih
dari 8 siswa laki-laki dan 10 siswa
perempuan. Tentukan banyak
cara/kemungkinan untuk membentuk
pengurus kelas tersebut.

2 Seseorang mempunyai 4 baju dan 3

celana. Berapa banyak cara ia
memakai baju dan celana tersebut?

3 Kota A dan B dihubungkan oleh 5

jalan, kota B dan C dihubungkan oleh
3 jalan, sedangkan kota C dan D
dihubungkan oleh 4 jalan. Banyak
cara yang dapat dilalui oleh
seseorang yang berangkat dari kota A
ke kota D melalui kota B dan kota C
adalah ?

4 Tentukan banyak permutasi jika tiga

buah unsur {A, B, C} dipermutasikan
tiga-tiga tiap kelompok.

5 Berapa banyak kendaraan yang

dapat diberikan nomor polisi yang
menggunakan lambang bilangan 1, 2,
3, 4, dan ada lambang yang berulang
di mana tiap nomor terdiri dari 4
angka?

6 Ada sepuluh calon yang akan dipilih

pada pemilihan pengurus kelas XII
 yang terdiri dari ketua, sekretaris, dan
bendahara. Berapa banyak cara
memilih pada pemilihan tersebut?

7 Tentukan permutasi dari unsur-unsur

{a, a, b, b, b, c} !

8 Berapa banyak permutasi dari huruf-

huruf pada kata LITERATUR ?

9 Tentukan banyak cara 7 orang dapat

duduk pada keliling meja, apabila dua
orang istimewa harus selalu bersama.

10 Berapa banyak macam kartu yang

mungkin jika pada 1 set kartu bridge
diambil 5 kartu?

11 Berapa banyak regu cepat tepat yang

berbeda jika 3 siswa dari 9 siswa
sebagai calon peserta?

12 Berapa banyak pertandingan sepaak

bola pada kompetisi Galatama jika 12
kesebelasan bertanding dengan
sistem setengah kompetisi?

13 Dengan berapa cara yang berbeda 7

orang siswa dapat dibagi atas tiga
kelompok yang masing-masing 4, 2,
dan 1 orang?

14 Tentukan banyak cara 9 peserta

diskusi dibagi dalam dua kelompok
yang terdiri dari 6 anggota dan 3
anggota.

15 Berapa banyak cara 9 kue yang

berbeda dapat disusun melingkar di
atas sebuah meja?