数学中抽屉原理是什么?

来源:学生作业帮助网 编辑:作业帮 时间:2024/04/29 04:33:10
数学中抽屉原理是什么?

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

数学中抽屉原理是什么?
抽屉原理1:将多于n件的物品任意放到n个抽屉中,那么至少有一个抽屉中的物品件数不少于2件.
抽屉原理2:将多于mxn件的物品任意放到n个抽屉中,那么至少有一个抽屉中的物品的件数不少于(m+1)件.
抽屉原理的本质是最差原则,很多题目不能直接用抽屉原理来解答的,均可以通过最差原则来求解.