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

中英网论坛

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

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

[复制链接]
1#
发表于 2006-9-1 15:31 | 显示全部楼层

网上找到资料:

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

为了方便说明,我们给每个圆圈附值,相邻的分别为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,与其不符。因此不能存在此种画法。

您需要登录后才可以回帖

本版积分规则

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

GMT+8, 2024-5-10 01:28

Powered by Discuz! X3.1

© 2001-2013 Comsenz Inc.

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