Anda di halaman 1dari 2

KOMBINATORIAL

A.PENGERTIAN
Kombinatorial adalah cabang dari matematika yang mempelajari pengaturan objek-
objek. Hasil yang akan diperoleh dari kombinatorial adalah jumlah cara pengaturan objek-
objek di dalam kumpulannya.
B.KAIDAH DASAR PERHITUNGAN
1.Kaidah Penjumlahan (Rule Of Sum)
Percobaan 1: p hasil
Percobaan 2: q hasil
Percobaan 1 atau percobaan 2: p + q hasil
Contoh :
Ketua angkatan Elektro 2020 hanya 1 orang (pria atau wanita, tidak bias gender). Jumlah
pria di Elektro 2020 = 45 orang dan jumlah wanita = 20 orang. Berapa banyak cara memilih
ketua angkatan?
Penyelesaian: 45 + 20 = 65 cara.
2. Kaidah Perkalian (Rule Of Product)
Kaidah perkalian (rule of product)
Percobaan 1: p hasil
Percobaan 2: q hasil
Percobaan 1 dan percobaan 2: p q hasil
Contoh :
Dua orang perwakilan Elektro 2020 mendatangai Bapak Dosen untuk protes nilai ujian.
Wakil yang dipilih 1 orang pria dan 1 orang wanita. Berapa banyak cara memilih 2 orang
wakil terebut?

Penyelesaian: 45 20 = 900 cara.





C. PRINSIP INKLUSI-EKSKLUSI
Contoh :
Dalam sebuah kelas terdapat 25 mahasiswa yang menyukai matematika diskrit, 13
mahasiswa menyukai aljabar linier dan 8 orang diantaranya menyukai matematika diskrit
dan aljabar linier. Berapa mahasiswa terdapat dalam kelas tersebut ?
Jawab :
Misalkan A himpunan mahasiswa yang menyukai matematika diskrit dan B himpunan
mahasiswa yang menyukai aljabar linier. Himpunan mahasiswa yang menyukai kedua mata
kuliah tersebut dapat dinyatakan sebagai himpunan A B. Banyaknya mahasiswa yang
menyukai salah satu dari kedua mata kuliah tersebut atau keduanya dinyatakan dengan A
B. Dengan demikian :
A B = A + B A B
= 25 + 13 8
= 30.
Jadi, terdapat 30 orang mahasiswa dalam kelas tersebut.
D.PERMUTASI
Permutasi adalah jumlah urutan berbeda dari pengaturan objek-objek.. Permutasi
merupakan bentuk khusus aplikasi kaidah perkalian.