作业帮 > 数学 > 作业

6×6的点阵,以(3,4)为起点,(4,3)为终点,怎样用一条线把36个点全部连起来,点不可重复使用

来源:学生作业帮 编辑:搜狗做题网作业帮 分类:数学作业 时间:2024/07/31 16:56:11
6×6的点阵,以(3,4)为起点,(4,3)为终点,怎样用一条线把36个点全部连起来,点不可重复使用
6×6的点阵,以(3,4)为起点,(4,3)为终点,怎样用一条线把36个点全部连起来,点不可重复使用
这个问题在数学可以简单的证明是无解的,事实上这个问题和2*2的点阵中一笔将(1,2)和(2,1)是一样不可能的.
只要将6*6点阵如下标记
1 0 1 0 1 0
0 1 0 1 0 1
1 0 1 0 1 0
0 1 0 1 0 1
1 0 1 0 1 0
0 1 0 1 0 1
无论采用什么线路最终1和0必须交替出现,而(3,4)和(4,3)均为1,而点阵中1和0的个数相同因而永远无法找到如题目所要求的连线方法.(除非允许从点阵外经过,但这样显然就没有讨论的意义了).