科普中國——科學(xué)原理一點通
1. 問題的提出:
如圖1,某旅行者在在如圖所示的棋盤路網(wǎng)上從某地O向某地A,行走方向為向右或向上行走. 問,該旅行者的不同的行走路線有多少種?由O地到對角線BC上的路線數(shù)目有多少?
圖1
2. 問題的解決:
問題1:該旅行者的不同的行走路線有多少種?
如圖2,由題意,每個路口標(biāo)出的數(shù)字,是該旅行者從某地O走到該路口的路線數(shù)目.
圖2
能否直接計算出從某地O走到該路口的路線數(shù)目呢?
不妨設(shè)表示走到第
行,第j列交叉路口的路線數(shù)目,其中
.
具體地,表示走到第2行,第3列交叉路口的路線數(shù)目,也可以看作由2個“-”,3個“|”所組成的排列數(shù),即
. 一般地,可得
.
問題2:如圖3,由O地到對角線BC上的路線數(shù)目有多少?
圖3
由O地到對角線BC上的路線可以構(gòu)成楊輝有向圖,由計數(shù)原理中的乘法原理直接計算可知共有種. 當(dāng)然也可以一一計算,可得
…. 一般地,由O地出發(fā),走到
這條直線上的路線共有
種.
3. 如何理解這些數(shù)字呢?這個數(shù)表呢?
⑴ 楊輝三角
可以看到圖中的數(shù)字恰為楊輝三角,如圖4. 早在1261年,楊輝就在《詳解九章算法》一書中提出了二項式系數(shù)的三角形排法,即楊輝三角. 法國數(shù)學(xué)家帕斯卡在17世紀(jì)也建立了二項式系數(shù)的表示法.
圖4
⑵ 折線距離
行走方向為向右或向上行走,在網(wǎng)格路線中可以使行走距離最短,這個最短距離也稱為“折線距離”. 注意,由O地出發(fā)走到第2行、第3列交叉路口的路線數(shù)目為10,走到這條直線上的路線共有
種. 而由O地出發(fā)走到第2行、第3列交叉路口,或
這條直線上的“折線距離”均為5.
⑶ 概率解釋
由O地出發(fā),每走一個路口就休息一次,休息5次時,恰好走到第2行,第3列交叉路口的概率是多少呢?
1956年,我國現(xiàn)代數(shù)學(xué)家華羅庚教授從概率論的角度對楊輝三角進(jìn)行了解釋. 在一塊豎起的木板上粘帖上一此全等的正六邊形木塊,相鄰的木塊間留有一條等距的細(xì)縫,可以讓上面落下的小球通過,最下面是一此長方形的盒子,如圖5.
圖5
從頂上豎直細(xì)縫開始,小球可以左右等右能的落到下一層兩個細(xì)縫之一. 由概率論知識可得,小球落入第二層兩個豎直細(xì)縫的可能性(概率)為;小球落入第三層三個豎直細(xì)縫的可能性(概率)從左至右依次為
;小球落入第四層四個豎直細(xì)縫的可能性(概率)從左至右依次為
;歸納可知,小球落入第
層
個豎直細(xì)縫的可能性(概率)從左至右依次為
,…,
.
所以休息5次時,恰好走到第2行,第3列交叉路口的概率是.
上述實驗國外數(shù)學(xué)家高爾頓也做了類似實驗,稱為高爾頓釘板.
⑷ 更上一層樓:
上面我們領(lǐng)略了楊輝三角形的魅力,我們還有何感受呢?
我們知道,線段是1維幾何圖形,有2個0維的端點,;三角形是2維的圖形,有3個0維的端點,有3個1維的線段,1個2維的三角形區(qū)域;四面體(三棱錐)是3維的圖形,有4個0維的端點,有6個1維的棱,4個2維的三角形區(qū)域,1個三維的的幾何體. 如圖:
表中的數(shù)學(xué)恰好是楊輝三角的一部分. 下一行是什么呢?
可以歸納得到是5,10,10,5,1.
這些數(shù)字如何解釋呢?
類比地,我們可以得到4維空間中簡單幾何體的頂點、棱、面和體的相關(guān)分布:它有5個0維的端點,有10個1維的棱,10個2維的面,5個四面體為邊界并含有1個4維幾何體. 由楊輝三角,我們從現(xiàn)實空間進(jìn)入了虛擬空間,甚至是n維空間,n維空間簡單幾何體的頂點、棱、面、…的分布為:,…,
.
4. 換一種方式行走:
如果旅行者“向上行走”時,每走一個路口就要休息一次,而“向右行走”時可以走任意個路口休息一次,問由O地到對角線BC上的路線數(shù)目有多少?
設(shè)表示由O地走到
上的路線數(shù)目.
由題意,旅行者要走到上,可以從
向上行走;或者從O點,
,
,…,
向右一次走到
.
所以…
,
…
.
所以兩式相減,得.
其特征方程為,特征根為
.
所以.
因為,所以
,
所以.
可以看到,是菲波那契數(shù)列
的第
項.
所以.
作者:董 武
本作品為科普中國原創(chuàng),轉(zhuǎn)載時務(wù)請注明出處。