用图论的知识证明：14个人中一定有3个人互相认识或者有5个人互不相识

用图论的知识证明：14个人中一定有3个人互相认识或者有5个人互不相识 证明：任意28个人中,至少有3个人的属相相同. 9个人见面～每3个人中必有两个相识～证明九个人中必有4个人彼此相识 367个人中一定有两个人生日相同,为什么 有11个人,其中任何3人中有2人认识,证明在这11人中至少有一人认识其余10人中的5个人 用反证法证明13个人中至少有两个人的生日在同一个月 证明6个人中或者存在3个人相互认识,或者存在3个人相互不认识 证明任意的9个人中一定有3个人互相认识或者有4个人互相不认识.我现在学的离散数学中的题,要用到图论基础.思路估计是把人设为结点,而认识或不认识关系设为边... 6个人中有2个人生肖相同的概率 证明 400个人中至少有两个人生日相同用反证法 证 谢谢 任意6个人中,证明总有至少3个人认识或至少3个人不认识?只要符合其中一个条件 图论的证明题证明9个人中若非至少有4人互相认识,则至少有3个人互相不认识题目取自《图论与袋鼠结构》的习题中 怎么证明任意三个人中就有两个是同性别的?任意五个人中有三个人识认的或有三个人不认识? 怎么证明任意三个人中就有两个是同性别的?任意五个人中有三个人识认的或有三个人不认识? 10个人中恰好有两个人生日相同的概率?是刚好有两个人,不是两个人以上! 证明四人相识有10个人,其中任意3人中有2人相互认识.证明这10人中必有4人相互认识对于东海凤楚的回答：可以证明甲认识其他三人，也可以推出甲认识的这三人中两人相识。可是不能证明这 试说明：在任意的6个人中必有3个人,他们或者相互认识,或者相互不认识. 10个人中有两个人同月过生日的概率,8个人中两个人生肖相同的概率分别是多少