分类选择
来自吕永健的问题

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

  某校校庆,来了N个校友,彼此认识握手,请证明无论什么情况,在这N个校友中至少有2人握手的次数一样多.

  尽快回答!提示:抽屉原理

1回答
2020-05-31 22:10
我要回答
艾贤成

  由题可知,每个人握手次数为1到N-1次间的一个数据

  这样,就有N-1种情况,也就是说,只要有N-1个人,最极端的情况(也就是每个人的握手次数都不同的情况下)也能保证每个数据都能取到

  现在,第N个人,根据抽屉原理,他的握手次数必然跟前面的一个人相同,也就是说至少有2人握手的次数一样多.

2020-05-31 22:15:40

最新问答

  • 大家都在看
  • 小编推荐
  • 猜你喜欢