抽屉原理是什么

来源:百度知道 编辑:UC知道 时间:2024/05/18 17:07:33

抽屉原理又名“鸽笼原理”,其基本要点是:
当物体的个数比抽屉数多1,即把(n+1)个物体放入n个抽屉里,那么至少有一个抽屉里不止有一个这种物体。即东西多,抽屉少,那么至少有两个东西放在同一个抽屉里。
当物体的个数比抽屉的倍数多时,即把不少于(m乘n+1)个问物体放入n个抽屉里,那么至少有一个抽屉里有(m+1)或(m+1)以上个物体。
运用抽屉原理可以解决许多有趣的数学问题。值得注意得是,抽屉原理只能用来解决存在性的问题,“至少有一个”的意思就是存在,满足要求的抽屉可能有多个,但这里只需保证存在一个符合条件的抽屉就行了。
由于运用抽屉原理解题时,要从最不利的情况去考虑,所以抽屉原理也叫“最不利原理”。

都在这里呢,楼主的不是多么全哊!