绕开障碍:分点累计路线数
用动态计数求只能向右向上的障碍方格路线数。
视频暂时无法加载。请检查网络后重试,或直接下载视频。
下载视频
展开视频文字稿
- 从左下到右上要走两次右、两次上;先看没有障碍时,共有6种不同次序。
- 中央点不能经过。到中央要走一次右和一次上,顺序有2种。
- 从中央离开到终点,也是一右一上,仍有2种次序。
- 所以经过中央的路线有2乘2等于4条,这4条都要删除。
- 用总数6减去4,剩2条;直接列出是右右上上与上上右右。
- 两条都沿外边绕开中央。分点累计时,方向和禁点条件不能改变。
逻辑思维
列出6条无障碍路线,删去4条经过中央的路线。
看一个例子
2×2步网格从左下到右上,只能右或上;正中央交点不能经过。有几条?
2条。列出6条无障碍路线,删去4条经过中央的路线。
马上试一题
两右两上的次序共有6种。