九州算术数学论坛 » 趣味数学/逻辑推理 » 线连二十四个圆问题

guocheng 发表于 2008-4-24 21:59

线连二十四个圆问题

有24个圆,摆成五行五列,其中第一行的第四个是空位没有圆。现在要求用一条线把全部的圆连接起来，其中线不可穿过第一行中的空位，线不可以斜着连。（注意是一条线，就是说只有一个入口和一个出口）
有哪位朋友解决了请把图发到[email]gc1368@163.com[/email]

tobio 发表于 2008-4-25 22:18

好象不可能:)

luyuanhong 发表于 2008-5-5 00:34

如下图，将圆圈间隔涂上白色和黑色：

     ○ ● ○   ○
    ● ○ ● ○ ●
    ○ ● ○ ● ○
    ● ○ ● ○ ●
    ○ ● ○ ● ○

按照要求，一笔画时只能横向纵向移动，不准交叉重叠。

所以一笔画时，必定是按照“白黑白黑白黑…”这样的间隔次序，依次贯穿各个圆圈。

由于一共有24个圆圈，按照“白黑白黑白黑…”这样的间隔次序，必须有12个“白”和12个“黑”。

但是，图中却有13个“白”和11个“黑”，这就发生了矛盾，可见不可能一笔贯穿这24个圆圈。

查看完整版本: 线连二十四个圆问题