一道连点成线题

发布网友发布时间：2022-05-02 16:44

共2个回答

热心网友时间：2022-06-20 22:17

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

热心网友时间：2022-06-20 22:17

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