网上找到资料:
这是很基础的染色问题,把圆圈分别染上黑白两色,分析一下即可得出答案:不存在符合要求的画法.
为了方便说明,我们给每个圆圈附值,相邻的分别为0,1。则有下面:1 0 1 0 10 1 0 1 01 0 1 0 10 1 0 11 0 1 0 1 易知,要画直线,一定要依次经过1,0,1,0。。。共24个圈,则1条直线画下来应经过12个0,12个1,但用上图可知有13个1,11个0,与其不符。因此不能存在此种画法。
的确不存在画法,但是楼主的题目和这个01不同
楼主的题目其实已经偷梁换柱了,因为仅仅要求把圈圈串起来,所以实际上一个圈圈可以有多余一根直线经过
使用道具 举报
原题目应该还有个条件:直线不可以重复,这样的话,对于01代便的"点",就将是无解了,因为联结2点之间的直线只有一条!而当换成圈圈,就不同了,因为圈圈是"面"而非点.
本版积分规则 发表回复 回帖后跳转到最后一页
|排行榜|小黑屋|Archiver|UKER.net ( 沪ICP备11021479号-1 )
GMT+8, 2024-5-9 20:44
Powered by Discuz! X3.1
© 2001-2013 Comsenz Inc.