设为首页收藏本站
投诉及帮助: 点击这里给我发消息

中英网论坛

查看: 2058|回复: 17
打印 上一主题 下一主题

[城市娱乐] [求助]笨人遇难题,求智者相助!!

[复制链接]
1#
发表于 2006-9-2 08:27 | 显示全部楼层
以下是引用EricHuang在2006-9-1 7:31:07的发言:

网上找到资料:

这是很基础的染色问题,把圆圈分别染上黑白两色,分析一下即可得出答案:不存在符合要求的画法.


为了方便说明,我们给每个圆圈附值,相邻的分别为0,1。则有下面:
1 0 1 0 1
0 1 0 1 0
1 0 1 0 1
0 1 0 1
1 0 1 0 1
易知,要画直线,一定要依次经过1,0,1,0。。。共24个圈,则1条直线画下来
应经过12个0,12个1,但用上图可知有13个1,11个0,与其不符。因此不能存在此种画法。

的确不存在画法,但是楼主的题目和这个01不同

楼主的题目其实已经偷梁换柱了,因为仅仅要求把圈圈串起来,所以实际上一个圈圈可以有多余一根直线经过

2#
发表于 2006-9-2 08:34 | 显示全部楼层

原题目应该还有个条件:直线不可以重复,这样的话,对于01代便的"点",就将是无解了,因为联结2点之间的直线只有一条!而当换成圈圈,就不同了,因为圈圈是"面"而非点.

您需要登录后才可以回帖

本版积分规则

QQ|排行榜|小黑屋|Archiver|UKER.net ( 沪ICP备11021479号-1  

GMT+8, 2024-5-9 20:44

Powered by Discuz! X3.1

© 2001-2013 Comsenz Inc.

快速回复 返回顶部 返回列表