Kombinatorik

Matrikulasi tahun ajaran 2018/2019

FKIP Matematika UNDANA

Pertemuan I : Kaidah Pencacahan

Imelda H. E. Rimo, S.Pd, M.Si
No. Telp : 085253435910
E-mail : imelda.rimo@staf.undana.ac.id
Kombinatorik adalah cabang matematika yang mempelajari enumerasi, kombinasi, dan
permutasi himpunan dari unsur-unsur dan relasi matematis yang mencirikan sifat-
sifatnya.

Ada 3 materi dalam mempelajari kombinatorik

1. Kaidah Pencacahan
2. Permutasi
3. Kombinasi
KAIDAH PENCACAHAN

1. Aturan Dasar Menambah

Jika ada dua himpunan yang tidak mempunyai unsure bersama, maka jumlah
anggota dari dua himpunan ini adalah jumlah dari banyak anggota dari masing-
masing himpunan.

Contoh :
Ada dua pilihan untuk pergi dari Surabaya ke Balikpapan, yaitu menggunakan
pesawat terbang, atau kapal laut. Untuk pesawat terbang ada 4 pilihan
maskapai, dan kapal laut ada 3 jenis. Berapa banyak cara untuk pergi dari
Surabaya ke Balikpapan?
KAIDAH PENCACAHAN

2. Aturan Perkalian

Misalkan ada suatu prosedur yang dapat dilakukan dalam dua langkah yang
saling lepas. Jika langkah pertama r1 cara dan langkah kedua r2 cara, maka
prosedur tersebut dapat dilakukan dengan r1×r2 cara.

Contoh :
Misalkan seseorang hendak pergi ke kota C dari kota A harus melewati kota B.
Dari kota A ke kota B ada 2 jalan, dan dari kota B ke kota C ada 3 jalan. Berapa
banyak pilihan jalan yang dapat dilewati dari kota A ke kota C?
Faktorial
Defenisi : n! = 1 ∙ 2 ∙ 3 ∙ … ∙ (n-2) ∙ (n-1) ∙ n atau
n! = n ∙ (n-1) ∙ (n-2) ∙ … ∙ 3 ∙ 2 ∙ 1
n! dibaca n faktorial
Contoh :
5! = 5 ∙ 4 ∙ 3 ∙ 2 ∙ 1

2!3! = (2 ∙ 1) (3 ∙ 2 ∙ 1) = 2 ∙ 6 = 12
Latihan Soal
1. Tulislah dengan notasi factorial
a. 8 ∙ 7 ∙ 6 ∙ 5 b. (10∙9∙8)(10∙9∙8)

3. Pak Andi memiliki 3 celana, 4 baju dan 2 dasi. Berapa cara Pak Andi memakai ketiga
jenis tersebut.

4. Dari kota A ke kota B dihubungkan oleh 4 jalan dan dari kota B ke kota C dihubungkan
oleh 3 jalan. Jika Andi melakukan perjalanan pergi pulang dari kota A ke kota C dan
kembali ke kota A dengan selalu melewati kota B, maka tentukan banyaknya rute
perjalanan berbeda yang dapat dilalui Andi, jika:
a.Jalan yang pernah dilewati boleh dilewati kembali
b.Tidak boleh melewati jalan yang pernah dilalui
Latihan Soal

5. Banyaknya bilangan ratusan yang dapat dibuat jika bilangan tersebut

a. angka boleh berulang
b. ganjil angka boleh berulang
c. ganjil angka tidak boleh berulang
d. genap angka boleh berulang
e. genap angka tidak boleh berulang
f. lebih dari 300 angka boleh berulang
g. lebih dari 300 angka tidak boleh berulang
h. lebih dari 327 angka boleh berulang
i. lebih dari 327 angka tidak boleh berulang
Latihan Soal

6. Disediakan angka 0, 1, 2, 5, 7, dan 8. Akan dibuat bilangan ribuan tidak ada angka
yang berulang. Banyaknya bilangan yang dapat dibuat jika:
a. bebas
b. genap
c. lebih dari 2500
d. kurang dari 2500
Latihan Soal

7. Terdapat 4 buku matematika, 3 buku Bahasa inggris, dan 3 buku fisika yang masing-
masing berbeda jenis akan disusun sebuah rak panjang. Ada berapa susunan jika
a. susunan bebas
b. buku-buku yang sejenis berdampingan
c. hanya buku matematika yang berdampingan
Latihan Soal

8. Terdapat 4 orang pria dan 4 orang wanita duduk pada sebuah bangku panjang. Ada
berapa banyak cara duduk jika
a. urutan duduk bebas
b. yang berjenis kelamin sama selalu berdampingan
c. hanya pria yang berdampingan
d. 2 pria duduk di sebelah kiri dan 2 pria yang lain duduk di sebelah kanan
e. seorang pria tertentu duduk dipinggir