六个人中,其中有一个是女的,看得出来吗
答案:2 悬赏:0 手机版
解决时间 2021-03-22 03:04
- 提问者网友:了了无期
- 2021-03-21 18:14
六个人中,其中有一个是女的,看得出来吗
最佳答案
- 五星知识达人网友:山有枢
- 2021-03-21 18:24
认识等于不认识,不认识等于认识,说你认识其实也不认识,说你不认识其实还认识,最后你到底是认识还是不认识,你也想不明白你是不认识还是认识~~累~~~~
正经的说
这道题是Ramsey定理,是一道简单的图论问题。
证明如下:
首先,把这6个人设为A、B、C、D、E、F六个点。由A点可以引出AB、AC、AD、AE、AF五条线段。设:如果两个人识,则设这两个人组成的线段为红色;如果两个人不认识,则设这两个人组成的线段为蓝色。由抽屉原则可知:这五条线段中至少有三条是同色的。不妨设AB、AC、AD为红色。若BC或CD为红色,则结论显然成立。若BC和CD均为蓝色,则若BD为红色,则一定有三个人相互认识;若BD为蓝色,则一定有三个人互相不认识。
不知道解释的清楚吗?
正经的说
这道题是Ramsey定理,是一道简单的图论问题。
证明如下:
首先,把这6个人设为A、B、C、D、E、F六个点。由A点可以引出AB、AC、AD、AE、AF五条线段。设:如果两个人识,则设这两个人组成的线段为红色;如果两个人不认识,则设这两个人组成的线段为蓝色。由抽屉原则可知:这五条线段中至少有三条是同色的。不妨设AB、AC、AD为红色。若BC或CD为红色,则结论显然成立。若BC和CD均为蓝色,则若BD为红色,则一定有三个人相互认识;若BD为蓝色,则一定有三个人互相不认识。
不知道解释的清楚吗?
全部回答
- 1楼网友:舍身薄凉客
- 2021-03-21 18:47
我是天蝎女。大学时候很多男生喜欢我,依然记得其中有,一个巨蟹男,看得出来,喜欢我喜欢的很真心。但是最后,我还是不喜欢他。我喜欢,平等(不喜欢对方把自己放很低),喜欢掌控(对方最好不要太容易搞定,眼界比自己开拓点),喜欢挑战(不...
我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息,可以点下面链接进行举报!
大家都在看
推荐资讯