任意6个人里必有3个人互相认识或不认识.怎么证明这句话啊?如题

如何证明世界上6个人中任意3个认识或不认识 求证世界上任意六个人中,一定有三个人互相认识,或三个人互相不认识 证明：世界上任意六个人有3个认识,或3个不认识.这题一定要用图论知识,即连线法吗? 证明6个人中或者存在3个人相互认识,或者存在3个人相互不认识 图论的证明题证明9个人中若非至少有4人互相认识,则至少有3个人互相不认识题目取自《图论与袋鼠结构》的习题中 怎么证明任意三个人中就有两个是同性别的?任意五个人中有三个人识认的或有三个人不认识? 遇到困难时两个人可以互相鼓励,互相引导,这句话用英语怎么翻译 两道六年级奥数问题第一道某班有60人,任意两人要么互相不认识,要么互相认识.证明,这60人中,必有两人认识的人数相同.第 1.一天,颐和园知春亭中有6位游客,请证明：他们之中必有三名互相认识或者互相不认识. 有11个人,其中任何3人中有2人认识,证明在这11人中至少有一人认识其余10人中的5个人 排列组合题.30个人,6行5列,从中选3个人.任意2人不能在同一行或同一列,问有多少选法. 证明：任意28个人中,至少有3个人的属相相同.