Kombinatorial
Maka,
Percobaan 1 atau percobaan 2 = p + q hasil
1
Modul Matematika Diskrit Untuk kalangan sendiri
2
Modul Matematika Diskrit Untuk kalangan sendiri
Percobaan 1 = p hasil
Percobaan 2 = q hasil
Maka,
Percobaan 1 dan percobaan 2 = p x q hasil
2. Permutasi
a. Faktorial
Misalkan n adalah bilangan bulat positif. Besaran n faktorial (n!)
didefinisikan sebagai hasil kali semua bilangan bulat antara n hingga 1. Untuk
n = 0 atau dengan kata lain 0! didefinisikan =1.
n! = n.(n-1)(n-2)... 1
0! = 1.
Contoh soal :
Tuliskan 10 faktorial pertama :
Penyelesaian :
0! = 1
3
Modul Matematika Diskrit Untuk kalangan sendiri
1! = 1
2! = 2 . 1 = 2
3! = 3.2.1 = 6
4! = 4.3.2.1 = 24
5! = 5.4.3.2.1 = 120
Dst...
b. Permutasi
Permutasi adalah penyusunan kembali suatu kumpulan objek dalam
urutan yang berbeda dari urutan yang semula.
Urutan diperhatikan
Perulangan tidak diperbolehkan
4
Modul Matematika Diskrit Untuk kalangan sendiri
Penyelesaian
Karena huruf ABC harus selalu muncul bersama, maka huruf ABC bisa
dinyatakan sebagai satu unsur. Dengan demikian terdapat 4 unsur yang
dipermutasikan, sehingga banyaknya permutasi adalah
4.3.2.1 = 24.
Atau dengan kata lain, secara umum permutasi r objek dari n buah objek
dapat di hitung dengan persamaan berikut :
5
Modul Matematika Diskrit Untuk kalangan sendiri
3. Kombinasi
Kombinasi adalah menyusun (memilih) objek sejumlah r dari n buah objek
yang ada. Kombinasi r elemen dari n elemen, atau C(n, r), adalah jumlah
pemilihan yang tidak terurut r elemen yang diambil dari n buah elemen. Aturan
kombinasi adalah:
Urutan tidak diperhatikan
Tidak boleh ada pengulangan
6
Modul Matematika Diskrit Untuk kalangan sendiri
C(n,r) atau .
2. Berapa banyak cara memilih sebuah panitia yang terdiri dari 4 orang, dengan
kandidat sebanyak 6 orang ??
Penyelesaian
Karena panitia yang terdiri dari 4 orang merupakan susunan yang tidak
terurut, maka masalah ini merupakan kombinasi-4 dari 6 unsur yang tersedia.
Sehingga dengan mengunakan rumus kombinasi-r dimana n = 6 dan r = 4
diperoleh:
7
Modul Matematika Diskrit Untuk kalangan sendiri
Jadi terdapat 15 cara untuk membentuk sebuah panitia yang terdiri dari 4
orang bisa dipilih dari 6 orang.
8
Modul Matematika Diskrit Untuk kalangan sendiri
Penyelesaian Cara-2 :
5. Koefisien Binomial
Koefisien binomial merupakan bilangan-bilangan yang muncul dari hasil
penjabaran penjumlahan dua peubah yang dipangkatkan, misalkan (x + y)n .
Yang dalam hal ini, n adalah bilangan bulat.
Segitiga Pascal :
(x + y)0 = 1
(x + y)1 = x + y
(x + y)2 = x2+2xy+y2
(x + y)3 = x3+3 x2y+3xy2+y3
(x + y)4 = x4+4x3y+6x2y2+4xy3+y4
(x + y)5 = x5+5x4y+10x3y2+10x2y3+5xy4+y5
9
Modul Matematika Diskrit Untuk kalangan sendiri
10