問題
今天在逛街的時候發現這樣一個抽獎遊戲，六個杯子上面有六個出口，然後彈珠從頂上的出口丟進去，彈珠落在哪個出口，就能獲得對應的獎品， 10 元丟一次。對應的獎品價值依次對應為 20 元 ，5 元， 1 元，1 元 ，5 元 ， 20 元。
動圖 1.0
拓展
實際上，上面這個彈珠遊戲就是楊輝三角的一個很有趣的應用。
楊輝三角，是二項式係數在三角形中的一種幾何排列，在中國南宋數學家楊輝1261年所著的《詳解九章算法》一書中出現。在歐洲，帕斯卡（1623—-1662）在1654年發現這一規律，所以這個表又叫做帕斯卡三角形。帕斯卡的發現比楊輝要遲 393 年，比賈憲遲 600 年。
動圖 2.0
很多人都知道楊輝三角的下面幾個特點。
1.三角形的兩條斜邊上都是數字 1 ,而其餘的數都等於它肩上的兩個數字相加。
2.每行數字左右對稱，由1開始逐漸變大 。
3.第 n 行的數字有 n 項 。
實際上，楊輝三角里面還隱藏了 斐波那契數列。
是的，沒錯。如果我們按照一定角度將直線上的數字相加，可以從楊輝三角中找到斐波那契數列。
動圖 3.0
是不是感覺好神奇！！！
/ 今日問題 /
你還知道楊輝三角的什麼性質或者特點，可以簡單描述一下？
分享到:
閱讀更多 五分鐘學算法 的文章
