抽屉原理2

抽屉原理(二)把所有整数按照除以某个自然数m 的余数分为m 类，叫做m 的剩余类或同余类，用[0],表示. 每一个类含有无穷多个数，例如中含有[1]m −[1],[2],[3],...,[1]1,21m m ++3m 1,1+,，….在研究与整除有关的问题时，常用剩余类作为抽屉.根据抽屉原理，可以证明：任意n +1个自然数中，总有两个自然数的差是n 的倍数.1. 证明：任取8个自然数，必有两个数的差是7的倍数.2. 求证: 从47个正整数中，一定可以找到两个正整数的差是46的倍数．3. 求证: 存在正整数使得. i N47|111i "个4. 从任意13个自然数中，总可以找到若干个数，它们的和是13的倍数． 1213,,,a a a "5. 对于任意的五个自然数，证明其中必有3个数的和能被3整除.6. 任意给定7个不同的自然数，求证其中必有两个整数，其和或差是10的倍数.7. 对于任意的11个整数，证明其中一定有6个数，它们的和能被6整除.8. 证明：17个整数中，必可找到5个数，这5个数之和为5的倍数.9. 任给12个整数，证明：其中必存在8个数，将它们用适当的运算符号连起来后运算的结果是3 465的倍数.10. 对任给的63个互异的正整数，试证：其中一定存在四个正整数，仅用减号，乘号和括号将它们适当地组合为一个算式，其结果是1984的倍数．1,,a a "6311. 试证明：在17个不同的正整数中，必定存在若干个正整数，仅用减号、乘号和括号可将它们组成一个算式，算式的结果是21879的倍数。

12. 郑老师和肖同学是足球迷，同时又对趣味数学题感兴趣. 一次在看足球比赛时，肖同学说：我知道红方有20名队员，编号恰好是1到20,，今天上场的11名队员中，一定有一名队员的号码是另一名队员号码的偶数倍。

郑老师听后点点头，接着说：我还知道红队上场队员中每四名队员中，必定有两名队员号码之差是3的倍数。

抽屉原理2
抽屉原理，又称为鸽巢原理，是数学中的一个基本原理，它指出如果有n个物体放进m个抽屉，其中n大于m，那么至少有一个抽屉里面至少有两个物体。

这个原理在实际生活中也有着广泛的应用，不仅在数学领域，也在计算机科学、生活中的整理和分类等方面都有着重要的作用。

抽屉原理的第二个版本是指对于有限个抽屉的情况下，如果抽屉的数量小于待放入物品的数量，那么至少有一个抽屉里面放入的物品数量是相同的。

这个原理在实际生活中也有着广泛的应用。

比如，在一个班级里，如果有11个学生，而只有10个座位，那么至少有一个座位上会有两个学生。

这个原理也可以应用于生活中的其他方方面面，比如在购物时，如果有8个苹果要放进7个袋子里，那么至少有一个袋子里会有两个苹果。

抽屉原理2的应用不仅仅局限于数学和生活中，它也在计算机科学中有着重要的应用。

比如在数据结构中，如果有n个数据要放入m个存储空间，其中n大于m，那么至少有一个存储空间里面会有两个数据。

这个原理在算法设计和优化中有着重要的作用，可以帮助我们更好地理解和设计算法。

抽屉原理2的应用还可以延伸到生活中的整理和分类。

在家里收纳物品时，如果物品的数量大于收纳空间的数量，那么就需要合理地利用抽屉原理2，将物品进行分类整理，以便更好地利用有限的空间。

这样不仅可以让家里看起来更加整洁，也可以更方便地找到需要的物品。

总之，抽屉原理2在数学、计算机科学和生活中都有着重要的应用。

它帮助我们更好地理解和处理问题，让我们在面对大量数据和有限资源时能够更加合理地进行分类和整理。

通过合理地利用抽屉原理2，我们可以更好地提高工作效率，提高空间利用率，让生活变得更加有序和高效。

第30讲抽屉原理（二）一、知识要点在抽屉原理的第（2）条原则中，抽屉中的元素个数随着元素总数的增加而增加，当元素总数达到抽屉数的若干倍后，可用抽屉数除元素总数，写成下面的等式：元素总数=商×抽屉数+余数如果余数不是0，则最小数=商+1；如果余数正好是0，则最小数=商。

二、精讲精练【例题1】幼儿园里有120个小朋友，各种玩具有364件。

把这些玩具分给小朋友，是否有人会得到4件或4件以上的玩具？把120个小朋友看做是120个抽屉，把玩具件数看做是元素。

则364=120×3+4，4＜120。

根据抽屉原理的第（2）条规则：如果把m×x×k（x＞k≥1）个元素放到x个抽屉里，那么至少有一个抽屉里含有m+1个或更多个元素。

可知至少有一个抽屉里有3+1=4个元素，即有人会得到4件或4件以上的玩具。

练习1：1、一个幼儿园大班有40个小朋友，班里有各种玩具125件。

把这些玩具分给小朋友，是否有人会得到4件或4件以上的玩具？2、把16枝铅笔放入三个笔盒里，至少有一个笔盒里的笔不少于6枝。

这是为什么？3、把25个球最多放在几个盒子里，才能至少有一个盒子里有7个球？【例题2】布袋里有4种不同颜色的球，每种都有10个。

最少取出多少个球，才能保证其中一定有3个球的颜色一样？把4种不同颜色看做4个抽屉，把布袋中的球看做元素。

根据抽屉原理第（2）条，要使其中一个抽屉里至少有3个颜色一样的球，那么取出的球的个数应比抽屉个数的2倍多1。

即2×4+1=9（个）球。

列算式为（3—1）×4+1=9（个）练习2：1、布袋里有组都多的5种不同颜色的球。

最少取出多少个球才能保证其中一定有3个颜色一样的球？2、一个容器里放有10块红木块、10块白木块、10块蓝木块，它们的形状、大小都一样。

当你被蒙上眼睛去容器中取出木块时，为确保取出的木块中至少有4块颜色相同，应至少取出多少块木块？3、一副扑克牌共54张，其中1—13点各有4张，还有两张王的扑克牌。

抽屉原理(二）这一讲我们讲抽屉原理的另一种情况。

先看一个例子：如果将13只鸽子放进6只鸽笼里，那么至少有一只笼子要放3只或更多的鸽子.道理很简单。

如果每只鸽笼里只放2只鸽子，6只鸽笼共放12只鸽子。

剩下的一只鸽子无论放入哪只鸽笼里,总有一只鸽笼放了3只鸽子。

这个例子所体现的数学思想，就是下面的抽屉原理2.抽屉原理2：将多于m×n件的物品任意放到n个抽屉中，那么至少有一个抽屉中的物品的件数不少于m+1。

说明这一原理是不难的.假定这n个抽屉中,每一个抽屉内的物品都不到（m＋1）件，即每个抽屉里的物品都不多于m件，这样，n个抽屉中可放物品的总数就不会超过m×n件。

这与多于m×n件物品的假设相矛盾。

这说明一开始的假定不能成立.所以至少有一个抽屉中物品的件数不少于m＋1。

从最不利原则也可以说明抽屉原理2。

为了使抽屉中的物品不少于(m＋1）件，最不利的情况就是n个抽屉中每个都放入m件物品，共放入（m×n）件物品，此时再放入1件物品，无论放入哪个抽屉，都至少有一个抽屉不少于（m＋1）件物品。

这就说明了抽屉原理2。

不难看出，当m＝1时，抽屉原理2就转化为抽屉原理1。

即抽屉原理2是抽屉原理1的推广.例1某幼儿班有40名小朋友,现有各种玩具122件，把这些玩具全部分给小朋友，是否会有小朋友得到4件或4件以上的玩具？分析与解：将40名小朋友看成40个抽屉.今有玩具122件，122=3×40＋2.应用抽屉原理2，取n＝40，m＝3，立即知道：至少有一个抽屉中放有4件或4件以上的玩具。

也就是说，至少会有一个小朋友得到4件或4件以上的玩具。

例2一个布袋中有40块相同的木块，其中编上号码1,2，3，4的各有10块。

问：一次至少要取出多少木块，才能保证其中至少有3块号码相同的木块？分析与解：将1，2，3,4四种号码看成4个抽屉。

要保证有一个抽屉中至少有3件物品,根据抽屉原理2，至少要有4×2＋1=9（件）物品。

第30讲抽屉原理（2）讲义专题简析在抽屉原理的第二条原理中，抽屉中的元素个数随着元素总数的增加而增加，当元素总数达到抽屉数的若干倍后，可用抽屉数除元素总数，写成下面的等式：元素总数＝商×抽屉数＋余数如果余数不是0，则最小数＝商＋1；如果余数正好是0，则最小数＝商。

例1、幼儿园里有120个小朋友，各种玩具有364件。

把这些玩具分给小朋友，是否有人会得到4件或4件以上的玩具?练习：1、一个幼儿园大班有40名小朋友，班里有各种玩具125件。

把这些玩具分给小朋友，是否有人会得到4件或4件以上的玩具?2、把16支铅笔放入三个笔盒内，至少有一个笔盒里的笔不少于6支。

这是为什么？3、把25个球最多放在几个盒子里，才能保证至少有一个盒子里有7个球？例2、布袋里有4种不同颜色的球，每种都有10个。

最少取出多少个球，才能保证其中一定有3个球的颜色一样?练习：1、布袋中有足够多的5种不同颜色的球。

最少取出多少个球才能保证其中一定有3个颜色一样的球?2、一个容器里放有10块红木块、10块白本块、10块蓝木块，它们的形状、大小都一样。

当你被蒙上眼去取出容器中的木块时，为确保取出的木块中至少有4块颜色相同，应至少取出多少块木块?3、一副扑克牌共54张，其中1～13点各有4张，还有两张王。

至少要取出几张牌，才能保证其中必有4张牌的点数相同?例3、某班共有46名学生，他们都参加了课外兴趣小组。

活动内容有数学、美术、书法和英语，每人可参加1个、2个、3个或4个兴趣小组。

问班级中至少有几名学生参加的项目完全相同?练习：1、某班有37名学生，他们都订阅了《小主人报》《少年文艺》《小学生优秀作文》三种报刊中的一、二、三种。

其中至少有几名学生订的报刊相同?2、学校开办了绘画、笛子、足球和电脑四个课外学习班，每名学生最多可以参加两个(也可以不参加)。

某班有52名学生。

问至少有几名学生参加课外学习班的情况完全相同?3、库房里有一批篮球、排球、足球和铅球，每人任意搬运两个。