孩子卷子上的题目,说有个三行五列的方格,一枚棋子从左下角方格移动到右上角方格,每次只能向右,向上或向右上,问一共可以有多少种走法。
如果只是只是计算向右或向上,不允许斜向的移动,那么可以采用上图的办法,来计算总路线。
但是条件里增加了一条,允许斜向45度角的移动,一时没有找到更好的解决办法,干脆每个格子编了一个号,在思维导图上标注了一下,成品如下图。走到4,7,10,13的时候只允许向右行,12,14的时候则只能向上,所以就不继续写下去了。
耗了一点时间画了上图,截个图保存在了博客上,统计了一下一共可以有41种走法。仅做尝试,不保证答案的正确性。有兴趣的亲也可以利用本博的思维导图功能自行尝试一下。