香城中学吧 关注：16,770贴子：1,677,512
不感兴趣
开通SVIP免广告
不感兴趣
开通SVIP免广告
用一条线把全部的珠子连起来 不能重复穿珠子 理论上是没有办法一笔画出的。所以没办法一根绳子串起来所有的珠子 一笔画的概念是讨论某图形是否可以一笔画出。图形中任何端点根据所连接线条数被分为奇点、偶点。只有所有点为偶点的图形和只有两个奇点的图形可以一笔画。只有偶点的图形不限出发点，只有两个奇点必然从其中一点出发到另一点结束。在任何图形中，奇点都是成对出现的，没有奇数个奇点的图形。 ■⒈凡是由偶点组成的连通图，一定可以一笔画成。画时可以把任一偶点为起点，最后一定能以这个点为终点画完此图。 ■⒉凡是只有两个奇点的连通图（其余都为偶点），一定可以一笔画成。画时必须把一个奇点为起点，另一个奇点终点。 ■⒊其他情况的图都不能一笔画出。(奇点数除以二便可算出此图需几笔画成。)
我们记第i行第j列的珠子为(i,j)（不妨就算作这个珠子的横坐标和纵坐标吧），于是这24个珠子的i和j取值分别从1到5，唯独缺少坐标为（4,5）这个珠子。
从图上看，满足条件的穿法必然从（5,5）开始（或结束）（其实我的解答与穿线的起止点无关），依次穿过其他的珠子。而相邻两个珠子的纵横坐标之和必然一个为奇数，一个为偶数，比如坐标为（3,3）的珠子，纵横坐标和为6（偶数），而它上下左右的四个珠子纵横坐标之和都是奇数。要满足条件，如果穿线的前一个珠子的纵横坐标之和为偶数，则下一个穿线的珠子纵横坐标之和必为奇数，反之也然。
于是，当我们从（5,5）（坐标和为奇数）开始，依次穿下去的时候，每个珠子的坐标和应该遵循“奇数，偶数，奇数，偶数，……”的规律，到24个结束时，刚好完成12个奇数，12个偶数。
但我们注意到，按照刚才的坐标编排方式，这24个珠子中，坐标和为奇数的只有11个（下图中红色珠子）：（1，2），（1,4），（2,1），（2，3），（2,5），（3,2），（3，4），（4,1），（4,3），（5,2），（5,4）。坐标和为偶数的有13个（下图中蓝色珠子，略），因此上面的穿法是不可能完成的！
所以，本题无解！
从图上看，满足条件的穿法必然从（5,5）开始（或结束）（其实我的解答与穿线的起止点无关），依次穿过其他的珠子。而相邻两个珠子的纵横坐标之和必然一个为奇数，一个为偶数，比如坐标为（3,3）的珠子，纵横坐标和为6（偶数），而它上下左右的四个珠子纵横坐标之和都是奇数。要满足条件，如果穿线的前一个珠子的纵横坐标之和为偶数，则下一个穿线的珠子纵横坐标之和必为奇数，反之也然。
于是，当我们从（5,5）（坐标和为奇数）开始，依次穿下去的时候，每个珠子的坐标和应该遵循“奇数，偶数，奇数，偶数，……”的规律，到24个结束时，刚好完成12个奇数，12个偶数。
但我们注意到，按照刚才的坐标编排方式，这24个珠子中，坐标和为奇数的只有11个（下图中红色珠子）：（1，2），（1,4），（2,1），（2，3），（2,5），（3,2），（3，4），（4,1），（4,3），（5,2），（5,4）。坐标和为偶数的有13个（下图中蓝色珠子，略），因此上面的穿法是不可能完成的！
所以，本题无解！
不感兴趣
开通SVIP免广告
