不能说无方向限制。不然,他在中间那条道上来来回回无数次,岂不无数走法?
应该说,一点冤枉路都没有的走法,总共有10种走法。
先看往右,一直走到头再往下拐,是1种
往右走到中间就往下拐,有3种
不往右走,直接先往下走,有6种
总共是10种走法
10种
12种
分析与解先把每个“路口”都标上字母,其中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种走法。
9条