Hand Out XII 2020/2021 Matematika

KOMPETENSI DASAR (KD)

3.25 Menganalisis kaidah pencacahan, permutasi, dan kombinasi pada masalah
kontektual
4.25 Menganalisis kaidah pencacahan , permutasi, dan kombinasi pada masalah
kontektual

a. Tujuan Kegiatan Pembelajarann

Setelah mempelajari uraian kegiatan ini, peserta pendidikan dan pelatihan diharapkan
dapat:
1) Memahami dan menggunakan kaidah perkalian untuk menyelesaikan masalah.
2) Memahami dan menggunakan kaidah penjumlahan untuk menyelesaikan masalah
3) Memahami dan menggunakan factorial dalam menyelesaikan masalah.
4) Menyebutkan definisi permutasi r unsur dari n unsur dan menggunakannya dalam
pemecahan masalah.
5) Menyebutkan definisi kombinasi r unsur dari n unsur dan menggunakannya dalam
pemecahan masalah.
6) Membedakan penggunaan permutasi dan kombinasi suatu kejadian.
7) Menyelesaikan masalah kejuruan dengan permutasi dan kombinasi.

b. Materi Kegiatan Pembelajarann

KAIDAH PERKALIAN
Dalam suatu kejuaraan, dari 4 kesebelasan masing-masing akan bertanding 2 kali.
Ada berapa kali pertamdingan dalam kejuaraan itu?
Jika 4 kesebelasan itu kita beri symbol A, B, C, dan D, sedang pasangan terurut AB
merupakan symbol pertandingan antara A dan B dikandang A, maka banyaknya
pertandingan sama dengan semua pasangan terurut keempat unsur (kesebelasan) itu.
Unsur pertama kita mempunyai 4 kemungkinan, kemudian setelah unsur pertama kita
tetapkan maka ada 3 unsur yang dapat kita ambil sebagai unsur kedua pasangan
terurut itu. Jadi secara keseluruhan kita akan mendapatkan 4 x 3 = 12 pasangan
terurut, sehingga terdapat 12 kali pertandingan dalam kejuaraan itu.

KAIDAH PENJUMLAHAN
Seorang pengusaha mempunyai alat transportasi yang terdiri 3 mobil sedan, 2 mobil
minibus, 4 sepeda motor serta 5 sepeda gunung. Suatu saat dia akan bepergian
menjenguk sahabatnya yang berjarak 10 km. Dengan berapa cara ia bisa
menggunakan alat transpotasinya untuk menjenguk sahabatnya?
Jawab:
Untuk bepergian menjenguk sahabatnya pengusaha itu hanya bisa menggunakan satu
alat transportasi saja, mungkin dengan mobil sedan ada 3 cara, mungkin dengan mobil
minibus ada 2 cara, mungkin dengan sepeda motor ada 5 cara atau dengan sepeda
gunung 5 cara, jadi ia bisa menjenguk sahabatnya dengan = 3+2+4+5 = 14 cara.
Contoh implementasi 2 kaidah tersebut:
Dari suatu perjalann dari kota A ke kota E, melewati kota B, C ataupun D dengan
jalur sbb:

B
D
A

C E
Hand Out XII 2020/2021 Matematika
ada berapa cara perjalanan yang berbeda dapat ditempuh dari :
a. Kota A menuju Kota E: ( A E)
b. Kota A menuju Kota E Pergi Pulang (A E A)
Alternatif penyelesaian:
a. Dari Kota A ke kota E, ada cara jalur ABDE atau ACDE, sehingga seperti
kaidah perkalian : 2x4x3 +3x2x3 = 24+18 = 42 cara.
b. Dari Kota A ke kota E pergi pulang (A E A), maka 4 jalur yang
dapat ditempuh: ABDEDBA atau ACDEDCA atau ABDEDCA atau
ACDEDBA, sehinggga banyak jalur yang dapat ditempuh:

A B D E D B A A B D E D B A A B D E D B A
ABDEDBA = 2x4x3x2x4x2 + 2x4x3x3x3x2 + 2x4x3x3x4x1 = 384+432+288 = 1104
AB D E D CA AB D E D CA A B D E D C A
ABDEDCA = 2x4x3x2x2x3 + 2x4x3x3x1x3 + 2x4x3x3x2x2 = 288+216+288 = 792
A C D E D CA A C D E D C A AC D E D C A
ACDEDCA = 3x2x3x2x2x3 + 3x2x3x3x1x3 + 3x2x3x3x2x2 = 216+162+216 = 594
ACD E DBA AC D ED BA ACD E D B A
ACDEDBA = 3x2x3x2x4x2 + 3x2x3x3x3x2 + 3x2x3x3x4x1 = 288+324+216 = 828 +
= 3318
Jadi jalur yang dapat ditempuh dengan 3.318 cara

Secara umum
Jika suatu prosedur dapat dibentuk dalam n1 cara berbeda, prosedur berikutnya yaitu
prosedur kedua dapat dibentuk dalam n2 cara berbeda, ketiga dengan n3 cara berbeda,
dan seterusnya, maka banyak cara berbeda prosedur tersebut yang dapat dibentuk
adalah n1 x n2 x n3 x ….

FAKTORIAL
Hasil kali bilangan-bilangan bulat positif dari 1 sampai dengan n, yaitu 1.2.3. … (n-
2).(n-1).n = n!
1.2.3. … (n-2).(n-1).n = n.(n-1).(n-2). … 3.2.1, sehingga
n! = n.(n-1).(n-2). … 3.2.1
n!
atau bisa dituliskan : n! = n.(n-1)! juga sering dituliskan: ( n−1 ) !=
n
Selanjutnya didefinisikan: 1! = 1, 0! = 1.

Contoh 1
1. 2! = 1.2 = 2.1 = 2
2. 5! = 5.4.3.2.1 = 120
3. 6! = 6.5.4.3.2.1 = 6.5!
7 ! 7 . 6!
= =7
4. 6 ! 6 !

PERMUTASI
Dari ilustrasi tentang kejuaraan sepakbola diatas, setiap pasangan hanya terdiri dari
dua unsur saja. Masing-masing pasangan ini disebut permutasi 2 dari 4 unsur tersebut.
Banyaknya seluruh permutasi ini ditulis P(4,2). Jadi P(4,2) = 4 x 3 = 12, P(5,2) = 5 x
4 = 20.
Hand Out XII 2020/2021 Matematika

Secara umum
Susunan terurut yang terdiri dari r unsur berbeda yang diambil dari n unsur berbeda (r
¿ n) dengan memperhatikan urutannya disebut permutasi r dari n unsur.

Contoh 2
Perhatikan huruf-huruf a, b, c dan d. Maka:
1. bdca, dcba dan acdb merupakan beberapa permutasi dari 4 huruf.
2. bac, adb, dan bda merupakan beberapa permutasi 3 huruf dari 4 huruf yang
diketahui.
3. ad, cb, da, dan bd merupakan beberapa permutasi 2 huruf dari 4 huruf yang
diketahui.

Banyaknya seluruh permutasi r unsur dari n unsur dinotasikan dengan P(n,r).

n!
dirumuskan : P(n,r) = (n−r)! dimana n≥r

Theorema 1
Banyaknya seluruh permutasi ini ditulis P(n,r) = n.(n-1).(n-2). … .(n – r +1) atau
bisa ditulis:
n!
P(n,r) = (n−r)!
BUKTI:
n!
Untuk membuktikan n.(n-1).(n-2). … .(n- r +1) = (n−r)! adalah sebagai berikut:

n.( n-1).….(n-r+1).(n-r )!
n.(n-1).(n-2). … .(n-r+1) = (n-r )! , sehingga terbukti bahwa:
n!
P(n,r) = (n−r)!

Contoh 3
5! 5!
=
P(5,3) = (5−3 )! 2!

5. 4.3 .2.1
=5.4 .3=60
= 2 .1

Contoh 4
Dari 3 orang (A, B, C) akan dipilih 2 orang sebagai ketua dan wakil. Ada berapa
macam susunan pengurus yang mungkin terbentuk?

Jawab
Banyaknya macam pengurus yang terbentuk adalah P(3,2) = 3.2 = 6 macam, yaitu
AB, AC, BA, BC, CA, dan CB.
Hand Out XII 2020/2021 Matematika
n! n! n!
Khusus n= r maka P(n,n)¿ = = =n !=n. ( n−1 ) . ( n−2 ) … … … … .3. 2.1
( n−n ) ! 0 ! 1

Jika r = n, maka akan didapatkan:

n! n! n!
P(n,r) = P ( n , n )= = = =n !
( n−n ) ! 0! 1

PERMUTASI DENGAN PENGULANGAN UNSUR YANG SAMA

Kadang-kadang kita ingin mengetahui banyaknya permutasi dari objek-objek yang
beberapa diantaranya sama. Untuk itu digunakan theorema sebagai berikut ini.

Theorema
Banyaknya permutasi dari n unsur/objek yang terdiri atas n1 objek yang sama, n2
objek yang sama, …, nk objek yang sama adalah:
n!
n !.n !....n k ! dimana n +n +n +……+ n = n
P= 1 2 1 2 3 k

Andaikan kita ingin membentuk semua kemungkinan kata dari 4 huruf yang terdapat
pada kata “MAMI”. Dalam kata MAMI terdapat huruf yang sama, yaitu huruf M
sebanyak 2 buah. Jika kedua huruf M tersebut dibedakan, yaitu M 1 dan M2, maka ada
4! = 4.3.2.1 = 24 permutasi dari huruf-huruf M1, A, M2, I.
Perhatikan dua permutasi berikut ini:
M1M2AI dan M2M1AI.
Jika indeknya dihapus, maka dua permutasi tersebut menjadi sama. Kedua permutasi
tersebut berasal dari kenyataan bahwa ada 2! = 2 cara yang berbeda dari penempatan
4 ! 24
= =12
dua M dalam posisi pertama pada permutasi itu. Oleh karenanya ada 2! 2
permutasi yang dapat dibentuk oleh 4 huruf dari kata “MAMI” tersebut.

Contoh 5
Hitunglah banyaknya permutasi yang berbeda yang dapat dibentuk dari kata
“EKSAKTA”!

Jawab
Kata “EKSAKTA” terdiri atas 7 huruf. Ternyata ada yang sama, yaitu huruf K
(sebanyak 2 buah) dan huruf A (2 buah). Maka banyaknya permutasi ke-7 huruf pada
kata “EKSAKTA” adalah:
7 ! 7 .6 .5 . 4 .3
= =1260
2 !.2! 2

KOMBINASI
Misalkan kita mempunyai sebuah kumpulan n objek. Suatu kombinasi r objek dari n
objek, adalah pemlihan r objek dari n objek yang urutannya tidak diperhatikan
(tanpa memperhatikan urutannya). Jadi susunan AB dianggap sama dengan BA.
Notasi banyaknya kombinasi r objek dari n objek adalah:
n n!
C(n,r) atau Cr = ( n−r ) ! . r ! dimana n ≥ r

Contoh 6
Hand Out XII 2020/2021 Matematika
Banyaknya kombinasi 3 huruf dari huruf a, b, c, dan d adalah: abc, abd, acd, bcd.
Perhatikan bahwa kombinasi-kombinasi abc, acb, cab, bca, bac, cba, ternyata terdiri
dari huruf-huruf yang sama yaitu a, b, dan c. Karenanya dianggap sebagai satu
kombinasi. Jadi banyaknya kombinasi 3 huruf dari 4 huruf a, c, b, dan d adalah:
C(n,r) = C(4,3) = 4. atau dengan rumus:
4! 4! 4.3!
C ( 4,3 )= = = =4 , atau bisa dijelaskan sebagai berikut:
( 4−3 ) ! .3 ! 1! .3 ! 1.3 !
Perhatikan diagram berikut:
Kombinas Permutasi
i
abc abc acb bac bca cab
abd cba
acd abd adb bad bda dab
bcd dba
acd adc cad cda dac
dca
bcd bdc cbd cdb dbc
dcb
Jadi bila banyaknya kombinasi 3 huruf dari 4 huruf dikalikan dengan 3! Maka
hasilnya sama dengan banyaknya permutasi 3 huruf dari 4 huruf.
C(4,3) . 3! = P(4,3), atau
P( 4,3)
C(4,3) = 3 !
Karena banyaknya kombinasi r objek dari n objek menentukan r! permutasi dari
objek-objek tersebut, kita dapat menyimpulkan bahwa:
P(n,r) = r! . C(n,r), atau
P( n ,r ) n!
=
C(n,r) = r! r !.(n−r )!
Contoh 7
Berapa pasangan ganda yang dapat dibentuk dari 10 orang atlet bulutangkis?
Jawab
10 ! 10 . 9
= =45
C(10,2) = 2 !.(10−2)! 2

c. Rangkuman Kegiatan Pembelajarann 3.25

KAIDAH PENCACAHAN
PERKALIAN
Jika suatu prosedur dapat dibentuk dalam n1 cara berbeda, prosedur berikutnya yaitu
prosedur kedua dapat dibentuk dalam n2 cara berbeda, ketiga dengan n3 cara berbeda,
dan seterusnya, maka banyak cara berbeda prosedur tersebut yang dapat dibentuk
adalah n1 x n2 x n3 x ….

FAKTORIAL
Hasil kali bilangan-bilangan bulat positif dari 1 sampai dengan n, yaitu 1.2.3. … (n-
2).(n-1).n = n!
1.2.3. … (n-2).(n-1).n = n.(n-1).(n-2). … 3.2.1, sehingga
n! = n.(n-1).(n-2). … 3.2.1
Selanjutnya didefinisikan: 1! = 1, 0! = 1.
Hand Out XII 2020/2021 Matematika

PERMUTASI
Susunan terurut yang terdiri dari r unsur berbeda yang diambil dari n unsur berbeda (r
¿ n) disebut permutasi r dari n unsur.
n!
P(n,r) = (n−r)!
PERMUTASI DENGAN PENGULANGAN (ADA UNSUR YANG SAMA)
Banyaknya permutasi dari n unsur/objek yang terdiri atas n 1 objek sama, n2 objek
sama, …, nk objek sama adalah:
n!
n !.n !....n k !
P= 1 2
KOMBINASI
Suatu kombinasi r objek dari n objek, adalah pemlihan r objek dari n objek yang
urutannya tidak diperhatikan (tanpa memperhatikan urutannya). Jadi susunan AB
dianggap sama dengan BA.
Notasi banyaknya kombinasi r objek dari n objek adalah:
n!
=
C(n,r) = r !.(n−r )!

d. Lembar Kerja Siswa 3.25

Bentuklah kelompok belajar dikelas anda. Selesaikan soal-soal pada lembar kerja
berikut, kemudian diskusikan hasil pekerjaan anda dengan hasil keja teman satu
kelompok dan atau kelompok lain
1. Hitunglah
a. 6!
b. 5! – 4!
c. 2! X 3!
5! x 8!
d. 7!
12!
e. 2!
Apakah hasil akhir pada soal a sama dengan hasil akhir pada soal e?
2. Hitunglah
a.P(10,4) d. P(7,3)
b. P(5,5) e. P(5,1)
c.P(4,3)
3. Tentukan nilai dari:
a.C(10,4) d. C(7,3)
b. C(5,5) e. C(5,1)
c.C(4,3)
Bandingkan hasilnya dengan soal no.2
4. Seorang anak mempunyai 6 topi dan 5 kacamata. Dalam berapa cara dia dapat
memakai topi dan kacamata?
5. Kota A dan B dihubungkan oleh 2 jalur, kota B dan C dihubungkan oleh 3 jalur,
sedangkan kota C dan D dihubungkan oleh 4 jalur. Seseorang berangkat dari kota A
menuju kota D. Berapa banyak rute jalan yang dapat dilaluinya?
Hand Out XII 2020/2021 Matematika
6. Nomor polisi kendaraan bermotor terdiri atas empat angka dan diwali dengan angka
4 yang disusun dari angka-angka 4, 5, 6, 7, 8 dan 9. Jika angka-angkanya boleh
berulang, tentukan banyaknya nomor polisi kendaraan bermotor yang dapat dibuat!
7. Terdapat 7 orang eksekutif, dimana tiga orang akan dipilh menjadi manager
pemasaran, manager purna jual dan manager HRD. Tentukan banyaknya
kemungkinan formasi manager.
8. Tentukan banyaknya susunan kata yang terdiri dari kata-kata berikut!
a. JAKARTARAYA
b. MISSISSIPI
c. KINGSTON
9. Berapa banyak segitiga dapat dibuat dari 6 titik dimana tidak ada 3 titik segaris?
10. Dari 18 pria dan 12 wanita akan dipilih 16 pria dan 8 wanita untuk menjadi relawan
di Aceh. Berapa banyak kemungkinan susunan tim yang dapat dibentuk?

e. Tes Sub Kompetensi 3.25

Selesaikan soal-soal berikut dengan jelas!
1. Selesaikan
a. C(4,2) . P(5,3)
10 !.4!
b. (10−6)!.8!
2. Pelat nomor sepeda motor di Karesidenan Kedu adalah:
AA … … … … …. ….

Angka 2 huruf berbeda

Dalam sehari, PT. MATIKA dapat membuat 500 pelat nomor yang berbeda. Berapa
hari yang diperlukan oleh PT. MATIKA untuk membuat pelat nomor di daerah
Karesidenan Kedu seluruhnya?
3. Dalam suatu kotak terdapat 8 kereng putih dan 5 kelereng merah. Diambil 3
kelereng sekaligus. Ada berapa cara pengambilan, sehingga diperoleh:
a. semua kelereng merah.
b. 2 kelereng putih dan 1 kelereng merah.
c. 1 kelereng putih dan 2 kelereng merah.
d. Paling sedikit 1 kelereng putih
e. Minimal ada 1 kelereng merah
4. Dari 10 orang finalis akan diambil 3 orang pemenang (juara 1, juara 2 dan juara 3).
Ada berapa banyak kemungkinan susunan juara?
5. Ada berapa jabatan tangan yang terjadi, apabila ada 8 orang yang saling berjabatan
tangan.
6. Dalam suatu kelas terdiri dari 15 pria dan 10 wanita. Berapa cara dapat disusun
kepanitiaan yang terdiri dari 3 pria dan 2 wanita.

f. Kunci jawaban Tes Sub Kompetensi 3.25

Terdapat pada himpunan kunci jawaban.

Hand Out XII 2020/2021 Matematika