某校全体师生约有1200人,那么至少有多少人在同一天生日,请用抽屉原理回答
人气:414 ℃ 时间: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个人会在同一天生日.
推荐
猜你喜欢
- My mother often dose housework at home.
- 1,某工厂去年年利润为200万元(总产值-总支出),今年总产值比去年增加了20%,总支出比去年减少了10%,今年的利润为780万元,求这个工厂去年的总产值与总支出.
- 下面几个句子都有毛病,请说明判断它们是病句所采用的方法.
- SP七年级科学(上)水平测试卷十一(浙教版)答案
- 已知:a是自然数,问a⁴-3a²+9是质数还是合数?
- 设关于x的一元二次方程ax^2+x+1=0(a>0)有两个实根x1,x2,若x1/x2∈[1/10,10],求a的最大值,
- 把电阻R1和R2并联后接到电压是6V的电源上,通过R1和R2的电流分别是0.6A和0.3A
- do you have any other _(question) about this paper