已知9个人,A B C D E FGHI,其中A和两个人握过手,B C各和四个人握过手,D E F G各和五个人握过手,

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

沭宜 1年前已收到1个回答举报

共回答了17个问题采纳率：88.2% 举报

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

1年前

可能相似的问题

初一平方差的题已知2^96-1可以被60至70之间整数整除,则这两个整数是多少?

1年前1个回答
已知关于x关于方程4x平方+（m-2）x+m-5=0,方程两实数跟都大于-1

1年前1个回答
已知关于x的一元二次方程x2-4x+m-1=0有两个相等的实数根，求m的值及方程的根．

1年前2个回答
已知A(X1,Y1)是抛物线y^2=2x上的两个动点,且AB=8,则x1+x2最小值=/

1年前1个回答
已知命题P：方程x 2 +mx+1=0有两个不相等的负实数根；命题Q：函数f（x）=lg[4x 2 +（m-2）x+1]

1年前1个回答
已知二次函数y=x²+ax+a-2 (1)证明:抛物线与x轴有两个交点（2）求抛物线与x轴两交点的距离

1年前2个回答
已知关于x的方程x²-11x+a+30=0的两根都大于5,求a的取值范围

1年前1个回答
一道函数的填空题已知关于x的方程x^2+3x+a=0的两个实数根的倒数和为3,方程(k-1)x^2+3x-2a=0 有实

1年前4个回答
已知关于x的一元二次方程a(1+x²)+2bx-c(1-x²)=0有两个相等的实数根,a、b、c分别

1年前1个回答
师徒二人加工同样多的零件,师傅用了3小时,徒弟用了5小时,已知师傅每小时比徒弟多做6个零件.两人各做了多少个?

1年前1个回答
已知a b是方程x^2-7x+8=0的两根,利用韦达定理求……在线等

1年前1个回答
1.已知关于X的方程x2+mx+1-2m=o有两个大雨2的实根,求m的取值范围.

1年前2个回答
已知x 1 、x 2 是方程x 2 -2x-1=0的两个根，下列等式不成立的是（　　） A．x 1 +x 2 =2 B．

1年前1个回答
西方经济学（微观的问题已知某人的收入i=90,他消费x和y两种商品,他从中得到的效用是,他从中得到的效用为U(x; y)

1年前1个回答
已知关于x的方程3x2-5x＋a=0的有两个实根α,β,满足条件α∈（-2,0）,β∈（1,3）,求实数a的取值范

1年前1个回答
甲乙两车分别从两地相对开出,甲乙的速度比是3：5,已知甲每小时比乙每小时少行40km两车经过3.5小噬相遇

1年前1个回答
抛掷一枚质地均匀的硬币两次，在已知有一次出现正面向上的条件下，两次都是正面向上的概率是多少？

1年前5个回答
已知a.b是方程x^2+4x+2=0的两个实数根.则a^3+14b+50=

1年前1个回答
已知:关于x的方程x^2+3x+m=0的两根的差的绝对值是5,求m的值

1年前2个回答

你能帮帮他们吗

精彩回答