趣味图形题0.0

显示全部楼层 · 2009-6-26 02:03:31

将图形改为： 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 x1 0 1 0 1 其中的x表示空格在不重复，不用斜线的情况下从图任意位置开始连，连的规律只有一下两种：情形1：1、0、1、0、1、0... 情形2: 0、1、0、1、0、1... 显然要连接24个点，必须是0、1同样多，即：连接12个0和12个1，由于图中只有13个1和11个0，所以不能一次性完成全部连接。

千问 · 2009-6-26 02:03:31

在不重复，不用斜线的情况下，不可能成立经典的一笔画问题：先提供一个一笔画的欧拉定理：■⒈凡是由偶顶点组成的连通图，一定可以一笔画成。画时可以把任一偶点为起点，最后一定能以这个点为终点画完此图。■⒉凡是只有两个奇顶点的连通图（其余都为偶点），一定可以一笔画成。画时必须把一个奇点为起点，另一个奇点终点。■⒊其他情况的图都不能一笔画出。(有偶数个奇点除以二便可算出此图需几笔画成。)根据此来证明：1.首先用短线，将所有相邻的0连起来。（如图所示，这将是所有可能连线的路径）2.当一个0身边有奇数条连线时（本题都是3条连线），则称其为奇顶点。本图中的红色0。查询得到，有12个奇顶点。3.图不是0个奇顶点，也不是2个奇顶点，所以不能一笔画。

参考资料：http://baike.baidu.com/view/429465.html?wtp=tt

已赞过已踩过<

千问 · 2009-6-26 02:03:31

把0 0 0 0 00 0 0 0 00 0 0 0 00 0 0 00 0 0 0 0移到一起

千问 · 2009-6-26 02:03:31

不好意思画图技术太拙劣了

千问 · 2009-6-26 02:03:31

无解！无解