數論之楊輝三角

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