已知9个人A1、A2、A3...A9中,A1和2个人握过手,A2、A3各和4个人握过手,A4、A5、A6、A7各和5个人握过手,A8A9各和6个人握过手,这9个人中,一定能找出3个人互相握过手.试说明
题目
已知9个人A1、A2、A3...A9中,A1和2个人握过手,A2、A3各和4个人握过手,A4、A5、A6、A7各和5个人握过手,A8A9各和6个人握过手,这9个人中,一定能找出3个人互相握过手.试说明理由
答案
把9个人分成三组,(a1 ,a2,a3);(a4,a5,a6);(a7,a8,a9)
如果a7,a8,a9互相握过手,问题解决.
如果a7,a8,a9没有互相握手,有两种情况:
第一种情况:a8,a9没有握手,且都没有和a7握手,那么a8,a9都会和a1,a2,a3,a4,a5,a6握手,a6握手5次,至少会和a1 a2 a3 a4 a5中的二人握手,比喻与a1握手,那么a1 a6 a8互相握手.
第二种情况:a8,a9没有握手,且至少有一人(比如a8)和a7握手,a8和a1 a2 a3 a4 a5 a6中的5人握手,a9和a1 a2 a3 a4 a5 a6中的至少5人握手,a7和a1 a2 a3 a4 a5 a6中的的至少三人握手,因此在a1 a2 a3 a4 a5 a6和a7中一定有三人互相握手.
第三种情况:a8,a9有握手,且至少有一人(比如a8)和没和a7握手,a8和a1 a2 a3 a4 a5 a6中至少5人握手,a9和a1 a2 a3 a4 a5 a6中的5 人握手,
a6和a8 a9 都握手,那么a6 a8 a9 互相握手.如果a6和a8 a9最多握手一次,那么a6和a1 a2 a3 a4 a5 中的四人握手,那么在a8,a9中选一个,a6,和a1 a2 a3 a4 a5中可选择一,至少三人互相握手.
还有,上面那位,请你不要侵权!这个答案我已经在腾讯写过
举一反三
已知函数f(x)=x,g(x)=alnx,a∈R.若曲线y=f(x)与曲线y=g(x)相交,且在交点处有相同的切线,求a的值和该切线方程.
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
最新试题
热门考点
- 在平行四边形ABCD中已知周长是80厘米,AB长25厘米,则AC长是多少厘米?
- 用鸡蛋壳做不倒翁里面应该放什么?
- 小梅帮妈妈做饭时,把一个质量为100g的土豆放进盛满水的盆里,有90g水溢出,则( ) A.土豆会浮在水面上 B.土豆会沉入盆底 C.土豆会悬浮在水中 D.不能据此判断出土豆的浮沉
- 高中英语阅读理解练习题及答案
- 1.she has got a (small或little) nose.
- 三角函数理论 为什么符号看象限
- 英语翻译
- 设x=2.5,a=7,y=4.7,求x+a%3*(int)(x+y)%2/4 要说明先算哪步.最好再说说运算符的优先级.
- 已知函数f(x)=x/(x+1),在直角坐标系中,求定点A(0,2)到函数f(x)图像上任意一点P(x,y)的距离AP的最小值.
- 英语对话,我hold不住了.这话用英语怎么说