任意6个人中,证明总有至少3个人认识或至少3个人不认识?

如何证明世界上6个人中任意3个认识或不认识 证明6个人中或者存在3个人相互认识,或者存在3个人相互不认识 证明：任意28个人中,至少有3个人的属相相同. 图论的证明题证明9个人中若非至少有4人互相认识,则至少有3个人互相不认识题目取自《图论与袋鼠结构》的习题中 求证世界上任意六个人中,一定有三个人互相认识,或三个人互相不认识 证明：世界上任意六个人有3个认识,或3个不认识.这题一定要用图论知识,即连线法吗? 有11个人,其中任何3人中有2人认识,证明在这11人中至少有一人认识其余10人中的5个人 有100个人,其中至少有1个人说假话,这100个人里任意2个人总有1个说真话,问说真话的有多少人? 证明 400个人中至少有两个人生日相同 任意13个人中,至少有2个人在同一个月岀生的.为什么? 用反证法证明13个人中至少有两个人的生日在同一个月 有一个团体会议,有n人参加,在其中任意m人中(n>m),至少有a个人认识其它b个人,问该团体中认识其它所有人的成员至少有