证明四人相识有10个人,其中任意3人中有2人相互认识.证明这10人中必有4人相互认识对于东海凤楚的回答:可以证明甲认识其他三人,也可以推出甲认识的这三人中两人相识。可是不能证明这

来源:学生作业帮助网 编辑:作业帮 时间:2024/05/07 06:55:29
证明四人相识有10个人,其中任意3人中有2人相互认识.证明这10人中必有4人相互认识对于东海凤楚的回答:可以证明甲认识其他三人,也可以推出甲认识的这三人中两人相识。可是不能证明这

证明四人相识有10个人,其中任意3人中有2人相互认识.证明这10人中必有4人相互认识对于东海凤楚的回答:可以证明甲认识其他三人,也可以推出甲认识的这三人中两人相识。可是不能证明这
证明四人相识
有10个人,其中任意3人中有2人相互认识.证明这10人中必有4人相互认识
对于东海凤楚的回答:可以证明甲认识其他三人,也可以推出甲认识的这三人中两人相识。可是不能证明这三人都相互认识啊。

证明四人相识有10个人,其中任意3人中有2人相互认识.证明这10人中必有4人相互认识对于东海凤楚的回答:可以证明甲认识其他三人,也可以推出甲认识的这三人中两人相识。可是不能证明这
第一步:把10个人分成A、B、C、3个组,每组三人,其中两个人互相认识,剩余甲;
第二步:用甲替代A组中一个人,假设A组中A1认识A2
1,甲替换A1后,甲就必须认识A2或A3,才能达到任何3人中有2人互相认识的条件;
2,甲替换A2后,甲就必须认识A1或A3,才能达到任何3人中有2人互相认识的条件.
3,甲替换A3后,甲就必须认识A3,否则甲,A3,A2(或A1)这3个人都互不认识,不满足3个人中有2个人互相认识的条件.
第三步:穷举A组其他认识情况(比如A2认识A3),可以得到结论,甲必定认识A组中的一个人.
第四步:按照A组的替换方法,对B组和C组进行替换,可以得出结论:甲必然认识ABC三组每个组的一个人.
第五步:由于甲认识三组每组的一个人,可以得知甲与三个人互相认识,所以这10个人中必有4人互相认识.
花了我20分钟也.

证明四人相识有10个人,其中任意3人中有2人相互认识.证明这10人中必有4人相互认识对于东海凤楚的回答:可以证明甲认识其他三人,也可以推出甲认识的这三人中两人相识。可是不能证明这 9个人见面~每3个人中必有两个相识~证明九个人中必有4个人彼此相识 有11个人,其中任何3人中有2人认识,证明在这11人中至少有一人认识其余10人中的5个人 九个人见面‘每三个人中必有两个相识~证明九个人中必有四个人彼此相识 用图论的知识证明:14个人中一定有3个人互相认识或者有5个人互不相识 任意6个人中,证明总有至少3个人认识或至少3个人不认识?只要符合其中一个条件 证明:任意28个人中,至少有3个人的属相相同. 怎么证明任意三个人中就有两个是同性别的?任意五个人中有三个人识认的或有三个人不认识? 怎么证明任意三个人中就有两个是同性别的?任意五个人中有三个人识认的或有三个人不认识? 反证法证明任意6人中必有3人互相认识或不认识. 问答题:有五十个人,其中有一个人说假话,这五十个人中任意两个人中总有一个人说真话,问说真话的有几人 有100个人,其中至少有一人说假话,这100个人中任意两个人中总有一个人说真话.问:说真话的有多少人?说假话的有多少人? 有关组合的由5个人组成一个公司,其中任意3人中总有2人彼此认识,总有2人彼此不认识.求证:此5人可以围桌而坐,使每人两旁都是认识的人. 证明在任意的37人中,至少有4人的属相相同 证明在任意的37人中,至少有4人的属性相同,100 某会议有10名代表出席,一知任意4名代表与其余3人相识,则任意4名代表中至少有多少人与其余9名代表相识某会议有10名代表出席,已知任意4名代表中有一人与其余三人相识,则任意4名代表中有 求证世界上任意六个人中,一定有三个人互相认识,或三个人互相不认识 证明任意的9个人中一定有3个人互相认识或者有4个人互相不认识.我现在学的离散数学中的题,要用到图论基础.思路估计是把人设为结点,而认识或不认识关系设为边...