从学校到少年宫有4条东西向马路和3条南北向马路相通,小明从学校出发走向少年宫,最多有几种走法?

如题所述

第1个回答  2012-12-13
不能说无方向限制。不然,他在中间那条道上来来回回无数次,岂不无数走法?
应该说,一点冤枉路都没有的走法,总共有10种走法。
先看往右,一直走到头再往下拐,是1种
往右走到中间就往下拐,有3种
不往右走,直接先往下走,有6种
总共是10种走法本回答被网友采纳
第2个回答  2012-12-13
10种追问

问了下高手,此图形中共有5个节点,每个节点有2种选择,就是2的5次方种走法。谢谢各位热情参与。

第3个回答  2012-12-13
12种
第4个回答  2012-12-15
分析与解先把每个“路口”都标上字母,其中A 表示学校,Y 表示少年宫。
如果从A 点出发,显然从A 到E 、M 和从A 到B 、C 、D 只有一种走法,而
从A 到F 都有两种走法:A →E →F ,A →B →F.由此可见,A 到F 的走法数是
A 到E 和A 到B 的走法数的和(1 +1 );以此类推,A 到G 有3 种走法:A →
E →F →G ,A →B →C →G ,A →B →F →G.通过观察可知,A 到G 的走法数
是A 到F 和A 到C 的走法数的和(2 +1 )。至此,我们可以归纳出如下规律:
到每个“路口”的走法数等于它上方“路口”走法数与左方“路口”走法数的和。
于是得图2 ,所以,李楠从学校到少年宫最多有10种走法。
答:最多有10种走法。
第5个回答  2012-12-13
9条追问

不止9条,百度知道中类似题目,有方向限制的都要10条,刚画了下,不下20条,还未完,快崩溃了!