作业帮 > 数学 > 作业

「奥赛题」一条线过24个圆圈

来源:学生作业帮 编辑:作业帮 分类:数学作业 时间:2024/05/10 17:42:55
「奥赛题」一条线过24个圆圈
○○○○○
○○○○○
○○○○○
○○○○
○○○○○
像这样的图案,要求一条线贯串全部圆圈,不能斜串...
有哪位高手知道?
一条直线能够串起全部的圆圈...
不能斜串,重复串,不能从第三行第五个直接连到第五行第五个这样串.
经典的7桥问题的延伸,因为这是偶数个点,所以根本不可能一笔画的.
现看下面这个示意图吧!我把你这个图转换通俗一点
OXOXO
XOXOX
OXOXO
XOXO
OXOXO
这样我们就可以发现,如果根据规则走的话,那么从O出来就必然遇到的是X,从X出来也必然遇到O.但是在去掉第四行第五个圆环(也就是那个X)后,仔细数一下上图中的OX个数——
O-13个 X-11个
也就是说,无论怎样连,想要连完24个圆环,就必须有两个O被连在一起,或者重复,再或者其他什么违反规则的连法.
所以这个题没有解……
如果有,那可以这样: