抽屉原理经典题型Word版

抽屉原理经典题型Word版
抽屉原理经典题型Word版

抽屉原理

例:把22名“三好学生”的名额分配给4个班级,那么至少一个班级分得的名额多于5名。为什么?

练习:把15人安排在7个房间里休息,那么肯定总有一个房间里至少有3人。为什么?

例:给一个正方体木块的6个面分别涂上蓝、黄两种颜色。无论怎么涂至少有3个面涂的颜色相同。为什么?

例:从2、4、6、8、......24,26这13个连续偶数中,任取8个不同的数,其中必有两个数的和为28.你能说明这是为什么吗?

例:在一条长100米的小路一旁植树101棵,不管怎样种,总有两棵树的距离不超过1米。为什么?

例:有50名运动员进行某个项目的单循环赛,如果没有平局也没有全胜,试证明:一定有两个运动员积分相同。例:一个口袋里有红、白两种颜色的球各10个,取出多少个球才能保证至少有2个球的颜色是相同的?

练习:袋子里与红、黄、蓝、绿四种颜色的球各5个,最少要摸多少个球才能保证摸出的球中有两个颜色相同?

例:一副扑克牌,拿走大、小王后,还有52张牌。请你任意抽出其中的5张牌,那么至少有几张牌的花色是相同的?

例:六(4)班有40名学生,男、女生人数比是1:1,随机选取,至少选多少人才能保证选出的人中男生和女生都有?

例:篮子里有苹果、梨、桃子和桔子,现有81个小朋友都从中任意拿两个水果,那么至少有多少个小朋友拿的水果是相同的?

练习:体育用品仓库里有许多足球、排球和篮球,某班50名同学来仓库拿球,规定每个人至少拿一个球至多拿2个球,问至少有几名同学所拿的球种类是一致的?

练习:有4个运动员练习投篮,一共投进了30个球,一定有1个运动员至少投进几个球?

例:一个盒子里有黑、白两种颜色的围棋棋子各5枚,至少取出多少枚棋子才能保证有4枚棋子的颜色是相同的?

例:某班同学的语文考试成绩都是整数,其中最高分是95分,最低分是82分。已知全班至少有4人的成绩相同,这个班至少有多少名学生?

例:学校开办了语文、数学、美术三个课外学习班,每个学生最多可以参加两个(可以不参加)问:至少有多少名学生,才能保证有不少于5名同学参加学习班的情况完全相同。

练习

一、填一填。

1、把5个苹果放进4个抽屉里,总有一个抽屉里至少有()个苹果。

2、把12棵荔枝放入5个果盘例,总有一个果盘里至少放入()个。

3、李阿姨给孩子买衣服,有红、黄、绿三种颜色,但结果总是至少有两个孩子的颜色一样,李阿姨至少有()孩子。

4、聪聪玩掷骰子游戏,要保证掷出来的电子有两次相同,它至少要掷()次。

5、王叔叔给正方体的六个面涂上不同的颜色,但结果至少有两个面的颜色是一致的,颜料的颜色至少有()种。

二、解决问题

1.将14个气球挂在教室的4面墙上,至少有一面墙上要挂4个气球,为什么?

2.一个口袋里装有红、白、黄球各5个,这15个球除颜色不同形状都一样。

(1)、至少要从口袋里摸出几个球才能保证其中有两个球的颜色相同。

(2)、至少要从口袋里摸出几个球才能保证其中有两个球的颜色不相同?

练习

二、填一填。

6、把5个苹果放进4个抽屉里,总有一个抽屉里至少有()个苹果。

7、把12棵荔枝放入5个果盘例,总有一个果盘里至少放入()个。

8、李阿姨给孩子买衣服,有红、黄、绿三种颜色,但结果总是至少有两个孩子的颜色一样,李阿姨至少有()孩子。

9、聪聪玩掷骰子游戏,要保证掷出来的电子有两次相同,它至少要掷()次。

10、王叔叔给正方体的六个面涂上不同的颜色,但结果至少有两个面的颜色是一致的,颜料的颜色至少有()种。

三、解决问题

3.将14个气球挂在教室的4面墙上,至少有一面墙上要挂4个气球,为什么?

4.一个口袋里装有红、白、黄球各5个,这15个球除颜色不同形状都一样。

(1)、至少要从口袋里摸出几个球才能保证其中有两个球的颜色相同。

(3)、至少要从口袋里摸出几个球才能保证其中有两个球的颜色不相同

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

2.一幅扑克牌有54张,最少要抽取几张牌,方能保证其中至少有2张牌有相同的点数?

3、11名学生到老师家借书,老师的书房里有ABCD四类书,每名学生最多可借两本不同类的书,最少可借1本,试证明:至少有两名学生所借的书的类型相同。

4、饲养员给10只猴子分香蕉,其中至少有一只猴子至少得7根香蕉,问:饲养员至少要拿多少根香蕉?

5、42只鸽子飞回到5个鸽舍中,可以保证总有一个鸽舍至少有几只鸽子?

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

3.一幅扑克牌有54张,最少要抽取几张牌,方能保证其中至少有2张牌有相同的点数?

3、11名学生到老师家借书,老师的书房里有ABCD四类书,每名学生最多可借两本不同类的书,最少可借1本,试证明:至少有两名学生所借的书的类型相同。

5、饲养员给10只猴子分香蕉,其中至少有一只猴子至少得7根香蕉,问:饲养员至少要拿多少根香蕉?

5、42只鸽子飞回到5个鸽舍中,可以保证总有一个鸽舍至少有几只鸽子?

友情提示:本资料代表个人观点,如有帮助请下载,谢谢您的浏览!

(完整版)抽屉原理的经典解题思路

抽屉原理的经典解题思路 抽屉原理在公务员考试中的数字运算部分时有出现。抽屉原理是用最朴素的思想解决组合数学问题的一个范例,我们可以从日常工作中的实例来体会抽屉原理的应用。抽屉原理的内容简明朴素,易于接受,它在数学问题中有重要的作用。许多有关存在性的证明都可用它来解决。 先来看抽屉原理的一般叙述: 抽屉原理(1):讲多于n件的物品任意放到n个抽屉中,那么至少有一个抽屉中的物品的件数不少于2。抽屉原理(1)可以进行推广,把无穷多个元素放入有限个集合里,则一定有一个集合里含有无穷多个元素。 抽屉原理(2):将多于件的物品任意放到抽屉中,那么至少有一个抽屉中的物品的件数不少m+1。也可以表述成如下语句:把m个物品任意放入n(n≤m)个抽屉中,则一定有一个抽屉中至多要有k件物品。其中k=〔m/n 〕,这里〔m/n 〕表示不大于m/n的最大整数,即m/n的整数部分。 掌握了抽屉原理解题的步骤就能思路清晰的对一些存在性问题、最小数目问题做出快速准确的解答。一般来讲,首先得分析题意,分清什么是“物品”,什么是“抽屉”,也就是什么作“物品”,什么可作“抽屉”。接着制造抽屉。这个是关键的一步,这一步就是如何设计抽屉。根据题目条件和结论,结合有关的数学知识,抓住最基本的数量关系,设计和确定解决问题所需的抽屉及其个数,为使用抽屉铺平道路。最后运用抽屉原理。观察题设条件,结合第二步,恰当应用各个原则或综合运用几个原则,以求问题之解决。 下面两个典型例题的解题过程充分展现了抽屉原理的解题过程,希望读者能有所体会。 例1:证明任取6个自然数,必有两个数的差是5的倍数。 证明:考虑每个自然数被5除所得的余数。即自然数可以作为物品,被5除所得余数可以作为抽屉。显然可知,任意一个自然数被5除所得的余数有5种情况:0,1,2,3,4。所以构造5个抽屉,每个抽屉中所装的物品就是被5除所得余数分别为0,1,2,3,4的自然数。运用抽屉原理,考虑“最坏” 的情况,先从每个抽屉中各取一个“物品”,共5个,则再取一个物品总能在先取的5个中找到和它出自于同一抽屉的“物品”,即它们被5除余数相同,所以它们的差能整除5。

五年级简单的抽屉原理练习题及答案【五篇】

【第一篇方格涂色】把一个长方形画成 3 行 9 列共 27 个小方格, 然后用红、蓝铅笔任意将每个小方格涂上红色或蓝色。
是否一定有两列小方格涂色的方式相同? 将 9 列小方格看成 9 件物品,每列小方格不同的涂色方式看成不 同的抽屉。 如果涂色方式少于 9 种,那么就可以得到肯定的答案。 涂色方式共有下面 8 种 9 件物品放入 8 个抽屉,必有一个抽屉的物品数不少于 2 件,即 一定有两列小方格涂色的方式相同。 【第二篇相同的四位数】用 1,2,3,4 这 4 个数字任意写出一 个 10000 位数,从这个 10000 位数中任意截取相邻的 4 个数字,可以 组成许许多多的四位数。 这些四位数中至少有多少个是相同的? 猛一看,谁是物品,谁是抽屉,都不清楚。 因为问题是求相邻的 4 个数字组成的四位数有多少个是相同的, 所以物品应是截取出的所有四位数,而将不同的四位数作为抽屉。 在 10000 位数中,共能截取出相邻的四位数 10000-3=9997 个, 即物品数是 9997 个。 用 1,2,3,4 这四种数字可以组成的不同四位数,根据乘法原 理有 4×4×4×4=256 种,这就是说有 256 个抽屉。 9997÷256=3913,所以这些四位数中,至少有 40 个是相同的。 【第三篇取数字】从 1,3,5,7,,47,49 这 25 个奇数中至少

任意取出多少个数,才能保证有两个数的和是 52。 首先要根据题意构造合适的抽屉。 在这 25 个奇数中,两两之和是 52 的有 12 种搭配 {3,49},{5,47},{7,45},{9,43}, {11,41},{13,39},{15,37},{17,35}, {19,33},{21,31},{23,29},{25,27}。 将这 12 种搭配看成 12 个抽屉,每个抽屉中有两个数,还剩下一
个数 1,单独作为一个抽屉。 这样就把 25 个奇数分别放在 13 个抽屉中了。 因为一共有 13 个抽屉,所以任意取出 14 个数,无论怎样取,至
少有一个抽屉被取出 2 个数,这两个数的和是 52。 所以本题的答案是取出 14 个数。 【第四篇班级人数】 把 125 本书分给五 2 班学生,如果其中至少有 1 人分到至少 4 本
书,那么,这个班最多有多少人? 这道题一下子不容易理解,我们将它变变形式。 因为是把书分给学生,所以学生是抽屉,书是物品。 本题可以变为 125 件物品放入若干个抽屉,无论怎样放,至少有
一个抽屉中放有 4 件物品,求最多有几个抽屉。 这个问题的条件与结论与抽屉原理 2 正好相反,所以反着用抽屉
原理 2 即可。 由 125÷4-1=412 知,125 件物品放入 41 个抽屉,至少有一个

小学奥数:抽屉原理(含答案)

教案 抽屉原理 1、概念解析 把3个苹果任意放到两个抽屉里,可以有哪些放置的方法呢?一个抽屉放一个,另一个抽屉放两个;或3个苹果放在某一个抽屉里.尽管放苹果的方式有所不同,但是总有一个共同的规律:至少有一个抽屉里有两个或两个以上的苹果.如果把5个苹果任意放到4个抽屉里,放置的方法更多了,但仍有这样的结果.由此我们可以想到,只要苹果的个数多于抽屉的个数,就一定能保证至少有一个抽屉里有两个或两个以上的苹果.道理很简单:如果每个抽屉里的苹果都不到两个(也就是至多有1个),那么所有抽屉里的苹果数的和就比总数少了.由此得到: 抽屉原理:把多于n个的苹果放进n个抽屉里,那么至少有一个抽屉里有两个或两个以上的苹果。 如果把苹果换成了鸽子,把抽屉换成了笼子,同样有类似的结论,所以有时也把抽屉原理叫做鸽笼原理.不要小看这个“原理”,利用它可以解决一些表面看来似乎很难的数学问题。 比如,我们从街上随便找来13人,就可以断定他们中至少有两个人属相(指鼠、牛、虎、兔、…等十二种生肖)相同.怎样证明这个结论是正确的呢?只要利用抽屉原理就很容易把道理讲清楚.事实上,由于人数(13)比属相数(12)多,因此至少有两个人属相相同(在这里,把13人看成13个“苹果”,把12种属相看成12个“抽屉”)。 应用抽屉原理要注意识别“抽屉”和“苹果”,苹果的数目一定要大于抽屉的个数。 2、例题讲解 例1 有5个小朋友,每人都从装有许多黑白围棋子的布袋中任意摸出3枚棋子.请你证明,这5个人中至少有两个小朋友摸出的棋子的颜色的配组是一样的。 例2 一副扑克牌(去掉两张王牌),每人随意摸两张牌,至少有多少人才能保证他们当中一定有两人所摸两张牌的花色情况是相同的? 例3 从2、4、6、…、30这15个偶数中,任取9个数,证明其中一定有两个数之和是34。

小学奥数竞赛专题训练之抽屉原理

小学奥数竞赛专题训练之抽屉原理 竞赛专题选讲囊括了希望杯、华罗庚金杯、走进美妙的数学花园、EMC、全国小学数学联赛和数学解题能力展示等在内的国内主要数学竞赛的精华试题 [专题介绍] 把4只苹果放到3个抽屉里去,共有4种放法(请小朋友们自己列举),不论如何放,必有一个抽屉里至少放进两个苹果。 同样,把5只苹果放到4个抽屉里去,必有一个抽屉里至少放进两个苹果。 …… 更进一步,我们能够得出这样的结论:把n+1只苹果放到n个抽屉里去,那么必定有一个抽屉里至少放进两个苹果。这个结论,通常被称为抽屉原理。 利用抽屉原理,可以说明(证明)许多有趣的现象或结论。不过,抽屉原理不是拿来就能用的,关键是要应用所学的数学知识去寻找“抽屉”,制造“抽屉”,弄清应当把什么看作“抽屉”,把什么看作“苹果”。 [经典例题] 【例1】一个小组共有13名同学,其中至少有2名同学同一个月过生日。为什么? 【分析】每年里共有12个月,任何一个人的生日,一定在其中的某一个月。如果把这12个月看成12个“抽屉”,把13名同学的生日看成13只“苹果”,把13只苹果放进12个抽屉里,一定有一个抽屉里至少放2个苹果,也就是说,至少有2名同学在同一个月过生日。 【例2】任意4个自然数,其中至少有两个数的差是3的倍数。这是为什么? 【分析与解】首先我们要弄清这样一条规律:如果两个自然数除以3的余数相同,那么这两个自然数的差是3的倍数。而任何一个自然数被3除的余数,或者是0,或者是1,或者是2,根据这三种情况,可以把自然数分成3类,这3种类型就是我们要制造的3个“抽屉”。我们把4个数看作“苹果”,根据抽屉原理,必定有一个抽屉里至少有2个数。换句话说,4个自然数分成3类,至少有两个是同一类。既然是同一类,那么这两个数被3除的余数就一定相同。所以,任意4个自然数,至少有2个自然数的差是3的倍数。 想一想,例2中4改为7,3改为6,结论成立吗? 【例3】有规格尺寸相同的5种颜色的袜子各15只混装在箱内,试问不论如何取,从箱中至少取出多少只就能保证有3双袜子(袜子无左、右之分)? 【分析与解】试想一下,从箱中取出6只、9只袜子,能配成3双袜子吗?回答是否定的。 按5种颜色制作5个抽屉,根据抽屉原理1,只要取出6只袜子就总有一只抽屉里装2只,这2只就可配成一双。拿走这一双,尚剩4只,如果再补进2只又成6只,再根据抽屉原理1,又可配成一双拿走。如果再补进2只,又可取得第3双。所以,至少要取6+2+2=10只袜子,就一定会配成3双。 思考:1.能用抽屉原理2,直接得到结果吗? 2.把题中的要求改为3双不同色袜子,至少应取出多少只? 3.把题中的要求改为3双同色袜子,又如何? 【例4】一个布袋中有35个同样大小的木球,其中白、黄、红三种颜色球各有10个,另外还有3个蓝色球、2个绿色球,试问一次至少取出多少个球,才能保证取出的球中至少

行测数学运算16种题型之抽屉原理问题

考试行测数学运算16种题型之抽屉原理问题 行测数学运算—抽屉原理问题 抽屉原理有时也被称为鸽巢原理(“如果有五个鸽子笼,养鸽人养了6只鸽子,那么当鸽子飞回笼中后,至少有一个笼子中装有2只鸽子”)。它是德国数学家狄利克雷首先明确的提出来并用以证明一些数论中的问题,因此,也称为狄利克雷原理。它是组合数学中一个重要的原理。 假设有3个苹果放入2个抽屉中,则必然有一个抽屉中有2个苹果,她的一般模型可以表述为: 第一抽屉原理:把(mn+1)个物体放入n个抽屉中,其中必有一个抽屉中至少有(m+1)个物体。 若把3个苹果放入4个抽屉中,则必然有一个抽屉空着,她的一般模型可以表述为:第二抽屉原理:把(mn-1)个物体放入n个抽屉中,其中必有一个抽屉中至多有(m—1)个物体。 制造抽屉是运用原则的一大关键 例1、一副扑克牌有四种花色,每种花色各有13张,现在从中任意抽牌。问最少抽几张牌,才能保证有4张牌是同一种花色的? A.12 B.13 C.15 D.16 【解析】根据抽屉原理,当每次取出4张牌时,则至少可以保障每种花色一样一张,按此类推,当取出12张牌时,则至少可以保障每种花色一样三张,所以当抽取第13张牌时,无论是什么花色,都可以至少保障有4张牌是同一种花色,选B。 例2、从1、2、3、4……、12这12个自然数中,至少任选几个,就可以保证其中一定包括两个数,他们的差是7? A.7 B.10 C.9 D.8 【解析】在这12个自然数中,差是7的自然树有以下5对:{12,5}{11,4}{10,3}{9,2}{8,1}。另外,还有2个不能配对的数是{6}{7}。可构造抽屉原理,共构造了7个抽屉。只要有两个数是取自同一个抽屉,那么它们的差就等于7。这7个抽屉可以表示为{12,5}{11,4}{10,3}{9,2}{8,1}{6}{7},显然从7个抽屉中取8个数,则一定可以使有两个数字来源于同一个抽屉,也即作差为7,所以选择D。

抽屉原理例习题

8-2抽屉原理 教学目标 抽屉原理是一种特殊的思维方法,不但可以根据它来做出许多有趣的推理和判断,同时能够帮助同学证明很多看似复杂的问题。本讲的主要教学目标是: 1.理解抽屉原理的基本概念、基本用法; 2.掌握用抽屉原理解题的基本过程; 3. 能够构造抽屉进行解题; 4. 利用最不利原则进行解题; 5.利用抽屉原理与最不利原则解释并证明一些结论及生活中的一些问题。 知识点拨 一、知识点介绍 抽屉原理有时也被称为鸽笼原理,它由德国数学家狄利克雷首先明确提出来并用来证明一些数论中的问题,因此,也被称为狄利克雷原则.抽屉原理是组合数学中一个重要而又基本的数学原理,利用它可以解决很多有趣的问题,并且常常能够起到令人惊奇的作用.许多看起来相当复杂,甚至无从下手的问题,在利用抽屉原则后,能很快使问题得到解决. 二、抽屉原理的定义 (1)举例 桌上有十个苹果,要把这十个苹果放到九个抽屉里,无论怎样放,有的抽屉可以放一个,有的可以放两个,有的可以放五个,但最终我们会发现至少我们可以找到一个抽屉里面至少放两个苹果。 (2)定义 一般情况下,把n+1或多于n+1个苹果放到n个抽屉里,其中必定至少有一个抽屉里至少有两个

苹果。我们称这种现象为抽屉原理。 三、抽屉原理的解题方案 (一)、利用公式进行解题 苹果÷抽屉=商……余数 余数:(1)余数=1, 结论:至少有(商+1)个苹果在同一个抽屉里 (2)余数=x ()()11x n -, 结论:至少有(商+1)个苹果在同一个抽屉里 (3)余数=0, 结论:至少有“商”个苹果在同一个抽屉里 (二)、利用最值原理解题 将题目中没有阐明的量进行极限讨论,将复杂的题目变得非常简单,也就是常说的极限思想“任我意”方法、特殊值方法. 模块一、利用抽屉原理公式解题 (一)、直接利用公式进行解题 (1)求结论 【例 1】 6只鸽子要飞进5个笼子,每个笼子里都必须有1只,一定有一个笼子里有2只鸽子.对吗? 【解析】 6只鸽子要飞进5个笼子,如果每个笼子装1只,这样还剩下1只鸽子.这只鸽子可以任意飞进 其中的一个笼子,这样至少有一个笼子里有2只鸽子.所以这句话是正确的. 利用刚刚学习过的抽屉原理来解释这个问题,把鸽笼看作“抽屉”,把鸽子看作“苹果”, 6511÷= ,112+=(只)把6个苹果放到5个抽屉中,每个抽屉中都要有1个苹果,那么 肯定有一个抽屉中有两个苹果,也就是一定有一个笼子里有2只鸽子. 【巩固】 把9条金鱼任意放在8个鱼缸里面,请你说明至少有一个鱼缸放有两条或两条以上金鱼. 【解析】 在8个鱼缸里面,每个鱼缸放一条,就是8条金鱼;还剩下的一条,任意放在这8个鱼缸其中的 任意一个中,这样至少有一个鱼缸里面会放有两条金鱼. 【巩固】 教室里有5名学生正在做作业,现在只有数学、英语、语文、地理四科作业 试说明:这5名 学生中,至少有两个人在做同一科作业. 【解析】 将5名学生看作5个苹果 将数学、英语、语文、地理作业各看成一个抽屉,共4个抽屉 由抽 屉原理,一定存在一个抽屉,在这个抽屉里至少有2个苹果.即至少有两名学生在做同一科的 作业. 【巩固】 年级一班学雷锋小组有13人.教数学的张老师说:“你们这个小组至少有2个人在同一月过生 日.”你知道张老师为什么这样说吗? 【解析】 先想一想,在这个问题中,把什么当作抽屉,一共有多少个抽屉?从题目可以看出,这道题显 知识精讲

小学抽屉原理

《数学广角—抽屉原理》教学设计 【教学目标】 1.经历“抽屉原理”的探究过程,初步了解“抽屉原理”,会用“抽屉原理”解决简单的实际问题。 2.通过猜测、验证、观察、分析等数学活动,建立数学模型,发现规律。渗透“建模”思想。 3、经历从具体到抽象的探究过程,提高学生有根据、有条理地进行思考和推理的能力。 4、通过“抽屉原理”的灵活应用,提高学生解决数学问题的能力和兴趣,感受到数学文化及数学的魅力。 【教学重、难点】经历“抽屉原理”的探究过程,理解“抽屉原理”,并对一些简单实际问题加以“模型化”。 【教学准备】 1、教学ppt课件 2、铅笔120支 (小棒代替) ,笔盒100个(杯子代替),每个小组3个杯子,5支小棒;扑克牌1副,凳子4把。 【教学流程】 一、问题引入。 师:在上课前,老师特别想和同学们做个游戏,谁愿来?老师准备了4把椅子,请5 位同学上来。

1.游戏要求:老师喊“准备”,你们5位同学围着椅子走动,等老师喊“开始”后请你们5个都坐在椅子上,每个人都必须坐下。 2.师:“准备”,“开始”,他们都坐好了吗?老师不用看就知道总有一把椅子上至少坐着两名同学,是这样的吗?如果反复再做,还会是这样的结果吗? (游戏开始,让学生初步体验不管怎么坐,总有一把椅子上至少坐两个同学,使学生明确这是现实生活中存在着的一种现象。) 3、引入:看来,不管怎么坐,总有一把椅子上至少坐两个同学。你知道这是什么道理吗?这其中蕴含着一个有趣的数学原理,这节课我们就一起来研究这个原理。 4、明确学习目标与任务: 师:看到这个课题,你能想到这节课我们将要学习哪些知识吗?(学生表达想法) 课件出示学习目标与要求 1)、了解“抽屉原理”,会用“抽屉原理”解决简单的实际问题。 2)通过实验操作、自主探究、小组合作发现抽屉原理。 3)感受数学文化的魅力,提高对数学的兴趣。 二、探究新知 (一)教学例1 为了研究这个原理,我们做一组实验。 1、观察猜测 课件出示例1:把4支铅笔放进3个文具盒中,不管怎么放总有一个文具盒至少放 进____支铅笔。 猜一猜:不管怎么放,总有一个文具盒至少放进 ____支铅笔。

人教版数学高二抽屉原理经典练习

经典练习 系列之一 1.木箱里装有红色球3个、黄色球5个、蓝色球7个,若蒙眼去摸,为保证取出的球中有两个球的颜色相同,则最少要取出多少个球? 解:把3种颜色看作3个抽屉,要符合题意,即保证一定出现颜色不同的球,则小球的数目必须大于3,故至少取出4个小球才能符合要求。 2.一幅扑克牌有54张,最少要抽取几张牌,方能保证其中至少有2张牌有相同的点数? 解:点数为1(A)、2、3、4、5、6、7、8、9、10、11(J)、12(Q)、13(K)的牌各取1张,再取大王、小王各1张,一共15张,这15张牌中,没有两张的点数相同。这样,如果任意再取1张的话,它的点数必为1~13中的一个,于是有2张点数相同。 3.11名学生到老师家借书,老师是书房中有A、B、C、D四类书,每名学生最多可借两本不同类的书,最少借一本。试证明:必有两个学生所借的书的类型相同。 证明:若学生只借一本书,则不同的类型有A、B、C、D四种,若学生借两本不同类型的书,则不同的类型有AB、AC、AD、BC、BD、CD六种。共有10种类型,把这10种类型看作10个“抽屉”,把11个学生看作11个“苹果”。如果谁借哪种类型的书,就进入哪个抽屉,由抽屉原理,至少有两个学生,他们所借的书的类型相同。 4.有50名运动员进行某个项目的单循环赛,如果没有平局,也没有全胜,试证明:一定有两个运动员积分相同。 证明:设每胜一局得一分,由于没有平局,也没有全胜,则得分情况只有0、1、2、3……48,只有49种可能,以这49种可能得分的情况为49个抽屉,现有50名运动员得分,则一定有两名运动员得分相同。 5.体育用品仓库里有许多足球、排球和篮球,某班50名同学来仓库拿球,规定每个人至少拿1个球,至多拿2个球,问至少有几名同学所拿的球种类是一致的? 解:根据规定,多有同学拿球的配组方式共有以下9种:﹛足﹜﹛排﹜﹛篮﹜﹛足足﹜﹛排排﹜﹛篮篮﹜﹛足排﹜﹛足篮﹜﹛排篮﹜。以这9种配组方式制造9个抽屉,将这50个同学看作苹果50÷9 =5 (5) 由抽屉原理2:k=+1可得,至少有6人,他们所拿的球类是完全一致的。

抽屉原理的例题

例1正方体各面上涂上红色或蓝色的油漆(每面只涂一种色),证明正方体一定有三个面颜色相同. 证明:把颜两种色当作两个抽屉,把正方体六个面当作物体,那么6=2×2+2,根据原理二,至少有三个面涂上相同的颜色. 例2:17个科学家中每个人与其余16个人通信,他们通信所讨论的仅有三个问题,而任两个科学家之间通信讨论的是同一个问题。证明:至少有三个科学家通信时讨论的是同一个问题。 解:不妨设A是某科学家,他与其余16位讨论仅三个问题,由鸽笼原理知,他至少与其中的6位讨论同一问题。设这6位科学家为B,C,D,E,F,G,讨论的是甲问题。 若这6位中有两位之间也讨论甲问题,则结论成立。否则他们6位只讨论乙、丙两问题。这样又由鸽笼原理知B至少与另三位讨论同一问题,不妨设这三位是C,D,E,且讨论的是乙问题。 若C,D,E中有两人也讨论乙问题,则结论也就成立了。否则,他们间只讨论丙问题,这样结论也成立。 例3 从2、4、6、…、30这15个偶数中,任取9个数,证明其中一定有两个数之和是34。 分析与解答我们用题目中的15个偶数制造8个抽屉: 此抽屉特点:凡是抽屉中有两个数的,都具有一个共同的特点:这两个数的和是34。现从题目中的15个偶数中任取9个数,由抽屉原理(因为抽屉只有8个),必有两个数可以在同一个抽屉中(符合上述特点).由制造的抽屉的特点,这两个数的和是34。 例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 个校友每人按照其握手的次数归入相应的“抽屉”,根据抽屉原理,至少有两个人属于同一抽屉,则这两个人握手的次数一样多。 例题5:任取5个整数,必然能够从中选出三个,使它们的和能够被3整除.

小学奥数教案课程抽屉原理解析版

小学奥数教案课程抽屉 原理解析版 Document serial number【KKGB-LBS98YT-BS8CB-BSUT-BST108】

教案 抽屉原理 一本讲学习目标 初步抽屉原理的方法和心得。 二概念解析 把3个苹果任意放到两个抽屉里,可以有哪些放置的方法呢一个抽屉放一个,另一个抽屉放两个;或3个苹果放在某一个抽屉里.尽管放苹果的方式有所不同,但是总有一个共同的规律:至少有一个抽屉里有两个或两个以上的苹果.如果把5个苹果任意放到4个抽屉里,放置的方法更多了,但仍有这样的结果.由此我们可以想到,只要苹果的个数多于抽屉的个数,就一定能保证至少有一个抽屉里有两个或两个以上的苹果.道理很简单:如果每个抽屉里的苹果都不到两个(也就是至多有1个),那么所有抽屉里的苹果数的和就比总数少了.由此得到: 抽屉原理:把多于n个的苹果放进n个抽屉里,那么至少有一个抽屉里有两个或两个以上的苹果。 如果把苹果换成了鸽子,把抽屉换成了笼子,同样有类似的结论,所以有时也把抽屉原理叫做鸽笼原理.不要小看这个“原理”,利用它可以解决一些表面看来似乎很难的数学问题。 比如,我们从街上随便找来13人,就可以断定他们中至少有两个人属相(指鼠、牛、虎、兔、…等十二种生肖)相同.怎样证明这个结论是正确的呢只要利用抽屉原理就很容易把道理讲清楚.事实上,由于人数(13)比属相数(12)多,因此至少有两个人属相相同(在这里,把13人看成13个“苹果”,把12种属相看成12个“抽屉”)。 应用抽屉原理要注意识别“抽屉”和“苹果”,苹果的数目一定要大于抽屉的个数。 三例题讲解 例1 有5个小朋友,每人都从装有许多黑白围棋子的布袋中任意摸出3枚棋子.请你证明,这5个人中至少有两个小朋友摸出的棋子的颜色的配组是一样的。

抽屉原理优秀教案

《数学广角——抽屉原理》 实验小学 潘聪聪

《数学广角——抽屉原理》 【教学内容】: 我说讲课的内容是人教版六年级数学下册数学广角《抽屉原理》第一课时,也就是教材70-71页的例1和例2。 【教学目标】: 知识与技能:经历“抽屉原理”的探究过程,初步了解“抽屉原理”,会用“抽屉原理”解决简单的实际问题。通过猜测、验证、观察、分析等数学活动,建立数学模型,发现规律。渗透“建模”思想。 过程与方法:经历从具体到抽象的探究过程,提高学生有根据、有条理地进行思考和推理的能力。 情感与态度:通过“抽屉原理”的灵活应用,提高学生解决数学问题的能力和兴趣,感受到数学文化及数学的魅力。 【教学重点】: 1、经历“抽屉原理”的探究过程,初步了解“抽屉原理”。 2、“总有”“至少”具体含义,以及为什么商+1而不是加余数。【教学难点】: 理解“抽屉原理”,并对一些简单实际问题加以“模型化”。 【教法和学法】: 以学生为课堂的主体,采用创设情境,提出问题,让学生动手操作、自主探究、合作交流。 【教学准备】:一定数量的笔、铅笔盒、课件。 【教学过程】: 一、游戏激趣,初步体验 师:同学们喜欢做游戏吗?学习新课之前,我们先做个游戏,老师这里准备了2张凳子,请3个同学上来,(找生)听清要求,老师说“请坐”时,每个同学必须都坐下,谁没坐下谁犯规,(师背对)听明白了吗?好“请坐!”告诉老师他们都坐下了吗?老师不用看,就知道一定有一张凳

子上至少坐了两名同学,对吗?假如请这3位同学再反复坐几次,老师还敢肯定地说:“不管怎么坐,总有一张凳子上至少坐2名同学,你们相信吗?其实这个游戏里面蕴藏着一个非常有趣的数学原理,想不想通过自己动手实践来发现它? 【设计意图:在课前进行的游戏激趣,一是激发学生的兴趣,引起探究的愿望;二为今天的探究埋下伏笔。】 二、操作探究,发现规律 1、小组合作,初步感知。 师:下面我们先从简单的情况入手,请看大屏幕(出示例1:4只铅笔放入3个盒子中),有几种不同的放法?你能得到什么结论?下面我们小组合作(出示合作要求,请生读要求),看哪组动作最快? (1)、学生动手操作,讨论交流,老师巡视,指导; (2)、全班交流。 师:哪个小组愿意汇报一下你们的研究成果?(找生展示,师板书:(3,1,0)(2,2,0)(4,0,0)(1,1,2)。 师:老师也是这样摆的,我们一起看一下(课件演示)观察这几种放法,你能得到什么结论?(课件出示:不管怎么放,总有一个文具盒中至少有2枝铅笔)。 师:刚才我们把所有情况都一一列举出来,想一想不用一一列举,我们能不能只要一种情况,也能得到这个结论?(生答“平均分”的方法时,课件演示)每个盒子先放1枝,还剩几枝?(1枝)这1枝怎么摆?(放哪个里面都行)你有什么发现?(无论怎么放,总有1个盒子至少放2枝铅笔)。师:既然是平均分,能用算式表示吗?(生答,师板书:4÷3=1……1) 师:这里的4指的是什么?3呢?商1呢?余数1呢? 师:看来解决这个问题时,用平均分的方法比较简便。

抽屉原理分析

对抽屉原理教学的思考 绵竹市天河小学李永松 一、抽屉原理的背景资料 抽屉原理是德国数学家狄利克雷在1846年提出的,他从朴素的数学现象中抽象出了这一原理。抽屉原理分为第一抽屉原理和第二抽屉原理。原理1 把多于n个的物体放到n个抽屉里,则至少有一个抽屉里有2个或2个以上的物体。原理2 把多于mn(m乘以n)个的物体放到n个抽屉里,则至少有一个抽屉里有m+1个或多于m+1个的物体。原理1和原理2都属于第一抽屉原理。第二抽屉原理的描述为把(mn-1)个物体放入n个抽屉中,其中必有一个抽屉中至多有(m—1)个物体。抽屉原理的提出解决了数学中有关“存在”的数学现象,对证明数论的一些问题起到了基础性作用。二、教材分析 现行小学教材人教版在十一册编入这一原理,旨在于让学生初步了解“抽屉原理”(也就是初步接触第一原理),会用“抽屉原理”解决实际有关“存在”问题;通过猜测、验证、观察、分析等数学活动,让孩子建立数学模型,发现规律;使孩子经历从具体到抽象的探究过程,提高学生有根据、有条理地进行思考和推理的能力;通过“抽屉原理”的灵活应用,提高学生解决数学问题的能力和兴趣,感受到数学文化及数学的魅力。 虽然“抽屉原理”来源于一种朴素的数学现象,认识基础是平均分和排列组合以及一一对应的较简单知识。但是要让让孩子

从朴素的数学现象中理解和抽象出这一原理,对学生的演绎推理能力、分析归纳能力有较高的要求,因此安排在六年级来进行教学是恰当的。教材虽然只安排了三个例题,但是梯度是明显的,由浅及深,层层推进。 例一:老师提出,把4支铅笔放进3个文具盒。这里要解决的问题是让学生通过操作、观察、比较、分析得出“不管怎么放,总有一个文具盒里至少放进两枝铅笔”这一认识。也就是把m个物体放进n(m-n=1)个抽屉,总有一个抽屉至少有2个物体(抽屉原理一)。做一做:7个鸽子飞回5个鸽舍,至少有2个鸽子要飞进同一个鸽舍里。为什么?这里是对例一的具体运用,但又不是简单的运用,还是对抽屉原理一的进一步深化认识。要让学生充分认识理解m÷n=1……( )中余数不是1时,也就是m-n=k(k ﹤n)时,还是总有一个抽屉至少放进2个物体。 例2:把5本书放进2个抽屉中。如果有7本书会怎样呢?9本书呢? 这里已经要求学生脱离具体的学具操作,认知建立在例一的基础上,使用脑海中已建立的模块,让学生感知抽象出“抽屉原理”二,把km+1个物体放进n个抽屉,总有一个抽屉至少放进了k+1个物体。后面的做一做:8只鸽子飞回到3个鸽舍,至少有3只鸽子要飞进同一个鸽舍里。为什么?很显然这是对原理二的进一步拓展,要让孩子继续理解当余数不是1时,还是总有一个抽屉至少放进了k+1个物体,而不是k+余数。

小学数学思维训练——抽屉原理练习题及答案

小学数学思维训练——抽屉原理练习题 1.木箱里装有红色球3个、黄色球5个、蓝色球7个,若蒙眼去摸,为保证取出的球中有两个球的颜色相同,则最少要取出多少个球? 解:把3种颜色看作3个抽屉,若要符合题意,则小球的数目必须大于3,故至少取出4个小球才能符合要求。 2.一幅扑克牌有54张,最少要抽取几张牌,方能保证其中至少有2张牌有相同的点数? 解:点数为1(A)、2、3、4、5、6、7、8、9、10、11(J)、12(Q)、13(K)的牌各取1张,再取大王、小王各1张,一共15张,这15张牌中,没有两张的点数相同。这样,如果任意再取1张的话,它的点数必为1~13中的一个,于是有2张点数相同。 3.11名学生到老师家借书,老师是书房中有A、B、C、D四类书,每名学生最多可借两本不同类的书,最少借一本。试证明:必有两个学生所借的书的类型相同。 证明:若学生只借一本书,则不同的类型有A、B、C、D四种,若学生借两本不同类型的书,则不同的类型有AB、AC、AD、BC、BD、CD六种。共有10种类型,把这10种类型看作10个“抽屉”,把11个学生看作11个“苹果”。如果谁借哪种类型的书,就进入哪个抽屉,由抽屉原理,至少有两个学生,他们所借的书的类型相同。 4.有50名运动员进行某个项目的单循环赛,如果没有平局,也没有全胜,试证明:一定有两个运动员积分相同。 证明:设每胜一局得一分,由于没有平局,也没有全胜,则得分情况只有1、2、3……49,只有49种可能,以这49种可能得分的情况为49个抽屉,现有50名运动员得分,则一定有两名运动员得分相同。 5.体育用品仓库里有许多足球、排球和篮球,某班50名同学来仓库拿球,规定每个人至少拿1个球,至多拿2个球,问至少有几名同学所拿的球种类是一致的? 解题关键:利用抽屉原理2。 解:根据规定,多有同学拿球的配组方式共有以下9种:﹛足﹜﹛排﹜﹛蓝﹜﹛足足﹜﹛排排﹜﹛蓝蓝﹜﹛足排﹜﹛足蓝﹜﹛排蓝﹜。以这9种配组方式制造9个抽屉,将这50个同学看作苹果50÷9 = 5 (5) 由抽屉原理2k=[m/n ]+1可得,至少有6人,他们所拿的球类是完全一致的。 6.某校有55个同学参加数学竞赛,已知将参赛人任意分成四组,则必有一组的女生多于2人,又知参赛者中任何10人中必有男生,则参赛男生的人生为__________人。 解:因为任意分成四组,必有一组的女生多于2人,所以女生至少有4×2+1=9(人);因为任意10人中必有男生,所以女生人数至多有9人。所以女生有9人,男生有55-9=46(人)

小学奥数教案课程抽屉原理解析版

小学奥数教案课程抽屉原 理解析版 The following text is amended on 12 November 2020.

教案 抽屉原理 一本讲学习目标 初步抽屉原理的方法和心得。 二概念解析 把3个苹果任意放到两个抽屉里,可以有哪些放置的方法呢一个抽屉放一个,另一个抽屉放两个;或3个苹果放在某一个抽屉里.尽管放苹果的方式有所不同,但是总有一个共同的规律:至少有一个抽屉里有两个或两个以上的苹果.如果把5个苹果任意放到4个抽屉里,放置的方法更多了,但仍有这样的结果.由此我们可以想到,只要苹果的个数多于抽屉的个数,就一定能保证至少有一个抽屉里有两个或两个以上的苹果.道理很简单:如果每个抽屉里的苹果都不到两个(也就是至多有1个),那么所有抽屉里的苹果数的和就比总数少了.由此得到: 抽屉原理:把多于n个的苹果放进n个抽屉里,那么至少有一个抽屉里有两个或两个以上的苹果。 如果把苹果换成了鸽子,把抽屉换成了笼子,同样有类似的结论,所以有时也把抽屉原理叫做鸽笼原理.不要小看这个“原理”,利用它可以解决一些表面看来似乎很难的数学问题。 比如,我们从街上随便找来13人,就可以断定他们中至少有两个人属相(指鼠、牛、虎、兔、…等十二种生肖)相同.怎样证明这个结论是正确的呢只要利用抽屉原理就很容易把道理讲清楚.事实上,由于人数(13)比属相数(12)多,因此至少有两个人属相相同(在这里,把13人看成13个“苹果”,把12种属相看成12个“抽屉”)。 应用抽屉原理要注意识别“抽屉”和“苹果”,苹果的数目一定要大于抽屉的个数。 三例题讲解 例1 有5个小朋友,每人都从装有许多黑白围棋子的布袋中任意摸出3枚棋子.请你证明,这5个人中至少有两个小朋友摸出的棋子的颜色的配组是一样的。

行测抽屉原理

行测抽屉原理 Document serial number【UU89WT-UU98YT-UU8CB-UUUT-UUT108】

抽屉原理 在历年国家公务员考试以及地方公务员考试中,抽屉问题都是重要考点。 当我们遇到“判别具有某种事物的性质有没有,至少有几个”这样的问题时,想到它——抽屉原理,这是你的一条“决胜”之路。 传统的解抽屉原理的方法是找两个关键词,“保证”和“最少”。 抽屉原理(1):讲多于n件的物品任意放到n个抽屉中,那么至少有一个抽屉中的物品的件数不少于2。抽屉原理(1)可以进行推广,把无穷多个元素放入有限个集合里,则一定有一个集合里含有无穷多个元素。 抽屉原理(2):将多于m×n件的物品任意放到n个抽屉中,那么至少有一个抽屉中的物品的件数不少m+1。也可以表述成如下语句:把m 个物品任意放入n(n≤m)个抽屉中,则一定有一个抽屉中至多要有k件物品。其中 k=〔m/n 〕,这里〔m/n 〕表示不大于m/n的最大整数,即m/n的整数部分。 例1:从1、2、3、…、12中,至少要选( )个数,才可以保证其中一定包括两个数的差是7? A. 7 B. 10 C. 9 D. 8 解析:在这12个数中,差是7的数有以下5对:(12,5)、(11,4)、(10,3)、(9,2)、(8,1)。另有两个数6、7肯定不能与其他数形成差为7的情况。由此构造7个抽屉,只要有2个数取自一个抽屉,那么他们的差就等于7。从这7个抽屉中能够取8个数,则必然有2个数取自同一个抽

屉。所以选择D选项。 例2:某班有37名同学,至少有几个同学在同一月过生日? 解析:根据抽屉原理,可以设3×12+1个物品,一共是12个抽屉,则至少有4个同学在同一个月过生日。 例3:一个小组共有13名同学,其中至少有2名同学同一个月过生日。为什么? 解析:每年里共有12个月,任何一个人的生日,一定在其中的某一个月。如果把这12个月看成12个“抽屉”,把13名同学的生日看成13只“苹果”,把13只苹果放进12个抽屉里,一定有一个抽屉里至少放2个苹果,也就是说,至少有2名同学在同一个月过生日。 例4:一个布袋中有35个同样大小的木球,其中白、黄、红三种颜色球各有10个,另外还有3个蓝色球、2个绿色球,试问一次至少取出多少个球,才能保证取出的球中至少有4个是同一颜色的球? 解析:从最“不利”的取出情况入手。 最不利的情况是首先取出的5个球中,有3个是蓝色球、2个绿色球。 接下来,把白、黄、红三色看作三个抽屉,由于这三种颜色球相等均超过4个,所以,根据抽屉原理2,只要取出的球数多于(4-1)×3=9个,即至少应取出10个球,就可以保证取出的球至少有4个是同一抽屉(同一颜色)里的球。 故总共至少应取出10+5=15个球,才能符合要求。

抽屉问题经典练习题[1]

抽屉问题练习题 1.木箱里装有红色球3个、黄色球5个、蓝色球7个,若蒙眼去摸,为保证取出的球中有两个球的颜色相同,则最少要取出多少个球(4) 2.一幅扑克牌有54张,最少要抽取几张牌,方能保证其中至少有2张牌有相同的点数(16) 3.11名学生到老师家借书,老师是书房中有A、B、C、D四类书,每名学生最多可借两本不同类的书,最少借一本。试证明:必有两个学生所借的书的类型相同。(10个抽屉) 5.体育用品仓库里有许多足球、排球和篮球,某班50名同学来仓库拿球,规定每个人至少拿1个球,至多拿2个球,问至少有几名同学所拿的球种类是一致的(6) 6.某校有55个同学参加数学竞赛,已知将参赛人任意分成四组,则必有一组的女生多于2个人,又知参赛者中任何10人中必有男生,则参赛男生的人生为__________人。(46) 7、证明:从1,3,5,……,99中任选26个数,其中必有两个数的和是100。(25个抽屉) 8。某旅游车上有47名乘客,每位乘客都只带有一种水果。如果乘客中有人带梨,并且其中任何两位乘客中至少有一个人带苹果,那么乘客中有______人带苹果。(46) 9。一些苹果和梨混放在一个筐里,小明把这筐水果分成了若干堆,后来发现无论怎么分,总能从这若干堆里找到两堆,把这两堆水果合并在一起后,苹果和梨的个数是偶数,那么小明至少把这些水果分成了_______堆。解析:要求把其中两堆合并在一起后,苹果和梨的个数一定是偶数,那么这两堆水果中,苹果和梨的奇偶性必须相同。对于每一堆苹果和梨,奇偶可能性有4种:(奇,奇),(奇,偶),(偶,奇),(偶,偶),所以根据抽屉原理可知最少分了4+1筐。 10。有黑色、白色、蓝色手套各5只(不分左右手),至少要拿出_____只(拿的时候不许看颜色),才能使拿出的手套中一定有两双是同颜色的。(10) 13.从1、2、3、4……、12这12个自然数中,至少任选几个,就可以保证其中一定包括两个数,他们的差是7 14.某幼儿班有40名小朋友,现有各种玩具122件,把这些玩具全部分给小朋友,是否会有小朋友得到4件或4件以上的玩具(是) 15.一个布袋中有40块相同的木块,其中编上号码1,2,3,4的各有10块。问:一次至少要取出多少木块,才能保证其中至少有3块号码相同的木块(9) 2. 在边长为1的正方形内,任意放入9个点,证明在以这些点为顶点的三角形中,必有一个三角形的面

抽屉原理基本介绍

基本介绍 应用抽屉原理解题 抽屉原理的内容简明朴素,易于接受,它在数学问题中有重要的作用。许多有关存在性的证明都可用它来解决。 例1:同年出生的400人中至少有2个人的生日相同。 解:将一年中的365天视为365个抽屉,400个人看作400个物体,由抽屉原理1可以得知:至少有2人的生日相同. 400/365=1…35,1+1=2又如:我们从街上随便找来13人,就可断定他们中至少有两个人属相相同。 “从任意5双手套中任取6只,其中至少有2只恰为一双手套。” “从数1,2,...,10中任取6个数,其中至少有2个数为奇偶性不同。” 例2:幼儿园买来了不少白兔、熊猫、长颈鹿塑料玩具,每个小朋友任意选择两件,那么不管怎样挑选,在任意七个小朋友中总有两个彼此选的玩具都相同,试说明道理. 解:从三种玩具中挑选两件,搭配方式只能是下面六种:(兔、兔),(兔、熊猫),(兔、长颈鹿),(熊猫、熊猫),(熊猫、长颈鹿),(长颈鹿、长颈鹿)。把每种搭配方式看作一个抽屉,把7个小朋友看作物体,那么根据原理1,至少有两个物体要放进同一个抽屉里,也就是说,至少两人挑选玩具采用同一搭配方式,选的玩具相同. 上面数例论证的似乎都是“存在”、“总有”、“至少有”的问题,不错,这正是抽屉原则的主要作用.(需要说明的是,运用抽屉原则只是肯定了“存在”、“总有”、“至少有”,却不能确切地指出哪个抽屉里存在多少. 抽屉原理虽然简单,但应用却很广泛,它可以解答很多有趣的问题,其中有些问题还具有相当的难度。下面我们来研究有关的一些问题。 制造抽屉是运用原则的一大关键 例1 从2、4、6、…、30这15个偶数中,任取9个数,证明其中一定有两个数之和是34。 分析与解答我们用题目中的15个偶数制造8个抽屉: 此抽屉特点:凡是抽屉中有两个数的,都具有一个共同的特点:这两个数的和是34。现从题目中的15个偶数中任取9个数,由抽屉原理(因为抽屉只有8个),必有两个数可以在同一个抽屉中(符合上述特点).由制造的抽屉的特点,这两个数的和是34。 例2:从1、2、3、4、…、19、20这20个自然数中,至少任选几个数,就可以保证其中一定包括两个数,它们的差是12。

《抽屉原理练习题》#(精选.)

抽屉原理练习题 1.木箱里装有红色球3个、黄色球5个、蓝色球7个,若蒙眼去摸,为保证 取出的球中有两个球的颜色相同,则最少要取出多少个球? 解:把3种颜色看作3个抽屉,若要符合题意,则小球的数目必须大于3,故至少取出4个小球才能符合要求。 2.一幅扑克牌有54 张,最少要抽取几张牌,方能保证其中至少有 2 张牌有相同的点数? 解:点数为1(A) 、2、3、4、5、6、7、8、9、10、11(J) 、12(Q) 、13(K) 的牌各取 1 张,再取大王、小王各 1 张,一共15张,这15 张牌中,没有两张的点数相同。这样,如果任意再取 1 张的话,它的点数必为1~13 中的一个,于是有 2 张点数相同。 3 .11 名学生到老师家借书,老师是书房中有A、B、C、D四类书,每名学生最多可借两本不同类的书,最少借一本。试证明:必有两个学 生所借的书的类型相同。 证明:若学生只借一本书,则不同的类型有A、B、C、D四种,若 学生借两本不同类型的书,则不同的类型有AB、AC、AD、BC、BD、CD六种。共有10 种类型,把这10 种类型看作10 个“抽屉”,把11 个学生看作11 个“苹果”。如果谁借哪种类型的书,就进入哪个抽屉,由抽屉原理,至少有两个学生,他们所借的书的类型相同。 4 .有50 名运动员进行某个项目的单循环赛,如果没有平局,也没有全胜,试证明:一定有两个运动员积分相同。 证明:设每胜一局得一分,由于没有平局,也没有全胜,则得分情况 只有1、2、3??49,只有49种可能,以这49种可能得分的情况为49 个抽屉,现有50 名运动员得分,则一定有两名运动员得分相同。 5 .体育用品仓库里有许多足球、排球和篮球,某班50 名同学来仓库拿球,规定每个人至少拿1个球,至多拿2个球,问至少有几名同学所拿的球 种类是一致的? 解题关键:利用抽屉原理2

相关文档
最新文档