之间网

25个圆圈不过黑点连线求图(25个圆圈不过黑点连线)

人工智能   编辑:

您好,今天帅帅来为大家解答以上的问题。25个圆圈不过黑点连线求图,25个圆圈不过黑点连线相信很多小伙伴还不知道,现在让我们一起来看看吧!

1、答案是不可能。

2、用染色法可以证明。

3、白色比黑色多了两块,把左上角标为白色,然后相邻的为相反的颜色。

4、白无白黑白黑白黑白黑白黑白黑白黑白黑白黑白黑白黑白除去不能走的那个点,一共有13个白块,11个黑块。

5、假如存在一条连续的线,它是按一白一黑走的(因为不能斜着走),所以不可能一种颜色比另一种多两块。

6、25个点不过黑点连线证明:无论怎么连线一定是A-B-A-B-A.......B-A,或者B-A-B-A......B-A-B。

7、以A 开始以A结束A也只比B多一个,现在有13个A11个B,不可能有解的。

本文就为大家分享到这里,希望小伙伴们会喜欢。

标签: