6×6方格的问题

来源：百度知道编辑：UC知道时间：2024/05/15 11:40:47

问一个6×6的36个方格组成的矩形（横着6个格子，竖着6个格子）从左上角进右下角出问怎么走

图■□□□□□
□□□□□□
□□□□□□
□□□□□□
□□□□□□
□□□□□■

黑色的是进出口
不能重复不能斜走要走满全部格子

如果不能走请说清楚原因

用染色法解
将第一格染成黑色如图
■□■□■□
□■□■□■
■□■□■□
□■□■□■
■□■□■□
□■□■□■
要走到黑格要偶数步，走到白格要奇数步
不重复走遍36格要35步
所以，不可能走到最下面那个黑点

如果条件为只能向右或向下时
一共有252种走法

不能走 1笔画问题 6是偶数不能走

差一个格

1笔画问题,此题的边框每个点都是奇点,而要一笔画奇点数必需为0或2.

oh my god!都是干么子啊！