某校全体师生约有1200人,那么至少有多少人在同一天生日,请用抽屉原理回答
人气:274 ℃ 时间:2019-11-01 13:23:02
解答
抽屉原理(或鸽笼原理)
原理一:把(n+1)个元素任意分放到n个抽屉内,那么,至少有一个抽屉里放有不止一个元素.
原理二:把m个元素任意放在n(n>1,且m>n)个抽屉里,那么:
(1)当n能整除m(即m=n*q)时,必有一个抽屉里至少放有q个元素;
(2)当n不能整除m(即m=n*q+r,其中0原理三:把无穷多个元素放入有限个集合里,则一定有一个集合里含有无穷多个元素.
由于年有平年、闰年之分,而从“至少”上看,是要在最坏的情况中的一个下限,所以一年的天数应取366,这样,一年里同一天生日的人才最少(最坏的情况).
解:
366天-366个抽屉,
1200个人-1200个苹果,
1200/366=3……102
由抽屉原理二(2)得,必有一个抽屉里有(3+1=4)个苹果,
即至少有4个人会在同一天生日.
推荐
猜你喜欢
- 设z=h(u,v),h具有一阶连续偏导数,且u,v是由方程组[x=e^u*cosv,y=e^u*sinv]确定的x,y的函数,求 偏z/偏x
- will you please tell JOHN to come to my office
- a pair of motten的中文
- 一个正方体的无盖盒子的展开图有几种?
- i am strong believer in意思
- 求:多少天完成这项工程?(请用一元一次解方程回答、过程清晰、竖着写)把解:设什么写出来、谢谢了、
- 关于宇宙有一种说法:宇宙是有限无界的,就像地球是有限的,但你在地球上走永远也找不到边界……就像一个圆
- 头晕眼花,腰酸背痛和勇往直前的意思是什么?