认识3个人就可以认识全世界有多少个人叫黄秀菊

来源：蜘蛛抓取(WebSpider) 时间：2020-11-28 02:41 标签： 认识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人互楿认识

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

请高手指教... 请高手指教

画六个点保证没有3点在一条线上(即不存在3个人相互认识），然后将其画做一个六边形．这样每个点都有3条对角线,即存在3个人相互不认识．

你对这個回答的评价是


若不满足条件1 则必满足条件2 反之亦然！

你对这个回答的评价是？

6个人中一定有3个人互相认识和有3个人互相不认识是对立關系,二者必有一个真实存在或同时存在所以6个人中一定有3个人互相认识或者有3个人互相不认识

你对这个回答的评价是

下载百度知道APP，抢鮮体验

使用百度知道APP立即抢鲜体验。你的手机镜头里或许有别人想知道的答案

我要回帖

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

 

随机推荐