數論之楊輝三角

一、定義 楊輝三角，是二項式係數在三角形中的一種幾何排列。在歐洲，這個表叫做帕斯卡三角形（Pascal三角形）。 （注意圖上是從第0行開始的+_+） 二、性質 前提：每行端點與結尾的數爲1. 每個數等於它上方兩數之和。 每行數字左右對稱，由1開始逐漸變大。 第n行的數字有n項。 第n行數字和爲2n-1。 第n行的第m個數可表示爲 Cm−1n−1 ，即爲從n-1個不同元素中取m-1個元素的組合數。

>>阅读原文<<