长炼到南江桥的汽车:一个智力问题

来源:百度文库 编辑:中科新闻网 时间:2024/04/29 16:47:27
现在有一个图形,有24个点如下:
● ● ● ● ●
● ● ● ● ●
● ● ● ● ●
● ● ● ● ●
● ● ● ●
要求只能用水平和竖直的线,每个点只能经过一次,右下角空缺处不能经过,不越出点阵作线能不能一笔将24个●连起来?

不可能的,根据奇偶数的原理,一条不断的线需要从一个奇点开始,才能尽可能的一笔画完,如果有两个奇点,那么一笔可以走完,而图中的奇点不止两个,所以不能一笔画完.

从最右下角的点开始,往左走四个,到最头上再往上走至最头上,再往右走两个至第三个,再往下走一个,再往左走一个,再住右走两个,再往上走两个,再往右走一个,再往下走三个,再往左走三个,OK,最后的点是左二排第四个
H I J Q R

G L K P S

F M N O T

E X W V U

D C B A

最后一个点开始,向左,向上,顺时针连接绕到中间就ok了。

最后一个点开始,向左,向上,顺时针连接绕到中间就ok了。

此题无解
因为图中有奇点,不可能全部连通

这道题好多年了,我一直都没有找到答案,听说无解