Segitiga Pascal dan Kombinasi nCr

Tau segitiga pascal?

Itu loh, yang seperti ini

        1

       1 1

     1 2 1

   1 3 3 1

dst

Ternyata ku ingat kembali rumus binomial, koefisien pascal ini bisa dicari menggunakan rumus kombinasi.

Misal   

Baris 1  → 0C0

Baris 2 → 1C0 dan 1C1

Baris 3 → 2C0 - 2C1 - 2C2

Baris 4 → 3C0 - 3C1 - 3C2 - 3C3

Dst.

Dimana 

nCr = n! / ((n-r)!  r!)

dan

n! = n × (n-1) × (n-2) × .... × 3 × 2 × 1