Segitiga pascal

Segitiga pascal ialag segitiga yang dibentuk oleh bilangan-bilangan yang bersesuaian dengan
koefisien-koefisien pangkat bulat non negatif dari suatu suu dua (a + b). Perhatikan bahwa:

(a+ b)0=1 =1

(a+ b)1=a+b = 1 a+1 b

(a+ b)1=a2 +2 ab+b 2 = 1 a2 +2 ab+1 b2

(a+ b)3=a3 +3 a 2 b+ 3 a b2 +b3 = 1 a3 +3 a2 b+3 a b 2+1 b3

= C 30 a 3+ C31 a2 b+C 32 a b 2+ C33 b3

............... dan seterusnya......

(a+ b)n=C n0 a n+ Cn1 an−1 b+C n2 an−2 b 2+ Cn3 an−3 b3 +…+ Cnn bn

Koefisien-koefisien pangkatbulat non negatifdari (a+ b)n seperti C n0 , C n1 , C n2 ,… dan seterusnya

hingga C nn untuk n=0, n=1, n=2, ... dan seterusnya itulah yang kemudian membentuk pola bilangan
yang terkenal dengan nama segitiga Pascal. Dengan memperhatikan nilai koefisiennya saja untuk
pangkat bulat non negatif dari nol hingga lima akan diperoleh segitiga pascal seperti yang
ditunjukkan berikut

1 C 00

1 1 C 10 C 11

1 2 1 C 20 C 21 C 22

1 3 3 1 C 30 C 31 C 32 C 33

1 4 6 4 1 C 40 C 41 C 42 C 43 C 44

1 5 10 10 5 1 C 50 C 51 C 52 C 53 C 54 C 55

Dengan adanya kesesuaian iyu maka perhitungan-perhitungan kombinasi yang hanya melibatkan
bilangan-bilangan kecil langsung dapat dilakukan berdasarkan kesesuaiannya dengan bilangan yang
ada pada segitiga pascal