【精品】六年级奥数培优教程讲义第20讲抽屉原理(教师版)

合集下载

六年级数学数学广角抽屉原理

六年级数学数学广角抽屉原理

六年级数学数学广角抽屉原理抽屉原理是数学中的一条重要原理,它在解决计数问题中起到了至关重要的作用。

在数学广角中,抽屉原理被广泛应用于解决各种排列组合、鸽巢原理等问题。

本文将详细介绍六年级数学中的抽屉原理以及其应用。

一、抽屉原理的概述抽屉原理,又称鸽巢原理或箱子原理,是由数学家约翰·拉默尔(Joseph-Louis Lagrange)在18世纪末提出的。

它基本思想是:如果有n+1个物体放入n个抽屉,那么至少有一个抽屉里会放置多于一个物体。

这条原理旨在说明当物体数量超过容器数量时,必然存在容器里有多个物体的情况。

二、六年级数学中的抽屉原理应用1. 排列组合问题在六年级数学中,有很多排列组合问题可以通过抽屉原理来解决。

例如,考虑如下问题:将8个苹果放入3个篮子里,每个篮子至少要放2个苹果,问有多少种放置方式?通过抽屉原理,我们可以将这个问题转化为将8-2×3=2个苹果放入3个篮子里的问题,即将2个相同的苹果和3个篮子进行排列组合,解得答案。

这个问题的解题思路正是基于抽屉原理的应用。

2. 数字盒子问题在六年级数学中,常常会涉及到将数字放入盒子的问题。

例如,有一组数字{1, 2, 3, 4, 5, 6, 7, 8, 9},我们需要从中选取至少5个数字,使得选取的数字之和能够被3整除。

这个问题可以通过抽屉原理来解决。

我们将这组数字中的每个数字除以3得到的余数作为抽屉,将数字放入对应的抽屉中,根据抽屉原理,至少存在一个抽屉里放置了至少5个数字。

将这些数字相加即可得到满足条件的数字之和。

3. 奇偶数问题六年级数学中,奇偶数问题也是抽屉原理的常见应用之一。

例如,考虑以下问题:将六个不同的奇数放入三个盒子里,使得每个盒子里的数字之和都是偶数,问有多少种放置方式。

通过抽屉原理,我们可以将这个问题转化为将三个偶数和六个奇数放入三个盒子里,并满足每个盒子里的数字之和都是偶数的问题。

然后通过排列组合的思路,得到问题的解答。

小学奥数基础教程之抽屉原理二

小学奥数基础教程之抽屉原理二

- 1 -抽屉原理(二)例1某幼儿班有40名小朋友,现有各种玩具122件,把这些玩具全部分给小朋友,是否会有小朋友得到4件或4件以上的玩具?例2一个布袋中有40块相同的木块,其中编上号码1,2,3,4的各有10块。

问:一次至少要取出多少木块,才能保证其中至少有3块号码相同的木块?例3六年级有100名学生,他们都订阅甲、乙、丙三种杂志中的一种、二种或三种。

问:至少有多少名学生订阅的杂志种类相同?例4篮子里有苹果、梨、桃和桔子,现有81个小朋友,如果每个小朋友都从中任意拿两个水果,那么至少有多少个小朋友拿的水果是相同的?例5学校开办了语文、数学、美术三个课外学习班,每个学生最多可以参加两个(可以不参加)。

问:至少有多少名学生,才能保证有不少于5名同学参加学习班的情况完全相同?1.礼堂里有253人开会,这253人中至少有多少人的属相相同?2.一兴趣小组有10名学生,他们都订阅甲、乙两种杂志中的一种或两种。

问:至少有多少名学生订阅的杂志种类相同?- 2 -3.把130件玩具分给幼儿园小朋友,如果不管怎样分,都至少有一位小朋友分得4件或4件以上的玩具,那么这个幼儿园最多有多少个小朋友?4.体育组有足球、篮球和排球,上体育课前,老师让一班的41名同学往操场拿球,每人最多拿两个。

问:至少有几名同学拿球的情况完全一样?5.口袋里放有足够多的红、白两种颜色的球,有若干人轮流从袋中取球,每人取三个球。

要保证有4人取出的球的颜色完全相同,至少应有多少人取球?6.10个足球队之间共赛了11场,赛得最多的球队至少赛了几场?。

小学六年级奥数抽屉原理含答案

小学六年级奥数抽屉原理含答案

小学六年级奥数抽屉原理含答案Pleasure Group Office【T985AB-B866SYT-B182C-BS682T-STT18】抽屉原理知识要点1.抽屉原理的一般表述(1)假设有3个苹果放入2个抽屉中,必然有一个抽屉中至少有2个苹果。

它的一般表述为:第一抽屉原理:(mn+1)个物体放入n个抽屉,其中必有一个抽屉中至少有(m+1)个物体。

(2)若把3个苹果放入4个抽屉中,则必然有一个抽屉空着。

它的一般表述为:第二抽屉原理:(mn-1)个物体放入n个抽屉,其中必有一个抽屉中至多有(m-1)个物体。

2.构造抽屉的方法常见的构造抽屉的方法有:数的分组、染色分类、图形的分割、剩余类等等。

例1自制的一副玩具牌共计52张(含四种牌:红桃、红方、黑桃、黑梅,每种牌都有1点,2点,……13点牌各一张),洗好后背面朝上放。

一次至少抽取张牌,才能保证其中必定有2张牌的点数和颜色都相同。

如果要求一次抽出的牌中必定有3张牌的点数是相邻的(不计颜色),那么至少要取张牌。

点拨对于第一问,最不利的情况是两种颜色都取了1~13点各一张,此时再抽一张,这张牌必与已抽取的某张牌的颜色与点数都相同。

点拨对于第二问,最不利的情况是:先抽取了1,2,4,5,7,8,10,11,13各4张,此时再取一张,这张牌的点数是3,6,9,12中的一张,在已抽取的牌中必有3张的点数相邻。

解(1)13×2+1=27(张) (2)9×4+1=37(张)例2 证明:37人中,(1)至少有4人属相相同;(2)要保证有5人属相相同,但不保证有6人属相相同,那么人的总数应在什么范围内点拨可以把12个属相看做12个抽屉,根据第一抽屉原理即可解决。

解 (1)因为37÷12=3……1,所以,根据第一抽屉原理,至少有3+1=4(人)属相相同。

(2)要保证有5人的属相相同的最少人数为4×12+1=49(人)不保证有6人属相相同的最多人数为5×12=60(人)所以,总人数应在49人到60人的范围内。

奥数知识点解析之抽屉原理(K12教育文档)

奥数知识点解析之抽屉原理(K12教育文档)

奥数知识点解析之抽屉原理(word版可编辑修改)编辑整理:尊敬的读者朋友们:这里是精品文档编辑中心,本文档内容是由我和我的同事精心编辑整理后发布的,发布之前我们对文中内容进行仔细校对,但是难免会有疏漏的地方,但是任然希望(奥数知识点解析之抽屉原理(word版可编辑修改))的内容能够给您的工作和学习带来便利。

同时也真诚的希望收到您的建议和反馈,这将是我们进步的源泉,前进的动力。

本文可编辑可修改,如果觉得对您有帮助请收藏以便随时查阅,最后祝您生活愉快业绩进步,以下为奥数知识点解析之抽屉原理(word版可编辑修改)的全部内容。

奥数知识点解析之抽屉原理第一步:初步理解该知识点的定理及性质1、提出疑问:什么是抽屉原理?2、抽屉原理有哪些内容呢?【抽屉原理1】:将多于n件的物品任意放到n个抽屉中,那么至少有一个抽屉中的物品不少于2件;【逆抽屉原理】:从n个抽屉中拿出多于n件的物品,那么至少有2个物品来至于同一个抽屉。

【抽屉原理2】:将多于mn件的物品任意放到n个抽屉中,那么至少有一个抽屉中的物品不少于(m+1)件。

第二步:学习最具有代表性的题目【例1】证明:任取8个自然数,必有两个数的差是7的倍数.【例2】对于任意的五个自然数,证明其中必有3个数的和能被3整除。

【总结】以上的例题都是在考察抽屉原理在整除与余数问题中的运用。

以上的题目我们都是运用抽屉原理一来解决的。

第三步:找出解决此类问题的关键【例3】从2、4、6、…、30这15个偶数中,任取9个数,证明其中一定有两个数之和是34。

【例4】从1、2、3、4、…、19、20这20个自然数中,至少任选几个数,就可以保证其中一定包括两个数,它们的差是12。

【例5】从1到20这20个数中,任取11个数,必有两个数,其中一个数是另一个数的倍数。

{1,2,4,8,16}{3,6,12},{5,10,20}{7,14},{9,18}{11},{13},{15},{17},{19}.【总结】根据题目条件灵活构造“抽屉”是解决这类题目的关键.第四步:重点解决该类型的拓展难题我们先来做一个简单的铺垫题:【铺垫】请说明,任意3个自然数,总有2个数的和是偶数。

小学数学6年级培优奥数讲义 第20讲 抽屉原理(学生版)

小学数学6年级培优奥数讲义 第20讲  抽屉原理(学生版)

第20讲 抽屉原理①理解抽屉原理的基本概念、基本用法;②掌握用抽屉原理解题的基本过程;③能够构造抽屉进行解题;④利用最不利原则进行解题;; ⑤利用抽屉原理与最不利原则解释并证明一些结论及生活中的一些问题。

一、知识点介绍 抽屉原理有时也被称为鸽笼原理,它由德国数学家狄利克雷首先明确提出来并用来证明一些数论中的问题,因此,也被称为狄利克雷原则.抽屉原理是组合数学中一个重要而又基本的数学原理,利用它可以解决很多有趣的问题,并且常常能够起到令人惊奇的作用.许多看起来相当复杂,甚至无从下手的问题,在利用抽屉原则后,能很快使问题得到解决。

二、抽屉原理的定义一般情况下,把n +1或多于n +1个苹果放到n 个抽屉里,其中必定至少有一个里至少有两个苹果。

我们称这种现象为抽屉原理。

三、抽屉原理的解题方案1、利用公式进行解题苹果÷抽屉=商……余数余数:(1)余数=1, 结论:至少有(商+1)个苹果在同一个抽屉里(2)余数=x ()()11x n -, 结论:至少有(商+1)个苹果在同一个抽屉里(3)余数=0, 结论:至少有“商”个苹果在同一个抽屉里2、利用最值原理解题将题目中没有阐明的量进行极限讨论,将复杂的题目变得非常简单,也就是常说的极限思想“任我意”方法、特殊值方法。

学习目标典例分析知识梳理考点一:直接利用公式解题例1、6只鸽子要飞进5个笼子,每个笼子里都必须有1只,一定有一个笼子里有2只鸽子.对吗?、例2、人的头发平均有12万根,如果最多不超过20万根,那么13亿中国人中至少有人的头发的根数相同。

例3、“六一”儿童节,很多小朋友到公园游玩,在公园里他们各自遇到了许多熟人.试说明:在游园的小朋友中,至少有两个小朋友遇到的熟人数目相等.例4、在任意的四个自然数中,是否其中必有两个数,它们的差能被3整除?例5、求证:对于任意的8个自然数,一定能从中找到6个数a,b,c,d,e,f,使得()()()---是a b c d e f105的倍数.例6、某班有16名学生,每个月教师把学生分成两个小组.问最少要经过几个月,才能使该班的任意两个学生总有某个月份是分在不同的小组里?例7、一次数学竞赛出了10道选择题,评分标准为:基础分10分,每道题答对得3分,答错扣1分,不答不得分。

六年级数学数学广角抽屉原理课件

六年级数学数学广角抽屉原理课件

抽屉原理的应用
CATALOGUE
03
VS
抽屉原理是一种组合数学原理,也被称为鸽巢原理。它指出,如果n个物体要放入m个容器中(n>m),且每个容器至少有一个物体,那么至少有一个容器包含两个或以上的物体。
抽屉原理在数学、计算机科学和其他领域有广泛的应用,是组合数学中的基本原理之一。
在几何学中的应用:抽屉原理可以用于解决一些几何问题,例如确定多边形的顶点位置、计算多边形的内角大小等。
抽屉原理在数学、计算机科学和工程等领域都有广泛的应用。例如,在计算机算法设计中,抽屉原理可以帮助我们理解和优化算法的性能。在组合数学中,抽屉原理可以帮助我们解决一些计数和排列组合的问题。在统计学中,抽屉原理可以帮助我们理解和分析数据的分布和概率。
抽屉原理基础概念
CATALOGUE
02
抽屉原理,也被称为鸽巢原理,是一种组合数学中的基础原理。它指出,如果n个物体要放到m个容器中去,且n>m,那么至少有一个容器中放有两个或两个以上的物体。
解析一
题目一中的抽屉原理应用,将4支足球队看作4个抽屉,将裁判看作物体,每个抽屉中至少放入2个物体(一场比赛需要2个裁判),总共需要8个物体(8场比赛),但每场比赛只需要3个裁判,因此至少还需要增加1个裁判才能保证每场比赛都有裁判。
解析二
题目二中的抽屉原理应用,将4种不同颜色的球看作4个抽屉,将需要取出的球数看作物体。为了保证每种颜色的球都有,最不利的情况是前11个物体(红、蓝、黄、白各取出3个)都取出了3种颜色的球,此时需要再取出一个物体才能保证有4种颜色的球。因此,最少需要取出12个球。
利用组合数学中的一些定理和公式来证明抽屉原理。例如,利用鸽巢原理来证明抽屉原理。
抽屉原理的练习题与解析

【精品】通用版2022年六年级奥数精品讲义易错专项高频计算题-抽屉原理(含答案)

【精品】通用版2022年六年级奥数精品讲义易错专项高频计算题-抽屉原理(含答案)

通用版六年级奥数专项精品讲义及常考易错题汇编计数问题:抽屉原理【知识点归纳】抽屉原则一:如果把(n+1)个物体放在n个抽屉里,那么必有一个抽屉中至少放有2个物体.例:把4个物体放在3个抽屉里,也就是把4分解成三个整数的和,那么就有以下四种情况:①4=4+0+0 ②4=3+1+0 ③4=2+2+0 ④4=2+1+1观察上面四种放物体的方式,我们会发现一个共同特点:总有那么一个抽屉里有2个或多于2个物体,也就是说必有一个抽屉中至少放有2个物体.抽屉原则二:如果把n个物体放在m个抽屉里,其中n>m,那么必有一个抽屉至少有:]+1个物体:当n不能被m整除时.①k=[nm个物体:当n能被m整除时.②k=nm理解知识点:[X]表示不超过X的最大整数.例:[4.351]=4;[0.321]=0;[2.9999]=2;关键问题:构造物体和抽屉.也就是找到代表物体和抽屉的量,而后依据抽屉原则进行运算.【经典题型】例1:在任意的37个人中,至少有()人属于同一种属相.A、3B、4C、6分析:把12个属相看做12个抽屉,37人看做37个元素,利用抽屉原理最差情况:要使属相相同的人数最少,只要使每个抽屉的元素数尽量平均,即可解答解:37÷12=3 (1)3+1=4(人)答:至少有4人的属相相同.故选:B点评:此题考查了利用抽屉原理解决实际问题的灵活应用,关键是从最差情况考虑例2:在一个不透明的箱子里放了大小相同的红、黄、蓝三种颜色的玻璃珠各5粒.要保证每次摸出的玻璃珠中一定有3粒是同颜色的,则每次至少要摸()粒玻璃珠.A、3B、5C、7D、无法确定分析:把红、黄、蓝三种颜色看做3个抽屉,考虑最差情况:每种颜色都摸出2粒,则一共摸出2×3=6粒玻璃珠,此时再任意摸出一粒,必定能出现3粒玻璃珠颜色相同,据此即可解答解:根据题干分析可得:2×3+1=7(粒),答:至少摸出7粒玻璃珠,可以保证取到3粒颜色相同的玻璃珠.故选:C点评:此题考查了利用抽屉原理解决实际问题的灵活应用.一.选择题1.把红、黄、蓝、白、黑五种颜色的球各8个放到一个袋子里,至少取()个球,就能保证取到两个颜色相同的球.A.2B.6C.92.把红、黄、蓝、绿四种同样大小的小球各5个放在同一箱子里,一次至少要摸出()个球才能保证摸出2个红球.A.5B.20C.173.李叔叔给正方体的六个面涂上不同的颜色,结果至少有两个面的颜色一致,颜料的颜色至少有()种.A.3B.4C.54.木箱里装有红色球3个、黄色球5个、蓝色球7个,若蒙眼去摸,为保证取出的球中一定有两个球的颜色相同,则至少要取出()个球.A.2B.3C.4D.75.某小学有61名学生在4月份出生,至少有()名学生在同一天过生日.A.2B.3C.4D.56.25个8岁的小朋友中至少有()个小朋友是同一个月出生.A.2B.3C.4D.57.20本书放在6层的书架上,总有一层至少放()本书.A.3B.4C.5D.28.一个盒子里装有同样大小的红球、黄球、白球各3个.至少取出()个球,才能保证取到两个颜色相同的球.A.3B.4C.5二.填空题9.在一次数学考试中,有10道选择题,评分办法是:答对一题得4分,答错一题倒扣1分,不答得0分,已知参加考试的学生中,至少有4人得分相同.那么,参加考试的学生至少有人.10.据推测,四(1)班学生中,至少有4人生日一定是在同一个月,那么这个班的学生人数至少有人.11.13本书放进3个抽屉,不管怎么放,总有一个抽屉至少放进本书.12.希望小学共有368名学生,其中六年级有48名.希望小学至少有名学生的生日是同一天,六年级中至少有名学生是同一个月出生的.13.把7个梨放进5个盘子里,总有一个盘子至少放进个梨;把28个梨放进5个盘子里,总有一个盘子至少放进个梨.14.盒子里有3个红球和2个黄球,至少摸出个球,才能确保摸出的球中两种颜色都有;任意摸出一个球,摸出球的可能性比较大.15.把红、黄、蓝三种颜色的球各8个放在一个袋子里,至少取个球可以保证取到两个颜色相同的球.16.一个袋子中装有红、白、蓝三种球各10个,至少拿出个球才能保证有2个球的颜色是同色.三.判断题17.()把7支钢笔放进2个笔盒中,总有一个笔盒至少要放进4支钢笔.18.()老师把36副羽毛球拍分给5个班,至少有7副羽毛球拍分给同一个班.19.()5只小鸡装入4个笼子,至少有一个笼子放小鸡3只.20.()盒子里有同样大小的红、黄、蓝三种颜色的球各5个,要想摸出的球一定有2个是同色的,至少要摸出4个球.21.()367人中必有2人的生日相同.22.()在366人当中,一定有2人是同一天出生的.23.()36只鸽子飞进5个鸽笼,总有一个笼子至少飞进了8只鸽子.24.()11只鸽子飞进了5个鸽笼,总有一个鸽笼至少飞进了3只鸽子.四.应用题25.老师要把12朵小红花奖励给11位同学,总有一位同学至少得到几朵小红花?26.三年级二班有43名同学,班上的“图书角”至少要准备多少本课外书,才能保证有的同学可以同时借两本书?27.现有一堆桃子,分给6只猴,总有一只猴至少分到了5个桃.这堆桃子至少有多少个?28.在一个直径为2m的圆形花坛周围放上7盆花,那么至少有2盆花之间的距离不超过1米,为什么?(提示:可以通过计算后画图说明)29.有5050张数字卡片,其中1张上面写着数字“1”,2张上面写着数字“2”,3张上面写着数字“3”, ,99张上面写着数字“99”,100张上面写着数字“100”.现在要从中任意取出若干张,为了确保抽出的卡片中至少有10张完全相同的数字,至少要抽出多少张卡片?30.六(1)班有45名同学,把他们分成6个学习小组.不管怎么分,总有一个学习小组至少有8人,为什么?31.盒子里有同样大小的5个红球和6个黄球.(1)要想摸出的球一定有2个是同色的,至少要摸出几个球?(2)要想摸出的球一定有3个是同色的,至少要摸出几个球?(3)要想摸出的球一定有5个是同色的,至少要摸出几个球?(4)要想摸出的球一定有不同颜色的,至少要摸出几个球?32.作文比赛中,六年级共有7名选手获奖,已知六年级有6个班,你能不能肯定选手至少有2名来自同一个班?为什么?五.解答题33.7只鸽子飞回3个鸽舍,至少有只鸽子飞回同一个鸽舍里.34.把4个苹果放在3个盘子里,总有一个盘子里至少有个苹果.35.7个小朋友乘6只小船游玩,至少要有多少个小朋友坐在同一只小船里,为什么?36.6个小组的同学栽树.37.一个袋子中有20只绿袜子、30只蓝袜子,40只白袜子,大小都一样.不用眼睛看,至少摸出只袜子,才能保证摸出的袜子中至少有1双袜子.(颜色相同的两只袜子为一双)38.红、黄、蓝三种颜色的球各6个,混合后放在一个布袋里,一次至少摸出几个,才能保证有两个是同色的?39.黄色卡片6张,红色卡片4张,蓝色卡片5张放在袋子里,至少要摸出4张,就可以保证摸出两张颜色相同的卡片..40.26个小朋友乘6只小船游玩,至少要有一只小船里要坐6个小朋友..参考答案一.选择题1.解:根据分析可得,+=(个)516答:至少取6个球,就能保证取到两个颜色相同的球.答案:B.2.解:532⨯+=+152=(个)17答:一次至少要摸出17个球才能保证摸出2个红球.答案:C.3.解:根据分析可得,623÷=(种)答:颜料的颜色至少有3种.答案:A.4.解:314+=(个);答:为保证取出的球中一定有两个球的颜色相同,则至少要取出4个球.答案:C.5.解:61302⋯⋯(名)÷=(名)1+=(名)213答:至少有3名学生在同一天过生日.答案:B.6.解:根据分析可得,÷=(个)1⋯(人),25122+=(人);213答:至少有3个小朋友在同一个月出生.答案:B.7.解:2063⋯(本)÷=(本)2+=(本)314所以把20本书放进6层的书架上,总有一层至少要放4本。

2014年春季六年级数学讲义抽屉原理(合集5篇)

2014年春季六年级数学讲义抽屉原理(合集5篇)

2014年春季六年级数学讲义抽屉原理(合集5篇)第一篇:2014年春季六年级数学讲义抽屉原理本讲教学内容2014年春季六年级培优班数学讲义第7讲抽屉原理一、教学衔接二、教学内容一)【回顾旧知】二)【传授新课】1、知识归纳知识点一:抽屉原理1、将多于n件物品任意放到n个抽屉中,那么至少有一个抽屉中的物品不少于2件。

抽屉原理2、将多于m×n件物品任意放到到n个抽屉中,那么至少有一个抽屉中的物品不少于(m+1)件。

理解抽屉原理要注意几点:(1)抽屉原理是讨论物品与抽屉的关系,要求物品数比抽屉数或抽屉数的倍数多。

(2)“任意放”的意思是不限制把物品放进抽屉里的方法,不规定每个抽屉中都要放物品,即有些抽屉可以是空的,也不限制每个抽屉放物品的个数。

(3)抽屉原理只能用来解决存在性问题,“至少有一个”的意思就是存在,满足要求的抽屉可能有多个,但这里只需保证存在一个达到要求的抽屉就够了。

(4)将a件物品放入n个抽屉中,如果a÷n= m……b,其中b 是自然数,那么由抽屉原理2就可得到,至少有一个抽屉中的物品数不少于(m+1)件。

2、例题讲解例1、六年级有47名学生参加一次数学竞赛,成绩都是整数,满分是100分。

已知3名学生的成绩在60分以下,其余学生的成绩均在75~95分之间。

问:至少有几名学生的成绩相同?例2、夏令营组织2000名营员活动,其中有爬山、参观博物馆和到海滩游玩三个项目。

规定每人必须参加一项或两项活动。

那么至少有几名营员参加的活动项目完全相同?例3、把125本书分给六(2)班学生,如果其中至少有1人分到至少4本书,那么,这个班最多有多少人?例4、六(1)班张老师在一次数学课上出了两道题,规定每道题做对得2分,没做得1分,做错得0分。

张老师说:可以肯定全班同学中至少有6名学生各题的得分都相同。

那么,这个班最少有多少人?例5、任意将若干个小朋友分为五组。

证明:一定有这样的两组,两组中的男孩总数与女孩总数都是偶数。

小学数学6年级培优奥数讲义 第20讲 抽屉原理(教师版)

小学数学6年级培优奥数讲义 第20讲  抽屉原理(教师版)

第20讲 抽屉原理①理解抽屉原理的基本概念、基本用法;②掌握用抽屉原理解题的基本过程;③能够构造抽屉进行解题;④利用最不利原则进行解题;;⑤利用抽屉原理与最不利原则解释并证明一些结论及生活中的一些问题。

一、知识点介绍抽屉原理有时也被称为鸽笼原理,它由德国数学家狄利克雷首先明确提出来并用来证明一些数论中的问题,因此,也被称为狄利克雷原则.抽屉原理是组合数学中一个重要而又基本的数学原理,利用它可以解决很多有趣的问题,并且常常能够起到令人惊奇的作用.许多看起来相当复杂,甚至无从下手的问题,在利用抽屉原则后,能很快使问题得到解决。

二、抽屉原理的定义一般情况下,把n +1或多于n +1个苹果放到n 个抽屉里,其中必定至少有一个里至少有两个苹果。

我们称这种现象为抽屉原理。

三、抽屉原理的解题方案1、利用公式进行解题苹果÷抽屉=商……余数余数:(1)余数=1, 结论:至少有(商+1)个苹果在同一个抽屉里(2)余数=x ()()11x n -, 结论:至少有(商+1)个苹果在同一个抽屉里(3)余数=0, 结论:至少有“商”个苹果在同一个抽屉里2、利用最值原理解题教学目标知识梳理将题目中没有阐明的量进行极限讨论,将复杂的题目变得非常简单,也就是常说的极限思想“任我意”方法、特殊值方法。

考点一:直接利用公式解题例1、6只鸽子要飞进5个笼子,每个笼子里都必须有1只,一定有一个笼子里有2只鸽子.对吗?【解析】6只鸽子要飞进5个笼子,如果每个笼子装1只,这样还剩下1只鸽子.这只鸽子可以任意飞进其中的一个笼子,这样至少有一个笼子里有2只鸽子.所以这句话是正确的.利用刚刚学习过的抽屉原理来解释这个问题,把鸽笼看作“抽屉”,把鸽子看作“苹果”,6511÷=,112+=(只)把6个苹果放到5个抽屉中,每个抽屉中都要有1个苹果,那么肯定有一个抽屉中有两个苹果,也就是一定有一个笼子里有2只鸽子.例2、人的头发平均有12万根,如果最多不超过20万根,那么13亿中国人中至少有人的头发的根数相同。

小学六年级奥数抽屉原理(含答案)之欧阳法创编

小学六年级奥数抽屉原理(含答案)之欧阳法创编

抽屉原理知识要点1.抽屉原理的一般表述(1)假设有3个苹果放入2个抽屉中,必然有一个抽屉中至少有2个苹果。

它的一般表述为:第一抽屉原理:(mn+1)个物体放入n个抽屉,其中必有一个抽屉中至少有(m+1)个物体。

(2)若把3个苹果放入4个抽屉中,则必然有一个抽屉空着。

它的一般表述为:第二抽屉原理:(mn-1)个物体放入n个抽屉,其中必有一个抽屉中至多有(m-1)个物体。

2.构造抽屉的方法常见的构造抽屉的方法有:数的分组、染色分类、图形的分割、剩余类等等。

例1自制的一副玩具牌共计52张(含四种牌:红桃、红方、黑桃、黑梅,每种牌都有1点,2点, (13)点牌各一张),洗好后背面朝上放。

一次至少抽取张牌,才能保证其中必定有2张牌的点数和颜色都相同。

如果要求一次抽出的牌中必定有3张牌的点数是相邻的(不计颜色),那么至少要取张牌。

点拨对于第一问,最不利的情况是两种颜色都取了1~13点各一张,此时再抽一张,这张牌必与已抽取的某张牌的颜色与点数都相同。

点拨对于第二问,最不利的情况是:先抽取了1,2,4,5,7,8,10,11,13各4张,此时再取一张,这张牌的点数是3,6,9,12中的一张,在已抽取的牌中必有3张的点数相邻。

解(1)13×2+1=27(张)(2)9×4+1=37(张)例2 证明:37人中,(1)至少有4人属相相同;(2)要保证有5人属相相同,但不保证有6人属相相同,那么人的总数应在什么范围内?点拨可以把12个属相看做12个抽屉,根据第一抽屉原理即可解决。

解(1)因为37÷12=3……1,所以,根据第一抽屉原理,至少有3+1=4(人)属相相同。

(2)要保证有5人的属相相同的最少人数为4×12+1=49(人)不保证有6人属相相同的最多人数为5×12=60(人)所以,总人数应在49人到60人的范围内。

例3有一副扑克牌共54张,问:至少摸出多少张才能保证:(1)其中有4张花色相同?(2)四种花色都有?点拨首先我们要弄清楚一副扑克牌有2张王牌,四种花色,每种有13张。

小学奥数—抽屉原理讲解

小学奥数—抽屉原理讲解

小学奥数-抽屉原理(一)抽屉原理1将多于n件物品任意放到n个抽屉中,那么至少有一个抽屉中的物品不少于2件。

抽屉原理2将多于m×n件物品任意放到到n个抽屉中,那么至少有一个抽屉中的物品不少于(m+1)件。

例1五年级有47名学生参加一次数学竞赛,成绩都是整数,满分是100分。

已知3名学生的成绩在60分以下,其余学生的成绩均在75~95分之间。

问:至少有几名学生的成绩相同?【分析与解答】关键是构造合适的抽屉。

既然是问“至少有几名学生的成绩相同”,说明应以成绩为抽屉,学生为物品。

除3名成绩在60分以下的学生外,其余成绩均在75~95分之间,75~95共有21个不同分数,将这21个分数作为21个抽屉,把47-3=44(个)学生作为物品。

44÷21= 2……2,根据抽屉原理2,至少有1个抽屉至少有3件物品,即这47名学生中至少有3名学生的成绩是相同的。

例2夏令营组织2000名营员活动,其中有爬山、参观博物馆和到海滩游玩三个项目。

规定每人必须参加一项或两项活动。

那么至少有几名营员参加的活动项目完全相同?【分析与解答】本题的抽屉不是那么明显,因为问的是“至少有几名营员参加的活动项目完全相同”,所以应该把活动项目当成抽屉,营员当成物品。

营员数已经有了,现在的问题是应当搞清有多少个抽屉。

因为“每人必须参加一项或两项活动”,共有3项活动,所以只参加一项活动的有3种情况,参加两项活动的有爬山与参观、爬山与海滩游玩、参观与海滩游玩3种情况,所以共有3+3=6(个)抽屉。

2000÷6=333……2,根据抽屉原理2,至少有一个抽屉中有333+1=334(件)物品,即至少有334名营员参加的活动项目是相同的。

例3把125本书分给五(2)班学生,如果其中至少有1人分到至少4本书,那么,这个班最多有多少人?【分析与解答】这道题一下子不容易理解,我们将它变变形式。

因为是把书分给学生,所以学生是抽屉,书是物品。

  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
相关文档
最新文档