独立原创静态材料。先做本页;下一页为成人参考,发放前分开。在下方记录你的判断、运算或操作;需要时画箭头说明理由。
两题起点均左上(0,0),终点右下(3,2)。分别填写路口数,再列各自完整路径清单。
本页含答案,不与学生页混发。封住起终点则零条。
| 1 | 1 | 1 | 1 |
| 1 | 2 | 3 | 4 |
| 1 | 3 | 6 | 10 |
| 1 | 1 | 1 | 1 |
| 1 | 0 | 1 | 2 |
| 1 | 1 | 2 | 4 |
普通10条;封点4条。
| 普通全部路径 |
|---|
| 右右右下下 |
| 右右下右下 |
| 右右下下右 |
| 右下右右下 |
| 右下右下右 |
| 右下下右右 |
| 下右右右下 |
| 下右右下右 |
| 下右下右右 |
| 下下右右右 |
| 封点全部路径 |
|---|
| 右右右下下 |
| 右右下右下 |
| 右右下下右 |
| 下下右右右 |
路径清单可以按第一步分组:先右与先下两组互不重叠,后续再递归分组。这样列全时不靠记忆重复画图,也能解释为什么路口计数的相加没有重复。若发现某串长度不是五,先核它是否漏写或多写一步,再看有没有经过禁点。