某校全体师生约有1200人,那么至少有多少人在同一天生日,请用抽屉原理回答
问题描述:
某校全体师生约有1200人,那么至少有多少人在同一天生日,请用抽屉原理回答
答
抽屉原理(或鸽笼原理)
原理一:把(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个人会在同一天生日.