Kombinatorial Pertemuan 10

Presentasi berjudul: "Kombinatorial Pertemuan 10"— Transcript presentasi:

1 Kombinatorial Pertemuan 10
oleh : Lisna Zahrotun, S.T Teknik Informatika UAD

2 Tujuan : mhs memahami konsep kombinasi dan permutasi serta penerapannya
Pokok Bahasan kombinasi permutasi kombinasi dengan pengulangan koefisien binomial

3 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.

4

5

6 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.

7 Interpretasi Kombinasi

8

9

10

11

12 Permutasi dan Kombinasi Bentuk Umum

13

14

15

16

17

18

19 Kombinasi Dengan Pengulangan

20

21

22 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

23 web site http://syssci.atu.edu/math/faculty/finan/main2.pdf