多少條路？

　　剩下的五個頂點，從上至下，從左到右應(yīng)標(biāo)上1，4，9，4和13，最后一個頂點的13表示蘇珊按最短路徑有13條路去上學(xué)。

　　蘇珊的發(fā)現(xiàn)的確是計算學(xué)上最短徑數(shù)的簡單快捷的算法。如果她試圖畫出所有路徑，再數(shù)它們那就太繁雜了，而且當(dāng)街道網(wǎng)絡(luò)量大時也是根本辦不到的。當(dāng)你實際畫一下13條路徑時，你會更好地體驗算法的有效性。

　　圖1

　　為了檢驗?zāi)銓�這種算法的理解程度，試著畫一下其它幾種街道網(wǎng)絡(luò)，并應(yīng)用這種算法確定從頂點A到頂點B的最短路徑的數(shù)量。圖1給了這種類型的四個同題，它們也可用其它方法求解，如使用組合數(shù)學(xué)的公式，但這種方法太復(fù)雜了。

　　圖2

　　國際象棋中的車從棋盤的一角到達(dá)對角線另一角的最短路徑數(shù)是多少呢？根據(jù)蘇珊為街道標(biāo)號的方法，通過為每個棋格標(biāo)號很快就可解決。因為車只能沿直角(水平和垂直)移動，所以最短路徑只能限制在向目標(biāo)方向的移動上，如圖2所示，整個棋盤已正確標(biāo)記，標(biāo)號馬上就給出了從起始區(qū)域到盤上任何其它區(qū)域的最短路徑數(shù)。右上

　　角格中的數(shù)字是3432，所以車從一角沿對角線到另一角的最短路徑數(shù)是3432條。

　　圖3

　　把棋盤沿對角線切成一半，然后轉(zhuǎn)動成為圖3所示的三角形。底排格中的數(shù)字就是從頂點到底排各格的最短路徑數(shù)。這個三角形的標(biāo)號和著名的帕斯卡三角形①中的數(shù)字是相等的。

　　這種從頂?shù)降鬃疃搪窂降乃惴ǎ瑴?zhǔn)確地構(gòu)成了帕斯卡三角形，這種同構(gòu)的精確推

　　廣，就是帕斯卡三角形的迷人之處。由帕斯卡三角形馬上就可得到二項式展開式各項的系數(shù)和一些基本概率問題的解答。注意圖3中從三角形頂端到底部外邊格中數(shù)字都是1，越往中心移數(shù)字越大，或許你見到過這種按帕斯卡三角形原理構(gòu)造的裝置，一塊傾斜的板，幾百個小球沿著桶滾入板底各欄、球準(zhǔn)確地按漏斗型二項式函數(shù)曲線排列，這是因為進(jìn)入每個口的最短路徑致都是二項展開式的系數(shù)。

　　蘇珊算法同樣適用于具有長體小格的立方體。想一想，邊長3個單位的立方體被分為27個小立方體，有一個車在一個小格中，車可以沿三個座標(biāo)方向平等移動，它沿著空間對角線到達(dá)另一端的最短路徑數(shù)是多少呢？

　　――――――――

　�、僦袊�人稱之為楊輝三角，系中國南宋數(shù)學(xué)家楊輝發(fā)現(xiàn)。