早教吧作业答案频道 -->数学-->
证明：任何18人中总有4人互相认识,或4人互相不认识.
题目详情
证明：任何18人中总有4人互相认识,或4人互相不认识.
▼优质解答
答案和解析
证明:
首先证明:
任何9人中总有3人互相认识,或4人互相不认识.
详细证明见:
再要证明:
任何9人中总有4人互相认识,或3人互相不认识.
证明过程和上面一样,只要将认识和不认识对调就可以.
现在回到原来命题的证明.
18人中选取一人A
剩下的17人中.
A认识的人不能超过其中8个
否则根据上面命题,总可以找到3个人相互认识,并且都认识A,矛盾!
另一方面:
他们中不认识A的,不能超过8个.
否则根据上面命题,总可以找到3个人相互不认识,并且都不认识A,矛盾!
8+8
首先证明:
任何9人中总有3人互相认识,或4人互相不认识.
详细证明见:
再要证明:
任何9人中总有4人互相认识,或3人互相不认识.
证明过程和上面一样,只要将认识和不认识对调就可以.
现在回到原来命题的证明.
18人中选取一人A
剩下的17人中.
A认识的人不能超过其中8个
否则根据上面命题,总可以找到3个人相互认识,并且都认识A,矛盾!
另一方面:
他们中不认识A的,不能超过8个.
否则根据上面命题,总可以找到3个人相互不认识,并且都不认识A,矛盾!
8+8
看了 证明：任何18人中总有4人互...的网友还看了以下：
阅读下列材料：材料一：当一群人确实达成协议，并且每一个人都与一个其他人订立信约，不论大多数人把代表 2020-05-14 …
行政行为一经作出,就事先假定其符合法律规定,任何个人或团体都必须遵守,这体现的是()。A.行政行为 2020-05-19 …
翻译（1人或问之：“何为泣乎?”2武节始就,武主又亡） 2020-05-22 …
保险公估人员在处理某种公估业务过程中或形成某种公估结论之时,不应迁就任何个人或集体 2020-05-22 …
保险公估人员在处理某种公估业务过程中或形成某种公估结论之时,不应迁就任何个人或集体的片面要 2020-05-22 …
一队士兵来到河边,想渡河到对岸去,可是桥梁坏了,再加上水非常深,他们不知该如何是好.这时,指挥官发 2020-05-23 …
含碳量不同的钢,里面的碳是如何渗人或析出的看了铁碳合金相图.我们都知道根据含碳量的不同,钢分为低碳 2020-06-18 …
甲,乙,丙三人竞选班委,有45人投票,得票多者当选,规定每个人只投1票,可以只选1人或不选,在先统 2020-06-27 …
数学高手进甲乙丙三人竞选班委,有45人投票,得票多者当选,规定每个人只投一票,可以只选1人或不选,在 2020-11-16 …
某次选举有5名候选人，每人只能选其中1人或几人，至少有几人参加选举，才能保证有4人选票相同？ 2021-01-01 …