发布网友 发布时间:2022-04-24 20:42
共2个回答
热心网友 时间:2023-10-10 09:57
在现实生活中也到处在起作用,招生录取、就业安排、资源分配、职称评定等等,都不难看到抽屉原理的作用。
在数学问题中有一类与“存在性”有关的问题,如367个人中至少有两个人是同一天过生日,这类问题在生活中非常常见,它所依据的理论,称之为“抽屉原理”。
用A、B、C、D、E、F代表六个人,从中随便找一个,例如A吧,把其余五个人放到“与A认识”和“与A不认识”两个“抽屉”里去,根据抽屉原理,至少有一个抽屉里有三个人。
不妨假定在“与A认识”的抽屉里有三个人,他们是B、C、D。如果B、C、D三人互不认识,那么我们就找到了三个互不认识的人;如果B、C、D三人中有两个互相认识,例如B与C认识,那么,A、B、C就是三个互相认识的人。不管哪种情况,本题的结论都是成立的。
扩展资料
基本的抽屉原则是:如果把n+1个物体(也叫元素)放到n个抽屉中,那么至少有一个抽屉中放着2个或更多的物体(元素)。
抽屉原则可以推广为:如果有m个抽屉,元素的个数是抽屉个数的k倍多一些,那么至少有一个抽屉要放(k+1)个或更多的元素。
参考资料来源:百度百科-抽屉原理
热心网友 时间:2023-10-10 09:57
一类是很简单的,让人意识不到与抽屉原理的关系。比如抢凳子游戏,一群人抢凳子,凳子数比人少,必然淘汰一些人。