来自孙静春的问题
趣味题求解!!!追分请一笔把这24个圆连起来,不能用曲线,只能横竖连,不能交叉,不能超出圆的范围
趣味题求解!!!追分请一笔把这24个圆连起来,不能用曲线,只能横竖连,不能交叉,不能超出圆的范围
1回答
2020-04-12 00:18
趣味题求解!!!追分请一笔把这24个圆连起来,不能用曲线,只能横竖连,不能交叉,不能超出圆的范围
趣味题求解!!!追分请一笔把这24个圆连起来,不能用曲线,只能横竖连,不能交叉,不能超出圆的范围
经典的7桥问题的延伸,因为这是偶数个点,所以根本不可能一笔画的。现看下面这个示意图吧!我把你这个图转换通俗一点OXOXOXOXOXOXOXOXOXOOXOXO这样我们就可以发现,如果根据规则走的话,那么从O出来就必然遇到的是X,从X出来也必然遇到O。但是在去掉第四行第五个圆环(也就是那个X)后,仔细数一下上图中的OX个数——O-13个X-11个也就是说,无论怎样连,想要连完24个圆环,就必须有两个O被连在一起,或者重复,再或者其他什么违反规则的连法。,所以是无解的。这可以用奇偶分析法中的染色法。把相邻的圆涂成一黑一白●○●○●○●○●○●○●○●○●○●●○●○●把任意2个相邻的圆连起来(不能斜连),这2个圆必然是一黑一白。全部连完后,黑色与白色的差最多是1,而这里有13个黑,11个白,差是2,所以不行。