题目与解析
问题
从学校到少年宫有4条东西的马路和3条南北的马路相通(如图),小明从学校出发到少年宫(只许向东或向南行进),最后有多少种走法?
答案与解析
为了方便解答,把图中各点用字母表示如图。根据小明步行规则,显然可知由A到T通过AC边上的各点和AN边上的各点只有一条路线,通过E点有两条路线(即从B点、D点来各一条路线),通过H点有3条路线(即从E点来有二条路线,从G点来有一条路线),这样推断可知通过任何一个交叉点的路线总数等于通过该点左边、上方的两邻接交叉点的路线的总和,因此,可求得通过S点有4条路线,通过F点有3条路线……由此可见,由A点通过T点有10条不同的路线,所以小明从学校到少年宫最多有10种走法。
关注公众号回复:奥数答案
即可免费获得密码查看答案
密码错误
微信搜索天才奥数关注公众号