抽屉原理1:将多于n件的物品任意放到n个抽屉中,那么至少有一个抽屉中的物品件数不少于2件.
抽屉原理2:将多于mxn件的物品任意放到n个抽屉中,那么至少有一个抽屉中的物品的件数不少于(m+1)件.
抽屉原理的本质是最差原则,很多题目不能直接用抽屉原理来解答的,均可以通过最差原则来求解.
猜你喜欢
- 1用一个比喻句描写校园内的一处景物
- 2如图所示,已知AD∥BC,∠A=∠C,试证明:AB∥CD.
- 3-__ ___one hundred and one thousand?-It's 1,100.
- 4这个单词怎么理解?Since 1939,numerous studies have been conducted to determi
- 5大地影院上午卖甲、乙两种电影票共240张,卖出的两种电影票的平均票价为每张26元,而甲种电影票实际票价为每张30元,乙种电影票实际票价为每张20元.两种电影票各卖了多少?
- 61、9的平方根是 49的算术平方根 -27的立方根 2、= = 3、= = 4、的倒数是 倒数的相反数是 5、= 的相反数是
- 725乘以398用简便方法怎么算
- 8已知函数f(x)=x^2-2ax+a的定义域为[1,正无穷),且存在最小值为-2,求实数a的值
- 9已知向量OA,向量OB不共线,设向量OP=向量OA+b(向量OB-向量OA),求证:A,B,P三点共线
- 10我的新年决心是取得好成绩用英语翻译