图形计数及最短路线新剖析.docVIP

最短路线 这一讲里，我们将会解决这个特殊的计数问题：最短路线问题。怎样计数从A到B的最短路线的条数呢？我们将介绍一种非常巧妙的方法——对角线法（也叫标号法 分析：教师可提问如ACIHGFB是最短路线吗？为什么不是？如果要划从A到B的最短路线，那么从A点出发只能向上或向右（每一条都是横划2格竖划2格），可以是ACDEB、ACIEB、ACIFB、AHGFB、AHIEB、AHIFB这六条路线。 在上面这个游戏中，你是用什么方法找到从A到B的最短路线呢？ 如果A、B两点变成图1、2、3的位置，那么从A到B的最短路线有几条呢？ 分析：图1、2、3中从A到B的最短路线均为6条。 例2、按图中箭头所示的方向行走，从A点走到B点的不同路线共有多少条? 【分析】如下图，为了方便叙述，我们将某些点边标上字母， 按箭头所示，走有一条路，到有2种办法；再往下到有从走和走两种方法，这样到有3条路线；到可从、走，有5种方法到．过可从、走，共有8条路线；到可走、，这样共有13种走法；经过可从、两条路走，有21种方法都；到达可以走和，因而有34种路线到达．这样由A到B，可经过和两个交叉点，共有34+21=55条路线 ，．因此，从A点到B点的不同路线共有55条．=5×4×3×2×1＝120（种）, 同理拿2元的小朋友有差别，共有 =5×4×3×2×1＝120（种）. 根据乘法原理排队方法共有42×120×