高校问答恶魔猎手天下第一:5*6的方格问题
来源：百度文库 编辑：高校问答 时间：2024/04/29 22:46:43
问 一个5*6的30个方格组成的矩形（横着5个格子，竖着6个格子） 从左下脚进 右下脚出 问怎么走
不能重复 一定要走满
不能重复 一定要走满
是不可能的
因为入口和出口都在最下面一排，所以无论以什么样的路径上去，还终究是要下来的，也就是说对于竖直方向的行走步数总是偶数。但入口和出口的水平方向的距离是奇数。如果走满不能重复则一定是要走30步，但要出去的话一定要走奇数步，故为不可能解。
左下脚进 右下脚出 的意思就是说所走过的方格数为奇数,剩下的你也会了吧?