《数学广角—鸽巢问题》—知识梳理+易错盘点+典例分析+规避策略+举一反三（学生版）-A4.docxVIP

第PAGE页

《数学广角—鸽巢问题》

知识梳理

鸽巢原理

基本概念

“鸽巢原理”，也叫“抽屉原理”，是组合数学中的一个重要原理。

把3个苹果放进2个抽屉里，一定有1个抽屉里至少有2个苹果；5只鸽子飞进4个鸽笼，一定有1个鸽笼里至少飞进2只鸽子，这两个简单的例子所体现的数学原理就是“鸽巢原理”。

抽屉原理

抽屉原理1：把多于n个物体任意放进n个“抽屉”中（n是非0自然数），总有1个“抽屉”中至少放进2个物体。

例如：把4支铅笔放入3个笔筒中，不管怎么放，总有1个笔筒里至少放进2支铅笔。

“总有”：表示一定有、肯定有、一定存在；“至少”：表示最少、最低限度、不少于。

抽屉原理2：把多于kn个物体任意放进n个“抽屉”中（k、n均是非0自然数），总有1个“抽屉”中至少放进（k+1）个物体。

例如：8只鸽子飞进3个鸽笼，总有一个鸽笼里至少飞进3只鸽子。

求至少数（题型特征：总有/一定……至少……）

物体数÷抽屉数=商……余数

至少数=商+1

【提示】：①至少数=商+1，并非“商+余数”；

②有余数时，至少数=商+1；没余数时，至少数=商。

解题步骤

①分析题意，将实际问题转化为“抽屉问题”，明确谁是“物体”、谁是“抽屉”。当题目没直接给出“抽屉”时，需根据题目已知条件和要求构造“抽屉”；

②把“物体”放入“抽屉”；

③利用抽屉原理解答。

鸽巢原理的逆向应用

（1）已知抽屉数和至少数，求物体数（题型特征：至少……保证……）

方法1：转化为“抽屉问题”解答。

①当至少数=2时，物体数=抽屉数+1，即物体数比抽屉数多1。

如果有n（n是非0自然数）个“抽屉”，要保证有1个“抽屉”至少放进了2个物体，那么至少需要有（n+1）个物体；

②当至少数＞2时，物体数=（至少数-1）×抽屉数+1。

如果有n个“抽屉”，要保证有一个“抽屉”至少放进了（k+1）（n、k均是非0自然数）个物体，那么至少需要有（kn+1）个物体。

方法2：从最不利的情况考虑。

从“最不凑巧”、“最糟糕”的极端情况考虑问题，如果最不利的情况都能满足题目要求，那么其他情况必然也能满足题目要求。

（2）已知物体数和至少数，求最大抽屉数。

（物体数-1）÷（至少数-1）=商……余数

最大抽屉数=商

摸球问题（“相同型”）

方法1：从最不利的情况考虑。

要想保证摸出n个同色球，最不利的情况是每种颜色各摸（n-1）个，再加1。

方法2：转化为“抽屉问题”，利用公式求解。

把摸出的球看作待分的物体，把球的颜色看作抽屉，已知抽屉数和至少数，求物体数。

利用“物体数=（至少数-1）×抽屉数+1”求解。

当至少数=2时，物体数=抽屉数+1，也就是要保证摸出2个同色球，摸出的球数至少要比颜色数多1，与每种颜色的球数无关。

摸球问题（“不同型”）

要想保证摸出n个不同色球，最不利的情况是把（n-1）种颜色全部取出，再加1。

易错盘点

易错点1：抽屉问题求至少数时出错

规避策略：用平均分的方法直接考虑“至少”的情况。

物体数÷抽屉数=商……余数

至少数=商+1

【提示】：至少数=商+1，并非“商+余数”；没余数时，至少数=商。

例1：（判断）因11÷3=3……2，所以把11本书放进3个抽屉中，总有一个抽屉里至少放5本书。（）

例2：张叔叔参加飞镖比赛，投了4镖，总成绩是33环，且每一镖的成绩都是整数环。张叔叔至少有一镖不低于9环。（）

易错点2：无法准确判断谁是“物体”，谁是“抽屉”

规避策略：分析题意，将实际问题转化为“抽屉问题”，明确谁是“物体”、谁是“抽屉”。当题目没直接给出“抽屉”时，需根据题目已知条件和要求构造“抽屉”。

例1：一次数学考试，六（2）班最高分是98分，最低分是76分，每人的得分都是整数，要确保班上至少有3名学生得分相同，六（2）班至少有多少名学生？

例2：38名学生进行答题游戏，每人答2道题，规定答对一题得2分，不答不得分，答错扣1分，则至少有几名学生的成绩相同？

易错点3：“抽屉原理”逆用求物体数时出错

规避策略：

题型特征：至少……保证……

方法1：转化为“抽屉问题”解答。

①当至少数=2时，物体数=抽屉数+1，即物体数比抽屉数多1。

②当至少数＞2时，物体数=（至少数-1）×抽屉数+1。

方法2：从最不利的情况考虑。

从“最不凑巧”、“最糟糕”的极端情况考虑问题，如果最不利的情况都能满足题目要求，那么其他情况必然也能满足题目要求。

例1：（判断）把一些书放进5个抽屉中（任何一个抽屉不能空着），要保证总有一个抽屉至少有3本，那么这些书至少需要有11本。（）

例2：有12张扑克牌打乱后反扣在桌面上，其中有5张是红桃，7张黑桃，至少要摸出（）张扑克牌，才能保证一定能摸到红桃。

5B.7