苏珊很为难.她步行去学校，路上老是遇到斯廷基.斯廷基："嘿嘿，苏珊，我可以陪你一起走吗?"苏珊："不!请走开."
苏珊心想：我有办法了.每天早上我走不同的路线去学校.这样斯廷基就不知道在哪儿找到我了.这张地图表示苏珊的住所和学校之间的所有街道.苏珊去学校时，走路的方向总是朝南或朝东.她总共有多少条路线呢?
苏珊："我真想知道有多少条路线可走.让我想一想.要算出多少条路线看来并不简单.嗯.啊哈!一点不难，简单的很!"苏珊想到了什么好主意?
她的推理如下：苏珊："在我家这个角点上写一个1，因为我只能从这一点出发.然后在遇刺相隔一个街区的两个角点上各写一个1，因为到那里只有一条途径.现在，我在这个角点上写上2，因为到达那里可以有两条途径.苏珊发现2是1加1之和，她忽然领悟：若到某一个仅有一条途径，则该角点上的数字为前一个角点上的数字;若有两条途径，则为前两个角点上的数字之和.
苏珊："瞧，又有四个角点标上了数字，我马上把其他角点也标上数字."请你替苏珊把剩下的角点标上数字，并且告诉她步行到学校共有多少条不同的路线.
苏珊的家H
1
1
1
2
1
3
2
5
学校G
剩下的5个点，自上而下，从左至右分别标以1，4，9，4，13.最后一点上的13表示苏珊去学校共有十三条最短路径.
苏珊所发现的是一种快速而简单的算法，用来计算从她家到学校的最短路径共有多少条.要是她把这些路径一条一条地画出来，然后再计数，这样肯定麻烦，还容易出错.如果街道的数目很多，那么这种方法根本就行不通.你不妨把这十三条路线都画出来，这样你就更能体会到苏珊的算法是多么地有效了.
你对这种算法是否已经理解，可以再画一些不同的街道网络，然后用这种算法来确定从任意点A到另一任意点B的最短路线共有多少条.网络可以是矩形网格，三角形网格，平行四边形网格和蜂窝状的正六边形网格.也可以用其他方法(例如组合公式)求解，但这种方法十分复杂，需要很高的技巧.
在国际象棋棋盘上，"车"从棋盘的一角到对角线上另一角的最短路径共有多少条?就像苏珊给街道交点标上数字一样，把棋盘上所有格子也都填上数字，于是问题就迎刃而解了."车"只能沿着右上方向朝另一个角的目标移动，便可以求出共有多少条最短路径.如图所示：
1
8
36
120
330
792
1716
3432
1
7
28
84
210
462
924
1716
1
6
21
56
126
252
462
792
1
5
15
35
70
126
210
330
1
4
10
20
35
56
84
120
1
3
6
10
15
21
28
36
1
2
3
4
5
6
7
8
车
1
1
1
1
1
1
1
把整个棋盘正确标号，根据所标的数字，一眼就能看出在棋盘上从一个角出发到任意一角，有多少条最短路线.右上角的数字是3432，所以"车"从一角到对角线的另一角的最短路径共有3432条.
让我们把棋盘沿着左上至右下的对角线一截为二，使其成为如下图所示的阵列.此三角形上的数字与著名的怕斯卡三角形(我国叫做杨辉三角形)的数字是相同的，当然，计算街道路径条数的算法，恰恰就是构造怕斯卡三角形所依据的过程.这种同构现象使得怕斯卡三角形成为无数有趣特性的不竭的源泉.
1
11
121
1331
14641
...........
利用怕斯卡三角形立即可以求出二项式展开的系数，即求(a+b)的任意次幂，同样也可以用来解出初等概率论中的许多问题.请注意，上图中自顶部至底部，从边沿一格来说是1，随着向中间移动，数字逐渐增加.也许你见过根据怕斯卡三角形所制成的一种装置：在一快倾斜的板上，成百个小球滚过木钉进入各格的底部.全部小球呈现出一条钟形的二项式分布曲线，因为到达每个底部孔位的最短路径的条数就是二项式展开的系数.
显然，苏珊的算法同样适用于由矩阵格子组成的三维结构.设有一个边长为3的立方体，分成27个立方体单元，把它看成棋盘，处于某一个角格上的"车"可以向三个坐标上的任何位置作直线移动，试问"车"到空间对角线的另一个角格有多少条最短路径?
本文来自：逍遥右脑记忆 http://www.jiyifa.com/gaozhong/158400.html
相关阅读：精选高中数学公式：三角函数公式大全精选三_高中数学公式
闂傚倸鍊搁崐鐑芥嚄閸撲礁鍨濇い鏍亼閳ь剙鍟村畷銊р偓娑櫭禍杈ㄧ節閻㈤潧孝闁稿﹤顕槐鎾愁潩閼哥數鍘卞銈嗗姂閸婃洟寮搁弮鍫熺厽婵犻潧妫涢崺锝夋煛瀹€瀣埌閾绘牠鏌嶈閸撶喖骞冭缁绘繈宕舵搴ｂ棨闂備礁鎼粙渚€宕㈡禒瀣亗闁靛濡囩粻楣冩煙鐎电ǹ浠ч柟鍐叉噺閵囧嫰鏁愰崨顓犻獓缂備胶绮换鍫ュ春閳ь剚銇勯幒宥囶槮妞ゆ洟浜堕弻鈩冨緞鐎ｎ亞浠稿銈冨劜缁诲牆顫忓ú顏勭闁绘劖褰冩俊褔姊洪崨濠傚闁哄懏绮岄埢鎾寸鐎ｎ偀鎷洪柣鐘叉搐瀵爼骞戦敐澶嬬厵闁惧浚鍋呯亸顓㈡煥閺囨ê鐏查柡灞芥椤撳ジ宕ㄩ閿亾椤掑嫭鐓涘璺猴功婢ф垿鏌涢弬鍧楀弰闁靛棗鎳樺濠氬Ψ閿旀儳骞嶉梻浣虹帛閸ㄦ儼鎽紒鐐礃瀹曠數妲愰幒妤婃晩闁兼亽鍎遍弳妤冪磽娴ｄ粙鍝洪柟鐟版搐閻ｅ嘲顫滈埀顒勫春閳╁啯濯撮弶鐐靛閸嬪懘姊婚崒娆愮グ婵℃ぜ鍔戝钘夘吋婢跺﹦锛欏┑鐘绘涧椤戝洤鐣垫笟鈧幃妤呮晲鎼粹剝鐏嶉梺绋款儛娴滄繈濡甸崟顖氬唨闁靛ě灞炬婵＄偑鍊栭弻銊ッ洪鐑嗘綎婵炲樊浜滃婵嗏攽閻樻彃顏柛锝庡弮濮婃椽骞栭悙鎻掝潊闂佺ǹ顑嗛崝鏇㈠煡婢舵劖鍋ㄧ紒瀣硶閸旓箑顪冮妶鍡楃瑨閻庢凹鍙冮幃锟犳偄閸涘﹤寮垮┑鈽嗗灣閸樠呮暜閼哥數绠鹃柛娑卞枤閹冲懐绱掓潏銊ョ瑲婵炵厧绻樻俊姝岊槾闁伙絽銈稿楦裤亹閹烘繃顥栨繝鐢靛亹閸嬫挻绻濈喊澶岀？闁稿繑锕㈠顐﹀磼閻愭潙浠奸柣蹇曞仧鏋ù婊呭亾閵囧嫰寮村Δ鈧禍楣冩⒑鐠団€虫灈闁搞垺鐓￠崺銏℃償閵堝洨鏉搁梺鍦檸閸ㄧ増绂嶉幆褉鏀介柣妯虹枃婢规ḿ鐥幆褜鐓奸柡灞诲妼閳规垿宕卞鍡橈骏婵＄偑鍊愰弲婵嬪礂濮椻偓瀵鈽夊Ο閿嬵潔闂佸憡顨堥崑娑綖閳哄懏鈷戦弶鐐村椤斿鏌￠崨顖氣枅妤犵偛鍟伴幑鍕偘閳╁喚娼旈梻浣告惈鐠囩偤宕橀崜褉鍋撴潏鈺冪＝闁稿本鑹鹃埀顒€鎽滅划鏃堟濞磋櫕鐩畷姗€顢欓懖鈺冩瀮闂備浇顫夊畷姗€顢氳椤斿繐鈹戦崶銉ょ盎闂佸搫鍟ú銈堫暱闂佽瀛╂穱鍝勨枍閺囩姵宕叉繛鎴炲焹閸嬫挸鈽夊▎瀣窗闂佹椿鍘奸鍛存箒濠电姴艌閸嬫挾绱掗鐣屾噰鐎规洘妞介崺鈧い鎺嶉檷娴滄粓鏌熼崫鍕棞濞存粓绠栧铏圭矙閸栤€冲闂佺娅曢幑鍥极閸愵喖顫呴柕鍫濇噽椤撶厧顪冮妶鍡樷拹闁稿骸鍟块悾鐑藉Ψ閵夈垺鏂€闂佺粯鍔曞鍫曀夊⿰鍕閻庣數枪閸樻挳鏌熼姘冲闁伙絾绻堝畷鐔碱敆閸屾艾绠ョ紓鍌氬€搁崐鐑芥倿閿曞倹鏅┑鐘愁問閸犳牠宕幍顔筋潟闁圭儤姊瑰畷澶愭煣韫囨稈鍋撳☉姘垛攺缂傚倸鍊风粈渚€鎯岄崒娑氼洸闁割偅娲栭弰銉╂煕閺囥劌鐏犵紒鈧崘顏呭枑闊洦娲滈惌鍡涙煃瑜滈崜鐔奉潖閾忚瀚氶柟缁樺俯閸斿绱撴担鍓插剱閻㈩垽绻濆顐も偓锝庡枟閳锋垹绱掔€ｎ偒鍎ラ柛搴＄箳缁辨帗寰勬繝鍌ゆ殺闂佸憡甯楃敮鎺楋綖濠靛鏁勯柣鎰摠閵囨繃銇勯姀鈩冾棃鐎规洦浜畷姗€顢旈崟顒€鍔掗梻鍌氬€搁崐椋庣矆娓氣偓楠炴牠顢曢敂钘変罕闂佺硶鍓濋悷褔鎯岄幘缁樺€垫繛鎴烆伆閹达箑鐭楅煫鍥ㄧ⊕閻撶喖鏌￠崒姘变虎闁诡喗鍨块弻锟犲椽娴ｇǹ鈷嬮梺璇″枟閿曘垽骞冨▎鎴炲磯閺夌偟澧楅惈蹇涙⒒娴ｈ棄鍚归柛鐘冲姉閹广垽宕奸妷銉ㄦ憰闂佺粯姊婚崢褔宕欓悩鐐戒簻闁规壋鏅涢悘鈺佲攽椤旇姤绀€闁宠鍨块幃鈺咁敃椤厼顥氭繝鐢靛仦閹稿宕洪崘顔肩；闁圭偓鎯屽▓浠嬫煟閹邦垰鐨洪弫鍫ユ⒑缁洘鏉归柛瀣尭椤啴濡堕崱妤冪懆闁诲孩鍑归崜娑㈠焵椤掍浇澹樻い锔诲灦閳ワ妇鎹勯妸锕€纾繛鎾村嚬閸ㄤ即宕滄潏鈺冪＝闁稿本姘ㄨⅵ闂佺ǹ顑嗛幑鍥ь潖缂佹ɑ濯撮柣鐔煎亰閸ゅ绱撴担鍓插剱闁搞劌澧庣紓鎾寸鐎ｎ亞鐫勯梺绋挎湰缁酣鎮鹃懜鐢电瘈闁靛骏绲介悡鎰版煕閺冣偓濞叉粎鍒掓繝姘ㄩ柍鍝勫€婚崢鐢电磽娴ｅ壊鍎忔繛纭风節椤㈡挸螖娴ｅ吀绨婚柟鍏肩暘閸ㄥ搫鐣峰畝鍕厸鐎光偓鐎ｎ剛袦闂佺硶鏅换婵嗙暦濡ゅ懏鏅濋柍褜鍓涚槐鐐寸節閸屾粍娈鹃梺鎸庣箓閻楁粌危婵犳碍鈷戠€规洖娲ㄧ敮娑欎繆椤愩垹鏆欐い鏇秮楠炴﹢顢欓挊澶嗗亾閻戣姤鐓曢煫鍥ㄦ尰閹叉悂鏌ｉ鐕佹疁婵﹥妞介幊锟犲Χ閸涘拑缍侀弻娑㈠棘閻愬弶鍣圭紒韬插€曢埞鎴﹀磼濠ф挸婀辩划濠氬蓟閵夛妇鍘棅顐㈡搐椤戝懘鍩€椤掍焦绀夌紒缁樺哺濮婄粯鎷呴崨闈涚秺瀵敻顢楅崟顐ゎ槱闂佽崵鍠愰崳鏉懨洪鍕幯冾熆鐠轰警鍎戦柛妯哄船閳规垿鎮欓崣澶樻！闂佸憡姊瑰ú鐔煎箖濮椻偓閸╋繝宕掗妶鍡╁晬闂備胶绮崝鏇烆嚕閸洖绐楁俊顖氱毞閸嬫挸鈻撻崹顔界亾闂佽桨绀侀…鐑藉Υ娴ｈ倽鏃堝川椤撶媴绱叉繝鐢靛Т閿曘倝宕幎绛嬫晩濠㈣埖鍔栭埛鎺懨归敐鍛暈闁诡垰鐗撻弻锝呂旈埀顒€螞濠靛﹥顥ら梻浣筋潐椤旀牠宕板鑸靛剹闁瑰墽绮悡鏇㈡煥閺冨浂鍤欐鐐村姍閺屾稓鈧綆鍋呯亸顓熴亜椤愶絿绠炴い銏☆殕閹峰懐鎲撮崟顐紗濠电姷鏁告慨鎾儉婢舵劕围闁告洦鍋呴崕鎾绘⒒娴ｇ瓔鍤冮柛锝庡櫍瀹曟娊鏁愭径鍫氬亾娴ｈ倽鐔烘偘閳╁啯鏉搁梺璇插嚱缂嶅棝宕戦崨瀛樺仼闁割偅娲橀埛鎺懨归敐鍛暈闁诡垰鐗婇妵鍕槷闁稿鎹囧娲偡閺夋寧顔€闂佺懓鍤栭幏锟�/闂傚倸鍊风粈渚€骞栭位鍥敃閿曗偓閻ょ偓绻濇繝鍌涘櫤鐎规洘鐓￠弻娑㈠箛閸忓摜鍑归梺绋跨箲缁捇寮婚妶鍥╃煓閻犳亽鍔嬬划鍨箾鐎涙ê娈犻柛濠冪墱閹广垹鈹戠€ｎ偒妫冨┑鐐村灦鐢偛锕㈤崨顓涙斀闁绘劖褰冮幃鎴︽煕閺冣偓閻熲晛顕ｆ繝姘櫜濠㈣泛谩閳哄懏鐓忓璺虹墕閸旀潙霉閻樺眰鍋㈡慨濠冩そ瀹曨偊濡烽妷銈囨崟婵＄偑鍊栧ú锕傚矗閸愵喖鏄ラ柍褜鍓氶妵鍕箳閸℃ぞ澹曟繝鐢靛Л閸嬫捇鏌涘Δ鍐ㄤ汗闁哄绉归弻鏇＄疀鐎ｎ亞浠惧銈庡亝濞叉ḿ鎹㈠┑瀣棃婵炴垶鑹鹃·鈧梺璇插绾板秴顫濋妸鈺佺劦妞ゆ帒鍊归崵鈧柣搴㈠嚬閸樺ジ鈥﹂崹顔ョ喖鎮℃惔锝囩摌婵犵數鍋涘Ο濠冪濠靛鐓曢柟瀵稿亼娴滄粓鏌熼弶鍨暢缁炬崘娉曠槐鎺楀箛椤撶噥妫冮梺鍝勬湰缁嬫捇鍩€椤掑﹦绉甸柛瀣閺呭爼顢楅崒婊咃紲闂佺ǹ鏈粙鎴澝归绛嬫闁绘劕寮堕ˉ銏⑩偓娈垮枛閻栧ジ鐛幇顓熷劅妞ゆ柨鍚嬪▍锟� bjb@jiyifa.com 婵犵數濮烽弫鎼佸磻閻愬搫鍨傞柛顐ｆ礀缁犳澘螖閿濆懎鏆欑痪鎯ь煼閺岀喖骞嗚閹界娀鏌涘▎蹇曠闁哄本娲熷畷鐓庘攽閹邦厜褔姊洪崫鍕闁告挾鍠栭獮鍐潨閳ь剟骞冨▎鎴炲磯閺夌偟澧楅惈蹇斾繆閻愵亜鈧洜鎹㈠Δ浣侯洸妞ゆ帒鍊归～鏇㈡煙閹呮憼濠殿垱鎸抽弻娑樷攽閸曨偄濮㈠銈嗘煥椤﹂潧顫忛搹鍦＜婵☆垳绮崕鎾剁磽娴ｄ粙鍝烘繛鑼枛瀹曟椽鍩€椤掍降浜滈柟鍝勬娴滄儳鈹戦悩顐壕闂備緡鍓欑粔瀵稿閸ф鐓欓悗鐢登规牎濡炪値鍋呭ú妯兼崲濠靛顥堟繛鎴濆船閸撲即鏌ｆ惔銏ｅ妞わ缚鍗虫俊鐢稿礋椤栨氨顔婇梺鐟扮摠缁洪箖宕戦幘璇插強闊洤顑勫Ч妤呮⒑閸濆嫯顫﹂柛搴㈢叀瀹曟劙宕奸弴鐘插絼闂佹悶鍎崝宥囦焊閻楀牄浜滈柕澹啠鏋呴梺鍝勭焿缁蹭粙鍩為幋锕€鐐婇柍鍝勫€搁崹閬嶆煟鎼淬値娼愭繛鍙壝～婵嬪Ω閳轰胶顔嗛梺缁樓归褏绮婚悽鍛婄厵闁绘垶蓱閻擄綁鏌熼鍡欑М婵﹤顭峰畷鎺戭潩椤戣棄浜鹃柛婵勫劗閸嬫挸顫濋妷銉ヮ潎閻庤娲橀崝娆撶嵁鐎ｎ喗鏅濋柍褜鍓熼幃鐐哄垂椤愮姳绨婚梺鍦劋閸╁﹪寮ㄦ繝姘€垫慨妯煎亾鐎氾拷
