Matematika Diskrit TIF 15408 (4 sks) 3/9/2016 12/5/2010
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
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
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
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
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
b. Teorema Multinomial Multinomial merupakan perluasan dari Binomial. Multinomial adalah jumlahan t buah suku berbeda yaitu x1 + x2 + .....+ x t . Binomial adalah kasus khusus dari multinomial yaitu untuk t = 2. Teorema multinomial adalah rumus penjabaran (x1 + x2 + .....+ x t )n. 3/9/2016
Terimakasih 3/9/2016