只能向右或向下走,方格上有多少条路线:每个路口数怎么来
只能向右或向下沿格线走时,每个路口的路线数等于左边来的数量加上上边来的数量。三列两行格从左上到右下共有十条;若封住路口一一,所有经过它的路线失效,剩四条,不能仍套完整矩形的十条。
走在格线上,不是走格子里
本套起点坐标零零,终点三二,横向三段、纵向两段。每条完整路线必须包含三次右与两次下,不能斜走、回头或跨过封点。学生页把交点画成小圆,边界也算路段;封点版用叉和“禁行”文字双标。先在空白图试走一条并写右下序列,确认每个字对应一段线,而非一步跨过整个格阵。
起点的一种开始方式
起点记一,表示还未移动的唯一开始状态。最上排只能从左来,最左列只能从上来,所以未封点时都记一。内部路口最后一步只有从左或从上两类,二者互不重叠,相加不会重复计数。依次填出各路口,终点得到十;不要把起点记零后又一路相加,否则会整图变零。
封点归零后后面继续合并
一一禁行时它的路线数为零,相关后续点只能累加仍可抵达的来源。封点不是把一整行一整列都删掉,也不允许经过但不停车。完整十条里六条触及该点,剩四条;附件独立列四条右下串供核对。若只把终点十减一,误把一个被封路口当成只对应一条路线,会严重少删。
小图用全清单核递推
学生先填计数网,再在记录条写全部路线,可按前几个右下字归组防漏。教师页给十条普通路线、四条封点路线,并说明它们都是长度五的合法串。自行封在起点或终点,结果应为零,这是算法边界而非印刷故障。若允许向左回走,不再是本套递推模型,应另行定义是否能重复访问,不能把这里的表直接拿去算任意迷宫。
再核一项容易遗漏的条件
路径清单可以按第一步分组:先右与先下两组互不重叠,后续再递归分组。这样列全时不靠记忆重复画图,也能解释为什么路口计数的相加没有重复。若发现某串长度不是五,先核它是否漏写或多写一步,再看有没有经过禁点。
普通图的十条路线可看作五步中选择两步向下,剩三步向右;封点版不能只减少某一种步序,因为同一个路口可能被多种步序经过。小图既列路径又填动态计数,是两种独立核法。成人可随便挑清单一条在图上走,核没有越界或触禁点,再检查是否与别条字符串重复,最终把清单长度与终点数字比较。
领取本题纸页与答案
打开本题A4纸页后打印或另存PDF,学生区与成人参考分开发放;下载本题完整答案数据可核允许集合及边界。这是独立静态材料。