反证法.
假设不存在一个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个人,A B C D E FGHI,其中A和两个人握过手,B C各和四个人握过手,D E F G各和五个人握过手,
1个回答
相关问题
-
在一次99人参加的聚会上,每个人至少和三个人握过手,那么,必有一人至少和四个人握过手.请说明你的理由.
-
A.B.C.D.E五人相遇,A与4个人握了手,B与3个人握了手,C与2个人握了手,D与1个人握了手,那么E 与【】我了
-
A、B、C、D、E5人一起参加会议，开会前他们相互握手问好．A和4个人都握了手，B和3个人握了手，C和2个人握了手，D和
-
ABCDE握手,A握4人,B握3人,C握2人,D握1人,E呢
-
每两个人握一次手，三个人一共握______次，四个人一共握______次．
-
有A，B，C，D，E五个朋友相聚在一起，互相握手致意．B握了4次手，A握了3次手，C握了2次手，D握了1次手，那么E握了
-
A\B\C\D\E\F\G这7位先生参加一次聚会,这期间他们中有些人相互握手,并且两个人直接至多握一次手,最后A\B\C
-
每两人之间握一次手,3个人相互握3次,4个人相互握6次.5个人几次?6个人?
-
A、B、C、D、E五人坐在一起聊天，小明想知道这五个人的年龄和．可五人都没有直接回答．E说：“A、B、C、D四个人的年龄
-
2个人握1次手,3个人握3次手,4个人握6次手……n个人握几次手