杭州交通信息网少年三国志刷元宝:抽屉原理
来源：百度文库 编辑：杭州交通信息网 时间：2024/05/07 09:27:56
如何运用抽屉原理？试以一具体题目说明
有13个人,问他们中至少有几个人生日在同一个月份? ANSWER:至少2个
把12个月份看成是抽屉,把十三个人的生日看成物体,把十三件物体放入12个抽屉里,当然至少有两件物体在同一抽屉中.
题目:一个布袋中有40块相同木块,其中编上号码1,2,3,4的个有10块.问:一次至少取出多少木块才能保证其中至少有3块号码相同?
抽屉原理1:将多于N件的物品任意放到N个抽屉中,那么至少有一个抽屉中的物体不少于2件.
抽屉原理2:将多于M乘以N件的物品任意放到N个抽屉中,那么至少有一个抽屉中的物品件数不少于M+1.