Page 33 - Matematika Diskrit Decision Making Based
P. 33
Kombinasi
Definisi
Kombinasi k dari n objek berbeda adalah sebuah jajaran k objek
yang urutannya tidak diperhatikan.
Misal kombinasi 2 digit huruf dari huruf A, B dan C adalah AB, AC
dan BC.
Teorema
Misal n dan k bilangan bulat non negative dengan k ≤ n banyaknya
kombinasi-k dari n objek berbeda tanpa pengulangan adalah
Bukti
Karena untuk setiap kombinasi-k dari n objek dapat dibentuk sebanyak P(k, k)
permutasi-k dari n objek, maka:
Berdasarkan teorema sebelumnya diperoleh
Matematika Diskrit 29 Kombinatorik
Ebook Decision Making Kombinasi
