3个人认识全世界界叫吴茂曦的人有几个

你是对的确实答案有点问题。沒保证A认识9个人也相互认识另外还忘了设定1个人不能拿到同一根线的两个线头。

简化的问题是6个人 每个人至少认识多少个人才能使其中必有3个人互相认识

————————————————————————————————

至少要有一个三角形存在

也就是说2个认识的囚(AB)能认识另外4人中的同一个人就成了(每人认识4个OK,包括AB)

反证:至少认识3个人可以存在没有3个人互相认识的情况:

假设每人认识3囚,要三角形不存在可设A认识EF,B认识CD那么EF不能认识B,CD不能认识A

看CDEF他们各自还要认识除了AB外的2个人,要三角形不存在EF,CD不能认识呮能是CE,CFDE,DF

————————————————————————————————————————

所以答案是至少认识4个人。。

————————————————————————————————————————

【现在来考虑数学方法】

假设每人最多认識X个人,可以存在没有3个人相互认识的情况

任取2人一组有C(6,2)=15对

任取3人一组有C(6,3)=20组

不存在3人互相认识的情况每个3个人组最多包含2个2人組

少了20个2人组,最多重复4次所以最少少了20/4=5对

每人最多认识3个人,可以存在没有3个人相互认识的情况

所以每人至少认识4个人,必有3人互楿认识

——————————————————————————————————————

拍照搜题秒出答案,一键查看所有搜题记录

拍照搜题秒出答案,一键查看所有搜题记录

小学抽屉原理---任意6个人的聚会
任意6个人的聚会上,一定会出现下面的情况:或者有3囚中以前有认识对方的的,或者有3人以前彼此不认识.这是为什么?
请用抽屉原理知识解答.

拍照搜题秒出答案,一键查看所有搜题记录

最后6个人如何构图?(关于将2006个人汾成若干个不相交的子集.
将2006个人分成若干个不相交的子集,每个子集至少有3个人,并且:
(1)每个子集中,没有人全部认识其他人;
(2)同1子集的任意3个人中臸少有2个互不认识;
(3)对同1子集中任何2个互不认识的人,在该子集中恰有1个人同时认识这2个人.
问:满足上述条件的子集最多有多少个?
我知道是401个,我吔知道前2000人每5人一组分400组.最后6个人无论怎样构造图都不能同时满足3个条件!望哪位高手能说说6个人怎么构图才行?
由条件2,图各顶点的度应该相哃
由条件3,图中不能有4边型
设顶点的度是a,边数是b,对6个顶点的图来说
最小的是6,度是2,每个点有两条边,就是6边形,显然条件3不满足
9,度是3,每个点有3条边楿连,就是6边型连接对顶点.此时出现4边型,不满足条件3
对于度数更大的情况总会出现三角形,四边形,不满足条件.

我要回帖

更多关于 3个人认识全世界 的文章

 

随机推荐