只能向右或向下走,方格上有多少条路线:每个路口数怎么来

B026 · 学生页 姓名________ 日期________

独立原创静态材料。先做本页;下一页为成人参考,发放前分开。在下方记录你的判断、运算或操作;需要时画箭头说明理由。

普通题????????????
封点题(×0禁行)?????×0??????

两题起点均左上(0,0),终点右下(3,2)。分别填写路口数,再列各自完整路径清单。

推导与订正记录

B026 成人参考页

本页含答案,不与学生页混发。封住起终点则零条。

普通路口数
1111
1234
13610
封点路口数
1111
1012
1124

普通10条;封点4条。

普通全部路径
右右右下下
右右下右下
右右下下右
右下右右下
右下右下右
右下下右右
下右右右下
下右右下右
下右下右右
下下右右右
封点全部路径
右右右下下
右右下右下
右右下下右
下下右右右

核对要点

路径清单可以按第一步分组:先右与先下两组互不重叠,后续再递归分组。这样列全时不靠记忆重复画图,也能解释为什么路口计数的相加没有重复。若发现某串长度不是五,先核它是否漏写或多写一步,再看有没有经过禁点。