一笔把所有零串在一起,不能有交叉,不能重复,没零的地方不能过.

goodbaby001 1年前 已收到1个回答 举报

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

按错了

举报 annking

亲!如果觉得我的回答满意请采纳哦!有哪不满意可以继续问哦!谢谢!

举报 annking

还有一种证明不能的方法

举报 annking

这样我们就可以发现,如果根据规则走的话,那么从O出来就必然遇到的是X,从X出来也必然遇到O。但是在去掉第二行第五个(也就是那个O)后,仔细数一下上图中的OX个数——
O-11个 X-13个
也就是说,无论怎样连,想要连完24个圆环,就必须有两个X被连在一起,或者重复,再或者其他什么违反规则的连法。
所以这个题没有解……

举报 annking

亲!如果觉得我的回答满意请采纳哦!有哪不满意可以继续问哦!谢谢!
可能相似的问题
Copyright © 2024 YULUCN.COM - 雨露学习互助 - 18 q. 0.099 s. - webmaster@yulucn.com