荷乐网下载手机App | 客服热线:0031(0)104133904
写了这道题之后,我一定关机。。。:icon_slee

证明:
6个人中必有3个人互相认识或者互相不认识。

口袋里的土豆日渐稀少,唉。。。

精彩评论35

Arthas  ↗贵宾↗  2008-3-30 01:28:17 | 显示全部楼层 来自: 荷兰

回复: 关机前,留题一道(3-30),100土豆认领

占座,然后慢慢想。
开心果X  四海霸王  2008-3-30 01:35:59 | 显示全部楼层 来自: 荷兰

回复: 关机前,留题一道(3-30),100土豆认领

我也占座
Arthas  ↗贵宾↗  2008-3-30 01:36:46 | 显示全部楼层 来自: 荷兰

回复: 关机前,留题一道(3-30),100土豆认领

问个问题“相互认识”是怎样定义的?比如A认识B,B认识A,则AB为相互认识,如果A不认识B,B不认识A,则AB为相互不认识,那如果A认识B,B不认识A该算什么关系呢?
开心果X  四海霸王  2008-3-30 01:42:20 | 显示全部楼层 来自: 荷兰

回复: 关机前,留题一道(3-30),100土豆认领

我放弃!
这题目。。。。。

最讨厌反证题了
echyuan  中级海盗  2008-3-30 01:45:49 | 显示全部楼层 来自: 荷兰

回复: 关机前,留题一道(3-30),100土豆认领

Post by 开心果X;3066529
我放弃!
这题目。。。。。

最讨厌反证题了


反证题,说到点上了
echyuan  中级海盗  2008-3-30 01:46:37 | 显示全部楼层 来自: 荷兰

回复: 关机前,留题一道(3-30),100土豆认领

Post by Arthas;3066519
问个问题“相互认识”是怎样定义的?比如A认识B,B认识A,则AB为相互认识,如果A不认识B,B不认识A,则AB为相互不认识,那如果A认识B,B不认识A该算什么关系呢?

互相认识就是A认识B,B认识A
echyuan  中级海盗  2008-3-30 01:47:41 | 显示全部楼层 来自: 荷兰

回复: 关机前,留题一道(3-30),100土豆认领

我还没关机,
关了,明天见:icon_slee
开心果X  四海霸王  2008-3-30 01:48:55 | 显示全部楼层 来自: 荷兰

回复: 关机前,留题一道(3-30),100土豆认领

Post by echyuan;3066538
反证题,说到点上了

一看就知道是反证
可是我现在眼泪哗哗困的稀里糊涂了
晚安晚安
明天早晨我再起来阵亡我的脑细胞

其实我想到大概思路了
Arthas  ↗贵宾↗  2008-3-30 01:52:02 | 显示全部楼层 来自: 荷兰

回复: 关机前,留题一道(3-30),100土豆认领

Post by Arthas;3066519
问个问题“相互认识”是怎样定义的?比如A认识B,B认识A,则AB为相互认识,如果A不认识B,B不认识A,则AB为相互不认识,那如果A认识B,B不认识A该算什么关系呢?

如果这个题目里面不存在A认识B,B不认识A这种情况的话,可以作如下证明。
假设A,B,C,D,E,F六个人。
从A的角度出发,只存在“认识”和“不认识”两种情况,以“1”表示“认识”;以“0”表示“不认识”,则A与其余5人的关系可以表示为:
    B,C,D,E,F
    0,0,0,0,0
    1,0,0,0,0
    1,1,0,0,0
    1,1,1,0,0
    1,1,1,1,0
    1,1,1,1,1
所以,A至少认识(表示为“1”)或是不认识(表示为“0”)其余的5个人中的三个人。
同理可证,B,C,D,E,F。
1234下一页
您需要登录后才可以回帖 登录 | 注册

本版积分规则

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

关于此网站上的Cookie

我们使用 Cookie 来个性化和改善您在我们网站上的使用体验,了解您如何使用本网站和为您提供量身定制的广告或咨询。 如果您继续使用我们的网站,即代表您同意我们使用 Cookie政策。 请访问我们Cookie条款隐私条款,了解最新内容。

接受