文档库 最新最全的文档下载
当前位置:文档库 › 抽屉原理

抽屉原理

抽屉原理
抽屉原理

抽屉原理

抽屉原理,又叫狄利克雷抽屉原理,它是一个重要而又基本的数学原理。

抽屉原理(一):把多于n 个的元素,按任一确定的方式分成n 个集合,那么存在一个集合中至少含有两个元素。

抽屉原理(二):把多于m ×n 个元素分成n 个集合,那么一定有一个集合中至少有m +1个元素。

抽屉原理(三):把m 1+m 2+…+m n +k (k ≥1)个元素分成n 个集合,那么,存在一个i ,在第i 个集合中至少有m i +1个元素。

应用抽屉原理来解题,首先要审题,即要分清什么作为“元素”,什么作为“抽屉”;其次要根据题目的条件和结论,结合有关的数学知识,恰当地设计抽屉,这是应用抽屉原理解题的关键。

一、分割图形造“抽屉”

例1.在边长为1的等边三角形内(包括边界),任意选定10个点,求证:至少有三个点,它们两两之间的距离不大于12

. 证明:如右图,等边三角形ABC 三边中点为D 、E 、F ,

DE 、EF 、FD 把边长为1的三角形分成了四个边长为12

的正三角形.10个点都在这四个正三角形“抽屉”中,根据抽屉原

理(二),至少有三个点落入同一个区域里,此三个点可连成一个三角形,任意两点之间的距离不大于12

例2.在边长为1的正方形内,任意给定5个点,试证:其中必有两个点,它们之间的距离不超过2

2. 例3.在3×4的长方形中,放置6个点.试证:可以找到两个点,它们的距离不大于5.

例4.在半径为1的圆内任给6个点.求证:其中必有两个点,它们之间的距离不超过1.

例5.在直径为5的圆中放入10个点.求证:其中必有两个点,它们之间的距离小于2.

二、利用余数造“抽屉”

例6.求证:任意互异的8个整数中,一定存在6个整数x 1,x 2,x 3,x 4,x 5,x 6,使得(x 1?x 2)(x 3?x 4)(x 5?x 6) 恰是105的倍数.

分析:105=3×5×7,而3、5、7两两互质,所以只要能找到两个数,比如x1,x2,使得x1?x2是7的倍数,同理x3?x4是5的倍数,x5?x6是3的倍数,题目即得证.证明:根据抽屉原理(一),在任意8个整数中,必有两个整数被7除同余,那么,它们的差一定是7的倍数.假设这两个数为x1,x2,使得x1?x2=7k1.在余下的6个数中,必有两个数被5除同余,这两个数的差一定是5的倍数,假设两数为x3,x4,则有x3?x4=5k2.在余下的4个数中,必有两个整数被3除所得余数相同,那么它们的差一定是3的倍数,假设两数为x5,x6,则有x5?x6=3k3.(x1?x2)(x3?x4)(x5?x6)

=7k1?5k2?3k3

=105×(k1?k2?k3)

所以,从任意8个互异的整数中,一定可以找到6个数x1,x2,x3,x4,x5,x6,使得(x1?x2)(x3?x4)(x5?x6)恰是105的倍数.

例7.求证:在任给的52个整数中,必有两个数,它们的差恰是100的倍数.例8.求证:从任意n个自然数a1,a2,a3,…,a n中,总可以找到若干个数,它们的和是n的倍数.

三、竞赛题选例

例9.时钟的表盘上按标准的方式标着1、2、3、4……、11、12这12个数,在其上任意做n个120°的扇形,每一个都恰好覆盖4个数,每两个覆盖的数不全相同。如果从这任做的n个扇形中总能恰好取出3个覆盖整个钟面的全部12个数,求n的最小值.

解:3个是最有利的情况,“任意做”变成了“恰好做”比如第一个覆盖1234,第二个覆盖5678,第三个覆盖9101112,而题中把“任意做n个”与“总能恰好取3个”搭配起来,所要表达的意思是要考虑最不利的情况,如果作的三个是1234,4567,891011,能找得出三个来覆盖整个表盘吗?

满足要求的n不能少于9.比如这9个分别是:1234,2345,3456,4567,5678,6789,78910,891011,9101112,如果去掉9101112,12这个数就没有被覆盖.另外,n的最大值是12,分别为1234,2345,3456,4567,5678,6789,78910,891011,9101112,1011121,111212,12123这12个不同的扇形.从这12个扇形中至多任意去掉几个后还能保证找得出三个覆盖整个表盘呢?当然最多只能去掉三个,如2345,3456,4567.

因此答案是9.

怎么用抽屉原理来解这道题呢?

把可画出的以1-12为第一个数字的全部12个扇形分成如下4组,即4个抽屉.(1234,5678,9101112)(2345,6789,1011121)(3456,78910,111212),(4567,891011,12123)每个抽屉里的3个扇形都能覆盖整个表盘.

现在就是考虑至少取出多少个扇形(当作苹果)才能保证有三个扇形(苹果)取自同一个抽屉.根据抽屉原理的计算方法得:4×2+1=9,也就是每个抽屉取两个接着再

取1个,不管怎么取都与已经取出的另两个来自同一个抽屉,也就是这3个扇形能覆盖整个表盘,所以n至少是9才能确保结论成立.

n的最小值为9.

例10.证明:在小于100的27个两两不等的自然数中,必定可以找到两个数,它们的和等于102.

例11.能否在n行n列的方格表的空格中,分别填上数字1,2,3,使得每行、每列及两条对角线上的数字之和都不相同?若能,请填一例;若不能,请说明理由.例12.请你证明:在任何一个人数确定的集会中,一定有两个人,他们的朋友的数目一样多.

例13.在平面直角坐标系中,横、纵坐标都是整数的点叫做整点。对于平面上任意5个整点,求证:其中一定有两个点,连接这两点的线段的中点仍为整点.例14.围着一张可转动的圆桌,均匀地放有10把椅子,在桌子上对着椅子放有10个人的名片.当这10个人随意入座后,发现谁都没有对着自己的名片.求证:可以适当地转动桌子,至少能使两个人对上自己的名片.

例15.把1到10这十个自然数任意摆成一个圆圈。求证:必有3个相邻的数,它们的和不小于17.

例16.设平面上有9条直线,其中每一条都把已知正方形ABCD分成两个四边形,它们面积之比恰为2 : 3.求证:这9条直线中至少有3条是共点的.

例17.在3×7的矩形格板上的每个小方格涂上红、

蓝两种颜色中的一种.证明:至少可以找到一个矩形,它

的四个角上的小方格都涂有相同的颜色.

例18.S为n+1个都不超过2n的正整数的集合,求证:S中至少有一个数能被另一个数整除.

例19.平面上有25个点,每3个点中都有两个点的距离小于1.证明:用半径为1的圆纸片,能至少盖住其中的13个点.

例20.在平面上依次画出首尾相接的n条线段,其中第n号线段的终端恰与第1号线段的始端重合,其中每一条线段都叫一个“线节”.若一个线节的始端恰是另一个线节的终端,称这两个线节是相邻的.我们规定:相邻的两个线节不能画在同一直线上,不相邻的任两个线节都不相交,满足上述条件的图形称做“简单折线圈”.若一个简单折线圈的全部n个线节恰分布在6条直线上.试求n的最大值,并说明理由.例21.将1~1999号准考证随意发放给31所中学的1999名参赛选手,请你证明:其中至少有一所学校要么可以找到3名选手,一人准考证号数的两倍等于另二人准考证号数之和;要么可以找到4名选手,其中两人准考证号数之和等于另外两人准考证号数之和.

例22.已知a1,a2,a3,…,a99,a100都是实数,在集合

{a1,

22

1a

a+

33

2 1a

a

a+

+

,…,

100100

3

2

1a

a

a

a+???+

+

+

}

中至少有51个元素的数值相等,求证:a1,a2,a3,…,a99,a100中有两个数相等.

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

【第一篇方格涂色】把一个长方形画成 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. 现有50名学生都做物理、化学实验,如果物理实验做正确的有40人,化学实验做正确的有31人,两种实验都错的有4人,则两种实验都做对的有( ) 【答案】B 【解析】直接代入公式为:50=31+40+4- A H B 得A H B=25,所以答案为B。 2. 某服装厂生产出来的一批衬衫大号和小号各占一半。其中25%是白色的, 75%是蓝色的。如果这批衬衫共有100件,其中大号白色衬衫有10件,小号蓝色衬衫有多少件?() A 、15 B 、 25 C 、35 D40 【答案】C 【解析】这是一种新题型,该种题型直接从求解出发,将所求答案设为A H B,本题设小号和蓝色分别为两个事件A和B,小号占50%蓝色占75%直接代入公式

为:100=50+75+10- A H B,得:A H B=35 3. 某高校对一些学生进行问卷调查。在接受调查的学生中,准备参加注册会计师考试的有63人,准备参加英语六级考试的有89人,准备参加计算机考试的有47人,三种考试都准备参加的有24人,准备只选择两种考试都参加的有46人,

【解析】本题画图按中路突破原则,先填充三集合公共部分数字 24,再推 其他部分数字: 根据每个区域含义应用公式得到: 总数=各集合数之和-两两集合数之和+三集合公共数+三集合之外数 =63+89+47— {(x+24)+(z+24)+(y+24)}+24+15 =199— { (x+z+y ) +24+24+24}+24+15 根据上述含义分析得到:x+z+y 只属于两集合数之和,也就是该题所讲的只 选择两种考试都参加的人数,所以 x+z+y 的值为46人;得本题答案为120. 4. 对某单位的100名员工进行调查,结果发现他们喜欢看球赛和电影、戏剧。 其中58人喜欢看球赛,38人喜欢看戏剧,52人喜欢看电影,既喜欢看球赛又喜 欢看戏剧的有18人,既喜欢看电影又喜欢看戏剧的有16人,三种都喜欢看的有 12人,则只喜欢看电影的有多少人( ) A.22 人 B.28 人 C.30 人 D.36 人 【答案】A 【解析】本题画图按中路突破原则,先填充三集合公共部分数字 12,再推 其他部分数字: 根据各区域含义及应用公式得到: 总数=各集合数之和-两两集合数之和+三集合公共数+三集合之外数 100= 58+38+52- {18+16+ (12+ x ) }+12+0,因为该题中,没有三种都不喜 欢的 人,所以三集合之外数为 0,解方程得到:x = 14。52= x+12+4+Y = 14+12+4+Y 得到Y = 22人。 不参加其中任何一种考试的都15人。问接受调查的学生共有多少人?( )

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

教案 抽屉原理 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。

抽屉原理公式及例题精编版

抽屉原理公式及例题“至少……才能保证(一定)…最不利原则 抽屉原则一:如果把(n+1)个物体放在n个抽屉里,那么必有一个抽屉中至少放有2个物体。例:把4个物体放在3个抽屉里,也就是把4分解成三个整数的和,那么就有以下四种情况:抽屉原则二:如果把n个物体放在m个抽屉里,其中n>m,那么必有一个抽屉至少有: ①k=[n/m ]+1个物体:当n不能被m整除时。 ②k=n/m个物体:当n能被m整除时。 例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张点数相同。15+1=16 例3:从一副完整的扑克牌中,至少抽出()张牌,才能保证至少6张牌的花色相同?A.21 B.22 C.23 D.24 解:完整的扑克牌有54张,看成54个“苹果”,抽屉就是6个(黑桃、红桃、梅花、方块、大王、小王),为保证有6张花色一样,我们假设现在前4个“抽屉”里各放了5张,后两个“抽屉”里各放了1张,这时候再任意抽取1张牌,那么前4个“抽屉”里必然有1 个“抽屉”里有6张花色一样。答案选C. 例4:2013年国考:某单位组织4项培训A、B、C、D,要求每人参加且只参加两项,无论如何安排,都有5人参加培训完全相同,问该单位有多少人? 每人一共有6种参加方法(4个里面选2个)相当于6个抽屉,最差情况6种情况都有4个人选了,所以4*6=1=25 例5:有300名求职者参加高端人才专场招聘会,其中软件设计类、市场营销类、财务管理类和人力资源管理类分别有100、80、70和50人。问至少有多少人找到工作,才能保证一定有70名找到工作的人专业相同? 用最不利原则解题。四个专业相当于4个抽屉,该题要有70名找到工作的人专业相同,那最倒霉的情况是每个专业只有69个人找到工作,值得注意的是人力专业一共才50个人,因此软件、市场、财务各有69个人找到工作,人力50个人找到工作才是本题中最不利的情形,最后再加1,就必定使得某专业有70个人找到工作。即答案为69×3+50+1=258。 例6:调研人员在一次市场调查活动中收回了435份调查问卷,其中80%的调查问卷上填写了被调查者的手机号码。那么调研人员需要从这些调查问卷中随机抽多少份,才能保证一定能找到两个手机号码后两位相同的被调查者? 答:在435份调查问卷中,没有填写手机号码的为435×(1-80%)=87份。要找到两个手机号码后两位相同的被调查者,首先要确定手机号码后两位有几种不同的排列方式。因为每一位

7-7-5 容斥原理之最值问题.教师版

1. 了解容斥原理二量重叠和三量重叠的内容; 2. 掌握容斥原理的在组合计数等各个方面的应用. 一、两量重叠问题 在一些计数问题中,经常遇到有关集合元素个数的计算.求两个集合并集的元素的个数,不能简单地把两个集合的元素个数相加,而要从两个集合个数之和中减去重复计算的元素个数,即减去交集的元素个数,用式子可表示成:A B A B A B =+-(其中符号“”读作“并”,相当于中文“和”或者“或”的意思;符号“”读作“交”,相当于中文“且”的意思.)则称这一公式为包含与排除原理,简称容斥原理.图示如下:A 表示小圆部分,B 表示大圆部分,C 表示大圆与小圆的公共部分,记为:A B ,即阴影面积.图示如下:A 表示小圆部分,B 表示大圆部分, C 表示大圆与小圆的公共部分,记为:A B ,即阴影面积. 包含与排除原理告诉我们,要计算两个集合A B 、的并集A B 的元素的个数,可分以下两步进行: 第一步:分别计算集合A B 、的元素个数,然后加起来,即先求A B +(意思是把A B 、的一切元素都“包含”进 来,加在一起); 第二步:从上面的和中减去交集的元素个数,即减去C A B =(意思是“排除”了重复计算的元素个数). 二、三量重叠问题 A 类、 B 类与 C 类元素个数的总和A =类元素的个数B +类元素个数C +类元素个数-既是A 类又是B 类的元素个数-既是B 类又是C 类的元素个数-既是A 类又是C 类的元素个数+同时是A 类、B 类、C 类的元素个数.用符号表示为:A B C A B C A B B C A C A B C =++---+.图示如下: 教学目标 知识要点 7-7-5.容斥原理之最值问题 1.先包含——A B + 重叠部分A B 计算了2次,多加了1次; 图中小圆表示A 的元素的个数,中圆表示B 的元素的个数, 1.先包含:A B C ++ 重叠部分A B 、B C 、C A 重叠了2次, 多加了1次. 2.再排除:A B C A B B C A C ++---

小学抽屉原理

《数学广角—抽屉原理》教学设计 【教学目标】 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):讲多于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。

小学六年级简单的抽屉原理

一、抽屉原理定义 (1)举例 桌上有十个苹果,要把这十个苹果放到九个抽屉里,无论怎样放,有的抽屉可以放一个,有的可以放两个,有的可以放五个,但最终我们会发现至少我们可以找到一个抽屉里面至少放两个苹果。 (2)定义 一般情况下,把n +1或多于n +1个苹果放到n 个抽屉里,其中必定至少有一个抽屉里至少有两个苹果。我们称这种现象为抽屉原理。 二、抽屉原理的解题方案 (一)、利用公式进行解题 苹果÷抽屉=商……余数 余数:(1)余数=1结论:至少有(商+1)个苹果在同一个抽屉里 (2)余数=x ()()11x n -,结论:至少有(商+1)个苹果在同一个抽屉 里 (3)余数=0,结论:至少有“商”个苹果在同一个抽屉里 例1.A 、3个苹果放到2个抽屉里,那么一定有1个抽屉里至少有2个苹果。 B 、5块手帕分给4个小朋友,那么一定有1个小朋友至少拿了( )块手帕。 C 、6只鸽子飞进5个鸽笼,那么一定有一个鸽笼至少飞进( )只鸽子。 例2、 三个小朋友在一起玩,请说明其中必有两个小朋友是同性别。 例 3. 三年一班有13名女生,她们的年龄都相同,请说明,至少有两个小朋友在一个相同的月份内出生。 例4. 任意三个整数中,总有两个整数的差是偶数。 例5. 有10个鸽笼,为保证每个鸽笼中最多住1只鸽子(可以不住鸽子),那么鸽子总数最多能有几只?请用抽屉原理加以说明。 例6. 某班有37个学生,最大的10岁,最小的8岁,问:是否一定有4个学生,他们是同年同月出生的?

例7、有红袜2双,白袜3双,黑袜4双,黄袜5双,(每双袜子包装在一起)若取出9双,证明其中必有黑袜或黄袜2双. 1.6只鸽子飞进了5个鸟巢,则总有一个鸟巢中至少有()只鸽子; 2.把三本书放进两个书架,则总有一个书架上至少放着()本书;

2015河北政法干警行测指导:数量关系之容斥原理

在政法干警考试行测题目中,对数量关系中容斥问题的考查内容也经常出现。这类问题需要考生掌握容斥原理,否则在解答过程中就会遇到困难,甚至花费较长的时间,也很难得出正确的答案。出现这样的情况,是政法干警行测笔试过程中的大忌。因为答题的时间有限,保证题目的正确率也至关重要。所以,考生一定要对容斥原理有一个非常清晰的认识。 容斥原理又称排容原理,主要的工作就是计算时,排斥掉重复计算的部分,保证最后的数据结果无遗漏和重复。 【实例分析】 例1. 某班有50人,会游泳的有27人,会体操的有18人,都不会的有15人。问既会游泳又会体操的有多少人? 解析:因至少会游泳或体操的人数为50-15=35(人),所以根据两个集合的容斥

原理,可以得到既会游泳又会体操的人数=27+18-35=10(人)。 例2. 某专业有学生50人,现开设有甲、乙、丙三门选修课程。有40人选修甲课程,36人选修乙课程,30人选修丙课程,兼选甲、乙两门课程的有28人,兼选甲、丙两门课程的有26人,兼选乙、丙两门课程的有24人,甲、乙、丙三门课程均选的有20人。问三门课程均未选的有多少人? 解析:根据题干叙述选修甲课程的对应为集合A=40,选修乙课程的对应为集合B=36,选修丙课程的对应集合C=30。兼选甲、乙的对应为A∩B=28,兼选甲、丙的对应为A∩C=26,兼选乙、丙的对应为B∩C=24。甲、乙、丙均选的对应为A∩B∩C=20。三门课程均未选的对应为50-A∪B∪C。 根据A∪B∪C=A+B+C-A∩B-B∩C-A∩C+A∩B∩C =40+36+30-28-26-24+20=48 三门均未选的有50-A∪B∪C=50-48=2。故三门课程均未选的有2人。 文章来源:更多信息请关注承德中公教育网https://www.wendangku.net/doc/5411087664.html,/?wt.mc_id=bk4828

用抽屉原理解决问题

浙江省农村中小学现代远程教育工程资源建设多媒体教学课件 数学广角:用抽屉原理解决问题 使用范围:小学数学(人教版)六年级下册第五单元第72页 作者:高牡丹 单位:仙居县安洲小学 撰稿时间:2011年7月 ●教学目标: 1.进一步掌握抽屉原理,掌握抽屉原理的反向求法,会用“抽屉原理”解决简单的实际问题。 2.通过操作发展学生的类推能力,培养学生的发散性思维,形成比较抽象的数学思维。 3.通过“抽屉原理”的灵活应用感受数学的魅力,培学生大胆发表自己的见解和倾听他人意见,了解他人思维的好习惯。 ●教学重点: 用抽屉原理的逆向思维解决问题。 ●教学难点: 理解抽屉原理的反向求法并能灵活地运用抽屉原理解决问题。 ●教学准备: 多媒体课件、投影仪。 ●教学过程: 一、复习旧知 1、关于抽屉原理,我们已经知道了什么? 小结:把一些物体放进几个抽屉中,不管怎么放,有一个抽屉里至少有物体个数÷抽屉个数“所得的商+1”个物体。 2、抽屉原理中的抽屉一定是指真正的抽屉吗?还可以指什么?

3.增加复习题:如:13人中至少有2个人的生肖是相同的,为什么? 二、学习例3 1.出示例题,分析题意:盒子里有同样大小的红球和蓝球各4个。要想摸出的球一定有2个同色的,至少要摸出几个球? (1)通读题目,你知道了什么?和咱们前两节课学的抽屉原理一样吗?怎么不一样? 小结比较结果:已经知道了一个抽屉里至少有2个物体,求至少要摸出几个球。这节课我们是根据抽屉原理来解决问题的。板书课题:用抽屉原理解决问题。 (2)解决这个问题的关键是什么呢?是的,要先找到抽屉。抽屉是指什么?对啊,就是指红球和蓝球。 (3)有几个抽屉呢?你是怎么知道的? 预设1:4个,因为题目中说红球和蓝球各4个。 预设2:2个,因为就只有两种球,红球和蓝球。 师:到底谁的说法是对的呢?请大家先在小组里讨论一下。 反馈:红球4个,蓝球4个,有种颜色,所以应该是2个抽屉。 2.解决问题:要想摸出的球一定有2个同色的,最少要摸出几个球? (1)如果把这句话说完整:在2个抽屉里,最少摸出几个球就能保证一定有2个同色的?请大家思考一下。 (2)反馈: 生1:2个,摸两个球都是红色的,或者摸两个球都是蓝色的。 生2:不行,摸2个万一一个红球一个蓝球呢?应该是3个。 生3:摸出5个球,肯定有2个是同色的。因为红球和蓝球各4个。 (3)到底哪种说法是正确的呢?请大家在小组里讨论一下。 只摸2个球肯定是不行的,因为可能是一个红球、一个蓝球。 (有可能但不能保证) 根据5÷2=2……1,可以知道,摸出5个球时至少有3个球同色。因此,摸出5个球是没有必要的。(能保证但不是最少的) 得出结论:要想摸出的球一定有两个同色的,只要摸出的球比颜色种数多1,也就是比2多1,因此是3次。

抽屉原理及其简单应用

抽屉原理及其简单应用 一、知识要点 抽屉原理又称鸽巢原理,它是组合数学的一个基本原理,最先是由德国数学家狄利克雷明确地提出来的,因此,也称为狄利克雷原理。 把3个苹果放进2个抽屉里,一定有一个抽屉里放了2个或2个以上的苹果。这个人所皆知的常识就是抽屉原理在日常生活中的体现。用它可以解决一些相当复杂甚至无从下手的问题。 原理1:把n+1个元素分成n类,不管怎么分,则一定有一类中有2个或2个以上的元素。原理2:把m个元素任意放入n(n≤m)个集合,则一定有一个集合至少要有k个元素。其中k=m/n(当n能整除m时)或k=〔m/n〕+1(当n不能整除m时),这里〔m/n〕表示不大于m/n的最大整数,即m/n的整数部分。 原理3:把无穷多个元素放入有限个集合里,则一定有一个集合里含有无穷多个元素。二、应用抽屉原理解题的步骤 第一步:分析题意。分清什么是“东西”,什么是“抽屉”,也就是什么作“东西”,什么可作“抽屉”。 第二步:制造抽屉。这个是关键的一步,这一步就是如何设计抽屉。根据题目条件和结论,结合有关的数学知识,抓住最基本的数量关系,设计和确定解决问题所需的抽屉及其个数,为使用抽屉铺平道路。 第三步:运用抽屉原理。观察题设条件,结合第二步,恰当应用各个原则或综合运用几个原则,以求问题之解决。 三、应用抽屉原理解题例举: 1.张叔叔参加飞镖比赛,投了5镖,成绩是41环。张叔叔至少有一镖不低于9环。为什么?(教科书P73 T2) 解答:这道题物体个数和抽屉都比较明显。成绩41环看作个数,5镖看作抽屉,列式为:41÷5=8……1 8+1=9 2.有9支球队进行比赛,已经赛了10场,那么总有一支球队至少赛了几场? 解答:有些题目物体的个数没有直接告诉我们。根据问题至少赛了几场,那我们要知道已经赛过的总的场次。根据已经赛了10场,每场2支球队,总场次应该是20次。这就是物体的个数。9支球队可以看作抽屉。根据今天所教的知识(原理2)我们知道20÷9=2……2,2+1=3 3.有红、黄两种颜色在下面的长方形格子中随意涂色,每个格子涂一种颜色。青青发现无论怎样涂,至少有两列涂法完全相同。请你先试一试,再说明理由。(作业本P29 T4) 解答:根据至少有两列涂法完全相同。我们要知道总的列数。这道题已经知道物体的个数是5列。但抽屉的个数却掩藏起来,我们需要根据排列知识找出抽屉的个数。已知颜色有2种,在一列的排列组合中有这么4种情况。(红红、红黄、黄黄、黄红)所以可以做成4个抽屉。用算式5÷4=1……1,1+1=2就说明问题。 4.任意写出5个非零的自然数,我能找到两个数,让这两个数的差是4的倍数。(作业本P29 T5) 解答:这题已经告诉我们物体的个数是5。但什么做为抽屉?要做几个抽屉却需要我们去构建。根据条件4的倍数,我们知道一个数除以4没有余数那就是4的倍数,在这些数中除以4的过程中会出现这四种情况(整除、余数是1、2、3)那就可以根据这四种情况做成四个

简单抽屉原理

简单抽屉原理 把3 个苹果放进2个抽屉中,无论怎么放,一定能找到一个抽屉,里面至少有2

个苹果.这个现象,在数学中我们把它称作抽屉原理。 抽屉原理I 把一些苹果随意放入若干个抽屉,如果苹果个数多于抽屉个数,那么 一定能找到一个抽屉,里面至少有2 个苹果. 抽屉原理II 把m 个苹果放入n 个抽屉(m 大于n),结果有两种可能: (1)如果m ÷n没有余数,那么就一定有抽屉至少放了“m ÷n”个苹果; (2)如果m ÷n有余数,那么就一定有抽屉至少放了“m ÷n的商再加1” 个苹果. 例1 一个鱼缸里有4 个品种的鱼,每种鱼都有很多条.至少要捞出多少条鱼,才能保证其中有5 条相同品种的鱼? 练习1. 一个布袋里有7 种不同颜色的彩球,每种颜色的彩球都有很多,那么至少要拿出多少个彩球,才能保证其中有6 个相同颜色的彩球?

例2 一个布袋里有大小相同颜色不同的一些木球,其中红色的有10 个,黄色的有8 个,蓝色的有3 个,绿色的有1 个.现在闭着眼睛从中摸球,请问:(1)至少要取出多少个球,才能保证取出的球至少有三种颜色? (2)至少要取出多少个球,才能保证其中必有红球和黄球? 练习2. 爷爷给小明买了一盒糖,这些糖分为苹果味、桔子味和菠萝味三种口味,每种口味各30 颗.小明特别喜欢吃苹果味的,他闭着眼睛,至少需要摸出多少颗糖,才能保证一定能拿到1 颗苹果味的?至少需要摸出多少颗糖,才能保证能拿到两种口味的糖? 例3将1 只白袜子、2 只黑袜子、3 只红袜子、8 只黄袜子和9 只绿袜子放入一个布袋里.请问: (1)一次至少要摸出多少只袜子才能保证一定有颜色相同的两双袜子? (2)一次至少要摸出多少只袜子才能保证一定有颜色不同的两双袜子? (两只袜子颜色相同即为一双) 练习3. 袋子里白袜子、黑袜子、红袜子各10 只,现在闭着眼睛从袋子中摸袜子,请问: (1)至少要摸出多少只袜子才能保证一定有颜色相同的两双袜子? (2)至少要摸出多少只袜子才能保证一定有颜色不同的两双袜子?(两只袜子颜色相同即为一双)

国考数量关系之比例、容斥问题

国考数量关系之比例、容斥问题 比例问题: 1、养鱼塘里养了一批鱼,第一次捕上来200尾,做好标记后放回鱼塘,数日后再捕上100尾,发现有标记的鱼为5尾,问鱼塘里大约有多少尾鱼? A.2000 B.4000 C.5000 D.6000 解析:此题用列方程法解答 可设鱼塘有X尾鱼,则可列方程,100/5=X/200,解得X=4000,选择B。 2、2001年,某公司所销售的计算机台数比上一年度上升了20%,而每台的价格比上一年度下降了20%。如果2001年该公司的计算机销售额为3000万元,那么2000年的计算机销售额大约是多少? A.2900万元 B.3000万元 C.3100万元 D.3300万元 解析:此题可用列方程法解答 设2000年时,销售的计算机台数为X,每台的价格为Y,显然由题意可知,2001年的计算机的销售额=X(1+20%)Y(1-20%),也即3000万=0.96XY,显然XY≈3100。答案为C。 特殊方法:对一商品价格而言,如果上涨X后又下降X,求此时的商品价格原价的多少?或者下降X再上涨X,求此时的商品价格原价的多少?只要上涨和下降的百分比相同,我们就可运用简化公式,1-X 。但如果上涨或下降的百分比不相同时则不可运用简化公式,需要一步一步来。对于此题而言,计算机台数比上一年度上升了20%,每台的价格比上一年度下降了20%,因为销售额=销售台数×每台销售价格,所以根据乘法的交换律我们可以看作是销售额上涨了20%又下降了20%,因而2001年是2000年的1-(20%)=0.96,2001年的销售额为3000万,则2000年销售额为3000÷0.96≈3100。 3、生产出来的一批衬衫中大号和小号各占一半。其中25%是白色的,75%是蓝色的。如果这批衬衫总共有100件,其中大号白色衬衫有10件,问小号蓝色衬衫有多少件? A.15 B.25 C.35 D.40 解析:这是包含容斥关系的比例问题。 根据已知大号白=10件,因为大号共50件,所以,大号蓝=40件;

浅谈抽屉原理问题解题技巧

浅谈抽屉原理问题解题技巧 令狐采学 桌上有十个苹果,要把这十个苹果放到九个抽屉里,无论怎样放,我们会发现至少会有一个抽屉里面放两个苹果[是“至少两个苹果”吧?]。这一现象就是我们所说的“抽屉原理”。抽屉原理的一般含义为:如果每个抽屉代表一个集合,每一个苹果就可以代表一个元素,假如有n+1或多于n+1个元素放到n个集合中去,其中必定至少有一个集合里有两个元素[这个定义是有问题的。苹果的问题还可以认为抽屉不能空,“多于N+1个元素在n个集合中必定有两个元素的集合”无论集合空不空肯定是不对的。应该也是“至少两个元素”]。它是组合数学中一个重要的原理[这一段应该是百度百科里的内容。但是注意百科左边的图片里也是“至少有2个苹果”,下面的解析里的狄利克雷原则也是正确定义的。希望老师在引用的时候仔细分辨。]。抽屉原理看似简单,但它是近年来公考行测广大考生很容易丢分的部分。考生不能有效得分的主要原因:一是考生只是去背诵抽屉原理相关定理与公式;二是考生不能透彻理解应用“最不利原则”的思维角度。 目前,处理抽屉原理问题最基本和常用的方法是运用“最不利原则”,构造“最不利”“点最背”的情形。下面利用几道例题对抽屉原理问题的解法进行一下探讨。

一.基础题型 【例1】从一副完整的扑克牌中至少抽出()张牌才能保证至少6张牌的花色相同? A.21 B.22 C.23 D.24 解析:题目要求保证:6张牌的花色相同.考虑最不利情形:每种花色取5张,一共20张,然后抽出大小王共2张,总共22张,再抽取任意一张都能保证6张花色相同,共23张.因此,答案选C. 【例2】一副无“王”的扑克牌,至少抽取几张,方能使其中至少有两张牌具有相同的点数?() A.10 B.11 C.13 D.14 解析:题目要求:两张牌具有相同的点数.考虑最不利情形:从中任取一种花色的牌13张,每张牌点数都不同,再抽取任何一张点数都会重复,总共抽取14张。因此,答案选D. 【例3】调研人员在一次市场调查活动中收回了435份调查试卷,其中80%的调查问卷上填写了被调查者的手机号码.那么调研人员至少需要从这些调查表中随机抽出多少份,才能保证一定能找到两个手机号码后两位相同的被调查者?() A.101 B.175 C.188 D.200

数量关系比较全@

常用数学公式汇总 一、基础代数公式 1. 平方差公式:(a +b )3(a -b )=a 2-b 2 2. 完全平方公式:(a±b)2=a 2±2ab +b 2 完全立方公式:(a ±b )3=(a±b)(a 2 ab+b 2) 3. 同底数幂相乘: a m 3a n =a m +n (m 、n 为正整数,a≠0) 同底数幂相除:a m ÷a n =a m -n (m 、n 为正整数,a≠0) a 0=1(a≠0) a -p =p a 1(a≠0,p 为正整数) 4. 等差数列: (1)s n =2 )(1n a a n ?+=na 1+21n(n-1)d ; (2)a n =a 1+(n -1)d ; (3)n =d a a n 1-+1; (4)若a,A, b 成等差数列,则:2A =a+b ; (5)若m+n=k+i ,则:a m +a n =a k +a i ; (其中:n 为项数,a 1为首项,a n 为末项,d 为公差,s n 为等差数列前n 项的和) 5. 等比数列: (1)a n =a 1q -1; (2)s n =q q a n -11 ·1)-((q ≠1) (3)若a,G,b 成等比数列,则:G 2=ab ; (4)若m+n=k+i ,则:a m 2a n =a k 2a i ; (5)a m -a n =(m-n)d (6)n m a a =q (m-n) (其中:n 为项数,a 1为首项,a n 为末项,q 为公比,s n 为等比数列前n 项的和) 6.一元二次方程求根公式:ax 2+bx+c=a(x-x 1)(x-x 2) 其中:x 1=a ac b b 242-+-;x 2=a ac b b 242---(b 2-4ac ≥0) 根与系数的关系:x 1+x 2=-a b ,x 12x 2=a c 二、基础几何公式 1. 三角形:不在同一直线上的三点可以构成一个三角形;三角形内角和等于180°;三角形中任两 边之和大于第三边、任两边之差小于第三边; (1)角平分线:三角形一个的角的平分线和这个角的对边相交,这个角的顶点和交点之间的线段,叫做三角形的角的平分线。

抽屉原理及其应用

抽屉原理及其应用 许莉娟 (数学科学学院,2003 ( 4)班,03213123号) [摘要]抽屉原理是数学中的重要原理,在解决数学问题时有非常重要的作用.各种形式的抽屉原理在高等数学和初等数学中经常被采用.本文着重从抽屉的构造方法阐述抽屉原理在高等数学和初等数学(竞赛题)中的应用,同时指岀了它在 应用领域中的不足之处. [关键词]抽屉原理高等数学初等数学 抽屉原理也称为鸽笼原理或鞋箱原理,它是组合数学中的一个最基本的原理.抽屉原 理主要用于证明某些存在性问题及必然性题目,如几何问题、涂色问题等?抽屉原理的简 单形式可以描述为:“如果把n ? 1个球或者更多的球放进n个抽屉,必有一个抽屉至少有两个球.”它的正确性十分明显,很容易被并不具备多少数学知识的人所接受,如果将其灵活地运用,则可得到一些意想不到的效果. 各种形式的抽屉原理在高等数学和初等数学中经常被采用,使用该原理的关键在于如何巧妙地构造抽屉,即如何找出合乎问题条件的分类原则,抽屉构造得好,可得出非常巧妙的结论,下面我们着重从抽屉的构造途径去介绍抽屉原理在高等数学和初等数学(竞赛题)中的应用,同时指出它在应用领域中的不足之处? 一、抽屉原理 陈景林、阎满富编著的中国铁道出版社出版的《组合数学与图论》一书中对抽屉原理给出了比较具体的定义,概括起来主要有下面几种形式: 原理I把多于n个的元素按任一确定的方式分成n个集合,则一定有一个集合中含有两个或两个以上的元素? 原理U把m个元素任意放到n(m ? n)个集合里,则至少有一个集合里至少有 k个元素,其中 当n能整除m时, 当n不能整除m时. 原理川把无穷个元素按任一确定的方式分成有穷个集合,则至少有一个集合中仍含无穷个

数量关系之容斥原理

数量关系之容斥原理 在大学生村官考试中,数学类题目主要包括两种类型:数量关系和资料分析。数量关系对于很多考生来说是难度最大的一块,且资料分析涉及到的都是一些统计性数据,且这些数据往往比较复杂,且计算起来又有一定的难度,那么,在考试中解起题来就相对来说比较麻烦。下面,中公大学生村官考试网就为广大考生对此进行讲解。 考场上考生不允许带计算器的,虽然不让带计算器,但一些基本的工具性的东西,比如准考证、腕表、直尺、量角器等都是可以带的。那么,我们就充分利用让我们带的这些东西,让它们在考场上发挥最大的作用。 首先是准考证:(1)可以在做图形推理的时候派上用场;(2)准考证还可以草稿纸去用;(3)在数量关系中,曾考过一根绳子对折几次从中间剪几刀可以剪成几段的题,这类剪绳问题虽有公式,但如果在考场上忘记公式的话,可以很快从准考证上撕下一条来当作绳子,对折完再撕然后再数几段就可以了,能保证既快又准确。 腕表:第一可以用来看时间,第二主要用来做时间类的题目,比如:3点19分时,时钟上的时针与分针所构成的税角为几度?如果利用时间相关公式去做,计算量相当大,此时只需把时间调到3点19分,然后拿量角器去量角度,答案很快就出来了。 直尺、量角器: 在学习利用直尺、量角器前,首先了解指数相关知识: 指数:用于衡量某种要素相对变化的指标量。 1.相应两期实际值的比=相应两期指数的比。 2.指数的增长率=实际值的增长率。 3.指数一般表示的是那些我们并不关心其绝对值大小,而只关心其相对变化的指标量。 在资料分析中,给的图形肯定都是标准的,图形的比例和实际数值的比例都必然是一致的,故可采用直尺和量角器。 直尺主要用于柱状图中。(1)比较两期增长量的大小,可直接利用直尺量出两期长度的差值再比较大小即可;(2)计算增长率,如:2005年产量相对2004年产量的增长率可直接用2005年长度相对2004年长度的增长率即可;(3)部分长度÷总体长度=部分产量÷总体产量,用来计算产量等; 量角器主要用于饼状图中,若一个题目只给出一张饼状图,且给出每一分部分的具体数值,但未给出总体数值,问某一部分占总体的比重是多少,此时,我们只要量出该部分的圆心角角度,再用这个角度去除以360°即可得出该部分占总体的比重。 总而言之,各位考生要利用能带进考场的辅助工具,以使自己能快速解决相关考题。 更多信息查看:安徽人事考试网六安大学生村官考试网

抽屉原理精华及习题(附答案)

第九讲 抽屉原理 一、 知识点: 1. 把27个苹果放进4个抽屉中,能否使每个抽屉中苹果数均小于等于6?那么至少有一 个抽屉中的苹果数大于等于几? 2. 把25个苹果放进5个抽屉中,能否使每个抽屉中苹果数均小于等于4?那么至少有一 个抽屉中的苹果数大于等于几? 上述两个结论你是如何计算出来的? ★规律:用苹果数除以抽屉数,若余数不为零,则“答案”为商加1,若余数为零,则“答 案”为商。 ★抽屉原则一: 把n 个以上的苹果放到n 个抽屉中,无论怎样放,一定能找到一个抽屉,它里面至少有两个苹果。 ★抽屉原则二: 把多于m ×n 个苹果放到n 个抽屉中,无论怎样放,一定能找到一个抽屉,它里面至少有(m +1)个苹果。 二、 基础知识训练(再蓝皮书) 1、 把98个苹果放到10个抽屉中, 无论怎么放, 我们一定能找到一个含苹果最多的抽屉,它里面至少含有 个苹果。 2、1000只鸽子飞进50个巢,无论怎么飞,我们一定能找到一个含鸽子最多的巢, 它里面至少含有 只鸽子。 3、从8个抽屉中拿出17个苹果,无论怎么拿。我们一定能找到一个拿苹果最多的 抽屉,从它里面至少拿出了 个苹果。 4、从 个抽屉中(填最大数)拿出25个苹果,才能保证一定能找到一个抽屉, 从它当中至少拿了7个苹果。 三、 思路与方法: 在抽屉原理问题,难在有些题目抽屉没有直接给出,要求我们自己根据题意去造抽屉,但我们也不要为此感到困难,往往在题目有一句关键的话,告诉我们抽屉的性质,我们可以根据此性质来构造抽屉即可。 训 练 题 1. 六(1)班有49名学生。数学王老师了解到在期中考试中该班英文成绩除3人外均在86 分以上后就说:“我可以断定,本班同学至少有4人成绩相同。”请问王老师说的对吗?为什么? 2. 从100,,3,2,1 这100个数中任意挑选出51个数来,证明在这51个数中,一定: (1)有2个数互质; (2)有两个数的差为50; 3. 圆周上有2000个点,在其上任意地标上1999,,2,1,0 (每一点只标一个数,不同的点

抽屉原理基本介绍

基本介绍 应用抽屉原理解题 抽屉原理的内容简明朴素,易于接受,它在数学问题中有重要的作用。许多有关存在性的证明都可用它来解决。 例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。

相关文档
相关文档 最新文档