将2006个人分成若干不相交的子集,每个子集至少有3个人,并且：（1）在每个子集中,没有人认识该子集的所有人.（2）同一子集的任何3个人中,至少有2个人互不认识.（3）对同一子集中任

题目详情

将 2006 个人分成若干不相交的子集,每个子集至少有 3 个人,并且：
（1）在每个子集中,没有人认识该子集的所有人.
（2）同一子集的任何 3 个人中,至少有 2 个人互不认识.
（3）对同一子集中任何 2 个不相识的人,在该子集中恰好只有 1 个人认识这两个人.则满足上述条件的子集最多能有____个?

▼优质解答

答案和解析

为使答案最大（1）考虑子集中有3或四人不满足条件（2）5个人时,设为ABCDE五人,分别用平面内五个点表示,若两点之间有线段相连,表示两人认识,否则表示不认识则,构造图形（3）因此2006人中可以考虑其中2000人分成400个五人子集,其余6人一个所以最多401

看了将2006个人分成若干不相交的...的网友还看了以下：

政治的本质就是人类人性中恶的集中体现?利益是其根本主题,基本上找不到利益外的善.人类永远也脱离不了政　2020-03-31 …

材料力学,叠加法求挠度简支梁,中间0.5长度刚度EI是两边的二倍,受作用于中点的集中荷载,用叠加法　2020-05-13 …

六月，我们依依不舍地离开了小学6年的集体生活；九月，我们将满怀欣喜和期盼走进初中新的集体。请你说说　2020-05-13 …

设M是正方体各条棱的中点的集合,则过且公过M中3个点的平面的个数是多少?设M是正方体各条棱的中点的　2020-05-23 …

中国共产党是执政党，党的领导是中国特色社会主义最本质的特征，是做好党和国家各项工作的根本保证。坚持　2020-07-04 …

怎么学习导数函数高中的导数函数怎么学啊,感觉一团糟.初中交的函数都没学会,在中考拖了数学的后退.现　2020-07-12 …

英语翻译中国的集体主义,指的是一种强调集体和国家的重要性,强调集体利益应该凌驾于个人利益之上的文化　2020-07-21 …

二分图判定二分图：指的是可以用两个不相交的集合表示该图的节点，然后该图的每一条边的端点分别位于这两　2020-08-02 …

高中里的集合交并运算，都是有限个里在做，多没意思。大学里可以对无限个集合求交并啦。比如R可以写成形　2020-08-02 …

有字符串A="1,2,,3,4,5,4",B=",4,5,Aaa,测试,9”利用C#技术如何做出以下　2020-11-07 …