来自吕永健的问题
某校校庆,来了N个校友,彼此认识握手,请证明无论什么情况,在这N个校友中至少有2人握手的次数一样多．尽快回答!提示：抽屉原理
某校校庆,来了N个校友,彼此认识握手,请证明无论什么情况,在这N个校友中至少有2人握手的次数一样多．
尽快回答!提示：抽屉原理
由题可知,每个人握手次数为1到N-1次间的一个数据
这样,就有N-1种情况,也就是说,只要有N-1个人,最极端的情况(也就是每个人的握手次数都不同的情况下)也能保证每个数据都能取到
现在,第N个人,根据抽屉原理,他的握手次数必然跟前面的一个人相同,也就是说至少有2人握手的次数一样多．
大家都在问
最新问答
海冰含盐量接近淡水，...2020-12-30
三峡游山峰一下子就被...2020-12-30
二元一次方程简单的配...2020-12-30
【偏裨将校是什么意思...2020-12-30
如图秒表的读数为__...2020-12-30
____abigfi...2020-12-30
【知道本金和税后利息...2020-12-30
《一百条裙子》读后感...2020-12-30
利用矩阵解二元一次方...2020-12-30
【英语中的peasa...2020-12-30