早教吧 育儿知识 作业答案 考试题库 百科 知识分享

某校校庆,来了N个校友,彼此认识握手,请证明无论什么情况,在这N个校友中至少有2人握手的次数一样多.尽快回答!提示:抽屉原理

题目详情
某校校庆,来了N个校友,彼此认识握手,请证明无论什么情况,在这N个校友中至少有2人握手的次数一样多.
尽快回答!提示:抽屉原理
▼优质解答
答案和解析
由题可知,每个人握手次数为1到N-1次间的一个数据
这样,就有N-1种情况,也就是说,只要有N-1个人,最极端的情况(也就是每个人的握手次数都不同的情况下)也能保证每个数据都能取到
现在,第N个人,根据抽屉原理,他的握手次数必然跟前面的一个人相同,也就是说至少有2人握手的次数一样多.
看了 某校校庆,来了N个校友,彼此...的网友还看了以下: