基本信息
文件名称:抽屉原理及其应用实例分析.pdf
文件大小:223.86 KB
总页数:4 页
更新时间:2026-03-22
总字数:约4.97千字
文档摘要
抽屉原理
识要
最不利原则
所谓“最不利原则”是指完成某一项工作先从最不利的情况下考虑,然后研究任意情况下可能的
结果。由此得到充分可靠的结论。
抽屉原理(又称鸽巢原理)
如果把n+1个苹果任意放入n个抽屉,那么必定有一个抽屉里至少有两个苹果。这个现象就是我
们所说的抽屉原理。
抽屉原理在国外又称为鸽巢原理。(“如果有五个鸽子笼,养鸽人养了6只鸽子,那么当鸽子飞回
笼中后,至少有一个笼子中装有2只鸽子”)。
抽屉原理1:如果把多于n件