最短路线:用箭头记下所有走法
把方格路线写成右、下的序列,避免漏数和重复。
视频暂时无法加载。请检查网络后重试,或直接下载视频。
下载视频
展开视频文字稿
- 在这张方格地图里,从左上走到右下。每条小边一样长,只能沿格线走,不能斜穿。最短路线有几条?
- 要到终点,必须向右两次,向下两次。这四步刚好到达。往回走,就会多出路程,不能算最短。
- 用右和下的箭头记路线。先向右的有三条:右右下下,右下右下,右下下右。
- 先向下也有三条:下右右下,下右下右,下下右右。每条都恰好有两个右,两个下。
- 四步的位置,一旦选好两步向右,其余两步就向下。六种排列都列出了,所以共有六条最短路线。
- 这里数的是这张方格图。如果加上障碍,或允许斜走,路线就要重新检查。不能把六条,当成所有地图的答案。
逻辑思维
同长的2×2方格,从左上到右下最少走4条边。最短路线恰有2次右、2次下,再按第一步分类列全。
看一个例子
无障碍的2×2方格,只沿格线走,不斜穿,从左上到右下。最短路线有几条?
右右下下、右下右下、右下下右、下右右下、下右下右、下下右右,共6条。
马上试一题
先向右3条,先向下3条,共6条;每条恰好2右2下。