一道连点成线题

来源:百度知道 编辑:UC知道 时间:2024/09/21 21:54:49
·····
····
·····
·····
·····
以上的图形,用一条线将每一个点连接起来,不许重复,不能斜着画,第一行和第三行的最后一个点不能相连。

无解,首先声明本人是把别人的答案复制过来的,我已经承认了,结果是你的问题解决了,将其中一部分点涂黑,使黑和白没有相邻的,如图
●○●○●
○●○●
●○●○●
○●○●○
●○●○●
假设有一条线能完成要求,则以下两点都正确:
1把这条线拉直之后,上面共有24个点,并且黑白相间,因为黑白相间,则黑点数至多只能比白点数多1个
2又由图上数,24个点中有13个黑点,11个白点,黑点数比白点数多2;
1和2矛盾,故假设是错误的,即没有一条线能完成题目要求;它来自于回答者: 07修理工 - 助理 二级

早已有人证明了此题无解(但我不知如何证明)