早教吧作业答案频道 -->数学-->
反证法证明任意6人中必有3人互相认识或不认识.
题目详情
▼优质解答
答案和解析
证明:设这6个人是A,B,C,D,E,F,按顺序标成6个点(可以标成6边形的样子).若两人认识,则用实线将两点连起来,否则,用虚线连起来.
假设这6人中存在3人不相互认识,且不存在3人相互不认识,在关系图中,相当于:不存在实线三角形,也不存在虚线三角形.
因此:图中比存在实线,也必存在虚线.
由于在6边形中任取3个顶点作三角形,共有C(3,6)=20个三角形,而两个顶点的连线共有C(2,6)=15条.每条连线会出现在4个三角形中.
由于8条连线必能组成一个三角形,而实线和虚线的数目不能同时小于等于7条,矛盾.
因此,假设不真,则原命题成立.
假设这6人中存在3人不相互认识,且不存在3人相互不认识,在关系图中,相当于:不存在实线三角形,也不存在虚线三角形.
因此:图中比存在实线,也必存在虚线.
由于在6边形中任取3个顶点作三角形,共有C(3,6)=20个三角形,而两个顶点的连线共有C(2,6)=15条.每条连线会出现在4个三角形中.
由于8条连线必能组成一个三角形,而实线和虚线的数目不能同时小于等于7条,矛盾.
因此,假设不真,则原命题成立.
看了反证法证明任意6人中必有3人互...的网友还看了以下:
反证法证明任意6人中必有3人互相认识或不认识. 2020-03-30 …
证明:任意三个人,必有三个人互相认识或互相不认识.证明:世界上,任意三个人中,必有三个人互相认识或 2020-05-21 …
人生不乏挫折和困难,但也不乏精彩,虽未必都花团锦簇,但只要你认真地去生活,深入地去思考,其实精彩很 2020-07-07 …
上述材料还表明()①法律由国家制定或认可②违法必究是依法治国的有力保障③法律具有协调人与人之间关系、 2020-11-03 …
关于认干亲的说法最近听到一种说法,说当别人的干妈或者干爸,这样的人必须要有孩子才行,说没孩子认这个不 2020-11-08 …
任意6人中,或者有3人他们之间都互相认识,或者有3个人他们之间都互不认识,两者必居其一为何? 2020-12-03 …
如何证明任何五人中必有两人互相认识或者互相不认识?我说错了,应该是有三人互相认识或互相不认识 2020-12-10 …
在一次集合中任意找出6个人,求证:这6个人中,一定有3人互相认识或不认识(假定A认识B时,必同时有B 2020-12-10 …
有n(n>=5)个人聚会.已知:(1)每个人至少同其中[n/2](取整数部分)个人互相认识;(2)对 2020-12-10 …
1.黑格尔说:“人只有在认识他自己和周围的事物时,才是符合他本身的存在规律而存在着.人必须认识到推动 2021-01-13 …