【数学中抽屉原理是什么?】

更新时间:
问题描述:

数学中抽屉原理是什么?

黄永明回答:

  抽屉原理1:将多于n件的物品任意放到n个抽屉中,那么至少有一个抽屉中的物品件数不少于2件.

  抽屉原理2:将多于mxn件的物品任意放到n个抽屉中,那么至少有一个抽屉中的物品的件数不少于(m+1)件.

  抽屉原理的本质是最差原则,很多题目不能直接用抽屉原理来解答的,均可以通过最差原则来求解.

相关推荐

热门推荐