集合数学难题一组人中每2个人或者彼此认识或彼此不认识,那么必须有多少人才能满足一定有3个人彼此都认识?4个人彼此都认识?N个人彼此都认识?,这个问题好像是一个未解数学题.有位朋友知

集合数学难题一组人中每2个人或者彼此认识或彼此不认识,那么必须有多少人才能满足一定有3个人彼此都认识?4个人彼此都认识?N个人彼此都认识?,这个问题好像是一个未解数学题.有位朋友知 任意6个人的集会上,一定会出现的情况：或者有3个人中以前认识对方的,或者有3个人以前彼此不认识.这是为 9个人见面～每3个人中必有两个相识～证明九个人中必有4个人彼此相识 有关组合的由5个人组成一个公司,其中任意3人中总有2人彼此认识,总有2人彼此不认识.求证：此5人可以围桌而坐,使每人两旁都是认识的人. 证明6个人中或者存在3个人相互认识,或者存在3个人相互不认识 九个人见面‘每三个人中必有两个相识～证明九个人中必有四个人彼此相识 有11个人,其中任何3人中有2人认识,证明在这11人中至少有一人认识其余10人中的5个人 用图论的知识证明：14个人中一定有3个人互相认识或者有5个人互不相识 证明：任何一组人中都存在两个人,他们在组内认识的人一样多. 试说明：在任意的6个人中必有3个人,他们或者相互认识,或者相互不认识. 证明在至少有六个人参加的任一集会上,与会者中或者有三个人以前互相认识,或者有三个人以前彼此都不认识. 用图论知识证明：在任意六人中,若没有三人彼此都认识,则必有三个人彼此都不认识离散数学图论请问一楼高人,与a和b都不相关的点怎么办? 求图论的生成子图算法,要求生成尽可能多的子图有n个人,其中每个人都认识其中的k个人或者一个都不认识,将他们4人一组进行分组,每组中的4个人必须两两相互认识,要求分组数量最多或者尽 2006个人分成若干不相交的子集2006个人分成若干不相交的子集,每个子集至少有3个人,并且:(1)在每个子集中,没有人认识该子集的所有人;(2)同一子集的任何3个人中,至少有2个人互不认识(3)对同 证明六个人中,总有三个人互相认识或互相不认识 求教一个高中排列组合问题有72个人 彼此8人可以彼此认识 但规定没人只能进入2个8人小圈子 有多少种分法 最后6个人如何构图?（关于将2006个人分成若干个不相交的子集.将2006个人分成若干个不相交的子集,每个子集至少有3个人,并且:(1)每个子集中,没有人全部认识其他人;(2)同1子集的任意3个人中至 6个人参加一个集会,每两个人或者互相认识或者不认识.证明：存在两个“三个组”,在每一个“三人组”中的三个人,或者互相认识,或者互相不认识