annking
幼苗
共回答了17个问题采纳率:100% 举报
给出一个证明无法做到的办法:
将所有相邻的圆圈统统连起来得到如下
由于要求用一一笔完成,即要求
1、求向奇数个方向引出线段的圆圈(每个圆圈除边界上的外均可有四个方向,奇数即1或3个方向)数目为2(偶数),且此两个圆圈处于假想折线的端点,即只向一个方向引出线段,故向3或4个方向引出线段的圆圈数必须为0.
2、图中仅向两个或一个方向引出线段的圆圈相连的线段不可删,以(1)(2)(3)(4)分别表示与相应数字方向的线段相连的圆圈,则能够删除的组合仅有(3)-(4)及(4)-(4).
现在试图通过从图中删减单位长度的线段达到要求.
若删掉一根线段,必定导致其连接的两个圆圈引出线段的奇偶数目同时改变,由于向一个方向引出线段的圆圈相连的线段不可删,则每删掉一条线段,则向3个方向引出线段的圆圈数目减少2n(n=0,1).而图中向3个方向引出线段的圆圈有11个,则无论怎样都无法使(3)的数目等于0(0是偶数).故无法满足要求1.因此无法做到.得所欲证
1年前
追问
4
举报
annking
这样我们就可以发现,如果根据规则走的话,那么从O出来就必然遇到的是X,从X出来也必然遇到O。但是在去掉第二行第五个(也就是那个O)后,仔细数一下上图中的OX个数——
O-11个 X-13个
也就是说,无论怎样连,想要连完24个圆环,就必须有两个X被连在一起,或者重复,再或者其他什么违反规则的连法。
所以这个题没有解……