Matematika Diskrit TIF 15408 (4 sks) 3/9/2016 12/5/2010.

Presentasi berjudul: "Matematika Diskrit TIF 15408 (4 sks) 3/9/2016 12/5/2010."— Transcript presentasi:

1 Matematika Diskrit TIF (4 sks) 3/9/2016 12/5/2010

2 7.3 Koefisien Binomial Selain digunakan untuk menghitung kemungkinan kombinasi dan permutasi dapat digunakan untuk menjelaskan. Seperti koefisien binomial, segitiga pascal dan lainnya 3/9/2016

3 7.3.1 Identitas-identitas dalam Kombinasi dan permutasi
Beberapa identitas yang berhubungan dengan kombinasi dan permutasi adalah sbb: Sifat simetris Identitas Newton 3/9/2016

4 7.3.2 Segitiga Pascal Segitiga pascal merupakan salah satu persamaan yang sangat penting dalam kombinatorika. Segitiga pascal memberikan jalan untuk menghitung kombinasi suatu suku berdasarkan kombinasi suku-suku. 3/9/2016

5 Ada beberapa sifat penting yang ada dalam segitiga pascal:
Kondisi batas Kondisi sekunder Simetri Jumlah diagonal Penjumlahan baris Kuadrat penjumlahan baris Jumlah kolom 3/9/2016

6 7.3.3 Teorema Binomial dan Multinomial
a. Teorema Binomial Dalam aljabar penjumlahan 2 buah suku seperti x+y disebut Binomial. Teorema Binomial adalah rumus penjabaran (x+y)n (n bilangan bulat tak negatif). 3/9/2016

7 b. Teorema Multinomial Multinomial merupakan perluasan dari Binomial. Multinomial adalah jumlahan t buah suku berbeda yaitu x1 + x x t . Binomial adalah kasus khusus dari multinomial yaitu untuk t = 2. Teorema multinomial adalah rumus penjabaran (x1 + x x t )n. 3/9/2016

8 Terimakasih 3/9/2016