Fokus – Hebat -Juara

MODUL 5

KOMBINATORIKA

1
 Fokus – Hebat -Juara

DAFTAR ISI

A. FAKTORIAL 3
1. Aturan Perkalian 3
Contoh Soal dan Pembahasan 3
2. N Faktorial 4
Contoh Soal dan Pembahasan 4
B. PERMUTASI 6
Contoh Soal dan Pembahasan 7
C. KOMBINASI 8
Contoh Soal dan Pembahasan 8
D. PELUANG SUATU KEJADIAN 10
Contoh Soal dan Pembahasan 11

2
 Fokus – Hebat -Juara

A. FAKTORIAL

1. ATURAN PERKALIAN
Jika terdapat k unsur yang tersedia, dengan :
n1 = banyak cara untuk menyusun unsur pertama
n2 = banyak cara untuk menyusun unsur kedua setelah unsur pertama tersusun
n3 = banyak cara untuk menyusun unsur ketiga setelah unsur kedua tersusun ⁞
nk = banyak cara untuk menyusun unsur ke- k setelah objek unsur sebelumnya tersusun
Maka banyak cara untuk menyusun k unsur yang tersedia adalah :
n1 x n2 x n3 x ... x nk

Contoh Soal dan Pembahasan

1. Dari kota A ke kota B dapat ditempuh dengan 4 jalur, dari kota A ke kota C dapat ditempuh
dengan 3 jalur, dari kota B maupun C ke kota D dapat ditempuh dengan 3 jalur, dan dari kota
B ke kota C terhubung dengan 1 jalur. Tentukan banyak pilihan jalur dari kota A ke kota D .
Kunci Jawaban : 42 jalur
Pembahasan :
Jika dari kota A ke kota D melalui jalur B, maka banyak pilihan jalur adalah :
(4 x 1 x 3) + (4 x 3) = 24 cara
Jika dari kota A ke kota D memilih jalur C, maka banyak pilihan jalur adalah :
(3 x 1 x 3) + (3 x 3) = 18 cara
Jadi, banyak pilihan jalur dari kota A ke kota D adalah 42 jalur.

2. Seorang manager supermarket ingin menyusun barang berdasarkan nomor seri barang. Dia
ingin menyusun nomor seri dimulai dari nomor 3000 sampai dengan 8000 dan tidak memuat
angka yang sama. Tentukan banyak nomor seri yang disusun dari angka 1, 2, 3, 4, 5, 6, 7, 8.
Kunci Jawaban : 1.050 cara
Pembahasan :
 Setiap bilangan yang berada di antara 3000 dan 8000 pastilah memiliki banyak angka
yang sama yakni 4 angka;
 Untuk mengisi angka ribuan hanya dapat diisi angka 3, 4, 5, 6, 7. Artinya terdapat 5 cara
mengisi ribuan.
 Untuk mengisi ratusan dapat diisi angka 1 sampai 8 tetapi hanya ada 7 kemungkinan
(mengapa?)
 Untuk mengisi puluhan dapat diisi angka 1 sampai 8 tetapi hanya ada 6 angka yang
mungkin (mengapa?)

3
 Fokus – Hebat -Juara

 Untuk mengisi satuan dapat diisi angka 1 sampai 8 tetapi hanya ada 5 angka yang
mungkin (mengapa?)
 Dengan demikian, banyak angka yang dapat mengisi keempat posisi tersebut adalah
sebagai berikut :
5 7 6 5
Banyak susunan nomor seri yang diperoleh adalah 5 x 7 x 6 x 5 = 1.050 cara.

2. N FAKTORIAL
Jika n bilangan asli maka n! (dibaca “n faktorial”) di defenisikan dengan :
n! = n x (n – 1) x (n – 2) x (n – 3) x ... x 3 x 2 x 1
atau
n! = 1 x 2 x 3 x ... x (n – 3) x (n – 2) x (n – 1) x n
0! = 1

Contoh Soal dan Pembahasan

1. Hitunglah :
1! =
2! =
3! =
4! =
5! =
Kunci Jawaban : 1, 2, 6, 24, dan 120
Pembahasan :
1! = 1
2! = 2 . 1 = 2
3! = 3 . 2 . 1 = 6
4! = 4 . 3 . 2 . 1 = 24
5! = 5 . 4 . 3 . 2 . 1 = 120

2. Nyatakan bentuk-bentuk berikut dalam bentuk faktorial.

a. 7 x 6 =
b. (6!) x 7 x 8 =
Kunci Jawaban : a. , b. 8!
Pembahasan :
a. 7 x 6 =
b. (6!) x 7 x 8 = 8 x 7 x 6 x 5 x 4 x 3 x 2 x 1 = 8!

4
 Fokus – Hebat -Juara

3. Hitunglah :
a.
( )
b.
( )
c. ( )

Kunci Jawaban : a. 210, b. ( )( ), c. ( )( )( )

Pembahasan :
a.
( ) ( )( )
b. ( )( )
( ) ( )
c. ( ) ( )( )( )( ) ( )( )( )

( ) ( )
4. Diketahui
( )
, tentukanlah nilai n, n merupakan bilangan asli.
Kunci Jawaban : 7
Pembahasan :
( ) ( ) ( ) ( )
( )
= ↔ ( ) ( )( )

↔ ( )

↔ ( )
2
↔ n – 5n – 14 = 0
↔ (n – 7)(n + 2) = 0

Diperoleh :
n = 7 atau n = -2
Jadi, nilai n yang memenuhi adalah 7.

5. Nilai
Kunci Jawaban :
Pembahasan :

=
Jadi, nilai

6. Hasil penjumlahan 1! + 2! + 3! + ... + 2011! Adalah suatu bilangan yang angka satuannya
adalah ....
Kunci Jawaban : 3

5
 Fokus – Hebat -Juara

Pembahasan :
1! = 1
2! = 2 x 1
3! = 3 x 2 x 1 = 6
4! = 4 x 3 x 2 x 1 =24
5! = 5 x 4 x 3 x 2 x 1 = 120
6! = 6 x 5 x 4 x 3 x 2 x 1 = 720
7! = 7 x 6 x 5 x 4 x 3 x 2 x 1 = 840
⁞
2011! = 2011 x 2010! = .... 0
Dengan demikian :
1! + 2! + 3! + 4! + 5! + 6! + 7! + ... + 2011!
↔ 1 + 2 + 6 + 24 + ....0 + ....0 + ....0
↔ 33
Jadi, satuan dari hasil penjumlahan 1! + 2! + 3! + .... + 2011! Adalah 3.

B. PERMUTASI

Permutasi k unsur dari n unsur yang tersedia biasanya dituliskan atau nPk serta P(n, k)
dengan k ≤ n. Di beberapa negara juga ditulis dengan .
Banyak permutasi n unsur ditentukan dengan aturan :
( ) ( )
Banyak permutasi k unsur dari n unsur yang tersedia, dapat ditentukan dengan :

( )
Sifat-sifat :
Diketahui
( )
, dengan n ≥ k.

1) Jika n – k = 1, maka
( )

2) Jika k = 1, maka
( )
=n

3) Jika n – k = 0, maka
( )
Misalkan dari n unsur terdapat k1, k2, k3, ...., kn unsur yang sama dengan :
k1 + k2 + k3 + .... + kn ≤ n. Banyak permutasi dari n unsur tersebut adalah

6
 Fokus – Hebat -Juara

Misalkan dari n unsur yang berbeda yang tersusun melingkar. Banyak permutasi siklis dari n
unsur tersebut dinyatakan :
Psiklis = (n – 1)!

Contoh Soal dan Pembahasan

1. Dari kata MATH. Tentukan susunan kata yang mungkin.

Kunci Jawaban : 24
Pembahasan :
Terdapat 24 permutasi pada kata MATH, yaitu :
MATH MAHT MTAH MTHA MHTA MHAT
AMTH AMHT ATMH ATHM AHTM AHMT
TAMH TAHM TMAH TMHA THMA THAM
HATM HAMT HTAM HTMA HMTA HMAT
Dengan rumus :

( )
⇒ ( )

2. Berapa banyak susunan yang dapat dibentuk dari 3 huruf yang diambil huruf-huruf
pembentuk kata K O G N I T I V I S T I K ?
Kunci Jawaban : cara
Pembahasan :
Tersedia 13 unsur alam kata tersebut, yaitu huruf-huruf K, O, G, N, I, T, I, V, I, I, S, T, I, K.
Dari 13 unsur yang tersedia memuat 4 huruf I yang sama, 2 huruf K yang sama dan 2 huruf T
yang sama.

Jika kita partisi banyak huruf pembentuk kata K O G N I T I V I S T I K adalah sebagai

berikut :
KK+ KO + KG + KN + KI + KT + KV + KS = 2 + 1 + 1 + 1 + 4 + 2 + 1 +1 = 13.
Jadi, permutasi yang melibatkan unsur yang sama, dihitung dngan :
cara

3. Lima orang akan ke pantai menggunakan sebuah mobil berkapasitas 6 tempat duduk. Jika
hanya ada dua orang yang bisa menjadi sopir. Maka banyaknya cara mengatur duduk di dalam
mobil adalah ....
Kunci Jawaban : 240 cara
Pembahasan :
Misal yang dapat menjadi sopir adalah A dan B
Penumpang : A, B, C, D, dan E
Sehingga akan terdapat dua pola tempat duduk :

7
 Fokus – Hebat -Juara

Pola I :
B A
C D
E
Banyak cara mengatur tempat duduk pada pola I :
5P4 =( )
Pola II :
A B
C D
E
Banyak cara mengatur tempat duduk pada pola II :
5P4 =( )
Jadi, banyak cara mengatur tempat duduk mereka adalah 120 + 120 =240.

4. Terdapat enam orang di sebuah meja bundar. Tentukan permutasi jika dua orang yang
dijadikan sebagai pusat/ sumbu.
Kunci Jawaban : 24 cara
Pembahasan :
(n – 2)! = (6 – 2)!
= 4!
= 4. 3. 2. 1
= 24 cara.

5. Dari angka-angka 2, 3, 4, 5, 7, 8, dan 9 akan dibentuk bilangan ratusan genap yang kurang
dari 400. Tentukan banyak bilangan yang terjadi, dengan tidak ada angka yang berulang !
Kunci Jawaban :
Pembahasan :
Angka sebagai ratusan (R) hanya boleh atau 3 karena harus <400
Angka sebagai puluhan (P) boleh sembarang
Angka sebagai satuan (S) harus genap, yaitu : 2, 4, atau 8.

Dengan menggunakan filling slot dapat dijelaskan sebagai berikut :

1) Untuk angka ratusan = 2 → satuannya mungkin : 4 atau 8.
Banyak bilangan 2P4 atau 2P8 = 1 x 5 x 2 = 10 bilangan.
2) Untuk angka ratusan = 3 → satuannya mungkin : 2, 4, atau 8.
Banyak bilangan 3P2, 3P4, atau 3P8 = 1 x 5 x 3 = 15 bilangan
Jadi, banyak bilangan yang terjadi adalah 10 + 15 = 25 bilangan.

8
 Fokus – Hebat -Juara

C. KOMBINASI

Kombinasi k unsur dari n biasa dituliskan : nCk : C(n,k) atau ( ).

Banyak kombinasi k unsur dari n unsur yang tersedia, tanpa memperhatikan urutan
susunannya dapat ditentukan dengan :

( )
dengan n ≥ k, n, k merupakan bilangan asli.

Sifat-sifat :
Diketahui ( )
dengan n ≥ k.

1) Jika n – k = 1, maka ( )

2) Jika k = 1, maka ( )
=n

3) Jika n – k = 0, maka ( )

4) Jika ( )
, maka

Contoh Soal dan Pembahasan

1. Hasil seleksi PASKIBRA di Kabupaten Bantul tahun 2012, panitia harus memilih 3
PASKIBRA sebagai pengibar bendera dari 5 PASKIBRA yang terlatih, yaitu Abdul, Beny,
Cyndi, Dayu, dan Edo. 3 PASKIBRA yang dipilih dianggap memiliki kemampuan yang
sama, sehingga tidak diperhatikan lagi PASKIBRA yang membawa bendera atau penggerek
bendera. Berapa banyak pilihan PASKIBRA yang dimiliki panitia sebagai pengibar bendera ?
Kunci Jawaban : 10
Pembahasan :

( )
=( )

2. Sebuah panitia yang beranggotakan 4 orang akan dipilih dari kumpulan 4 pria dan 7 wanita.
Bila dalam panitia tersebut diharuskan ada paling sedikit 2 wanita. Tentukan banyaknya
pilihan susunan panitia tersebut.
Kunci Jawaban : 301 cara
Pembahasan :
7C2 . 4C2 + 7C3 . 4C1 + 7C4 . 4C0 =
= 21. 6 + 35 . 4 + 35 . 1 = 301 cara
Jadi, banyaknya pilihan susunan panitia tersebut adalah 301 cara.

9
 Fokus – Hebat -Juara

3. Tersedia tujuh gambar yang berbeda akan dipilih empat gambar yang akan dipasang
membentuk barisan memanjang. Banyaknya cara yang dapat dilakukan jika sebuah gambar
yang terpilih harus selalu dipasang di ujung adalah ....
Kunci Jawaban : 420 cara
Pembahasan :
Pertama menentukan banyaknya kombinasi gambar yang terdiri dari 4 gambar dari 7 gambar
yang tersedia, yaitu sebanyak kombinasi 4 unsur dari 7 unsur yang berbeda, ditulis :
( ) ( )
Terdapat 35 kombinasi yang terdiri dari 4 gambar. Selanjutnya dari 1 kombinasi yang terdiri
dari 4 gambar tersebut kita pasangkan pada tempat yang membentuk barisan memanjang.
Untuk emudahkan kita sediakan kotak sebagai tempat banyaknya cara yang dapat dilakukan
dalam pemasangan gambar tersebut. Jika 1 gabar yang dipilih dari 4 gambar dipasangkan di
ujung sebelah kiri, maka banyaknya cara yang dapat dilakukan ada sebanyak :

1 2 3 4

Tempat Tempat Tempat Tempat

Ke-1 Ke-2 Ke-3 Ke-4
1 x 3 x 2 x 1 = 6 cara, tetapi gambar yang dipilih dapat pula ditempatkan di ujung sebelah
kanan (pada tempat ke-4), sehingga anyaknya cara dari 1 kombinasi yang terdiri 4 gambar ini
adalah 6 x 2 = 12 cara.

Jadi, banyaknya cara dari 35 kombinasi sebanyak = 12 x 35 = 420 cara.

4. Tentukan berapa cara memilih sebuah team pemain basket (1 diantaranya untuk kapten) yang
dipilih dari 10 orang calon dengan 3 diantaranya kapten !
Kunci Jawaban : 105 cara
Pembahasan :
1 kapten dipilih dari 3 orang ⇒ C(3,1)
4 pemain lainnya dipilih dari 7 orang ⇒ C(7,4)
Maka banyak cara membentuk sebua tim = C(3,1) x C(7,4)
= 3 x 35
= 105 cara.

10
 Fokus – Hebat -Juara

D. PELUANG SUATU KEJADIAN

1. Pengertian
Jika A suati kejadian dalam ruang sampel S, maka peluang kejadian A di defenisikan sebagai :
( )
P(A) = ( )
Peluang kejadian A adalah jumlah peluang semua titik sampel yang menyusun kejadian A
sehingga 0 ≤ P(A) ≤ 1 dengan :
 P(S) = 1 → peluang kejadian yang pasti terjadi
 P(Ø) = 0 → peluang kejadian yang pasti tidak terjadi

2. Komplemen Kejadian A
Komplemen A ditulis A’, artinya kejadian yang bukan A.
Sifat : A’ A = S, sehingga : n(S) = n(A’ A) atau n(S) = n(A’) + n(A)
Hubungan dalam peluang :
P(A’) + P(A) = 1

3. Kejadian Majemuk
a. Jika A1 dan A2 adalah dua kejadian dalam ruang sampel maka :
P(A1 A2) = P(A1) + P(A2) – P(A1 ∩ A2)
b. Probabilitas Bersyarat
Probabilitas bersyarat adalah probabilitas dari kejadia A yang tergantung pada kejadian
lain B, dinotasikan dengan P(A│B)
Rumus :
( )
P(A│B) = ( )
Jika P(A B) = P(A) x P(B) maka A dan B disebut dua kejadian saling bebas.

Contoh Soal dan Pembahasan

1. Sebuah dadu dilempar undi sekali. Tentukan peluang munculnya mata dadu lebih dari 2 !
Kunci Jawaban :
Pembahasan :
Misalkan A = kejadian muncul mata dadu > 2, yaitu : 3, 4, 5, dan 6 ⇒ n(A) = 4.
Ruang sampelnya : S = 1, 2, 3, 4, 5,dan 6 ⇒ n(S) = 6.
( )
P(A) = ( )
Cara lain :
A’ = kejadian yang bukan A, yaitu : 1 dan 2⇒ n(A’) =2

11
 Fokus – Hebat -Juara

P(A) = 1 – P(A’)
= 1-
Jadi, peluang munculnya mata dadu lebih dari 2 adalah .

2. Dua buah dadu berisi 6 dilempar undi sekali. Tentukan peluang munculnya mata dadu
berjumlah tidak sama dengan 10.
Kunci Jawaban :
Pembahasan :
A = kejadian muncul mata dadu berjumlah 10, terdiri dari (4,6), (6,4), dan (5,5) ⇒ n(A) = 3
A’ = kejadian muncul mata dadu berjumlah tidak sama dengan 10 (bukan A)
Karena n(S) = 6 x 6 = 36 ⇒ n(A’) = 36 – 3 = 33
P(A’) =
Jadi, peluang munculnya mata dadu berjumlah tidak sama dengan 10 adalah .

3. Sekeping mata uang setimbang dilemparkan 3 kali. Berapa peluang sisi gambar (G) muncul 2
kali ?
Kunci Jawaban :
Pembahasan :
Misalkan A = kejadian muncul angka dan G = kejadian uncul gambar
S = {GGG, GGA, GAG, AGG, GAA, AGA, AAG, AAA}
Banyak anggota S ⇒ │S│= 23 = 8
K = kejadian munculnya gambar 2 kali pada pelemparan 3 kali
={GGA, GAG, AGG} ⇒ │K│= 3
| |
Jadi, peluang muncul sisi gambar 2 kali adlah = P(K) = | |
.

4. Di dalam suatu keranjang terdapat 12 apel Malang, dua diantaranya diketahui busuk. Jika
diambil 3 apel secara acak (random), maka peluang tepat satu diantaranya busuk adalah
....(OSK 2013)
Kunci Jawaban :
Pembahasan :
Banyak cara pengambilan 3 apel, yaitu :
12C3 = ( )
Banyak cara memilih 2 apel busuk, yaitu :
10C2 = ( )
Banyak cara memilih 1 apel busuk, yaitu :
2C1 = ( )
Sehingga, banyaknya cara memilih 2 apel baik dan apel busuk adalah...

12
 Fokus – Hebat -Juara

10C2x2C8 = 45 x 2 = 90 cara
Jadi peluangnya adalah

5. Sebuah kantong berisi 15 bola merah, 12 bola biru, dan 3 bola hjau. Diambil seuah bola
secara acak sebanyak 2 kali tanpa pengembalian. Peluang bola yang terambil memrah pada
pengembalian pertama dan hijau pada pengembalian kedua adalah ....(OSK 2013)
Kunci Jawaban :
Pembahasan :
Peluang bola merah pada pengambilan pertama adalah
Peluang bola hijau pengambilan kedua adalah
Jadi, peluangnya adalah

6. Di dalam kotak terdapat 18 bola identik (berbentuk sama), 5 warna hitam, 6 berwarna putih,
dan 7 berwarna hijau. Jika diambil acak maka peluang yang terambil bola berwarna sama
adalah .... (OSK 2011)
Kunci Jawaban :
Pembahasan :
Peluang terambilnya dua bola hitam adalah
Peluang terambilnya dua bola putih adalah
Peluang terambilnya dua bola hijau adalah
Jadi peluang terambilnya dua bola berwarna sama adalah ....

7. Bilangan-bilangan 3, 4, dan 7 disubstitusikan sembarang dan boleh berulang untuk

menggantikan konstanta-konstanta a, b, dan c pada persamaan kuadrat ax2 + bx + c = 0.
Peluang persamaan kuadrat itu mempunyai akar-akar real adalah ....(OSK 2008)
Kunci Jawaban :
Pembahasan :
Banyak semua kemungkinan adalah 27 syarat mempunyai akar-akar real adalah D ≥ 0.
Sehingga, b2 – 4ac ≥ 0 atau b2 ≥ 4ac jika b = 3 atau 4. Jika b = 7, maka kemungkinannya
adalah a = c = 3, a = 4 dan c = 3, serta a = 3 dan c = 4.
Jadi, peluangnya adalah

13