抽屉原理中的最不利原则

黑龙江中公教育：http://hlj.offcn.com/

公务员行测最不利原则快解算数题

例1：口袋里有同样大小、同样质地的红、黄、绿三种颜色的小球各10个。问一次至少摸出几个小球，才能保证有3个小球的颜色相同？

【解析】如果碰巧一把摸出的3个小球颜色相同，就回答是“3”，那么显然不对，因为摸出的3个小球也可能颜色各不相同。回答“3”是从最“有利”的情况考虑的，但为了“保证3个小球颜色相同”，就要从最“不利”的情况考虑。如果在最不利的情况下都能满足题目要求，那么其它情况必然也能满足题目要求。

“最不利”的情况是什么呢？那就是摸出了2个红球、2个黄球和2个绿球，此时三种颜色的球都是2个，却无3个球同色，这样摸出的6个球是“最不利”的情行。这时只要再摸出一个球，无论是红色、黄色或绿色，就能保证有3个小球同色，所以一次至少摸出7个球。

【总结】见到“至少（最少）??才能保证??”的题目就可判断需利用“最不利原则”解题。所谓最不利原则，就是这种情况将要发生但就是没发生。这时，只要再加“1”就必然（保证）发生了。

例2：有300名求职者参加高端人才专场招聘

7

抽屉原理与极端原理

一、抽屉原理

美国一家杂志上曾刊登这样一副漫画：三只鸽子同时往两个鸽笼里飞。这是一副含义深刻的漫画，它有趣的揭示了抽屉原理：三只鸽子同时飞进两个鸽笼里，则一定有一只鸽笼里至少飞进两只鸽子。抽屉原理俗称鸽笼原理，最先是由19世纪的德国数学家狄利克雷(P.G.Dirichlet 1805--1859)运用于解决数学问题的，所以抽屉原理又叫狄利克雷原理。

1．抽屉原理

（1）第一抽屉原理

设有m个元素分属于n个集合（其两两的交集可以非空），且m?kn（m，n，k均为正整数），则必有一个集合中至少有k?1个元素。 （2）第二抽屉原理

设有m个元素分属于n个两两不相交的集合，且m?kn（m，n，k均为正整数），则必有一个集合中至多有k?1个元素。 （3）无限的抽屉原理

设有无穷多个元素分属于n个集合，则必有一个集合中含有无穷多个元素。

2．平均值原理

?，an?R，且 设a1，a2，A?1?a1?a2???an?，G?n|a1a2?an|， na2，?，an中必有一个不大于A，亦必有一个不小于A；|a1|，|a2|，?，|an|中必有一个不大于则a1，G，亦有一个不小于G。

3．面积重叠原理

?，An的面积分别为S1，S2，?

2016国家公务员考试行测冲刺：巧用最不利原则解题

在生活中我们总希望幸运之神能够时刻眷顾自己，然而在公务员行测考试中却偏偏有一类题我们必须考虑最倒霉的情况。下面，中公教育专家将告诉广大考生在考试中如何运用“最不利原则”。

一、最不利原则的题型特征

当题干中出现“至少……才能保证(一定)……”、“要保证……至少……”等字眼时，则使用。比如一个非常典型的问题：“一个班至少有多少个人才能保证有两个人是同一天生日?”

二、解题的核心

注意题目中出现了“至少……才能保证(一定)……”，也就是说必须得考虑一种情况，只要满足这种情况，题目中所要达到的效果就一定会实现。那这时就要考虑最倒霉的情况了，这种情况如果都满足了，那么其他情况也就满足了。因此，解题的核心为考虑最倒霉(最不利)的情况。

三、例题讲解

1.感受什么情况为“最不利”

【例题】一个班至少有多少个人才能保证有两个人是同一天生日?

【中公解析】要想满足条件，很多考生会这样想：“只要班里有两个学生，且同月同日生就可以。”但这是最幸运的时候，现实是残酷的，我们不能保证这两个人是同一天生日。所以来找一下最不利的情况：如果班里每天都有人过生日，则全班必须有365个人，如果班里再转来一个人，这个人是不是一定会和之前的某个同

(本讲适合初中)在解决存在性问题时,抽屉原理是一种非常有用的工具.

2

中等数学

抽屉原理的应用陈德燕(福建省福州第一中学。5 0 1 3 00 )中圈分类号：0112 4.文献标识码：A 文章编号：10 6 1 (0 2 0 0 0 0 0 5— 4 6 2 1 )4— 0 2— 4

(讲适合初中)本 在解决存在性问题时，屉原理是一种抽非常有用的工具. 1抽屉原理

记为 1如参加甲项比赛，记口=1, (则 )否则，相应的数记为 0 .

于是，每个人报名参赛的方式共有 9种可能：

(, 00,0 l0 0,O, 10, 10,,) (,,,) ( 0,,)

把一个凡元集合划分为 m( m)几>个子集，则至少有一个子集中至少包含两个元素， 称为“抽屉原理”其中，, m个子集称为 m个抽屉.2抽屉原理的应用

(, 0 1, 110 0,10,,) O0,,) (,,,) (, 10,(, 0 1, 0 l0 1,0 0,, ) 10,, ) (,,, ) (, l 1 .

故 n个人共有 9种报名参赛方式，以此作为 9个抽屉. 由抽屉原理，当知,=1 9+ (≥1 l 9× r r )

应用抽屉原理解题的关键是构造合适的抽屉，不同的实际问题中，屉

《数学广角——抽屉原理》说课稿 一、说内容

“抽屉原理”出自人教版六年级下册第五单元。我主讲的这节课是抽屉原理例1、例2。

二、说教学目标

1．经历“抽屉原理”的探究过程，注重说理，初步了解“抽屉原理”，会用“抽屉原理”解决简单的实际问题。

2．通过“抽屉原理”的灵活应用感受数学的魅力。 三、说教学重点

经历“抽屉原理”的探究过程，注重说理，初步了解“抽屉原理”。 四、说教学难点

理解“抽屉原理”，并对一些简单实际问题加以“模型化”。 五、说教材

这部分教材通过直观例子，借助实际操作，向学生介绍“抽屉原理”，使学生在理解“抽屉原理”这一数学方法的基础上，对一些简单的实际问题加以“模型化”，会用“抽屉原理”加以解决。在数学问题中有一类与“存在性”有关的问题。例如，任意30人中，至少有3人的出生月份相同。在这类问题中，只需要确定某个物体（或某个人）的存在就可以了，并不需要指出是哪个物体（或哪个人），也不需要说明是通过什么方式把这个存在的物体（或人）找出来。这类问题依据的理论，我们称之为“抽屉原理”。“抽屉原理”最先是由19世纪的德国数学家狄里克雷运用于解决数学问题的，所以又称“狄里克雷原理”，也称为“鸽巢

盐城师范学院毕业论文(设计)

抽屉原理及其应用

许莉娟

(数学科学学院，2003（4）班，03213123号)

[摘 要]抽屉原理是数学中的重要原理,在解决数学问题时有非常重要的作用.各种形式的抽屉原理在高等数学和初等数学中经常被采用.本文着重从抽屉的构造方法阐述抽屉原理在高等数学和初等数学（竞赛题）中的应用,同时指出了它在应用领域中的不足之处.

[关键词]抽屉原理 高等数学 初等数学

抽屉原理也称为鸽笼原理或鞋箱原理，它是组合数学中的一个最基本的原理.抽屉原理主要用于证明某些存在性问题及必然性题目，如几何问题、涂色问题等.抽屉原理的简单形式可以描述为：“如果把n?1个球或者更多的球放进n个抽屉，必有一个抽屉至少有两个球.”它的正确性十分明显，很容易被并不具备多少数学知识的人所接受，如果将其灵活地运用，则可得到一些意想不到的效果.

各种形式的抽屉原理在高等数学和初等数学中经常被采用，使用该原理的关键在于如何巧妙地构造抽屉，即如何找出合乎问题条件的分类原则，抽屉构造得好，可得出非常巧妙的结论，下面我们着重从抽屉的构造途径去介绍抽屉原理在高等数学和初等数学(竞赛题)中的应用，同时指出它在应用领域中的不足之处.

一、抽屉原理

陈景林、阎满富编著

例3 篮子里有苹果、橘子、梨三种 水果若干个，现有20个小朋友，如果每 个小朋友都从中任意拿两个水果(可以 拿相同的),那么至少有多少个小朋友 拿的水果是相同的？ 物体:20个小朋友 抽屉：6种拿法

20÷6=3个 23+1=4个 答：至少有4个小朋友拿的水 果是相同的。

例4

三个小朋友同行，其中必有 两个小朋友性别相同。

性别 三个

小朋友

例5 五年一班共有学生53人，他们的 年龄都相同，请你证明至少有两个小朋友 出生在一周。

1年有52周 53个生日

52个 53个

例7 在一只口袋中有红色与黄色球各4只， 现有4个小朋友，每人可从口袋中随意取出2个 小球，请你证明必有两个小朋友，他们取出的 两个小球的颜色完全一样。

每个小朋友取出两种颜色的球的颜色组合只有3种可能：

例8 从电影院中任意找来13个观众，至少

有两个人属相相同。

12属

12个抽屉

13人

13个苹果

例9

一副扑克牌有四种花色，从中随意抽

牌，问：最少要抽出多少张牌，才能保证有两张牌是同一花色的？

4种花

4个抽屉

抽 牌

例10 用三种颜色给正方体的各面涂色(每

面只涂一种颜色),请你证明至少有两个面涂色相同。

三种色

6个面

例11 六年级四个班去春游，自由活动时， 有6个同学聚在一起，可以肯定，这6个

《数学广角——抽屉原理》说课稿 一、说内容

“抽屉原理”出自人教版六年级下册第五单元。我主讲的这节课是抽屉原理例1、例2。

二、说教学目标

1．经历“抽屉原理”的探究过程，注重说理，初步了解“抽屉原理”，会用“抽屉原理”解决简单的实际问题。

2．通过“抽屉原理”的灵活应用感受数学的魅力。 三、说教学重点

经历“抽屉原理”的探究过程，注重说理，初步了解“抽屉原理”。 四、说教学难点

理解“抽屉原理”，并对一些简单实际问题加以“模型化”。 五、说教材

这部分教材通过直观例子，借助实际操作，向学生介绍“抽屉原理”，使学生在理解“抽屉原理”这一数学方法的基础上，对一些简单的实际问题加以“模型化”，会用“抽屉原理”加以解决。在数学问题中有一类与“存在性”有关的问题。例如，任意30人中，至少有3人的出生月份相同。在这类问题中，只需要确定某个物体（或某个人）的存在就可以了，并不需要指出是哪个物体（或哪个人），也不需要说明是通过什么方式把这个存在的物体（或人）找出来。这类问题依据的理论，我们称之为“抽屉原理”。“抽屉原理”最先是由19世纪的德国数学家狄里克雷运用于解决数学问题的，所以又称“狄里克雷原理”，也称为“鸽巢

盐城师范学院毕业论文(设计)

抽屉原理及其应用

许莉娟

(数学科学学院，2003（4）班，03213123号)

[摘 要]抽屉原理是数学中的重要原理,在解决数学问题时有非常重要的作用.各种形式的抽屉原理在高等数学和初等数学中经常被采用.本文着重从抽屉的构造方法阐述抽屉原理在高等数学和初等数学（竞赛题）中的应用,同时指出了它在应用领域中的不足之处.

[关键词]抽屉原理 高等数学 初等数学

抽屉原理也称为鸽笼原理或鞋箱原理，它是组合数学中的一个最基本的原理.抽屉原理主要用于证明某些存在性问题及必然性题目，如几何问题、涂色问题等.抽屉原理的简单形式可以描述为：“如果把n?1个球或者更多的球放进n个抽屉，必有一个抽屉至少有两个球.”它的正确性十分明显，很容易被并不具备多少数学知识的人所接受，如果将其灵活地运用，则可得到一些意想不到的效果.

各种形式的抽屉原理在高等数学和初等数学中经常被采用，使用该原理的关键在于如何巧妙地构造抽屉，即如何找出合乎问题条件的分类原则，抽屉构造得好，可得出非常巧妙的结论，下面我们着重从抽屉的构造途径去介绍抽屉原理在高等数学和初等数学(竞赛题)中的应用，同时指出它在应用领域中的不足之处.

一、抽屉原理

陈景林、阎满富编著

目录

正文

第一篇：人教版小学数学第十二册第五单元《抽屉原理》教学设计

《抽屉原理》教学设计

教学内容：义务教育课程标准实验教科书六年级下册《抽屉原理》。 教学目标：

1.知识与能力：初步了解抽屉原理，运用抽屉原理知识解决简单的实际问题。

2.过程和方法：经历抽屉原理的探究过程，通过动手操作、分析、推理等活动，发现、归纳、总结原理。

3.情感与价值：通过“抽屉原理”的灵活应用感受数学的魅力；提高同学们解决问题的能力和兴趣。

教学重点：经历“抽屉原理”的探究过程，初步了解“抽屉原理”。 教学难点：理解“抽屉原理”，并对一些简单实际问题加以“模型化”。 教具学具：课件、扑克牌、每组都有相应数量的笔筒、铅笔、书。 教学过程：

一、 创设情景导入新课

师：同学们玩过扑克牌吗？扑克牌有几种花色？取出两张王牌，在剩下的52张扑克牌中任意取出5张，我不看牌，我敢肯定的说：这5张牌至少有两张是同花色，大家相信吗？（师生演示）

师：想知道老师为什么能做出如此准确的判断吗