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

抽屉原理(二)

抽屉原理(二)
抽屉原理(二)

抽屉原理(二)

【专题导引】

在抽屉原理的第(2)条原则中,抽屉中的元素个数随着元素总数的增加而增加,当元素总数达到抽屉数的若干倍后,可用抽屉数除元素总数,写成下面的等式:

元素总数=商×抽屉数+余数

如果余数不是0,则最小数=商+1;如果余数正好是0,则最小数=商。

【典型例题】

【例1】幼儿园里有120个小朋友,各种玩具有364件。把这些玩具分给小朋友,是否有人会得到4件或4件以上的玩具?

【试一试】

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

2、把16支铅笔放入三个笔盒内,至少有一个笔盒里的笔不少于6支。这是为什么?

【例2】布袋里有4种不同颜色的球,每种都有10个。最少取出多少个球,才能保证其中一定有3个球的颜色一样?

【试一试】

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

2、一个容器里放有10块红木块、10块白木块、10块蓝木块,它们的形状、大小都一样,当你被蒙上眼睛去容器中取出木块时,为确保取出的木块中至少有4块颜色相同,应至少取出多少块木块?

【例3】某班共有46名学生,他们都参加了课外兴趣小组。活动内容有数学、美术、书法和英语,每人可参加1个、2个、3个或4个兴趣小组。问班级中至少有几名学生参加的项目完全相同?

【试一试】

1、某班有37个学生,他们都订阅了《小主人报》、《少年文艺》、《小学生优秀作文》三种报刊中的一、二、三种。其中至少有几位同学订的报刊相同?

2、学校开办了绘画、笛子、足球和电脑四个课外学习班,每个学生最多可以参加两个(可以不参加)。某班有52名同学,问至少有几名同学参加课外学习班的情况完全相同?

【例4】从1至30中,至少要取出几个不同的数,才能保证其中一定有一个数是3的倍数?

【试一试】

1、在1,2,3,……,49,50中,至少要取出多少个不同的数,才能保证其中一定有一个数能被5整除?

2、从1至120中,至少要取出几个不同的数才能保证其中一定有一个数是4的倍数?

【﹡例5】将400张卡片分给若干名同学,每人都能分到,但都不超过11张,试证明:至少有七名同学得到的卡片的张数相同。

【﹡试一试】

1、把280个桃分给若干只猴子,每只猴子不超过10个。证明无论怎样分,至少有6只猴子得到的桃一样多。

2、把61颗棋子放在若干个格子中,每个格子最多可以放5颗棋子。证明:至少有5个格子中的棋子数目相同。

课外作业

家长签名:

1、把25个球最多放在几个盒子里,才能至少有一个盒子里有7个球?

2、一副扑克牌共54张,其中1~13点各有4张,还有两张王的扑克牌。至少要取出几张牌,才能保证其中必有4张牌的点数相同?

3、库房里有一批篮球、排球、足球和铅球,每人任意搬运两个问:在31个搬运者中至少有几人搬运完全相同?

4、从1至36中,最多可以取出几个数,使得这些数中没有两数的差是5的倍数?

﹡5、汽车8小时行了310米,已知汽车第一小时行了25千米,最后一小时行了45千米。证明:一定存在连续的两小时,在这两小时内汽车至少行了80千米。

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

【第一篇方格涂色】把一个长方形画成 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 个抽屉,至少有一个

抽屉原理例习题

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个人在同一月过生 日.”你知道张老师为什么这样说吗? 【解析】 先想一想,在这个问题中,把什么当作抽屉,一共有多少个抽屉?从题目可以看出,这道题显 知识精讲

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

抽屉原理公式及例题“至少……才能保证(一定)…最不利原则 抽屉原则一:如果把(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份。要找到两个手机号码后两位相同的被调查者,首先要确定手机号码后两位有几种不同的排列方式。因为每一位

四年级奥数抽屉原理

一、知识点介绍 抽屉原理有时也被称为鸽笼原理,它由德国数学家狄利克雷首先明确提出来并用来证明一些数论中的问题,因此,也被称为狄利克雷原则.抽屉原理是组合数学中一个重要而又基本的数学原理,利用它可以解决很多有趣的问题,并且常常能够起到令人惊奇的作用.许多看起来相当复杂,甚至无从下手的问题,在利用抽屉原则后,能很快使问题得到解决. 二、抽屉原理的定义 (1)举例 桌上有十个苹果,要把这十个苹果放到九个抽屉里,无论怎样放,有的抽屉可以放一个,有的可以放两个,有的可以放五个,但最终我们会发现至少我们可以找到一个抽屉里面至少放两个苹果。抽屉原理有时也被称为鸽巢原理(“如果有五个鸽子笼,养鸽人养了6只鸽子,那么当鸽子飞回笼中后,至少有一个笼子中装有2只鸽子”)。它是组合数学中一个重要的原理。 (2)定义 一般情况下,把n +1或多于n +1个苹果放到n 个抽屉里,其中必定至少有一个抽屉里至少有两个苹果。我们称这种现象为抽屉原理。 三、抽屉原理的解题方案 (一)、利用公式进行解题 苹果÷抽屉=商……余数 余数:(1)余数=1, 结论:至少有(商+1)个苹果在同一个抽屉里 (2)余数=x ()()1 1x n -, 结论:至少有(商+1)个苹果在同一个抽屉里 (3)余数=0, 结论:至少有“商”个苹果在同一个抽屉里 (二)、利用最值原理解题 将题目中没有阐明的量进行极限讨论,将复杂的题目变得非常简单,也就是常说的极限思想“任我意”方法、特殊值方法. 四、应用抽屉原理解题的具体步骤 知识框架 抽屉原理 发现不同

第二步:构造抽屉。这是个关键的一步,这一步就是如何设计抽屉,根据题目的结论,结合有关的数学知识,抓住最基本的数量关系,设计和确定解决问题所需的“苹果”及其个数,为使用抽屉铺平道路。第三步:运用抽屉原理。观察题设条件,结合第二步,恰当运用各个原则或综合几个原则,将问题解决。 例题精讲 【例 1】6只鸽子要飞进5个笼子,每个笼子里都必须有1只,一定有一个笼子里有2只鸽子.对吗? 【巩固】教室里有5名学生正在做作业,现在只有数学、英语、语文、地理四科作业试说明:这5名学生中,至少有两个人在做同一科作业. 【例 2】向阳小学有730个学生,问:至少有几个学生的生日是同一天? 【巩固】人的头发平均有12万根,如果最多不超过20万根,那么13亿中国人中至少有人的头发的根数相同。

六年级抽屉原理2

第三十周抽屉原理(二) 专题简析: 在抽屉原理的第(2)条原则中,抽屉中的元素个数随着元素总数的增加而增加,当元素总数达到抽屉数的若干倍后,可用抽屉数除元素总数,写成下面的等式: 元素总数=商X抽屉数+余数 如果余数不是0,则最小数=商+1;如果余数正好是0,则最小数=商。 例题1: 幼儿园里有120 个小朋友,各种玩具有364 件。把这些玩具分给小朋友,是否有人会得到 4 件或 4 件以上的玩具? 把120个小朋友看做是120个抽屉,把玩具件数看做是元素。则364=120X 3+4, 4V 120。根据抽屉原理的第(2)条规则:如果把m X x 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。即 2X 4+1=9(个)球。列算式为 (3—1)X 4+1=9(个) 练习2: 1、布袋里有组都多的5种不同颜色的球。最少取出多少个球才能保证其中一定有3个颜色一样的球? 2、一个容器里放有10 块红木块、10 块白木块、10 块蓝木块,它们的形状、大小都一样。当你被蒙上眼睛去容器中取出木块时, 为确保取出的木块中至少有4块颜色相同, 应至少取出多少块木块? 3、一副扑克牌共54张, 其中1—13点各有4张,还有两张王的扑克牌。至少要取出几张牌,才能保证其中必有 4 张牌的点数相同? 例题3: 某班共有46 名学生,他们都参加了课外兴趣小组。活动内容有数学、美术、书法和英语,每人可参加1个、2个、3个或4个兴趣小组。问班级中至少有几名学生参加的项目完全相同? 参加课外兴趣小组的学生共分四种情况, 只参加一个组的有4种类型, 只参加两个小组的有6个类型, 只参加三个组的有4种类型, 参加四个组的有 1 种类型。把4+6+4+1=15(种)

抽屉原理的经典解题思路

抽屉原理的经典解题思路 抽屉原理在公务员考试中的数字运算部分时有出现。抽屉原理是用最朴素的思想解决组合数学问题的一个范例,我们可以从日常工作中的实例来体会抽屉原理的应用。抽屉原理的内容简明朴素,易于接受,它在数学问题中有重要的作用。许多有关存在性的证明都可用它来解决。 先来看抽屉原理的一般叙述: 抽屉原理(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国家公务员考试行测:数学运算-容斥原理和抽屉原理

【导读】国家公务员考试网为您提供:2015国家公务员考试行测:数学运算-容斥原理和抽屉原理,欢迎加入国家公务员考试QQ群:242808680。更多信息请关注安徽人事考试网https://www.wendangku.net/doc/2a8893436.html, 【推荐阅读】 2015国家公务员笔试辅导课程【面授+网校】 容斥原理和抽屉原理是国家公务员考试行测科目数学运算部分的“常客”,了解此两种原理不仅可以提高做题效率,还可以提高自己的运算能力,扫平所有此类计算题。中公教育专家在此进行详细解读。 一、容斥原理 在计数时,要保证无一重复,无一遗漏。为了使重叠部分不被重复计算,在不考虑重叠 的情况下,把包含于某内容中的所有对象的数目先计算出来,然后再把计数时重复计算的数 目排斥出去,使得计算的结果既无遗漏又无重复,这种计数的方法称为容斥原理。 1.容斥原理1——两个集合的容斥原理 如果被计数的事物有A、B两类,那么,先把A、B两个集合的元素个数相加,发现既是 A类又是B类的部分重复计算了一次,所以要减去。如图所示: 公式:A∪B=A+B-A∩B 总数=两个圆内的-重合部分的 【例1】一次期末考试,某班有15人数学得满分,有12人语文得满分,并且有4人语、 数都是满分,那么这个班至少有一门得满分的同学有多少人? 数学得满分人数→A,语文得满分人数→B,数学、语文都是满分人数→A∩B,至少有一 门得满分人数→A∪B。A∪B=15+12-4=23,共有23人至少有一门得满分。 2.容斥原理2——三个集合的容斥原理 如果被计数的事物有A、B、C三类,那么,将A、B、C三个集合的元素个数相加后发现 两两重叠的部分重复计算了1次,三个集合公共部分被重复计算了2次。 如图所示,灰色部分A∩B-A∩B∩C、B∩C-A∩B∩C、C∩A-A∩B∩C都被重复计算了1 次,黑色部分A∩B∩C被重复计算了2次,因此总数A∪B∪C=A+B+C-(A∩B-A∩B∩C)-(B∩ C-A∩B∩C)-(C∩A-A∩B∩C)-2A∩B∩C=A+B+C-A∩B-B∩C-C∩A+A∩B∩C。即得到: 公式:A∪B∪C=A+B+C-A∩B-B∩C-C∩A+A∩B∩C

抽屉原理 (2)

抽屉原理 教学内容:教材第70、71页的例1、例2 教学目标: 1、经历“抽屉原理”的探究过程,初步了解“抽屉原理”。 2、会用“抽屉原理”解决简单的实际问题。 3、通过操作发展学生的类推能力,形成比较抽象的数学思维。 教学重点:认识“抽屉原理”。 教学难点:灵活运用“抽屉原理”解决实际问题。 教学方法:小组合作,自主探究。 教学准备:若干根小棒,4个纸杯。 教学过程: 一、创设情境,导入新知 老师组织学生做“抢椅子”游戏(请3位同学上来,摆开2条椅子),并宣布游戏规则。 师:象这样的现象中隐藏着什么数学奥秘呢?这节课我们就一起来研究这个原理。 二、自主学习,初步感知 (一)出示例1:4枝铅笔,3个文具盒。 1、观察猜测 猜猜把4枝铅笔放进3个文具盒中会存在什么样的结果? 2、自主探究 (1)提出猜想:“不管怎么放,总有一个文具盒里至少放进2枝铅笔”。 (2)小组合作操作验证:请拿出铅笔和文具盒小组合作摆一摆、放一放。(3)交流讨论,汇报。可能如下: 第一种:枚举法。 用实物摆一摆,把所有的摆放结果都罗列出来。 第二种:假设法。 如果每个文具盒中只放1枝铅笔,最多放3枝。剩下1枝还要放进其中的一个文具盒,所以至少有2枝铅笔放进枝同一个文具盒。 第三种:数的分解。 把4分解成三个数,共有四种情况,(4,0,0)、(3,1,0)、(2,2,0)、(2,1,1),每一种结果的三个数中,至少有一个数是不小于2的。 (4)、比较优化。

请学生继续思考:如果把5枝铅笔放进4个文具盒,结果是否一样呢?把100 枝铅笔放进99个盒子里呢?怎样解释这一现象? 师:为什么不采用枚举法来验证呢? 数据较小时可以采用枚举法,也可用假设法直接思考,而当数据较大时,用假设法思考比较简单。 3、引导发现 只要放的铅笔数比盒子的数量多1[https://www.wendangku.net/doc/2a8893436.html,3] ,不管怎么放,总有一个盒子里至少放进2枝铅笔。 (二)出示例2:把5本书放进2个抽屉里,不管怎么放,总有一个抽屉里至少放进几本书?7本书会怎样呢?9本呢? 1、学生尝试自已探究。 2、交流探究的结果,可能如下: 1)枚举法。 共有3种情况。在任何一种结果中,总有一个抽屉至少放进3本书 2)假设法。 把5本书“平均分成2份”,5÷2=2…1,如果每个抽屉放进2本书,还剩下1本。把剩下的这1本放进任何一个抽屉,该抽屉里就有3本书了。 由此可见,把5本书放进2个抽屉中,不管怎么放,总有一个抽屉里至少放进3本书。 同样,7÷2=3…1把7本书放进放进2个抽屉中,不管怎么放,总有一个抽屉里至少放进4本书。 9÷2=4…1把9本书放进放进2个抽屉中,有一个抽屉里至少放进5本书。 3、观察发现 学生讨论交流,发现“总有一个抽屉里至少有几本”只要用“商+1”就可以得到。 4、介绍原理。 师:同学们,你们知道吗?你们的这一发现,在数学里被称之为“抽屉原理”,也叫做“鸽巢原理”,最先是由19世纪的德国数学家狄利克雷提出来的,所以又称为“狄利克雷原理”。这一原理在解决实际问题中有着广泛的应用,可以用它来解决很多有趣的问题呢。 三、应用原理,解决问题 完成教材第72页“做一做”第1题 四、全课总结,回归生活 1、通过今天的学习你有什么收获?

抽屉原理及其简单应用

抽屉原理及其简单应用 一、知识要点 抽屉原理又称鸽巢原理,它是组合数学的一个基本原理,最先是由德国数学家狄利克雷明确地提出来的,因此,也称为狄利克雷原理。 把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)至少要摸出多少只袜子才能保证一定有颜色不同的两双袜子?(两只袜子颜色相同即为一双)

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

浅谈抽屉原理问题解题技巧 令狐采学 桌上有十个苹果,要把这十个苹果放到九个抽屉里,无论怎样放,我们会发现至少会有一个抽屉里面放两个苹果[是“至少两个苹果”吧?]。这一现象就是我们所说的“抽屉原理”。抽屉原理的一般含义为:如果每个抽屉代表一个集合,每一个苹果就可以代表一个元素,假如有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

小学奥数专题—抽屉原理(二)

小学奥数专题—抽屉原理(二) 这一讲我们讲抽屉原理的另一种情况。先看一个例子:如果将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(件)物品。所以一次至少要取出9块木块,才能保证其中有3块号码相同的木块。 例3六年级有100名学生,他们都订阅甲、乙、丙三种杂志中的一种、二种或三种。问:至少有多少名学生订阅的杂志种类相同?分析与解:首先应当弄清订阅杂志的种类共有多少种不同的情

抽屉原理及其应用

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

抽屉原理(二)— 数论中的抽屉原理

数论中的抽屉原理(组合) 一、数论中的抽屉原理& 最不利原则——“和差倍” 1. 题型 (1)两数之和或两数之差是m (2)两数之和或两数之差是m的倍数 2. 解题思路 题型(1)根据题意构造抽屉 题型(2)根据余数的特征进行分组,构造抽屉 二、注意事项 1. 相邻两数必互质。 题型一:根据题意构造抽屉 1.从2、4、6、…、30这15个偶数中,至少选出多少个数,才能保证其中一定有两个数之和 是34 . 2.从1 ~ 11这11个自然数中,至少选出多少个数,才能保证其中一定有两个数之和是12 . 3.从1 ~ 99这99个自然数中,最多选出多少个数,使得其中每两个数之和都不等于100? 4.从1,2,3,4,5,6,7,8,9,10,11,12中最多能选出几个数,使得在选出的数中, 每一个数都不是另一个数的2倍。

5.从1 ~ 21这21个自然数中,至少取出多少个数,才能保证其中必有两数的差等于4? 6.从1 ~ 99这99个自然数中,最多可以取出多少个数,使得其中每两个数之差都不等于5? 7.如果在1,2,… …,n中任取19个数,都可以保证其中必有两个数的差是6,那么n最大 是多少? 8.从1 ~ 50这50个自然数中,至少选出多少个数,才能保证其中必有两个数互质? 题型二:根据余数构造抽屉 1.在任意的四个自然数中,是否其中必有两个数,它们的差能被3整除。 2.至少取几个数,才能保证一定有两个数的差是7的倍数? 3. 1 ~ 17中,至少拿出多少个数才能保证: (1)里面一定有5的倍数?(2)一定有两个数的和是5的倍数?

4. 1 ~ 35中,至少拿出多少个数才能保证一定有两个数的和是8的倍数? 5.从1至17这17个自然数中取出若干个数,使其中任意两个数的和都不能被5整除.请问: 最多能取出多少个数? 6.任选7个不同的数,请说明:其中必有2个数的和或者差是10的倍数。 巩固练习 1.从1 ~ 19这19个自然数中,至少取出多少个数,才能保证其中必有两数的差等于4? 2.从1 ~ 19这19个自然数中,至少取出多少个数,才能保证其中必有两数的差是4的倍数? 3.从1 ~ 25这25个自然数中,至少取出多少个数,才能保证其中必有两数的和是6的倍数? 4.从1至30这30个自然数中取出若干个数,使其中任意两个数的和都不能被7整除.请问: 最多能取出多少个数? 5.在任意的五个自然数中,是否其中必有三个数的和是3的倍数?

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

第九讲 抽屉原理 一、 知识点: 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 (每一点只标一个数,不同的点

抽屉原理(二)教案

数学广角——抽屉原理(二) 执教人:刘梦悦六(三)班 教学内容:《义务教育课程标准实验教科书数学》六年级下册教材第71页例2教学目标: (一)理解“抽屉原理”的一般形式 (二)采用枚举法和假设法解决抽屉问题,通过分析、推理,理解并总结这一类 “抽屉问题”的一般规律 (三)经历“抽屉原理”的推理过程,体会比较、归纳的学习方法 (四)感受数学与生活的密切联系,激发学生学习兴趣,培养学生的探究精神教学重点:理解“抽屉原理”的推理过程 教学难点:正确理解这一类“抽屉问题”的一般规律 教学方法:质疑引导 教学准备:PPT课件 教学过程: 一、复习回顾 师:上节课我们共同学习探讨了一类较简单的抽屉问题,解答时可以采用哪几种方法?谁来说说? 学生举手汇报,根据学生的汇报总结:只要铅笔数比文具盒的数量多,就存在总有一个文具盒里至少放进2枝铅笔。今天,我们来探究稍复杂的抽屉问题。 教师:大家听过“而逃啥三士”的故事吗?(学生知道就让学生讲述,否则教师讲述) 二、探究新知 (1)自主探索 PPT展示例2:把5本书放进2两抽屉中,结果会怎样呢? 引导学生运用上节课所学的两种方法:枚举法和假设法,组织学生动手探究,分组讨论,互相交流

学生汇报结果:有三种情况(5,0)(4,1)(3,2) 教师在黑板上板书:[(5,0)(4,1)(3,2)] 教师:你能得出怎样的结论? 学生可能汇报:不管怎么放,总有一个抽屉至少放进3本书。 教师:能否用假设法来解决这一问题呢? 组织学生思考、讨论、交流。 学生交流后可能会说出:假设把5本书平均放进2个抽屉,那么没一个抽屉放进2本书,还剩一本,把剩下的这一本书放进任何一个抽屉,该抽屉里就有三本书了。(最后定要引导学生完整地说出结果)所以把5本书放进2个抽屉中,有一个抽屉至少有三本书。 教师:能否用数学算式写出解题过程呢? 学生汇报可能说出:5÷2=2……1 2+1=3 教书板书:[5÷2=2……1 2+1=3] PPT课件展示:如果有7本书放进两个抽屉中,结果会怎样?9本书呢?能列式解答吗? 组织学生分组讨论、相互交流 学生汇报时可能会说出:7本书放进2个抽屉里,总有一个抽屉至少放进4本,9本书放进2个抽屉里,总有一个抽屉至少放进5本。列式如下: 7÷2=3……1 3+1=4 9÷2=4……1 4+1=5 教师板书:[7÷2=3……1 3+1 =4,9÷2=4……1 4+1=5] (2)发现规律 教师:从上面几个问题有什么共同特点?有什么不同之处呢? 学生可能汇报:都是把(大于2本)几本书放进2个抽屉中,不同之处是上面三个问题中书的本数(教师强调分别是5、7、9本书) 教师:现在你从上面的列式中发现什么没有? 组织学生交流,然后汇报 引导学生说出:要把ɑ(ɑ是奇数)本书放进2个抽屉中,如果ɑ÷2=b……1,那么总有1个抽屉至少有(b+1)本书。

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

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

相关文档