[拼音]：chouti yuanli

[外文]：box principle

又叫鸽舍原理，其表述为：假如有n+1个（或更多）物体装入n个盒子，那么一定有某个盒子至少装有两个物体，为纪念19世纪德国数学家P.G.L.狄利克雷，也叫做狄利克雷原理。抽屉原理虽然简单，但变化多，应用广，在数论和组合数学中尤其有着广泛的应用。抽屉原理应用时，关键在于建立具体的抽屉（鸽舍）。例如，狄利克雷用它来证明：对于任何实数 α及Q>1，均存在整数h，q，使，00且不是平方数)可用抽屉原理解决。运用抽屉原理，很容易说明：随意指定六个人，其中一定有三个人相互都认识或都不认识。P.爱尔特希在1935年运用抽屉原理证明了组合数学中一个著名结果：对于给定的正整数n，存在一个正整数N(n)，使得在一个平面上，没有三点在一条直线上的任意N(n)个点中含有n个点，构成一个凸n边形。

严正声明：本文由历史百科网注册或游客用户博康自行上传发布关于» 抽屉原理的内容，本站只提供存储，展示，不对用户发布信息内容的原创度和真实性等负责。请读者自行斟酌。同时如内容侵犯您的版权或其他权益，请留言并加以说明。站长审查之后若情况属实会及时为您删除。同时遵循 CC 4.0 BY-SA 版权协议，尊重和保护作者的劳动成果，转载请标明出处链接和本声明内容：作者：博康；本文链接：https://www.freedefine.cn/wenzhan/137428.html