第二十六讲 抽屉原理【知识梳理】抽屉原理 1:把 m 个物体任意分成 n 类,如果物体个数多于类数(m>n),那么至少有一类里有两个或两个以上的物体
抽屉原理 2:如果把多于 n×k 个物体任意分成 n 类,那么至少有一类的物体有(k+1)个或(k+1)个以上
【典例精讲 1】小博士幼儿园有 366 名 2011 年出生的小朋友,是否有生日相同的小朋友,为什么
思路分析:2011 年是平年,这年应有 365 天,把 365 天看作 365 个抽屉,将 366 名小朋友看作 366 个物品,即可用抽屉原理解决
解答:有生日相同的小朋友,因为把 365 天看作 365 个抽屉,将 366 名小朋友看作366 个物品,所以把 366 个物品放进 365 个抽屉里,至少有一个抽屉里不止放一个物品,因此至少有 2 名小朋友的生日相同
小结:解决这类问题的关键是:在问题中把哪些事物看作抽屉,哪些事物是被放的物品
【举一反三】1
在长度是 5 厘米的线段上任意取 6 个点,是否至少有两个点,它们之间的距离不大于 1 厘米,为什么
五一班班的图书角,有语文、数学、科学三类辅导书,如果每位同学最多可以借阅两种不同类型的书.至少有多少位同学来借书,才一定有两位同学借阅的书的类型相同
【典例精讲 2】3
12 日植树节,五二班有 20 名学生参加植树,现在有树苗 64 棵,把这些树分给学生,是否有人会栽 4 棵树
思路分析:64÷20=3(棵)…… 4(棵),可以把 20 名学生看作 20 个抽屉,那么平均每名学生要栽 3 棵树,还剩下的 4 棵,至少要有 1 人栽 3+1=4 棵
解答:有人会栽 4 棵树因为 64÷20=3(棵)…… 4(棵)3+1=4(棵)所以有人会栽 4 棵树
小结:解决这类问题的关键是把多于 n×k 个物体分成 n 类,那么至少有一类的物体有(k+1)个