Kombinatorial Pertemuan 10 oleh : Lisna Zahrotun, S.T Lisna.zahrotun@tif.uad.ac.id Teknik Informatika UAD
Tujuan : mhs memahami konsep kombinasi dan permutasi serta penerapannya Pokok Bahasan kombinasi permutasi kombinasi dengan pengulangan koefisien binomial
Kombinasi Bentuk khusus dari permutasi adalah kombinasi. Jika pada permutasi urutan kemunculan diperhitungkan, maka pada kombinasi, urutan kemunculan diabaikan. Misalkan ada 2 buah bola yang warnanya sama 3 buah kotak. Setiap kotak hanya boleh berisi paling banyak 1 bola.
C(n, r) sering dibaca "n diambil r", artinya r objek diambil dari n buah objek. Definisi 3. Kombinasi r elemen dari n elemen, atau C(n, r), adalah jumlah pemilihan yang tidak terurut r elemen yang diambil dari n buah elemen.
Interpretasi Kombinasi
Permutasi dan Kombinasi Bentuk Umum
Kombinasi Dengan Pengulangan
daftar pustaka Doer Allan, Kenneth Levasseur, Applied Discrete Structures for Computer Science, Science Research Associates, Inc. Toronti,1985 Kolman, Bernard, Robert C.Busby,Sharon Ross, Discrete Mathematical Structures,Prentice Hall,1987 Munir, Rinaldi, Matematika Diskrit, Edisi kedua,Penerbit Informatika Bandung,2001 Rosen,Kenneth H.,Discreete Mathematics and Its Application, The Random House Birkhauser Mathematics Series NewYork,1987
web site http://syssci.atu.edu/math/faculty/finan/main2.pdf http://www1.cs.columbia.edu/~zeph/3203s04/lectures.html http://www.informatika.org/~rinaldi/Matdis/matdis.htm