COMBINATORIK

A. Kaidah Pencacahan

1. Pengisian tempat
Jika terdapat n buah tempat yang tersedia, maka banyaknya cara untuk mengisi n buah tempat yang tersedia
secara keseluruhan adalah

k1 x k2 x k3 x…..kn
Dengan :
k1 = banyaknya cara untuk mengisi tempat pertama.
k2 = banyaknya cara untuk mengisi tempat kedua, sesudah tempat pertama terisi.
k3 = banyaknya cara untuk mengisi tempat ketiga, sesudah tempat pertama dan kedua terisi.
kn = banyaknya cara untuk mengisi tempat ke-n, sesudah tempat pertama, kedua, dan ke (n – 1) terisi.

Contoh 1 :
Terdapat angka-angka 1, 2, 3, 4, dan 5, akan dibentuk bilangan yang terisi atas tiga angka. Berapa
banyaknya bilangan tersebut jika :
a. Dalam bilangan tersebut tidak boleh ada angka yang sama
b. Dalam bilangan tersebut boleh ada angka yang sama
Jawab:
a. Perhatikan tiga kotak berikut ini!

Kotak I untuk angka ratusan

I II III
Kotak II untuk angka puluhan
Kotak III untuk angka satuan

Untuk mengisi kotak I dapat dipilih lima angka. Untuk mengisi kotak II dapat dipilih empat angka (
sebab satu angka sudah diisikan padakotak I). Untuk mengisikotak III dapat dipilih tiga angka (sebab dua
angka sudah diisikan pada kotak I dan II). Jadi banyaknya bilangan yang dapat dibentuk dari angka-angka 1,
2, 3, 4, dan 5 adalah 5 x 4 x 3 = 60 bilangan.

b. Perhatikan tiga kotak berikut ini!

Kotak I untuk angka ratusan
I II III Kotak II untuk angka puluhan
Kotak III untuk angka satuan

Untuk mengisi kotak I dapat dipilih lima angka. Untuk mengisi kotak II dapat dipilih lima. angka ( sebab
boleh ada angka yang sama). Untuk mengisi kotak III dapat dipilih lima angka ( sebab boleh ada angka
yang sama). Jadi banyaknya bilangan yang dapat dibentuk adalah 5 x 5 x 5 = 125 bilangan.

2. Kaidah Penjumlahan.
Kaidah penjumlahan dilakukan jika kedua unsur yang di katakan tidak dipilih (digunakan) secara bersama –
sama.

Contoh 2 :
Misalkan di rumahmu terdapat 3 buah sepeda montor dan 2 buah sepeda. Ada berapa cara kamu pergi ke
sekolah dengan kendaraan tersebut?
Jawab:
Banyak cara pergi ke sekolah dengan kendaraan tersebut adalah 3 + 2 = 5 cara.

3. Kaidah Perkalian.
Kaidah perkalian dilakukan apabila unsur – unsur yang diketahui dipilih (digunakan) secara bersama –
sama.

Contoh 3 :
1. misalkan adik mempunyai 3 potong celana dan 4 potong baju. Ada berapa cara adik berpakaian dengan
celana dan baju tersebut?
Jawab:
Banyaknya cara adik berpakaian dengan celana dan baju tersebut adalah 3 x 4 =12 cara.

Page | 1
 2. Perjalanan dari solo ke klaten ada dua cara dan perjalanan dari klaten ke yogyakarta ada empat cara.
Berapa banyak cara berpergian dari solo ke yogyakarta melewati klaten?
Jawab:
Dari solo ke klaten = 2 cara
Dari klaten ke yogyakarta = 4 cara
Cara berpergian dari solo ke yogyakarta melewati klaten seluruhnya ada 2 x 4 = 8 cara

4. Definisi dan Notasi Faktorial

Perkalian n buah bilangan asli pertama dinyatakan dengan n!(n! dibaca n faktorial)
Untuk tiap n bilangan asli,didefinisikan :
n! = 1 x 2 x 3 x . . . x (n-20) x (n-1) x n,atau
n! = n x (n - 1) x (n - 2) x . . . x 3 x 2 x 1
1! = 1 dan 0! = 1

Contoh 4 :
5! = 5 x 4 x 3 x 2 x 1 = 120
8! = 8 x 7 x 6 x 5 x 4 x 3 x 2 x 1 = 40.320

5. Permutasi
Permutasi adalah pola pengambilan yang memperhatikan urutan (AB  BA), jenisnya ada 3, yaitu:
n!
a) Permutasi dari beberapa unsur yang berbeda; Pr =
(n − r )!
n

Contoh :
Misalkan terdapat 5 orang calon pengurus kelas akan dipilih seorang ketua,seorang sekretaris,dan
seorang bendahara.Banyaknya susunan pengurus yang dapat dibentuk adalah permutasi dengan 3 unsur
dari 5 unsur yang tersedia ?
n!
Jawab : Pr = ; diketahui n = 5 dan k = 3
n
(n − 5)!
5! 5! 5  4  3  2 1
5 P3 = = = = 60 susunan
(5 − 3)! 2! 2 1

n!
b) Permutasi dengan beberapa unsur yang sama; n Pn1 , n2 , n3 = , n1 + n2 + n3 + …  n
n1! n2 ! n31!
Contoh :
Berapa cara susunan huruf yang dapat dibentuk dari huruf-huruf pembentuk kata “MATEMATIKA” ?
Jawab: n (M) = 2 ; n(T) = 2 ; n(A) = 3

10! 10  9  8  7  6  5  4  3  2  1
P= = = 151.200
2!2!3! (2  1)(2  1)(3  2  1)
c) Permutasi siklis (lingkaran); n Psiklis = (n −1)!

Contoh :
Jika 4 siswa A, B, C, dan D menempati 4 buah kursi yang mengellingi meja bundar. Berapa macam
susunan yang dapat terjadi?
Jawab:
n = 4, maka P siklis = (4 − 1) ! = 3! = 3  2  1 = 6 susunan
6. Kombinasi
Kombinasi adalah pola pengambilan yang tidak memperhatikan urutan (AB = BA).
n!
Kominasi dari beberapa unsur yang berbeda adalah n C r =
(n − r )!r!
Contoh :
Misalkan terdapat 7 orang siswa. Akan dibentuk tim yang terdiri atas 3 orang siswa untuk mengikuti lomba
cerdas cermat. Berapa banyaknya cara menyusun tim tersebut?
Jawab :
Banyaknya cara menyusun tim adalah kombinasi (susunan yang tidak memperhatikan urutan) dengan 3
unsur dari 7 unsur yang tersedia.

Page | 2
 7! 7! 7  6  5  4  3  2 1 7  5  6
7C3 = = = = = 35 cara.
(7 − 3)!3! 4!3! (4  3  2  1)(3  2  1) 6

SOAL-SOAL

1. Banyaknya bilangan dengan tiga angka berbeda dari angka 2,3,4,5,6,7 adalah….
a. 2 b. 24 c. 120 d. 210 e. 4200

2. Banyaknya bilangan ganjil dengan tiga angka berbeda yang dibentuk dari angka-angka 1,2,3,4,5 adalah....
a. 3 b. 12 c. 24 d. 36 e. 60

3. Banyaknya bilangan genap dengan tiga angka berbeda yang dibentuk dari angka-angka 3,4,5,6,7 adalah....
a. 2 b. 12 c. 24 d. 42 e. 60

4. Dari angka-angka 2,3,5,6,7, dan 9 dibuat bilangan yang terdiri atas tiga angka yang berlainan. Banyaknya
bilangan yang dapat dibuat yang lebih kecil dari 400 adalah....
a. 10 b. 20 c. 40 d. 80 e. 120

5. Banyaknya bilangan dengan 4 angka berbeda dari angka-angka 4, 5, 6, 7, 8 dan nilainya lebih dari tujuh ribu
adalah ....
a. 6 b. 24 c. 30 d. 48 e. 120

6. Dari angka-angka : 0, 1, 2, 3, 4, 5, 6 akan disusun suatu bilangan yang terdiri dari 3 angka dengan tidak ada
angka yang berulang. Banyak bilangan yang dapat disusun lebih dari 320 adalah …
a. 60 b. 80 c. 96 d. 109 e. 120

7. Dari kota A ke kota B dilayani oleh 4 bus dan dari B ke C oleh 3 bus. Seseorang berangkat dari kota A ke
kota C melalui B kemudian kembali lagi ke A juga melalui B. Jika saat kembali dari C ke A, ia tidak mau
menggunakan bus yang sama, maka banyak cara perjalanan orang tersebut adalah ….
a. 12 b. 36 c. 72 d. 96 e. 144

8. Dari 10 siswa teladan akan dipilih siswa teladan I, teladan II, dan teladan III. Banyaknya cara pemilihan siswa
teladan adalah ….
a. 120 b. 210 c. 336 d. 504 e. 720

9. Suatu biro transportasi mengatur jadwal perjalanan dari Yogyakarta ke Jakarta sebagai berikut : setiap minggu
perjalanan dengan pesawat terbang dijadwalkan 5 kali, sedangkan perjalanan dengan bus dijadwalkan 6 kali.
Jika minggu depan Anda akan pergi dari Yogyakarta ke Jakarta, maka banyaknya cara perjalanan adalah ....
a. 10 b. 11 c. 12 d. 25 e. 30

10. Nilai 1 − 20 + 5 = ….
19! 20! 21!
a. 415 b. 86 c. 6 d. 5 e. 4
21! 21! 21! 21! 21!

11. Jika Crn menyatakan banyaknya kombinasi r elemen dari n elemen dan C3n = 2n , maka C72n = …
a. 160 b. 120 c. 116 d. 90 e. 80

12. Lima buah buku masing-masing buku fisika, kimia, biologi, matematika, dan bahasa inggris akan diatur pada
suatu tumpukan. Banyaknya cara menyusun buku tersebut adalah ....
a. 5 b. 20 c. 25 d. 60 e. 120

13. Bila 3 orang dari Jakarta, 4 orang dari Bandung dan 2 orang dari Medan duduk dalam satu baris, banyaknya
cara sehingga yang sekota harus berdekatan adalah ....
a. 864 b. 1720 c. 1728 d. 2640 e. 3426

14. Banyaknya cara, bila 4 sepeda motor honda, 2 Suzuki, 3 Yamaha dan 2 Vespa diparkir berdekatan dalam satu
baris, menghadap sama dan sepeda motor sejenis harus berdekatan adalah ... cara.
a. 46 b. 192 c. 768 d. 2312 e. 13824

Page | 3
15. Banyaknya cara bila 6 orang duduk secara melingkar adalah ....
a. 6 b. 12 c. 36 d. 120 e. 720

16. Banyaknya cara apabila suatu keluarga yang terdiri dari suami istri, 2 anak laki-laki dan 3 anak perempuan
akan duduk dalam satu baris, sehingga suami istri harus berdekatan dan anak-anak yang sejenis harus
berdekatan adalah ... cara.
a. 36 b. 72 c. 96 d. 144 e. 162

17. Pada suatu konferensi hadir 7 negara, yaitu A, B, C, D, E, F, dan G. Bendera masing-masing negara akan di-
kibarkan pada tiang yang diatur menjadi satu baris (7 tiang ). Ada berapa macam cara mengatur 7 bendera
itu agar bendera negara A dan B terletak di ujung ?
5! 7!
a. b. 5 ! c. d. 2 ( 5 ! ) e. 2 ( 6 ! )
2 2
18. Anto ingin membeli tiga permen rasa coklat dan dua permen rasa mint pada sebuah toko. Ternyata di toko
tersebut terdapat lima jenis permen rasa coklat dan empat jenis permen rasa mint. Banyaknya cara pemilihan
permen yang dilakukan Anto adalah ….
a. 40 b. 50 c. 60 d. 120 e. 126

19. Dari tiga huruf A, B dan C dan tipe angka 1, 2 dan 3 akan dibuat plat nomor motor yang dimulai dengan satu
huruf diikuti dua angka dan diakhiri satu huruf. Karena khawatir tidak ada yang mau memakai, pembuat plat
nomor tidak diperbolehkan membuat plat nomor yang memuat angka 13. Banyaknya plat nomor yang dapat
dibuat adalah ….
a. 11 b. 27 c. 45 d. 54 e. 72

20. Jika huruf_huruf pada kata ”EKSATA” saling dipertukarkan tempatnya. Banyaknya susunan huruf yang
terjadi adalah....
a. 1240 b. 1260 c. 2160 d. 2520 e. 5840

21. Banyaknya cara menyusun huruf-huruf “MAKANAN” dengan kedua huruf N tidak berdekatan adalah ….
A. 120 B. 150 C. 200 D. 240 E. 300

22. Banyaknya pasangan pemain ganda bulutangkis yang dapat dibentuk dari 7 orang pemain adalah....
a. 9 b. 14 c. 21 d. 28 e. 42

23. Banyaknya cara bila 3 orang guru,4 orang siswa kelas lll,3 orang kelas ll,dan 2 orang kelas l duduk secara
melingkar,dan yang kelasnya sama duduk berdekatan adalah ....
A. 4408 B. 6912 C. 8816 D. 10338 E. 13824

24. Seorang murid diminta mengerjakan 9 dari 10 soal ulangan tapi soal no 1 sampai no 5 harus dikerjakan.
Banyaknya pilihan yang dapat diambil murid tersebut adalah....
a. 4 b. 5 c. 6 d. 9 e. 10

25. Dari 12 orang yang terdiri atas 8 pria dan 4 wanita akan dibentuk kelompok kerja beranggotakan 4 orang.
Jika dalam kelompok kerja ini terdapat paling sedikit 2 pria, maka banyaknya cara membentuknya ada ...
a. 442 b. 448 c. 456 d. 462 e. 468

26. Suatu sekolah membentuk team delegasi yang terdiri dari 4 anak kelas I, 5 anak kelas II dan 6 anak kelas III.
Kemudian akan ditentukan pimpinan yang terdiri dari Ketua, Wakil Ketua dan Sekretaris. Jika kelas asal
Ketua harus lebih tinggi dari kelas asal Wakil Ketua dan Sekretaris, maka banyaknya kemungkinan susunan
pimpinan adalah …
a. 156 b. 492 c. 546 d. 600 e. 720

Page | 4