早教吧 育儿知识 作业答案 考试题库 百科 知识分享

求证:世界上任意6个人,总有三人彼此认识或者彼此不认识.

题目详情
求证:世界上任意6个人,总有三人彼此认识或者彼此不认识.
▼优质解答
答案和解析
证:
假设六个人中有一个人叫A,则剩下5个人,分类讨论:
【1】若A认识5个人中的3个或3个以上的人,设他认识的3个人为B、C、D,若B、C、D中有两个互相认识,则这两个人与A彼此认识,命题成立(比如B、C认识,则A、B、C彼此认识);若B、C、D互不认识,则命题也成立;
【2】若A认识5个人中不到3个人,即A不认识5个人中3个或3个以上的人,设他不认识的3个人为B、C、D,若B、C、D中有两个不认识,则这两个人与A彼此不认识,命题成立(比如B、C不认识,则A、B、C彼此不认识);若B、C、D互相认识,则命题也成立;
综上所述,6个人中总有3个人彼此认识或彼此不认识,命题得证.
看了求证:世界上任意6个人,总有三...的网友还看了以下:

声音在不同介质中的传播速度是(选填“相同”或“不同”)的.如图所示蒙住双眼装的小王能辩别周围同学的  2020-05-14 …

当遭遇挫折或不幸时,常常有人作“退一步想”,也就是承认事情是不好的,但又庆幸不算是最坏的。这种思想  2020-05-16 …

中"苟或不然,人争非之"的"或"什么意思?  2020-05-16 …

我很困或不解,人体每一个细胞都能容纳几百或数以千计的线粒体,细胞有多大?线粒体有多大?线粒体溶积占  2020-05-16 …

在干扰他人或不合理占用银行资源的应急预案中,表述正确的是( )A、遇有客户干扰他人或不合理占  2020-05-27 …

聪明人知与人说话投其所好,或别人听了高兴的,而不是说出让人讨厌的话惹人不高兴,惹人厌,这才是聪明人  2020-06-17 …

选出翻译不恰当的一项:()A.自曹沫至荆轲五人,此其义或成或不成,然其立意较然,不欺其志,名垂后世  2020-06-19 …

人鬼过河算法c或java人鬼过河:河的一边有三个人和三个鬼,河中有一小船,每次最多能乘坐2个人或鬼  2020-06-21 …

太仓公者,齐太仓长,临菑人也,姓淳于氏,名意。少而喜医方术,为人治病,决死生多验。然左右行游诸侯,  2020-06-25 …

比喻人少的不一定敌不过人多的成语或谚语《三拳敌不过四手》这是一个成语,它的意思是人少的敌不过人多的  2020-06-29 …