抽屉原理的应用论文答辩ppt

抽屉原理指的是桌上有十个苹果，要把这十个苹果放到九个抽屉里，无论怎样放，我们会发现至少会有一个抽屉里面至少放两个苹果。这一现象就是我们所说的抽屉原理。又叫鸽巢原理、重叠原理。

抽屉原理的一般含义为：如果每个抽屉代表一个集合，每一个苹果就可以代表一个元素，假如有n+1或多于n+1个元素放到n个集合中去，其中必定至少有一个集合里有两个元素。抽屉原理有时也被称为鸽巢原理。它是组合数学中一个重要的原理。为小学六年级课程。在上面的第一个结论中，由于一年最多有366天，因此在367人中至少有2人出生在同月同日。这相当于把367个东西放入366个抽屉，至少有2个东西在同一抽屉里。在第二个结论中，不妨想象将5双手套分别编号，即号码为1，2，5的手套各有两只，同号的两只是一双。

扩展资料:

第一抽屉原理

原理1： 把多于n+1个的物体放到n个抽屉里，则至少有一个抽屉里的东西不少于两件。

证明（反证法）：如果每个抽屉至多只能放进一个物体，那么物体的总数至多是n，而不是题设的n+k(k≥1)，故不可能。

原理2 ：把多于mn(m乘以n)个的物体放到n个抽屉里，则至少有一个抽屉里有不少于m+1的物体。

证明（反证法）：若每个抽屉至多放进m个物体,那么n个抽屉至多放进mn个物体,与题设不符，故不可能。

原理3 ：把无穷多件物体放入n个抽屉，则至少有一个抽屉里 有无穷个物体。

原理1 、2 、3都是第一抽屉原理的表述。

第二抽屉原理

把（mn——1）个物体放入n个抽屉中，其中必有一个抽屉中至多有（m—1）个物体(例如，将3×5-1=14个物体放入5个抽屉中，则必定有一个抽屉中的物体数少于等于3-1=2)。

证明（反证法）：若每个抽屉都有不少于m个物体，则总共至少有mn个物体，与题设矛盾，故不可能。

参考资料:百度百科-抽屉原理

抽屉原理 一、 知识要点 抽屉原理又称鸽巢原理，它是组合数学的一个基本原理，最先是由德国数学家狭利克雷明确地提出来的，因此，也称为狭利克雷原理。 把3个苹果放进2个抽屉里，一定有一个抽屉里放了2个或2个以上的苹果。这个人所皆知的常识就是抽屉原理在日常生活中的体现。用它可以解决一些相当复杂甚至无从下手的问题。 原理1：把n+1个元素分成n类，不管怎么分，则一定有一类中有2个或2个以上的元素。 原理2：把m个元素任意放入n（n＜m＝个集合，则一定有一个集合呈至少要有k个元素。 其中 k＝ （当n能整除m时） 〔 〕＋1 （当n不能整除m时） （〔 〕表示不大于 的最大整数，即 的整数部分） 原理3：把无穷多个元素放入有限个集合里，则一定有一个集合里含有无穷多个元素。 二、 应用抽屉原理解题的步骤 第一步：分析题意。分清什么是“东西”，什么是“抽屉”，也就是什么作“东西”，什么可作“抽屉”。 第二步：制造抽屉。这个是关键的一步，这一步就是如何设计抽屉。根据题目条件和结论，结合有关的数学知识，抓住最基本的数量关系，设计和确定解决问题所需的抽屉及其个数，为使用抽屉铺平道路。 第三步：运用抽屉原理。观察题设条件，结合第二步，恰当应用各个原则或综合运用几个原则，以求问题之解决。 例1、 教室里有5名学生正在做作业，今天只有数学、英语、语文、地理四科作业 求证：这5名学生中，至少有两个人在做同一科作业。 证明：将5名学生看作5个苹果 将数学、英语、语文、地理作业各看成一个抽屉，共4个抽屉 由抽屉原理1，一定存在一个抽屉，在这个抽屉里至少有2个苹果。 即至少有两名学生在做同一科的作业。 例2、 木箱里装有红色球3个、黄色球5个、蓝色球7个，若蒙眼去摸，为保证取出的球中有两个球的颜色相同，则最少要取出多少个球？ 解：把3种颜色看作3个抽屉 若要符合题意，则小球的数目必须大于3 大于3的最小数字是4 故至少取出4个小球才能符合要求 答：最少要取出4个球。 例3、 班上有50名学生，将书分给大家，至少要拿多少本，才能保证至少有一个学生能得到两本或两本以上的书。 解：把50名学生看作50个抽屉，把书看成苹果 根据原理1，书的数目要比学生的人数多 即书至少需要50+1=51本 答：最少需要51本。 例4、 在一条长100米的小路一旁植树101棵，不管怎样种，总有两棵树的距离不超过1米。 解：把这条小路分成每段1米长，共100段 每段看作是一个抽屉，共100个抽屉，把101棵树看作是101个苹果 于是101个苹果放入100个抽屉中，至少有一个抽屉中有两个苹果 即至少有一段有两棵或两棵以上的树 例5、 11名学生到老师家借书，老师是书房中有A、B、C、D四类书，每名学生最多可借两本不同类的书，最少借一本 试证明：必有两个学生所借的书的类型相同 证明：若学生只借一本书，则不同的类型有A、B、C、D四种 若学生借两本不同类型的书，则不同的类型有AB、AC、AD、BC、BD、CD六种 共有10种类型 把这10种类型看作10个“抽屉” 把11个学生看作11个“苹果” 如果谁借哪种类型的书，就进入哪个抽屉 由抽屉原理，至少有两个学生，他们所借的书的类型相同 例6、 有50名运动员进行某个项目的单循环赛，如果没有平局，也没有全胜 试证明：一定有两个运动员积分相同 证明：设每胜一局得一分 由于没有平局，也没有全胜，则得分情况只有1、2、3……49，只有49种可能 以这49种可能得分的情况为49个抽屉 现有50名运动员得分 则一定有两名运动员得分相同 例7、 体育用品仓库里有许多足球、排球和篮球，某班50名同学来仓库拿球，规定每个人至少拿1个球，至多拿2个球，问至少有几名同学所拿的球种类是一致的？ 解题关键：利用抽屉原理2。 解：根据规定，多有同学拿球的配组方式共有以下9种： ｛足｝｛排｝｛蓝｝｛足足｝｛排排｝｛蓝蓝｝｛足排｝｛足蓝｝｛排蓝｝ 以这9种配组方式制造9个抽屉 将这50个同学看作苹果 ＝……5 由抽屉原理2k＝〔 〕＋1可得，至少有6人，他们所拿的球类是完全一致的分享给你的朋友

抽屉问题，又叫狄利克雷原则，原则一：把多于n个的元素，按任一确定的方式分成n个集合，那么一定至少有一个集合中，含有至少两个元素。原则二：把多于m×n个元素放入n个抽屉中，那么，一定有一个抽屉里有m＋1个或者m＋1个以上的元素。抽屉原则是证明符合某种条件的对象存在性问题有力工具。应用抽屉原则解决问题的关键是如何构造抽屉。 例1：在一个大口袋中装着红、黄、绿三种玻璃球各有很多个。如果每次随意拿3个球，拿11次，至少有两次玻璃球颜色状况完全相同，请说明理由。 分析：所谓两次玻璃球颜色状况完全相同，是指如果有一次拿的是1黄2绿，另一次也拿的是1黄2绿，它们的颜色状况就是完全相同。怎么说明呢？这就需要造抽屉，用抽屉原则来说明。随意拿出3个球，会有不同的状况，我们把它找全，每一种颜色状况就是一个抽屉，有多少种不同的颜色状况，就有多少个抽屉。 解：每次拿3个球，有10种不同的颜色状况，把这10种不同的颜色状况看成10个抽屉，拿的11次看成11个物体，根据抽屉原则一，把11个物体放入10个抽屉中，一定有两个或两个以上的物体。也就是说拿11次，一定至少有两次玻璃球的颜色状况完全相同。 例2：求证1997年1月出生的任意32个孩子中，至少有两个人是同一天出生的。 分析：1997年1月份共31天，为了回答上述问题，我们不妨假设1月份这31天为31个抽屉，而将1月份出生的任意32个孩子看作32个元素。根据抽屉原理一知，有一只抽屉里至少放入了两个元素。 解：答：1月份出生的任意32个孩子中，至少有两个人是同一天出生的。 练习： 1、求证：任意互异的8个整数中，一定存在6个整数x1、x2、x3、x4、x5、x6使得（x1－x2）·（x3－x4）·（x5－x6）恰是105的倍数。 分析：由于105＝3×5×7，而3、5、7两两互质，所以只要能找到两个数，比如x1、x2，使得x1－x2是7的倍数，同理x3－x4是5的倍数，x5－x6是3的倍数，题目即得证。 解：根据抽屉原理一，在所给的任意8个整数中，必有两个整数被7除的余数相同，不妨设这两个数为x1、x2，则有7｜（x1－x2），或表示为：x1－x2＝7k1（其中k1为不等于零的整数）。在余下的6个数中，必有两个数被5除的余数相同，不妨设这两个数为x3、x4，使得x3、x4满足：x3－x4＝5k2（k2为非零整数）。在余下的4个数中，必有两个整数被3除所得余数相同，不妨设这两个数为x5、x6，使得x5－x6＝3k3（k3为非零整数）。 （x1－x2）·（x3－x4）·（x5－x6） ＝7k1·5k2·3k3 ＝105×整数 即：从任意给定的互异的8个整数中，一定可以找到6个数x1、x2、x3、x4、x5、x6使得（x1－x2）·（x3－x4）·（x5－x6）是105的倍数。 2、一个袋里有四种不同颜色的小球，每次摸出两个，要保证有10次所摸的结果是一样的，至少要摸多少次？ 分析：当摸出的两个球的颜色相同时，可以有四种不同的结果。当摸出的两个球的颜色不同时，最多可以有3＋2＋1种不同的结果。将上述10种不同的结果作为10个抽屉。 解：要求10次摸出的结果相同，依抽屉原理二，至少要摸9×10＋1＝91（次）。 3、 一个圆上有40条直径，在每条直径两端各填上一个数，所填数字可以从1到20中任意选。一定存在两条直径，两端点数字之和相等。 分析：我们做抽屉的方向一定是当每条直径的两端从1到20中任选数字填在上面时，会有多少种不同的和。把这些不同的和分别作为抽屉。再去与直径的条数做比较，就可以得出结论。 解：直径两端和最小的是2，最大的是40。因此，共有39种不同的和，把39种不同的和看成39个抽屉，直径的条数是40，大于39，所以一定存在着两条直径，两端数字之和相等。 4、能否在8行8列的方格表的每一个空格中分别填上1、2、3这三个数字中的任意一个，使得每一行、每一列及对角线AC、BD上的各个数字的和各不相同？对你的结论加以说明。 分析与解答：8行8列及两条对角线，共有18条“线”，每条“线”上都填有8个数字，要使各条“线”上的数字和均不相同，那么各条“线”上的数字和的取值情况应不少于18种。下面我们来分析一下各条“线”上取不同和的情况有多少种。如果某一条“线”上的8个数字都填上最小的数1，则可得到数字和的最小值8；如果某一条“线”上的8个空格中都填上最大的数3，那么可得到数字和的最大值24。由于数字及数字和均为整数，所以从8到24共有17种不同的值。我们将数字和的17种不同的值看作17个抽屉，而将18条“线”看作18个元素。根据抽屉原理一，将18个元素放入17个抽屉中，一定有一只抽屉中放入了至少两个元素。即18条“线”上的数字和至少有两个相同，所以不可能使18条“线”上的各数字和互不相同。 5、由6个队参加的单循环比赛（每两个队都要比赛一场），无论比赛进行到什么时候，一定存在两个队，这两个队比赛过的场次数相同。 分析：无论比赛进行到什么时候，所有比赛过的比赛过的场次从0场到5场都有可能出现。因此，就会有5个不同的抽屉。 解：参赛的队有6个，有5个抽屉，根据抽屉原则一，无论比赛进行到什么时候，一定有两个队比赛过的场次相同。

抽屉原理是什么？近几年多次考察的最值问题你们都掌握了么？公考滨哥带你重温抽屉原理，带你学习公考常考的最值问题

抽屉原理1：把n+1个元素分成n类，不管怎么分，则一定有一类中有2个或2个以上的元素。

抽屉原理2：把m个元素任意放入n(n＜m=个集合，则一定有一个集合呈至少要有k个元素。

抽屉原理3：把无穷多个元素放入有限个集合里，则一定有一个集合里含有无穷多个元素。

抽屉原理的一般含义为：“如果每个抽屉代表一个集合，每一个苹果就可以代表一个元素，假如有n+1个元素放到n个集合中去，其中必定有一个集合里至少有两个元素。”

抽屉原理有时也被称为鸽巢原理。它是组合数学中一个重要的原理。

扩展资料

运用：

1、教室里有5名学生正在做作业，今天只有数学、英语、语文、地理四科作业。求证这5名学生中，至少有两个人在做同一科作业。

证明：将5名学生看作5个苹果，将数学、英语、语文、地理作业各看成一个抽屉，共4个抽屉。由抽屉原理1，一定存在一个抽屉，在这个抽屉里至少有2个苹果。即至少有两名学生在做同一科的作业。

2、木箱里装有红色球3个、黄色球5个、蓝色球7个，若蒙眼去摸，为保证取出的球中有两个球的颜色相同，则最少要取出多少个球。

把3种颜色看作3个抽屉，若要符合题意，则小球的数目必须大于3，大于3的最小数字是4。故至少取出4个小球才能符合要求。

参考资料来源：百度百科-抽屉原理

抽屉原理 桌上有十个苹果，要把这十个苹果放到九个抽屉里，无论怎样放，有的抽屉可以放一个，有的可以放两个，有的可以放五个，但最终我们会发现至少我们可以找到一个抽屉里面至少放两个苹果。这一现象就是我们所说的抽屉原理。 抽屉原理的一般含义为：“如果每个抽屉代表一个集合，每一个苹果就可以代表一个元素，假如有n＋1或多于n＋1个元素放到n个集合中去，其中必定至少有一个集合里至少有两个元素。” 抽屉原理有时也被称为鸽巢原理（“如果有五个鸽子笼，养鸽人养了6只鸽子，那么当鸽子飞回笼中后，至少有一个笼子中装有2只鸽子”）。它是德国数学家狄利克雷首先明确的提出来并用以证明一些数论中的问题，因此，也称为狄利克雷原理。它是组合数学中一个重要的原理。 一． 抽屉原理最常见的形式 原理1 把多于n个的物体放到n个抽屉里，则至少有一个抽屉里有2个或2个以上的物体。 [证明]（反证法）：如果每个抽屉至多只能放进一个物体，那么物体的总数至多是n，而不是题设的n+k(k≥1)，这不可能. 原理2 把多于mn个的物体放到n个抽屉里，则至少有一个抽屉里有m+1个或多于m+1个的物体。 [证明]（反证法）：若每个抽屉至多放进m个物体,那么n个抽屉至多放进mn个物体,与题设不符，故不可能. 原理1 2都是第一抽屉原理的表述 第二抽屉原理： 把（mn－1）个物体放入n个抽屉中，其中必有一个抽屉中至多有（m—1）个物体。 [证明]（反证法）：若每个抽屉都有不少于m个物体，则总共至少有mn个物体，与题设矛盾，故不可能 二．应用抽屉原理解题 抽屉原理的内容简明朴素，易于接受，它在数学问题中有重要的作用。许多有关存在性的证明都可用它来解决。 例1：400人中至少有两个人的生日相同. 解：将一年中的366天视为366个抽屉，400个人看作400个物体，由抽屉原理1可以得知：至少有两人的生日相同. 又如：我们从街上随便找来13人，就可断定他们中至少有两个人属相相同. “从任意5双手套中任取6只，其中至少有2只恰为一双手套。” “从数1，2，...，10中任取6个数，其中至少有2个数为奇偶性不同。” 例2： 幼儿园买来了不少白兔、熊猫、长颈鹿塑料玩具，每个小朋友任意选择两件，那么不管怎样挑选，在任意七个小朋友中总有两个彼此选的玩具都相同，试说明道理. 解 ：从三种玩具中挑选两件，搭配方式只能是下面六种：（兔、兔），（兔、熊猫），（兔、长颈鹿），（熊猫、熊猫），（熊猫、长颈鹿），（长颈鹿、长颈鹿）。把每种搭配方式看作一个抽屉，把7个小朋友看作物体，那么根据原理1，至少有两个物体要放进同一个抽屉里，也就是说，至少两人挑选玩具采用同一搭配方式，选的玩具相同. 上面数例论证的似乎都是“存在”、“总有”、“至少有”的问题，不错，这正是抽屉原则的主要作用.（需要说明的是，运用抽屉原则只是肯定了“存在”、“总有”、“至少有”，却不能确切地指出哪个抽屉里存在多少.） 抽屉原理虽然简单，但应用却很广泛，它可以解答很多有趣的问题，其中有些问题还具有相当的难度。下面我们来研究有关的一些问题。 （一） 整除问题 把所有整数按照除以某个自然数m的余数分为m类，叫做m的剩余类或同余类，用[0]，[1]，[2]，…，[m-1]表示.每一个类含有无穷多个数，例如[1]中含有1，m+1，2m＋1，3m＋1，….在研究与整除有关的问题时，常用剩余类作为抽屉.根据抽屉原理，可以证明：任意n+1个自然数中，总有两个自然数的差是n的倍数。 例1 证明：任取8个自然数，必有两个数的差是7的倍数。 分析与解答 在与整除有关的问题中有这样的性质，如果两个整数a、b，它们除以自然数m的余数相同，那么它们的差a-b是m的倍数.根据这个性质，本题只需证明这8个自然数中有2个自然数，它们除以7的余数相同.我们可以把所有自然数按被7除所得的7种不同的余数0、1、2、3、4、5、6分成七类.也就是7个抽屉.任取8个自然数，根据抽屉原理，必有两个数在同一个抽屉中，也就是它们除以7的余数相同，因此这两个数的差一定是7的倍数。 例2：对于任意的五个自然数，证明其中必有3个数的和能被3整除. 证明∵任何数除以3所得余数只能是0，1，2，不妨分别构造为3个抽屉： [0]，[1]，[2] ①若这五个自然数除以3后所得余数分别分布在这3个抽屉中，我们从这三个抽屉中各取1个，其和必能被3整除. ②若这5个余数分布在其中的两个抽屉中，则其中必有一个抽屉，包含有3个余数（抽屉原理），而这三个余数之和或为0，或为3，或为6，故所对应的3个自然数之和是3的倍数. ③若这5个余数分布在其中的一个抽屉中，很显然，必有3个自然数之和能被3整除. 例2′：对于任意的11个整数，证明其中一定有6个数，它们的和能被6整除. 证明：设这11个整数为：a1，a2，a3……a11 又6=2×3 ①先考虑被3整除的情形 由例2知，在11个任意整数中，必存在： 3|a1+a2+a3，不妨设a1+a2+a3=b1； 同理，剩下的8个任意整数中，由例2，必存在：3 | a4+a5+a6.设a4+a5+a6=b2； 同理，其余的5个任意整数中，有：3|a7+a8+a9，设：a7+a8+a9=b3 ②再考虑b1、b2、b3被2整除. 依据抽屉原理，b1、b2、b3这三个整数中，至少有两个是同奇或同偶，这两个同奇（或同偶）的整数之和必为偶数.不妨设2|b1+b2 则：6|b1+b2，即：6|a1+a2+a3+a4+a5+a6 ∴任意11个整数，其中必有6个数的和是6的倍数. 例3： 任意给定7个不同的自然数，求证其中必有两个整数，其和或差是10的倍数. 分析：注意到这些数队以10的余数即个位数字，以0，1，…，9为标准制造10个抽屉，标以[0]，[1]，…，[9].若有两数落入同一抽屉，其差是10的倍数，只是仅有7个自然数，似不便运用抽屉原则，再作调整：[6]，[7]，[8]，[9]四个抽屉分别与[4]，[3]，[2]，[1]合并，则可保证至少有一个抽屉里有两个数，它们的和或差是10的倍数. （二）面积问题 例：九条直线中的每一条直线都将正方形分成面积比为2:3的梯形，证明：这九条直线中至少有三条经过同一点. 证明：如图，设直线EF将正方形分成两个梯形，作中位线MN。由于这两个梯形的高相等， 故它们的面积之比等于中位线长的比，即|MH|:|NH| 。于是点H有确定的位置（它在正方形一对对边中点的连线上，且|MH|:|NH|＝2:3）. 由几何上的对称性，这种点共有四个（即图中的H、J、I、K）.已知的九条适合条件的分割直线中的每一条必须经过H、J、I、K这四点中的一点.把H、J、I、K看成四个抽屉，九条直线当成9个物体，即可得出必定有3条分割线经过同一点. （三）染色问题 例1正方体各面上涂上红色或蓝色的油漆（每面只涂一种色），证明正方体一定有三个面颜色相同. 证明：把两种颜色当作两个抽屉，把正方体六个面当作物体，那么6=2×2+2，根据原理二，至少有三个面涂上相同的颜色. 例2 有5个小朋友，每人都从装有许多黑白围棋子的布袋中任意摸出3枚棋子.请你证明，这5个人中至少有两个小朋友摸出的棋子的颜色的配组是一样的。 分析与解答 首先要确定3枚棋子的颜色可以有多少种不同的情况，可以有：3黑，2黑1白，1黑2白，3白共4种配组情况，看作4个抽屉.根据抽屉原理，至少有两个小朋友摸出的棋子的颜色在同一个抽屉里，也就是他们所拿棋子的颜色配组是一样的。 例3：假设在一个平面上有任意六个点，无三点共线，每两点用红色或蓝色的线段连起来，都连好后，问你能不能找到一个由这些线构成的三角形，使三角形的三边同色？ 解：首先可以从这六个点中任意选择一点，然后把这一点到其他五点间连五条线段，如图，在这五条线段中，至少有三条线段是同一种颜色，假定是红色，现在我们再单独来研究这三条红色的线。这三条线段的另一端或许是不同颜色，假设这三条线段（虚线）中其中一条是红色的，那么这条红色的线段和其他两条红色的线段便组成了我们所需要的同色三角形，如果这三条线段都是蓝色的，那么这三条线段也组成我们所需要的同色三角形。因而无论怎样着色，在这六点之间的所有线段中至少能找到一个同色三角形。 例3′（六人集会问题）证明在任意6个人的集会上，或者有3个人以前彼此相识，或者有三个人以前彼此不相识。” 例3”：17个科学家中每个人与其余16个人通信，他们通信所讨论的仅有三个问题，而任两个科学家之间通信讨论的是同一个问题。证明：至少有三个科学家通信时讨论的是同一个问题。 解：不妨设A是某科学家，他与其余16位讨论仅三个问题，由鸽笼原理知，他至少与其中的6位讨论同一问题。设这6位科学家为B，C，D，E，F，G，讨论的是甲问题。 若这6位中有两位之间也讨论甲问题，则结论成立。否则他们6位只讨论乙、丙两问题。这样又由鸽笼原理知B至少与另三位讨论同一问题，不妨设这三位是C，D，E，且讨论的是乙问题。 若C，D，E中有两人也讨论乙问题，则结论也就成立了。否则，他们间只讨论丙问题，这样结论也成立。 三．制造抽屉是运用原则的一大关键 例1 从2、4、6、…、30这15个偶数中，任取9个数，证明其中一定有两个数之和是34。 分析与解答 我们用题目中的15个偶数制造8个抽屉： 凡是抽屉中有两个数的，都具有一个共同的特点：这两个数的和是34。现从题目中的15个偶数中任取9个数，由抽屉原理（因为抽屉只有8个），必有两个数在同一个抽屉中.由制造的抽屉的特点，这两个数的和是34。 例2：从1、2、3、4、…、19、20这20个自然数中，至少任选几个数，就可以保证其中一定包括两个数，它们的差是12。 分析与解答在这20个自然数中，差是12的有以下8对：｛20，8｝，｛19，7｝，｛18，6｝，｛17，5｝，｛16，4｝，｛15，3｝，｛14，2｝，｛13，1｝。 另外还有4个不能配对的数｛9｝，｛10｝，｛11｝，｛12｝，共制成12个抽屉（每个括号看成一个抽屉）.只要有两个数取自同一个抽屉，那么它们的差就等于12，根据抽屉原理至少任选13个数，即可办到（取12个数：从12个抽屉中各取一个数（例如取1，2，3，…，12），那么这12个数中任意两个数的差必不等于12）。 例3： 从1到20这20个数中，任取11个数，必有两个数，其中一个数是另一个数的倍数。 分析与解答 根据题目所要求证的问题，应考虑按照同一抽屉中，任意两数都具有倍数关系的原则制造抽屉.把这20个数按奇数及其倍数分成以下十组，看成10个抽屉（显然，它们具有上述性质）： ｛1，2，4，8，16｝，｛3，6，12｝，｛5，10，20｝，｛7，14｝，｛9，18｝，｛11｝，｛13｝，｛15｝，｛17｝，｛19｝。 从这10个数组的20个数中任取11个数，根据抽屉原理，至少有两个数取自同一个抽屉.由于凡在同一抽屉中的两个数都具有倍数关系，所以这两个数中，其中一个数一定是另一个数的倍数。 例4：某校校庆，来了n位校友，彼此认识的握手问候.请你证明无论什么情况，在这n个校友中至少有两人握手的次数一样多。 分析与解答 共有n位校友，每个人握手的次数最少是0次，即这个人与其他校友都没有握过手；最多有n-1次，即这个人与每位到会校友都握了手.然而，如果有一个校友握手的次数是0次，那么握手次数最多的不能多于n-2次；如果有一个校友握手的次数是n-1次，那么握手次数最少的不能少于1次.不管是前一种状态0、1、2、…、n-2，还是后一种状态1、2、3、…、n-1，握手次数都只有n-1种情况.把这n-1种情况看成n-1个抽屉，到会的n个校友每人按照其握手的次数归入相应的“抽屉”，根据抽屉原理，至少有两个人属于同一抽屉，则这两个人握手的次数一样多。 在有些问题中，“抽屉”和“物体”不是很明显的，需要精心制造“抽屉”和“物体”.如何制造“抽屉”和“物体”可能是很困难的，一方面需要认真地分析题目中的条件和问题，另一方面需要多做一些题积累经验。 抽屉原理 把八个苹果任意地放进七个抽屉里，不论怎样放，至少有一个抽屉放有两个或两个以上的苹果。抽屉原则有时也被称为鸽巢原理，它是德国数学家狄利克雷首先明确的提出来并用以证明一些数论中的问题，因此，也称为狄利克雷原则。它是组合数学中一个重要的原理。把它推广到一般情形有以下几种表现形式。 形式一：证明：设把n＋1个元素分为n个集合A1，A2，…，An，用a1，a2，…，an表示这n个集合里相应的元素个数，需要证明至少存在某个ai大于或等于2（用反证法）假设结论不成立，即对每一个ai都有ai＜2，则因为ai是整数，应有ai≤1，于是有： a1＋a2＋…＋an≤1＋1＋…＋1＝n＜n＋1这与题设矛盾。所以，至少有一个ai≥2，即必有一个集合中含有两个或两个以上的元素。 形式二：设把n•m＋1个元素分为n个集合A1，A2，…，An，用a1，a2，…，an表示这n个集合里相应的元素个数，需要证明至少存在某个ai大于或等于m＋1。用反证法）假设结论不成立，即对每一个ai都有ai＜m＋1，则因为ai是整数，应有ai≤m，于是有： a1＋a2＋…＋an≤m＋m＋…＋m＝n•m＜n•m＋1 n个m 这与题设相矛盾。所以，至少有存在一个ai≥m＋1 高斯函数：对任意的实数x,[x]表示“不大于x的最大整数”. 例如：[]＝3，[]＝2，[－]＝－3，[7]＝7，……一般地，我们有：[x]≤x＜[x]＋1 形式三：证明：设把n个元素分为k个集合A1，A2，…，Ak，用a1，a2，…，ak表示这k个集合里相应的元素个数，需要证明至少存在某个ai大于或等于[n/k]。（用反证法）假设结论不成立，即对每一个ai都有ai＜[n/k]，于是有： a1＋a2＋…＋ak＜[n/k]+[n/k]+…+[n/k] ＝k•[n/k]≤k•(n/k)＝n k个[n/k] ∴ a1＋a2＋…＋ak＜n 这与题设相矛盾。所以，必有一个集合中元素个数大于或等于[n/k] 形式四：证明：设把q1＋q2＋…＋qn－n＋1个元素分为n个集合A1，A2，…，An，用a1，a2，…，an表示这n个集合里相应的元素个数，需要证明至少存在某个i，使得ai大于或等于qi。（用反证法）假设结论不成立，即对每一个ai都有ai＜qi，因为ai为整数，应有ai≤qi－1，于是有：a1＋a2＋…＋an≤q1＋q2＋…＋qn－n ＜q1＋q2＋…＋qn－n＋1这与题设矛盾。 所以，假设不成立，故必有一个i,在第i个集合中元素个数ai≥qi 形式五：证明：（用反证法）将无穷多个元素分为有限个集合，假设这有限个集合中的元素的个数都是有限个，则有限个有限数相加，所得的数必是有限数，这就与题设产生矛盾，所以，假设不成立，故必有一个集合含有无穷多个元素。 例题1：400人中至少有两个人的生日相同.分析：生日从1月1日排到12月31日，共有366个不相同的生日，我们把366个不同的生日看作366个抽屉，400人视为400个苹果，由表现形式1可知，至少有两人在同一个抽屉里，所以这400人中有两人的生日相同. 解：将一年中的366天视为366个抽屉，400个人看作400个苹果，由抽屉原理的表现形式1可以得知：至少有两人的生日相同. 例题2：任取5个整数，必然能够从中选出三个，使它们的和能够被3整除. 证明：任意给一个整数，它被3除，余数可能为0，1，2，我们把被3除余数为0，1，2的整数各归入类r0，r1，r2.至少有一类包含所给5个数中的至少两个.因此可能出现两种情况：1°.某一类至少包含三个数；2°.某两类各含两个数，第三类包含一个数. 若是第一种情况，就在至少包含三个数的那一类中任取三数，其和一定能被3整除；若是第二种情况，在三类中各取一个数，其和也能被3整除..综上所述，原命题正确. 例题3：某校派出学生204人上山植树15301株，其中最少一人植树50株，最多一人植树100株，则至少有5人植树的株数相同. 证明：按植树的多少，从50到100株可以构造51个抽屉，则个问题就转化为至少有5人植树的株数在同一个抽屉里. (用反证法)假设无5人或5人以上植树的株数在同一个抽屉里，那只有5人以下植树的株数在同一个抽屉里，而参加植树的人数为204人，所以，每个抽屉最多有4人，故植树的总株数最多有： 4(50＋51＋…＋100)＝4× ＝15300＜15301得出矛盾.因此，至少有5人植树的株数相同. 练习：1．边长为1的等边三角形内有5个点，那么这5个点中一定有距离小于的两点. 2．边长为1的等边三角形内，若有n2＋1个点，则至少存在2点距离小于 . 3．求证：任意四个整数中，至少有两个整数的差能够被3整除. 4．某校高一某班有50名新生，试说明其中一定有二人的熟人一样多. 5．某个年级有202人参加考试，满分为100分，且得分都为整数，总得分为10101分，则至少有3人得分相同. “任意367个人中，必有生日相同的人。” “从任意5双手套中任取6只，其中至少有2只恰为一双手套。” “从数1，2，...，10中任取6个数，其中至少有2个数为奇偶性不同。” ... ... 大家都会认为上面所述结论是正确的。这些结论是依据什么原理得出的呢？这个原理叫做抽屉原理。它的内容可以用形象的语言表述为： “把m个东西任意分放进n个空抽屉里（m>n），那么一定有一个抽屉中放进了至少2个东西。” 在上面的第一个结论中，由于一年最多有366天，因此在367人中至少有2人出生在同月同日。这相当于把367个东西放入 366个抽屉，至少有2个东西在同一抽屉里。在第二个结论中，不妨想象将5双手套分别编号，即号码为1，2，...，5的手套各有两只，同号的两只是一双。任取6只手套，它们的编号至多有5种，因此其中至少有两只的号码相同。这相当于把6个东西放入5个抽屉，至少有2个东西在同一抽屉里。 抽屉原理的一种更一般的表述为： “把多于kn个东西任意分放进n个空抽屉（k是正整数），那么一定有一个抽屉中放进了至少k+1个东西。” 利用上述原理容易证明：“任意7个整数中，至少有3个数的两两之差是3的倍数。”因为任一整数除以3时余数只有0、1、2三种可能，所以7个整数中至少有3个数除以3所得余数相同，即它们两两之差是3的倍数。 如果问题所讨论的对象有无限多个，抽屉原理还有另一种表述： “把无限多个东西任意分放进n个空抽屉（n是自然数），那么一定有一个抽屉中放进了无限多个东西。” 抽屉原理的内容简明朴素，易于接受，它在数学问题中有重要的作用。许多有关存在性的证明都可用它来解决。 1958年6/7月号的《美国数学月刊》上有这样一道题目： “证明在任意6个人的集会上，或者有3个人以前彼此相识，或者有三个人以前彼此不相识。” 这个问题可以用如下方法简单明了地证出： 在平面上用6个点A、B、C、D、E、F分别代表参加集会的任意6个人。如果两人以前彼此认识，那么就在代表他们的两点间连成一条红线；否则连一条蓝线。考虑A点与其余各点间的5条连线AB，AC，...，AF，它们的颜色不超过2种。根据抽屉原理可知其中至少有3条连线同色，不妨设AB，AC，AD同为红色。如果BC，BD ，CD 3条连线中有一条（不妨设为BC）也为红色，那么三角形ABC即一个红色三角形，A、B、C代表的3个人以前彼此相识：如果BC、BD、CD 3条连线全为蓝色，那么三角形BCD即一个蓝色三角形，B、C、D代表的3个人以前彼此不相识。不论哪种情形发生，都符合问题的结论。 六人集会问题是组合数学中著名的拉姆塞定理的一个最简单的特例，这个简单问题的证明思想可用来得出另外一些深入的结论。这些结论构成了组合数学中的重要内容-----拉姆塞理论。从六人集会问题的证明中，我们又一次看到了抽屉原理的应用。

桌上有十个苹果，要把这十个苹果放到九个抽屉里，无论怎样放，我们会发现至少会有一个抽屉里面至少放两个苹果。这一现象就是我们所说的“抽屉原理”。

抽屉原理的一般含义为：“如果每个抽屉代表一个集合，每一个苹果就可以代表一个元素，假如有n+1个元素放到n个集合中去，其中必定有一个集合里至少有两个元素。”

抽屉原理有时也被称为鸽巢原理。它是组合数学中一个重要的原理。

第一抽屉原理：

原理1： 把多于n+1个的物体放到n个抽屉里，则至少有一个抽屉里的东西不少于两件。

证明（反证法）：如果每个抽屉至多只能放进一个物体，那么物体的总数至多是n×1，而不是题设的n+k(k≥1)，故不可能。

原理2 ：把多于mn(m乘n)+1（n不为0）个的物体放到n个抽屉里，则至少有一个抽屉里有不少于（m+1）的物体。

证明（反证法）：若每个抽屉至多放进m个物体,那么n个抽屉至多放进mn个物体,与题设不符，故不可能。

原理3 ：把无穷多件物体放入n个抽屉，则至少有一个抽屉里 有无穷个物体。

原理1 、2 、3都是第一抽屉原理的表述。

第二抽屉原理：

把（mn－1）个物体放入n个抽屉中，其中必有一个抽屉中至多有（m—1）个物体(例如，将3×5-1=14个物体放入5个抽屉中，则必定有一个抽屉中的物体数少于等于3-1=2)。

一般表述：

在上面的第一个结论中，由于一年最多有366天，因此在367人中至少有2人出生在同月同日。这相当于把367个东西放入 366个抽屉，至少有2个东西在同一抽屉里。

在第二个结论中，不妨想象将5双手套分别编号，即号码为1，2，...，5的手套各有两只，同号的两只是一双。任取6只手套，它们的编号至多有5种，因此其中至少有两只的号码相同。这相当于把6个东西放入5个抽屉，至少有2个东西在同一抽屉里。

抽屉原理的一种更一般的表述为：

“把多于kn+1个东西任意分放进n个空抽屉（k是正整数），那么一定有一个抽屉中放进了至少k+1个东西。”

利用上述原理容易证明：“任意7个整数中，至少有3个数的两两之差是3的倍数。”因为任一整数除以3时余数只有0、1、2三种可能，所以7个整数中至少有3个数除以3所得余数相同，即它们两两之差是3的倍数。

如果问题所讨论的对象有无限多个，抽屉原理还有另一种表述：

“把无限多个东西任意分放进n个空抽屉（n是自然数），那么一定有一个抽屉中放进了无限多个东西。”

用高斯函数来叙述一般形式的抽屉原理的是：将m个元素放入n个抽屉，则在其中一个抽屉里至少会有

[(m-1)/n]+1个元素。

抽屉原理的内容简明朴素，易于接受，它在数学问题中有重要的作用。许多有关存在性的证明都可用它来解决。

这个问题可以用如下方法简单明了地证出：

在平面上用6个点A、B、C、D、E、F分别代表参加集会的任意6个人。如果两人以前彼此认识，那么就在代表他们的两点间连成一条红线；否则连一条蓝线。考虑A点与其余各点间的5条连线AB，AC，...，AF，它们的颜色不超过2种。

根据抽屉原理可知其中至少有3条连线同色，不妨设AB，AC，AD同为红色。

如果BC，BD ，CD 3条连线中有一条（不妨设为BC）也为红色，那么三角形ABC即一个红色三角形，A、B、C代表的3个人以前彼此相识：如果BC、BD、CD 3条连线全为蓝色，那么三角形BCD即一个蓝色三角形，B、C、D代表的3个人以前彼此不相识。

不论哪种情形发生，都符合问题的结论。

六人集会问题是组合数学中著名的拉姆塞定理的一个最简单的特例，这个简单问题的证明思想可用来得出另外一些深入的结论。这些结论构成了组合数学中的重要内容-----拉姆塞理论。从六人集会问题的证明中，我们又一次看到了抽屉原理的应用。

表现形式：

把它推广到一般情形有以下几种表现形式。

形式一：设把n+1个元素划分至n个集合中(A1，A2，…，An)，用a1，a2，…，an分别表示这n个集合对应包含的元素个数，则：至少存在某个集合Ai，其包含元素个数值ai大于或等于2。

证明：（反证法）假设结论不成立，即对每一个ai都有ai<2，则因为ai是整数，应有ai≤1，于是有：

a1+a2+…+an≤1+1+…+1=n

所以，至少有一个ai≥2，即必有一个集合中含有两个或两个以上的元素。

形式二：设把nm+1个元素划分至n个集合中(A1，A2，…，An)，用a1，a2，…，an表示这n个集合对应包含的元素个数，则：至少存在某个集合Ai，其包含元素个数值ai大于或等于m+1。

证明：（反证法）假设结论不成立，即对每一个ai都有ai

a1+a2+…+an≤m+m+…+m=nm

所以，至少有存在一个ai≥m+1

知识扩展——高斯函数[x]定义：对任意的实数x，[x]表示“不大于x的最大整数”。例如：[]=3，[]=2，[－]=－3，[7]=7，……一般地，我们有：[x]≤x<[x]+1

形式三：设把n个元素分为k个集合A1，A2，…，Ak，用a1，a2，…，ak表示这k个集合里相应的元素个数，需要证明至少存在某个ai大于或等于[n/k]。

证明：（用反证法）假设结论不成立，即对每一个ai都有ai<[n/k]，于是有：

a1+a2+…+ak<[n/k]+[n/k]+…+[n/k] =k?[n/k]≤k?(n/k)=n

k个[n/k] ∴ a1+a2+…+ak

形式四：设把q1+q2+…+qn－n+1个元素分

为n个集合A1，A2，…，An，用a1，a2，…，an表示这n个集合里相应的元素个数，需要证明至少存在某个i，使得ai大于或等于qi。

证明：（用反证法）假设结论不成立，即对每一个ai都有ai

于是有：a1+a2+…+an≤q1+q2+…+qn－n

所以，假设不成立，故必有一个i,在第i个集合中元素个数ai≥qi

形式五：证明：（用反证法）将无穷多个元素分为有限个集合，假设这有限个集合中的元素的个数都是有限个，则有限个有限数相加，所得的数必是有限数，这就与题设产生矛盾，所以，假设不成立，故必有一个集合含有无穷多个元素。（借由康托的无穷基数可将鸽巢原理推广到无穷集中。）

百度百科-抽屉原理

原理1 把多于n个的物体放到n个抽屉里，则至少有一个抽屉里有2个或2个以上的物体。 [证明]（反证法）：如果每个抽屉至多只能放进一个物体，那么物体的总数至多是n，而不是题设的n+k(k≥1)，这不可能. 原理2 把多于mn个的物体放到n个抽屉里，则至少有一个抽屉里有m+1个或多于m+1个的物体。 [证明]（反证法）：若每个抽屉至多放进m个物体,那么n个抽屉至多放进mn个物体,与题设不符，故不可能. 原理1 2都是第一抽屉原理的表述 第二抽屉原理： 把（mn－1）个物体放入n个抽屉中，其中必有一个抽屉中至多有（m—1）个物体。 [证明]（反证法）：若每个抽屉都有不少于m个物体，则总共至少有mn个物体，与题设矛盾，故不可能

抽屉原理又称鸽巢原理，它是组合数学的一个基本原理，最先是由德国数学家狭利克雷明确地提出来的，因此，也称为狭利克雷原理。它是德国数学家狄利克雷首先明确的提出来并用以证明一些数论中的问题，因此，也称为狄利克雷原理。它是组合数学中一个重要的原理。接下来我们一起来看看六年级数学《抽屉原理》公开课教学设计（精选5篇）。

教学内容：

六年级数学下册70页、71页例1、例2。

教学目标：

1、理解“抽屉原理”的一般形式。

2、经历“抽屉原理”的探究过程，体会比较、推理的学习方法，会用“抽屉原理”解决简单的的实际问题。

4、感受数学的魅力，提高学习兴趣，培养学生的探究精神。

教学重点：

经历“抽屉原理”探究过程，初步了解“抽屉原理”。

教学难点：

理解“抽屉原理”的一般规律。

教学准备：

相应数量的杯子、铅笔、课件。

教学过程：

一、情景引入

让五位学生同时坐在四把椅子上，引出结论：不管怎么坐，总有一把椅子上至少坐了两名学生。

师：同学们，你们想知道这是为什么吗?今天，我们一起研究一个新的有趣的数学问题。

二、探究新知

1、探究3根铅笔放到2个杯子里的问题。

师：现在用3根铅笔放在2个杯子里，怎么放?有几种放法?大家摆摆看，有什么发现?

摆完后学生汇报，教师作相应的板书(3，0)(2，1)，引导学生观察理解说出：不管怎么放总有一个杯子至少有2根铅笔。

2、教学例1

(1)师：依此推下去，把4根铅笔放在3个杯子又怎么放呢?会有这种结论吗?让学生动手操作，做好记录，认真观察，看看有什么发现?

(2)、学生汇报放结果，结合学具操作解释。教师作相应记录。

(4，0，0) (3，1，0) (2，2，0) (2，1，1)

(学生通过操作观察、比较不难发现有与上个问题同样结论。)

(3)学生回答后让学生阅读例1中对话框：不管怎么放，总有一个杯子里至少放进2根铅笔。

师：“总有”是什么意思?“至少”呢?让学生理解它们的含义。

师：怎样放才能总有一个杯子里铅笔数最少?引导学生理解需要“平均放”。

教师出示课件演示让学生进一步理解“平均放”。

3、探究n+1根铅笔放进n个杯子问题

师：那我们再往下想，6根铅笔放在5个杯子里，你感觉会有什么结论?

让学生思考发现不管怎么放，总有一个杯子里至少有2根铅笔。

师：7根铅笔放进6个杯子，你们又有什么发现?

……

学生回答完之后，师提出：是不是只要铅笔数比杯子数多1，总有一个杯子里至少放进2根铅笔?让学生进行小组合作讨论汇报。

学生汇报后引导学生用实验验证想法。

师：把10根小棒放在9个杯子里呢，总有一个杯子里至少有几根小棒?(2根)

师：把100根小棒放在99个杯子里，会有什么结论呢?(2根)

4、总结规律

师：刚才我们研究的都是铅笔数比杯子数多1，而余数也正巧是1的，如果余下铅笔数比杯子多2、多3、多4的呢，结论又会怎样?

(1)探究把5根铅笔放在3个杯子里，不管怎么放，总有一个杯子里至少有几根铅笔?为什么?

a、先同桌摆一摆，再说一说。

b、你怎么分的?

学生汇报后，教师演示：将5根笔平均分到3个杯子里里，余下的两根怎么办?是把余下的两根无论放到哪个杯子里都行吗?怎样保证至少?

引导学生知道再把两根铅笔平均分，分别放入两个杯子里。

(2)探究把15根铅笔放在4个杯子里的结论。

(3)、引导学生总结得出结论：商加1是总有一个杯子至少个数。

(4)教学例2

课件出示：

1、把5本书放进2个抽屉里，不管怎么放，总有一个抽屉里至少有几本书?

2、把7本书放进2个抽屉里，不管怎么放，总有一个抽屉里至少有几本书?

3、把9本书放进2个抽屉里，不管怎么放，总有一个抽屉里至少有几本书?

学生汇报

小结：不管怎么放，总有一个抽屉里至少有“商加1”本书了。

师：这就是有趣的“抽屉原理”，又称“鸽笼原理”，最先同19世纪的德国数学家狄里克雷提出来的，所以又称“狄里克雷原理”。这一原理在解决实际问题中有着广泛的应用。“抽屉原理”的应用是千变万化的，用它可以解决许多有趣的问题，并且常常能得到一些今人惊异的结果。

三、解决问题

1、7枝笔入进5个笔筒里，不管怎么放，总有一个笔筒中至少有2枝笔。为什么?

2、8只鸽子飞回3鸽笼，不管飞，总有一个鸽笼里至少有3只鸽子。为什么?

师：最后，我们再来玩个游戏，你们都玩过扑克牌吗?一共有几张牌(54)，抽出大王和小王还剩几张(52)有几种花色(四种)，下面老师请一位同学任愿的抽出5张，不用看，老师就知道，不管怎么抽，至少有2张是同花色的。老师说的对吗?为什么?

四、课时总结

板书设计：

抽屉原理

铅笔数(物体数) 杯子数(抽屉数) 总有一个杯子(抽屉)至少放进物体数

3 2 2

4 3 2

6 5 2

7 6 2

100 99 2

n+1 n 2

5 3 5÷3=1…2 1+1

15 4 15÷4=3…3 3+1

总有一个抽屉里至少放进物体的个数：商数+1

教材分析

《抽屉原理的认识》是人教版数学六年级下册第五章内容。在数学问题中有一类与“存在性”有关的问题。在这类问题中，只需要确定某个物体（或某个人）的存在就可以了，并不需要指出是哪个物体（或哪个人），也不需要说明是通过什么方式把这个存在的物体（或人）找出来。这类问题依据的理论，我们称之为“抽屉原理”。“抽屉原理”最先是由19世纪的德国数学家狄里克雷（Dirichlet）运用于解决数学问题的，所以又称“狄里克雷原理”，也称为“鸽巢原理”。、

学情分析

本节课我根据“教师是组织者、引导者和合作者”这一理念,以学生参与活动为主线,创建新型的教学结构。通过几个直观的例子，用假设法向学生介绍“抽屉原理”，学生难以理解，感觉抽象。在教学时，我结合本班实际，用学生熟悉的吸管和杯子贯穿整个课堂，让学生通过动手操作，在活动中真正去认识、理解“抽屉原理”学生学得轻松也容易接受。

教学目标

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

2、通过操作发展 的类推能力，形成抽象的数学思维。

3、通过“抽屉原理”的灵活应用，感受数学的魅力。

教学重点和难点

【教学重点】

经历“抽屉原理”的探究过程，初步了解“抽屉原理”。

【教学难点】

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

教学内容 ：

人教版六年级下册第五单元数学广角

教学目标：

1、初步了解“抽屉原理”。

2、引导学生用操作枚举或假设的方法探究“抽屉原理”的一般规律。

3、会用抽屉原理解决简单的实际问题。

4、经历从具体的抽象的探究过程，初步了解抽屉原理，提高学生又根据有条理的进行思考和推理的能力，体会比较的学习方法。

教学重点：抽屉原理的理解和简单应用。

教学难点：找出实际问题与抽屉原理的内在联系。

教学过程：

一、开展小游戏，引入新课。

师：在我们上课之前，先做个小游戏：老师这里准备了4把椅子，请5个同学上来，谁愿来？

师：听清要求，老师说开始以后，请你们5个都坐在椅子上，每个人必须都坐下，好吗？（好）。这时教师面向全体，背对那5个人。

师：开始。

师：都坐下了吗？

生：坐下了。

师：我没有看到他们坐的情况，但是我敢肯定地说：“不管怎么坐，总有一把椅子上至少坐两位同学”我说得对吗？

生：对！

师：想知道老师为什么会做出如此准确的判断吗？其实这里面蕴含着一个有趣的数学原理——抽屉原理。

二、实验探索

第一步：研究4枝铅笔放进3个文具盒，有哪些不同的放法？你们又能从这些方法中发现什么有趣的现象？

1、（出示）师：把4枝笔放进3个文具盒，有哪些不同的放法？（请一生示范）你们又能从这些放法中发现什么有趣的现象？

2、师：接下来，就请同学们以小组为单位进行实验操作，并把放法和发现填在记录卡上。

放法

文具盒1

文具盒2

文具盒3

最多放几枝

A

B

C

D

我们的发现

3、小组汇报交流。

（4，0，0）、（3，1，0）、（2，1，1）、（2，2，0）

生：不管怎么放，总有1个文具盒里至少有2枝铅笔。

师：“总有”是什么意思？

生：一定有。

师：“至少”是什么意思？

生：不少于2枝，可能是3枝或4枝。

生小结：把4枝铅笔放进3个文具盒，总有一个文具盒至少放进2枝铅笔。（最多有2枝或2枝以上）

4、师：把4枝笔饭放进3个文具盒里，不管怎么放，总有一个文具盒里至少有2枝铅笔。这是我们通过实际操作发现了这个结论。那么，我们能不能找到一种更为直接的方法，只摆一种情况，也能得到这个结论，找出至少数呢？

生：我们发现如果每个文具盒里放1枝铅笔，最多放3枝，剩下的1枝不管放进哪一个文具盒里，总有一个文具盒里至少有2枝铅笔。

（学生操作演示）

师：这种分法，实际就是先怎么分的？

生众：平均分

师：为什么要先平均分？

生1：要想发现存在着“总有一个文具盒里一定至少有2枝”，先平均分，余下1枝，不管放在那个文具盒里，一定会出现“总有一个文具盒里一定至少有2枝”。

生2：这样分，只分一次就能确定总有一个文具盒至少有几枝笔了。

把笔尽量每个文具盒里都放，还要尽量平均放。怎样用算式表示呢？

4÷3＝1……11＋1＝2

5、那照这样的思路：把6枝铅笔放进5个文具盒，怎样想？（用铅笔操作演示）6÷5=1……11＋1＝2

把7枝铅笔放进6个文具盒，怎样想？……

100枝铅笔放进99个文具盒呢？

师提问：发现了什么规律？

生小结，师整理：铅笔数比文具盒数多1，不管怎么放，总有一个文具盒里至少放进2枝铅笔。（同桌之间说一说）

第二步：研究铅笔数比文具盒数不是多1的现象。

1、师：研究到这儿，还想继续研究吗？还有哪些值得我们继续研究的问题？（生自主提问：如不是多1，什么是抽屉原理等等。）

2、师：如果铅笔数比文具盒数不是多1，而是多2、3……，总有一个文具盒里至少会有几枝铅笔？

（出示：把5本书放进2个抽屉里，总有一个抽屉里至少会有几本书呢？）

生独立思考，在小组内交流，汇报。

师：许多同学都没有再摆学具，用的什么方法？

生：平均分。把5本书平均分到2个抽屉里，每个抽屉里放2本书，还剩一本书，无论放在哪个抽屉里，总有一个抽屉里至少有3本书。生：5÷2＝2……12＋1＝3

（出示：5本书放进3个抽屉呢？8本书放进5个抽屉呢？）

5÷3＝1……21＋1＝28÷5＝1……31＋3＝4

师：至少数为什么不是“商+余数”？（小组讨论，汇报）

4、对比观察算式，你能发现求至少数的规律吗？

物体数÷抽屉数＝商……余数至少数＝商＋1

5、总结抽屉原理，运用抽屉原理的关键是什么？（找准物体数和抽屉数），阅读相关资料。

a÷n=b……c（c≠0）把a个物体放进n个抽屉里，总有一个抽屉里至少放进（b+1）个物体。

三、应用原理。

1、请你试一试。（口答，指出什么是物体数，什么是抽屉数）

（1）6只鸽子飞回5个鸽舍，至少有2只鸽子要飞进同一鸽舍，为什么？

（2）把13只小兔关在5个笼中，至少有几只兔子要关在同一个笼里？

（3）有5袋饼干，每袋10快，发给6个小朋友，总有一个小朋友至少分到几块饼干？

2、下面的说法对吗？说说你的理由。

向东小学6年级共有370名学生，其中六（2）班有49名学生。

A、六年级里至少有2名学生的生日是同一天。

（370个物体，366个抽屉）

B、六（2）班只有5名学生的生日在同一月。

（49个物体，12个抽屉，“只有”就是一定）

C、六（2）至少有25位学生是同一性别。

3、玩“猜扑克”的游戏。

抽掉大小王，抽出5张牌，至少几张是同花色？5÷4=1……11+1=2

抽15张至少有几张数字相同？15÷13=1……21+1=2

4、学生把学生生活中能用抽屉原理解释的现象写下来。

留心观察+细心思考=伟大发现

四、全课总结。

导学内容：P70——71例1、例2，完成做一做及练习十二1、2题

导学目标

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

2、通过“抽屉原理”的灵活应用感受数学的魅力。

导学重点：经历“抽屉原理”的探究过程，初步了解“抽屉原理”。

导学难点：理解“抽屉原理”，并对一些简单实际问题加以“模型化”。

预习学案

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

导学案

通过今天的学习，你想知道些什么?

自主操作探究新知

(一)活动1

课件出示：

把3本书进2个抽屉中，有几种方法?请同学们放一放，再把你的想法在小组内交流。

1、学生动手操作，师巡视，了解情况。

2、汇报交流说理活动

你们有什么发现?谁能说说看?

根据学生的回答用数字在黑板上记录。板书：(3，0)(2，1)(1，2，)(0，3)

还可以用什么方法记录?我把用图记录的用课件展示出来。

①再认真观察记录，还有什么发现?

(总有一个抽屉里至少有2本书。)

②怎样放可以一次得出结论?(启发学生用平均分的放法，引出用除法计算。)板书：3÷2=1(本)……1(本)

③这种方法是不是很快就能确定总有一个抽屉里至少有几本书呢?(学生交流)

④把4本书放进3个抽屉里呢?还用摆吗?板书：4÷3=1(本)……1(本)

⑤课件出示：把6本书放进5个抽屉呢?

把7本书放进6个抽屉呢?

把10本书放进9个抽屉呢?

把100本书放进99个抽屉呢?

板书：7÷6=1(本)……1(本)

10÷9=1(本)……1(本)

100÷99=1(本)……1(本)

⑥观察这些算式你发现了什么规律?

预设学生说出：至少数=商+余数

师：是不是这个规律呢?我们来试一试吧!

3、深化探究得出结论

课件出示：7只鸽子飞回5个鸽笼，至少有两只鸽子要飞进同一个鸽笼里，为什么?

①学生活动

②交流说理活动

③到底是“商加余数”还是“商加1”?谁的结论对呢?在小组里进行研究、讨论。

④谁能说清楚?板书：5÷3=1(只)……2(只)至少数=商+1

(二)活动二

课件出示：把5本书放进2个抽屉里，不管怎么放，总有一个抽屉里至少有几本书?

分组操作后汇报

板书：5÷2=2(本)……1(本)

7÷2=3(本)……1(本)

9÷2=4(本)……1(本)

那么探究到现在，大家认为怎样才能确定总有一个抽屉至少有几本书?

(至少数=商+1)

我同意大家的讨论。我们这个发现就是有趣的.“抽屉原理”，“抽屉原理”又称“鸽笼原理”，最先是由19世纪德国数学家狄里克雷提出的，所以又称“狄里克雷原理”。这一原理在实际问题中有着广泛的应用。用它可以解决许多有趣的问题，让我们来试试好吗?

灵活应用解决问题

1、解释课前提出的游戏问题。

2、8只鸽子飞回3个鸽舍，不管怎样分，总有一个鸽舍至少有几只鸽子?

3、任意13人中，至少有两人的出生月份相同。为什么?

4、任意367名学生中，一定存在两名学生，他们在同一天过生日。为什么?

畅谈感受：同学们，今天这节课有什么感受?

课堂检测

一、填空

1、7只鸽子飞进5个鸽舍，至少有( )只鸽子要飞进同伴的鸽舍里。

2、有9本书，要放进2个抽屉里，必须有一个抽屉至少要放( )本书。

3、四年级两个班共有73名学生，这两个班的学生至少有( )人是同一月出生的。

4、任意给出3个不同的自然数，其中一定有2个数的和是( )数。

二、选择

1、5个人逛商店共花了301元钱，每人花的钱数都是整数，其中至少有一人花的钱数不低于( )元。

A、60 B、61 C、62 D、59

2、3种商品的总价是13元，每种商品的价格都是整数，至少有一种商品的价格不低于( )元。

A、3 B、4 C、5 D、无法确定

三、解决问题

1、现有5把锁的各1把钥匙混在一起跟锁对不上号了，请问最少试几次就可能全部对上号?

2、六、一班四组有男女同学各5名，把他们的名字分别用10个数字代替，至少要点几个数字，才能保证叫到两名男生或两名女生?

课后拓展

1、六、二班有学生35人，李老师至少要准备多少本练习本，才能保证有一个人的练习本在两本或两本以上?

2、从1、2、3……100，这100个连续自然数中，任意取出51个不相同的数，其中必有两个数互质，这是为什么呢?

板书设计

抽屉原理

5÷2=2……1至少有3只

7÷2=3……1至少有4只

9÷2=4……1至少有5只

11÷2=5……1至少有6只

至少数=商数+1

教学目标：

1．使学生能理解抽取问题中的一些基本原理，并能解决有关简单的问题。

2．体会数学与日常生活的联系，了解数学的价值，增强应用数学的意识。

教学重点：

抽取问题。

教学难点：

理解抽取问题的基本原理。

教学过程：

一、创设情境，复习旧知

1、出示复习题：

师：老师这儿有一个问题，不知道哪位同学能帮助解答一下？

2、课件出示：把3个苹果放进2个抽屉里，总有一个抽屉至少放2个苹果，为什么？

3、学生自由回答。

二、教学例2

1、出示：盒子里有同样大小的红球和蓝球各4个。要想摸出的球一定有2个同色的，最少要摸出几个球？

（1）组织学生读题，理解题意。

教师：你们能猜出结果吗？

组织学生猜一猜，并相互交流。

指名学生汇报。

学生汇报时可能会答出：只摸4个球就可以了，至少要摸出5个球……

教师：能验证吗？

教师拿出准备好的红球及蓝球，组织学生到讲台前来动手摸一摸，验证汇报结果的正确性。

（2）教师：刚才我们通过验证的方法得出了结论，联系前面所学的知识，这是一个什么问题？

2、组织学生议一议，并相互交流。再指名学生汇报。

教师：上面的问题是一个抽屉问题，请同学们找一找：“抽屉”是什么？“抽屉”有几个？

组织学生议一议，并相互交流。

指名学生汇报，使学生明确：抽屉就是颜色数。（板书）

教师：能用例1的知识来解答吗？

组织学生议一议，并相互交流。

指名学生汇报。

使学生明确：只要分的物体比抽屉多，就能保证总有一个抽屉至少放荡2个球，因此要保证摸出两个同色的球，摸出球的数量至少要比颜色的种数多一。

（3）组织学生对例题的解答过程议一议，相互交流，理解解决问题的方法。

学生不难发现：只要摸出的球比它们的颜色种数多1，就能保证有两个球同色。

3、做一做

第1题。

1、独立思考，判断正误。

2、同学交流，说明理由。其中“370名学生中一定有两人的生日是同一天”与例1中的“抽屉原理”是一类，“49名学生中一定有5人的出生月份相同”则与例2的类型相同。教师要引导学生把“生日问题”转化成“抽屉问题”。因为一年中最多有366天，如果把这366天看作366个抽屉，把370个学生放进366个抽屉，人数大于抽屉数，因此总有一个抽屉里至少有两个人，即他们的生日是同一天。而一年中有12个月，如果把这12个月看作12个抽屉，把49个学生放进12个抽屉，49÷12＝4……1，因此，总有一个抽屉里至少有5（即4＋1）个人，也就是他们的生日在同一个月。

三、巩固练习

完成课文练习十二第1、3题。

四、总结评价

1、师：这节课你有哪些收获或感想？

五、布置作业

1．做一做。把红、黄、蓝三种颜色的小棒各10根混在一起。如果让你闭上眼睛，每次最少拿出几根才能保证一定有2根同色的小棒？保证有2对同色的小棒呢？

2．试一试。给下面每个格子涂上红色或蓝色。观察每一列，你有什么发现？如果只涂两列的话，结论有什么变化呢？

3、拓展练习（选做）

（1）任意给出5个非0的自然数。有人说一定能找到3个数，让这3个数的和是3的倍数。你信不信？

（2）把1～8这8个数任意围成一个圆圈。在这个圈上，一定有3个相邻的数之和大于13。你知道其中的奥秘吗？

桌上有十个苹果，要把这十个苹果放到九个抽屉里，无论怎样放，我们会发现至少会有一个抽屉里面放不少于两个苹果。这一现象就是我们所说的“抽屉原理”。抽屉原理的一般含义为：“如果每个抽屉代表一个集合，每一个苹果就可以代表一个元素，假如有n+1个元素放到n个集合中去，其中必定有一个集合里至少有两个元素。”

抽屉原理有时也被称为鸽巢原理。它是组合数学中一个重要的原理。

趣闻

匈牙利大数学家厄杜斯（PaulErdous,1913 - 1996）向当年年仅11岁的波萨（LouisPósa）提出这个问题，而小波萨思考了不足半分钟便能给出正确的答案。

波萨是这样考虑问题：取n个盒子，在第一个盒子放1和2，在第二个盒子放3和4，第三个盒子是放5和6，依此类推直到第n个盒子放2n-1和2n这两个数。

如果在n个盒子里随意抽出n+1个数。马上看到一定有一个盒子是被抽空的。因此在这n+1个数中必有两个数是连续数，很明显的连续数是互质的。因此这问题就解决了，这就是利用了鸽巢原理的核心思想。