早教吧作业答案频道 -->数学-->
某校校庆,来了N个校友,彼此认识握手,请证明无论什么情况,在这N个校友中至少有2人握手的次数一样多.尽快回答!提示:抽屉原理
题目详情
某校校庆,来了N个校友,彼此认识握手,请证明无论什么情况,在这N个校友中至少有2人握手的次数一样多.
尽快回答!提示:抽屉原理
尽快回答!提示:抽屉原理
▼优质解答
答案和解析
由题可知,每个人握手次数为1到N-1次间的一个数据
这样,就有N-1种情况,也就是说,只要有N-1个人,最极端的情况(也就是每个人的握手次数都不同的情况下)也能保证每个数据都能取到
现在,第N个人,根据抽屉原理,他的握手次数必然跟前面的一个人相同,也就是说至少有2人握手的次数一样多.
这样,就有N-1种情况,也就是说,只要有N-1个人,最极端的情况(也就是每个人的握手次数都不同的情况下)也能保证每个数据都能取到
现在,第N个人,根据抽屉原理,他的握手次数必然跟前面的一个人相同,也就是说至少有2人握手的次数一样多.
看了 某校校庆,来了N个校友,彼此...的网友还看了以下:
初中英语词汇初中英语的词汇,请各位按这样写.例如发明(N)\发明家-发明(V)-发明(ADJ)-发 2020-04-11 …
如何用定义求极限的问题例题是这样的.根据定义证明lim1/n^=0其实开始的步骤我差不多知道先是求 2020-05-14 …
为什么随机变量X的分布函数一定是右连续的?为什么F(x)=F(x+0)?由于对上述知识的不了解,导 2020-05-14 …
证明∑[(-1)^(n+1)]*1/n发散(证明-1的(n+1)次方乘上n分之1累加从1到正无穷的 2020-06-08 …
中心极限定理中的抽样标准差的分布?众所周知,中心极限定理描述了抽样N个样本N够大,此N个样本的平均 2020-06-10 …
今有n个人已知他们中的任何2个人合起来认识其余的n-2个人证明当n>=3时这n个人能排成1列使得中 2020-06-12 …
当n>2时,就找不到满足xn+yn=zn的正整数解,怎样证明当n>2时,就找不到满足xn+yn=z 2020-07-21 …
图论题:设N(》=4)个人中,任意两个人合在一起都认识其余N-2个人,证这N个人能围成一圈,使相邻 2020-07-30 …
数学里的素数方程是否有无限解我构思了一个方程:p^n+q^n=g是否对任意整数n都有无限的素数解(p 2020-11-22 …
创造;创建(v.)大脑(n.)活跃的;积极的(adj.)注意;关注(n.)(使)连接;与……有联系( 2020-12-19 …