帕斯卡三角形 (Pascal's Triangle) 是一個特別的三角數列,已經發現許多的數學性質可以和它有所關連。
定義此三角形的頂端(第 0 列)為1,之後的每一列都比上一列多一個數字,因此第 n 列的總共有 n + 1 個數字,每一列以等腰三角形的形式置中對齊。
除了第 0 列的任一個數字都是左上和右上數字的和,如果這個數字是在這一列的最左或最右側,它的左上及右上將沒有數字,此時我們將沒有數字的地方視為 0 。
綜合以上性質,可以得到以下的三角形,在此只列出到第四列:
第 0 列: 1
第 1 列: 1 1
第 2 列: 1 2 1
第 3 列: 1 3 3 1
第 4 列:1 4 6 4 1
你已經知道這個三角形的基本結構了吧?現在問你某一列的數字總合,你算得出來嗎?
0 1
1 2