奖励5000元的超级智力题●●●●●●●●●●●●●●●●●●●●●●● ●如上图,有24个点组成一个矩形,要求用一根连贯的线联接所有的点,两点之间只能横线与竖线联接,不能跳空联接,

来源:学生作业帮助网 编辑:作业帮 时间:2024/11/27 02:47:26
奖励5000元的超级智力题●●●●●●●●●●●●●●●●●●●●●●● ●如上图,有24个点组成一个矩形,要求用一根连贯的线联接所有的点,两点之间只能横线与竖线联接,不能跳空联接,
xVrZG(;>[J~G[ BH$1_w~!ߥ5UNERo{߿fR777)+8*8r(UYjE\;E%k_DND!~E3KbӉZQuIg"%2\IzUQZ5B];'?rO 啳6m˿:a=ۆza(|LqGԚ_犜@US8-tqbxx?K|_-9ݧAH{TpU;b7JϮF4O;sY!90[DќThH E/eŦB :sY95r1Q7REE,rTE5D}ttHnZݢV [~*4;VsQXw}N-: 3 =R;?[N> r~vŋTjc}mO?f`͵'ud~y'HX;f_+NsӴSwQZ0sb&*`?Yp_'$"eh/+͋󴬔Ez)rZIU4G@i:U^L&mC 0BSY_L' #Y?[<tcD,f4-,LdMdMYFdLFdLFYFdMFd eLᭂ􀍩$ja_Ƽ7{~\+<.J$*C<61O@B *0|wR_K8r8ͪΗNCy0~Rj`Ts_!j^8(o"QԂyt.,"fW,]dӧB<G媟V39=wԤ4cAhr7Uw |nPяIR緼4ZWcC׉2 pm~z]M5D7-7D-I 6L矨#;"=DG=*Ma"2QN\,2-BZ൐LUyHZfq-CϞ9/'?7F[1sЅNzp݋~{~覌C:((i^R" *^$d7DCa _* U9:{7W}s6&_PM4ݥJ['

奖励5000元的超级智力题●●●●●●●●●●●●●●●●●●●●●●● ●如上图,有24个点组成一个矩形,要求用一根连贯的线联接所有的点,两点之间只能横线与竖线联接,不能跳空联接,
奖励5000元的超级智力题
●●●●●
●●●●●
●●●●●
●●●●●
●●● ●
如上图,有24个点组成一个矩形,要求用一根连贯的线联接所有的点,两点之间只能横线与竖线联接,不能跳空联接,谁能做出来?

奖励5000元的超级智力题●●●●●●●●●●●●●●●●●●●●●●● ●如上图,有24个点组成一个矩形,要求用一根连贯的线联接所有的点,两点之间只能横线与竖线联接,不能跳空联接,
网上有过很多解法(当然,结局是在平面的情况下解不出来).转发两个很好理解的,(两个解法与楼主的格式不完全相同,点的位置不一样,但本质一样)另外,楼主,应该是最后一排中间缺点,不是最旁边缺点吧?如果最角下缺点那肯定有解啦.
一、
很抱歉的告诉你是无解的.证明:

○○○○○
○○○○
○○○○○
○○○○○
○○○○○
改成:
○⊙○⊙●
⊙○⊙○
○⊙○⊙○
⊙○⊙○⊙
○⊙○⊙○
连线要从●开始必须依次经过⊙○⊙○⊙……
但是○(包括●)有13个,⊙11个.这样必定有一个○是连不进去的.
第一个答案很好理解,我超喜欢.很像棋盘拿掉两块白色那个题.回答的人真聪明.
二、
这个题目是没的解的,把点阵转化成为2维矢量矩阵
(0,0)(0,1)(0,2)(0,3)(0,4)
(1,0)(1,1)(1,2)(1,3)(1,4)
(2,0)(2,1)(2,2)(2,3)(2,4)
(3,0)(3,1)(3,2)(3,3)
(4,0)(4,1)(4,2) (4,3)(4,4)
定义点(n,m)n+m为奇数时为奇点,n+m为偶数时为偶点,则上图24个点中有13个偶点,11个奇点.
显然奇点不能与奇点直接相连,偶点也一样,故不能如题目要求连线.
题目引申开来到首尾相连:
只有当奇点偶点数目相等或相差为1的点阵才能不重复相连.而点数相差为1的点必然不能首尾相连.
如果可以的话,把这几个点设计在一个圆柱上,那就是空间型的问题,一下就解决了.
地址:

楼主有空也可以看看数学家 欧拉,在普鲁士城市柯尼斯堡的柯尼斯堡桥游戏,用数学解决网络问题
他从中得出了一个结论描述网络的3个数之间的一个永恒的关系式:
V+R-L=1
V 网络中顶点(即交点)的个数
L 网络中连线的个数
R 网络中区域(即围成的部分)的个数
(证明也很简单,楼主有兴趣自己去搜索一下就知道)
也许对自己的新思路有帮助