抽屉原理及其应用实例分析.pdf

抽屉原理

识要

最不利原则

所谓“最不利原则”是指完成某一项工作先从最不利的情况下考虑,然后研究任意情况下可能的

结果。由此得到充分可靠的结论。

抽屉原理(又称鸽巢原理)

如果把n+1个苹果任意放入n个抽屉,那么必定有一个抽屉里至少有两个苹果。这个现象就是我

们所说的抽屉原理。

抽屉原理在国外又称为鸽巢原理。(“如果有五个鸽子笼,养鸽人养了6只鸽子,那么当鸽子飞回

笼中后,至少有一个笼子中装有2只鸽子”)。

抽屉原理1:如果把多于n件

您可能关注的文档

文档评论(0)

1亿VIP精品文档

相关文档