繞開障礙:分點累計路線數

邏輯思維 · 建議年級 5

用動態計數求只能向右向上的障礙方格路線數。

下載影片
展開影片文字稿
  1. 从左下到右上要走两次右、两次上;先看没有障碍时,共有6种不同次序。
  2. 中央点不能经过。到中央要走一次右和一次上,顺序有2种。
  3. 从中央离开到终点,也是一右一上,仍有2种次序。
  4. 所以经过中央的路线有2乘2等于4条,这4条都要删除。
  5. 用总数6减去4,剩2条;直接列出是右右上上与上上右右。
  6. 两条都沿外边绕开中央。分点累计时,方向和禁点条件不能改变。
講解依據

邏輯思維

列出6條無障礙路線,刪去4條經過中央的路線。

看一個例子

2×2步網格從左下到右上,只能右或上;正中央交點不能經過。有幾條?

2條。列出6條無障礙路線,刪去4條經過中央的路線。

立即試一題

若無障礙,2×2步網格共有幾條最短路線?