KAIDAH PENCACAHAN, PERMUTASI dan KOMBINASI

Uji Kompetensi 1

1. Ada 3 perusahaan penerbangan yang menghubungkan kota A dengan kota B, dan 4 perusahaan
penerbangan yang menghubungkan kota B dengan kota C. Dengan berapa banyak cara seseorang
dapat terbang dari kota A ke C dengan singgah beberapa hari di kota B ?

2. Jalan setapak menuju ke puncak suatu bukit ada 4 buah. Dengan berapa cara seseorang dapat
mendaki dan menuruni bukit itu jika :
a. Jalan setapak yang dilalui berbeda
b. Jalan setapak yang dilalui boleh sama
c. Jalan setapak yang dilalui harus sama

3. Berapa macam susunan huruf yang dapat di bentuk oleh huruf-huruf pada
kata “DOMAIN” tanpa pengulangan jika :
a. Huruf pertama adalah vokal
b. Huruf ketiga adalah konsunan
c. Huruf pertama, ketiga dan kelima adalah vocal
d. Huruf pertama dan terakhir harus vokal

4. Tersedia angka-angka 2, 3, 5, 7 dan 9

Tentukan banyaknya bilangan yang terdiri dari tiga angka, jika :
a. Tiap angka boleh berulang
b. Tiap angka tidak boleh berulang
c. Tiap angka tidak boleh berulang dan bilangan genap

5. Suatu bilangan terdiri dari 4 angka (digit) disusun dari angka-angka 1, 2, 3, 4, 5, 6 dan 7.
Tentukan banyaknya bilangan yang kurang dari 7000, jika :
a. Tidak ada angka yang berulang
b. Boleh angka berulang
c. Tidak ada angka berulang dan bilangan ganjil

6. Berapa banyak bilangan yang terdiri dari 3 angka dan bernilai genap yang dapat di susun dari
angka-angka 0, 1, 2, 3, 4 dan 5 tanpa pengulangan.

7. Berapa banyak bilangan ganjil yang terdiri dari 3 angka dapat disusun dari angka-angka 1, 2, 3, 4,
5 dan 7 jika:
a. Angka-angka itu boleh muncul berulang
b. angka-angka itu tidak boleh muncul berulang

8. Suatu kelas terdiri dari 40 siswa akan dipilih ketua kelas, wakil ketua kelas dan bendahara.
Ada berapa cara pengurus kelas itu dapat di susun.

9. Tiga orang pengurus seksi tertentu pada suatu organisasi, dipilih dari 6 calon pria dan 4 calon
wanita. Tentukan banyaknya pengurus yang dapat dibentuk , jika:
a. Setiap calon mempunyai kesempatan yang sama
b. Seorang pengurus harus wanita
c. Seorang pengurus harus pria

10. Sebuah dadu enam sisi dilambungkan dua kali berapa banyak kemungkinan hasil percobaan itu ?

11. Kelompok A terdiri dari 4 orang dan kelompok B terdiri dari 5 orang. Jika antara dua kelompok
tersebut saling berjabat tangan, maka berapa banyak jabat tangan yang terjadi antara mereka ?

12. Sebuah bendera disusun dari 4 warna yaitu merah, putih, kuning dan biru. Ada berapa bendera
yang dapat di bentuk, jika
a. Setiap warna mempunyai kesempatan yang sama
b. Warna merah harus paling atas
c. Warna biru paling atas dan warna merah paling bawah
Uji Kompetensi 2

1. Hitunglah :
a. 6! d. 3! x 5! g. 5! – 4!
11! x 4! 5! x8!
b. 10! e. h.
5 7!
8! 10!
c. f.
3! 5!.2!

2. Selidiki kebenaran penyataan berikut :

7!
a. 4! X 5 = 5! d. = 3!
4!
b. 6! X 3! = 9! e. 5! + 3! = 8!
4! x 7!
c. 7 x 6! = 7! f. = 7 x 4!
6!
3. Sederhanakan :
3 2 1 4 11
a.  c.  
5! 7! 3! 5! 6!
1 2 3 2 1
b.  d.  
4! 6! 5! 4! 7!

Uji Kompetensi 3

1. Tentukan :
a. 9P3 b. 8P2 c. 7P5 d. 10P3
e. 12P3 f. 15P2 g. 20P3 h. 25P2

2. Tunjukkan bahwa untuk n = 7 dan r = 4 penyataan berikut benar !

a. n (n – 1 Pr 1 ) = n Pr
b. (n – r) . nPr = n P r + 1
n!
c. nPn- r =
r!
d. nPr . (n – r) P (n – r) = nPn

3. Tentukan nilai n pada pernyataan berikut

a. nP5 = 10 . nP4
b. nP5 = 7 . nP4
c. nP5 = 9 . (n – 1)P4

4. Berapa banyak bilangan yang terdiri dari 3 angka dapat disusun dari angka 4 , 5 , 6 , 7
dan 8 tanpa pengulang ?

5. Berapa macam susunan pengurus RT yang terdiri dari ketua , sekretaris dan bendahara
dipilih dari 8 calon pengurus.

6. Terdapat 5 buku Matematika, 4 buku Fisika dan 3 buku Kimia akan disusun dalam rak
yang dapat memuat semua buku.
Berapa susunan yang mungkin jika :
a. buku yang sejenis saling berdampingan
b.buku-buku fisika yang saling berdampingan

7. 6 pemuda dan 3 pemudi akan duduk belajar pada sebuah bangku panjang.
Berapa macam posisi duduk yang mungkin jika yang menempati bagian pinggir hanya
pemuda saja.

8. Ada 3 anak laki-laki dan 5 anak perempuan

 a. Dengan berapa banyak cara mereka dapat duduk berdampingan.
b. Dengan berapa banyak cara mereka dapat duduk berdampingan. Jika anak
laki-laki dan perempuan terpisah
9. Dari 13 karyawan yang potensial akan dipilih dua karyawan untuk menempati jabatan
direktur dan wakil direktur. Berapa macam komposisi karyawan yang mungkin, untuk
menempati jabatan tersebut

10. Berapa banyak permutasi dari huruf-huruf pada kata :

a. KAMIS b. NOTASI c. MUSICAL

Uji Kompetensi 4

1. Berapa banyak permutasi dari huruf-huruf pada kata :

a. BATAVIA c. STATISTIKA
b. YOGYAKARTA d. LITERATUR

2. Berapa macam bentuk faktorisasi dari bentuk berikut :

a. x2 y z3 b. p3 q5 r2 c. a4 b2 c3

3. Terdapat 4 bendera merah, 5 bendera biru dan 6 bendera kuning. Berapa macam
komposisi warna bendera jika dipasang sejajar pada tepi suatu jalan

4. Berapa banyak bilangan yang berbeda dapat disusun dari angka pada bilangan.
a. 314159 b. 115875 c.27182818

5. Berapa banyak permutasi huruf-huruf pada kata CURRICULUM jika

a. dimulai dari huruf M
b. dimulai dari huruf C
c. dimulai dan diakhiri dengan huruf R

Uji Kompetensi 5

1. Terdapat 8 kursi yang berbeda akan disusun secara melingkar. Berapa banyak susunan
yang terjadi dari kursi-kursi tersebut.

2. 5 pria dan 4 wanita akan duduk secara melingkar . Berapa macam posisi duduk mereka
jika dua orang yang sejenis kelaminya berdekatan

3. 6 orang akan duduk dengan posisi melingkar . Jika terdapat 2 orang sahabat yang selalu
berdampingan, berapa macam posisi duduk mereka.

4. Terdapat 9 orang terdiri atas 2 orang remaja, 3 orang dewasa dan 4 orang dari kalangan
tua akan duduk melingkar. Berapa macam posisi duduk mereka, jika setiap anggota yang
seusia harus saling berdekatan.

5. 6 pasang suami istri akan duduk melingkar. Berapa macam posisi duduk mereka, jika
antara suami istri harus berdampingan.

Uji Kompetensi 6

1. Tentukan : a. 25K2 b. 30K3 c. 40K2 d. 12K10

2. Tentukan : a. 13K11 dan 13K2

b. 20K2 dan 20K18
c. nKr dan nKn - r
Bagaimana hasil dari a, b dan c ?
3. Tentukan n jika : a. nC2 = 100C98 c. nC2 = 210
b. nC4 = nC3 d. 2nC5 = 2nC4
4. Buktikan bahwa :
2n +1Cn = 2n + 1Cn + 1

5. Dengan berapa cara suatu pasangan ganda putra bulutangkis dapat disusun dari 10
pemain putra.

6. Diketahui 20 titik tanpa 3 titiknya terletak pada satu garis. Berapa banyak garis melalui
setiap dua titik.

7. Dalam suatu ruangan terdapat 24 orang, setiap orang saling bersalaman . Berapa banyak
salaman yang dilakukan seluruhnya ?

8. Seseorang akan memberikan 4 buku dari 15 buku yang berbeda yang dimilikinya. Dengan
berapa cara ia dapat memberikan 4 buku yang berbeda jenisnya ?

9. Pada sebuah tes, seorang peserta hanya diwajibkan mengerjakan 6 soal dari 10 soal yang
diberikan. Berapa macam pilihan soal yang mungkin untuk dikerjakan.

10. Parlemen suatu negara mempunyai 58 anggota dari partai A dan 42 anggota dari partai B.
Akan dibentuk suatu komisi beranggotakan 6 orang dari partai A dan 4 orang dari partai
B. Berapa macam komposisi komisi yang dapat di bentuk.

11. Penjual sate ayam setiap hari memilih (membeli) 5 ekor ayam. Pada suatu hari dia punya
persediaan ayam sebanyak 10 ekor. Ada berapa cara tukang sate ayam memilih ?

12. Terdapat 10 buku matematika dan 8 buku fisika yang ingin dibeli oleh seseorang. Karena
uangnya terbatas maka ia hanya dapat membeli 7 buku matematika dan 3 buku fisika.
Ada berapa banyak cara ia dapat memilih buku-buku itu ?