已知9个人,ABCDEFGHI,其中A和两个人握过手,BC各和四个人握过手,DEFG各和五个人握过手,HI各和六个人握过手,请证明这九个人一定可以找出三个人相互握过手

题目详情

已知9个人,A B C D E FGHI,其中A和两个人握过手,B C各和四个人握过手,D E F G各和五个人握过手,H I各和六个人握过手,请证明这九个人一定可以找出三个人相互握过手

▼优质解答

答案和解析

反证法.
假设不存在一个3人组使得这3个人互相握过手.
若H和I握过手,则H和I各和其他7个人当中的5个人握过手,肯定可以找到一个共同的人X,则H、I、X互相握过手,矛盾.因此H、I没有握手.
同理可证D、E、F、G任意两人之间都没握过手.
于是得到D、E、F、G都和其他5个人握过手,这与A和两个人握过手矛盾.
因此假设不成立,九个人一定可以找出三个人相互握过手.

看了已知9个人,ABCDEFGHI...的网友还看了以下：

在“遥望”“仰望”“回望”这三个词中,和“抬头望”意思是一致的词什么　2020-05-02 …

在8,16,17三个数中,()和()的最大公因数是8,()和()的最大公因数是1 　2020-06-02 …

0.3838、0.65…、0.4257、1.•8这四个数中和是有限小数．　2020-06-27 …

截、凌、蔼、厨这四个字中()和()的结构相同,它们的部首分别是（）和（）　2020-07-03 …

春节晚会的魔术节目《手穿玻璃》吸引了广大观众的眼球，魔术节目中刘谦故意用左手遮住了将要穿过玻璃的右　2020-07-24 …

赵、矮、薄、瘪这四个字按音序排列,"()"排在第一个,"()"排在最后.赵、矮、薄、瘪1、这四个字　2020-07-28 …

已知9个人a1,a2,a3,…,a9中,a1和2个人握过手,a2,a3各和4个人握过手,a4,a5, 　2020-10-31 …

整个初中和高中（理科）需要背下来的元素相对原子质量（摩尔质量）有哪些,比如说C（碳）——相对原子质量　2020-11-01 …

量子力学平均值的计算设Lx,Ly,Lz是角动量算符,hb代表h/2pi1）在Lz=hb的某个态中,和　2020-11-01 …

在一个并联电路中有一个电流表在主干上,两条分支各有一个灯泡和各有一个开关,如果断开一在一个并联电路中　2020-11-17 …