最新2020小升初数学专项题-第二十六讲 抽屉原理通用版

合集下载

小升初数学专题复习抽屉原理

小升初数学专题复习抽屉原理

⼩升初数学专题复习抽屉原理抽屉(鸽巢)原理辅导教案学⽣学校年级六年级次数科⽬数学教师⽇期时段课题抽屉(鸽巢)原理教学重点理解抽屉原理教学难点会⽤抽屉原理解决简单的实际问题教学⽬标理解抽屉原理并掌握⽤抽屉原理解决简单的实际问题的⽅法教学步骤及教学内容温故知新内容讲解知识点⼀:抽屉原理1知识点⼆:抽屉原理2知识点三:⽤抽屉原理解决实际问题三、课堂⼩结四、课后作业管理⼈员签字:⽇期:年⽉⽇⼀、复习回顾错题订正⼀名短跑选⼿,顺风跑90⽶,⽤了10秒钟;在同样的风速下,逆风跑70⽶,也⽤了10秒,在⽆风的时候,他跑100⽶要⽤多少秒?两个码头相距352千⽶,⼀船顺流⽽下,⾏完全程需要11⼩时.逆流⽽上,⾏完全程需要16⼩时,求这条河⽔流速度。

6、⼀条轮船在两码头间航⾏,顺⽔航⾏需4⼩时,逆⽔航⾏需5⼩时,⽔速是2千⽶,求这轮船在静⽔中的速度.2.计算:(能简算的要简算)(18分)①②③④3.解⽅程:(6分)抽屉(鸽巢)原理⼆、内容讲解知识点⼀:抽屉原理(⼀)把多于n个且少于或等于2n个的物体任意放进n个空抽屉⾥(n为正整数),那么⼀定有⼀个抽屉中⾄少放进了2个物体。

例1:将4只鸽⼦飞进3个鸽巢中,总有⼀个鸽巢⾥⾄少有2只鸽⼦,为什么?⽤枚举法说明(2)⽤数的分解法说明把4分解成3个⾃然数的和。

有如下四种情况:4=()+()+();4=()+()+();4=()+()+();4=()+()+()。

每种情况的三个数中,⾄少有⼀个数不⼩于()。

(3)⽤假设法说明先假设每个鸽巢⾥飞进1只鸽⼦,3个鸽巢就飞进了()只鸽⼦,还剩下()只鸽⼦,这只鸽⼦飞进任意⼀个鸽巢,那么这个鸽巢⾥就有()只鸽⼦了。

例2:⾄少有多少⼈,才能确保有2⼈在同⼀个⽉出⽣?知识点⼆:抽屉原理(⼆)把多于kn个且少于或等于(k+1)n个物体任意放进n个空抽屉⾥(k,n是正整数,n≥2),那么⼀定有⼀个抽屉中⾄少放进了(k+1)个物体。

例1:把7本书放进3个抽屉中,总有⼀个抽屉⾥⾄少放进3本,为什么?把7本书平均分成3份,()÷()=()……(),即每个抽屉放进()本,还剩()本,把剩下的这()本书放进任何1个抽屉,该抽屉⾥就有()本书了。

抽屉原理例题解析

抽屉原理例题解析

抽屉原理1:把多于n个的苹果放进n个抽屉里,那么至少有一个抽屉里有两个或两个以上的苹果概念解析1、把3个苹果任意放到两个抽屉里,可以有哪些放置的方法呢.一个抽屉放一个,另一个抽屉放两个;或3个苹果放在某一个抽屉里.尽管放苹果的方式有所不同,但是总有一个共同的规律:至少有一个抽屉里有两个或两个以上的苹果.2、如果把5个苹果任意放到4个抽屉里,放置的方法更多了,但仍有这样的结果.由此我们可以想到,只要苹果的个数多于抽屉的个数,就一定能保证至少有一个抽屉里有两个或两个以上的苹果.道理很简单:如果每个抽屉里的苹果都不到两个(也就是至多有1个),那么所有抽屉里的苹果数的和就比总数少了.3、我们从街上随便找来13人,就可以断定他们中至少有两个人属相(指鼠、牛、虎、兔、龙、蛇、马、羊、猴、鸡、狗、猪。

等十二种生肖)相同.怎样证明这个结论是正确的呢.只要利用抽屉原理就很容易把道理讲清楚.事实上,由于人数(13)比属相数(12)多,因此至少有两个人属相相同(在这里,把13人看成13个“苹果”,把12种属相看成12个“抽屉”)。

应用抽屉原理要注意识别“抽屉”和“苹果”,苹果的数目一定要大于抽屉的个数。

例题讲解例1 有5个小朋友,每人都从装有许多黑白围棋子的布袋中任意摸出3枚棋子.请你证明,这5个人中至少有两个小朋友摸出的棋子的颜色的配组是一样的。

解析(首先要确定3枚棋子的颜色可以有多少种不同的情况,可以有:3黑,2黑1白,1黑2白,3白共4种配组情况,看作4个抽屉.把每人的3枚棋作为一组当作一个苹果,因此共有5个苹果.把每人所拿3枚棋子按其颜色配组情况放入相应的抽屉.由于有5个苹果,比抽屉个数多,所以根据抽屉原理,至少有两个苹果在同一个抽屉里,也就是他们所拿棋子的颜色配组是一样的。

)例2 一副扑克牌(去掉两张王牌),每人随意摸两张牌,至少有多少人才能保证他们当中一定有两人所摸两张牌的花色情况是相同的.解析(扑克牌中有方块、梅花、黑桃、红桃4种花色,2张牌的花色可以有:2张方块,2张梅花,2张红桃,2张黑桃,1张方块1张梅花,1张方块1张黑桃,1张方块1张红桃,1张梅花1张黑桃,1张梅花1张红桃,1张黑桃1张红桃共计10种情况.把这10种花色配组看作10个抽屉,只要苹果的个数比抽屉的个数多1个就可以有题目所要的结果.所以至少有11个人。

2024小升初专项训练 抽屉原理练习及答案解析 全国通用

2024小升初专项训练 抽屉原理练习及答案解析 全国通用

第4讲抽屉原理第一关【知识点】1.抽屉原则一:如果把(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个物体.2.抽屉原则二:如果把n个物体放在m个抽屉里,其中n>m,那么必有一个抽屉至少有:①k=[nm]+1个物体:当n不能被m整除时.②k=[nm]个物体:当n能被m整除时.理解知识点:[X]表示不超过X的最大整数.例:[4.351]=4;[0.321]=0;[2.9999]=2;关键问题:构造物体和抽屉.也就是找到代表物体和抽屉的量,而后依据抽屉原则进行运算.【例1】在任意的37个人中,至少有多少人属于同一种属相?【答案】4【例2】实验小学六年级有386名学生,其中六(2)班有38名学生,六年级学生中至少有多少人在同一天过生日?六(2)班至少有多少人属相相同?【答案】2;4【例3】学校所有同学中共有366人是在2007年出生的,他们中最少有多少人是同一天出生的?【答案】2【例4】学校六年级有368名同学,至少有多少名同学的生日在同一天?【答案】2【例5】北京举办奥运会那年,我国共出生婴儿1608万人,这些婴儿中,生日在同一天的至少有多少人?【答案】43935【例6】2012年6月24日,实验小学有55名同学观看了“神舟九号”载人飞船与“天宫一号”交会对接的场面,这些同学中至少有几名同学的生日在同一个星期?【答案】2【例7】13名足球队员中,至少有多少名队员是同一个月出生的?【答案】2【例8】城西小学有教师50人,同一个月份过生日的教师至少有多少人?【答案】5【例9】光明小学共有学生375人,至少有多少人在同一个月过生日?【答案】32【例10】实验小学六年级有380人,在这些同学中至少有多少人是同一个月出生的?【答案】32【例11】学校五(一)班40名学生中,年龄最大的是13岁,最小的是11岁,那么其中必有几名学生是同年同月出生的?【答案】2【例12】2015年世少赛全国总决赛浙江区六年级组,共获得14个金奖,38个银奖,55个铜奖.参加这次总决赛共来自浙江8个地区,那么至少有多少个获奖选手来自同一地区?【答案】14【例13】从六(2)班随机选派5名少先队员参加大队部活动,那么至少有多少名少先队员的性别是相同的?【答案】3【例14】9只小鸟飞回4个鸟笼,至少有多少只小鸟要飞回同一个鸟笼?【答案】3【例15】某班有45名学生选择看4本不一样的书,每人只读一本.那么至少有多少人读的是同一本书?【答案】12【例16】半步桥小学六年级(一)班有42人开展读书活动.他们从学校图书馆借了212本图书,那么其中至少有一人借多少本书?【答案】6【例17】我校运动会上,五年级共有56位同学参加保龄球比赛,每人投三局,每局最高的分为15分,比赛结束,至少有多少位同学的得分是相同的?【答案】4【例18】六年二班有65个学生,每个学生至少参加篮球、足球、排球中的一项活动,那么至少有多少人参加的活动项目相同?【答案】22【例19】把9本书放进3个抽屉里,至少有几本书要放入同一个抽屉,为什么?如果是10本,11本又会是怎样呢?【答案】把9本书放进3个抽屉里,至少有3本书要放入同一个抽屉;把10或者11本书放进3个抽屉里,至少有4本书要放入同一个抽屉【例20】把22支笔放人入三个笔筒里,至少有一个笔筒里的笔不少于多少支?【答案】8【例21】把98个苹果放到10个抽屉中,无论怎么放,我们一定能找到一个含苹果最多的抽屉,它里面至少含有多少个苹果?【答案】10【例22】1000只鸽子飞进50只鸽笼,无论怎么飞,一定能找到一只鸽子最多的笼子.它里面至少有多少个鸽子?【答案】20【例23】明明和亮亮玩“掷骰子”游戏,骰子的6个面上分别标有1~6的数,两人各掷了10次,那么所有掷得的点数中至少有几次是相同的?【答案】4【例24】10双不同颜色的手套放在一个口袋里,从中任意取出11只,至少能配成几双?【答案】1【例25】小泡泡要给一些美丽的花朵涂颜色.他有5种颜色的蜡笔,一朵花只可以使用一种颜色,那么如图中这些花朵中至少有多少朵花的颜色相同?【答案】3【例26】10条直线中的每一条都将矩形分成两个面积比是1:2的梯形,那么这10条直线中至少有多少条交于一点?【答案】3【例27】某校有15人,老师让每人用0,1,2,3这四个数字任意写出一个没有重复数字的自然数,那么其中至少有多少人写的数相同?【答案】4【例28】任意8个正整数,每个都用7来除,至少多少个余数相同?【答案】2第二关【例29】在一个口袋里有10个黑球,15个白球和20个红球,至少从中取出多少个球,能保证其中有白球?【答案】31【例30】在一个不透明的箱子里放了大小相同的红、黄、蓝三种颜色的玻璃珠各5粒.要保证每次摸出的玻璃珠中一定有3粒是同颜色的,则每次至少要摸多少粒玻璃珠?【答案】7【例31】一个黑口袋中有2个红球,4个黄球和6个白球,如果小明希望能保证从中拿出2个白球,他至少需要拿出多少个球?【答案】8【例32】一个袋子里有一些球,这些球仅只有颜色不同,其中红球12个,白球8个,黄球2个,篮球1个.某人闭着眼睛从中取出若干个.试问他至少要取多少个球,才能保证至少有4个球颜色相同?【答案】10【例33】有红、黄、蓝三种颜色同样大小的球各5个混在一起,至少要摸多少个才能保证摸出2个红球?【答案】12【例34】袋子里有红、黄、黑、白珠子各15粒,闭上眼睛要想摸出颜色相同的五粒珠子,至少要摸出多少粒珠子,才能保证达到目的?【答案】17【例35】黑箱中有60块大小、形状都相同的木块,每15块涂上相同的颜色,一次至少取出多少块才能保证期中至少有2块木块颜色相同?【答案】5【例36】一个口袋中有51个编上号码的相同的小球,其中编号为1,2,3,4,5的小球分别有3,6,10,12,20个.任意从口袋中取球,至少要取出多少个小球,才能保证其中至少有7个号码相同的小球?【答案】28【例37】一副扑克牌共54张,其中1~13点各有4张,还有两张王牌,至少要取出多少张牌,才能保证其中必有4张牌的点数相同?【答案】42【例38】一个袋子里装有大小相同的200只红球,100只黑球,10只白球,小丽蒙着眼去摸球,若要保证摸出的球中至少有100只球的颜色相同,那么至少应摸出多少只球?【答案】209【例39】一个袋子里装有同样的白帽和黄帽各5顶,闭着眼睛,从袋中至少摸出多少顶帽子可以保证有2顶是同色的?至少摸出多少顶帽子才能保证摸到两种颜色的帽子?【答案】2;6【例40】盒子里有同样大小的红球、黑球和白球各10个,要保证摸出的球一定有2个同色的,至少要摸出多少个球;要保证摸出的球中三种颜色都有,至少要摸出多少个球?【答案】4;21【例41】盒子里有同样大小的红球、白球和蓝球各10个.要想摸出的球确保有2个同色的,至少要摸出多少个球;如果要摸出的球确保有2个不同色的,至少要摸出多少个球?【答案】4;11【例42】有白,黑,绿三种颜色的筷子各10根混在一起,如果闭上眼睛去摸.至少摸几根,可以保证有3根不同色的?【答案】21【例43】布袋中有同样大小的球若干个,其中红球9个,黄球18个,绿球12个,紫球25个,从袋中最少摸出多少个球,才能保证摸出的球中至少有4个同色的球,从袋中至少摸出多少个球,才能保证摸出的球中有4种颜色?【答案】13;56【例44】布袋里装有三种颜色的铅笔各11支,至少要取出多少支才保证三种颜色的铅笔都取到?【答案】23【例45】有红、黄、蓝、白四种颜色的单色球各10个,混合后放到一条布袋里.那么至少要摸出多少个球,才能保证摸出的球中四种颜色都有?【答案】31【例46】口袋里有同样大小的红球3个,黄球4个,篮球4个,绿球5个,小华蒙着眼睛从口袋里往外摸球,他至少要摸出多少个球,才能保证摸出的球至少有3种不同的颜色?【答案】10【例47】奥斑马买了四种不同的糖果.其中A种糖果12颗,B种糖果13颗,C种糖果14 颗,D种糖果5颗.那么,至少要拿出多少颗糖果才能保证其中四种糖果都有?【答案】40【例48】袋中有外形完全一样的红、黄、蓝三种颜色的小球各15个.每个小朋友从中摸出2个小球.至少有多少个小朋友摸球,才能保证一定有两个人摸的球一样?【答案】7【例49】某班学生去买语文书、数学书、外语书.买书的情况是:有买一本的,二本的,也有三本的,至少要去多少位学生才能保证一定有两位同学买到相同的书(每种书最多买一本)?【答案】8【例50】育才小学学生的年龄最大是12岁,最小是6岁,至少需要从中挑选多少个同学,就一定能使挑出的同学中有两个的岁数相同?【答案】8【例51】将紫、蓝、黑三种颜色的帽子各6顶放入一个大袋子里,如果要从袋子里保证任意取出的帽子一定有两顶颜色相同,至少应取出多少顶帽子,要保证任意取出的帽子一定有4顶颜色相同,则至少应取出多少顶帽子?【答案】4;10【例52】从1至10这10个整数中,至少取多少个数,才能保证其中有两个数的和等于10?【答案】7【例53】从1-9这9张数字卡片中至少取出多少张,就能保证一定有两张卡片上的数字之和是偶数?【例54】从1,3,5,7,…,47,49这25个奇数中,不重复地取数字,至少取出多少个数,才能保证取出的数中有两个数的和是46?【答案】15【例55】从1,2,3,4,5,6,7,8,9中最多可以选出多少个数,使得选出的数中,两两之和不同?【答案】5【例56】从1、2、3、4…12这12个自然数中至少选多少个,就可以保证其中一定包括两个数,它们的差是7?【答案】8【例57】至少要写几个自然数,才能确保其中必有两个数的差是5的倍数?【答案】6【例58】从1至16共16个整数中,至少取多少个数,才能确保有两个数,其中一个是另一个的2倍?【答案】12【例59】从 1 到200 这200 个自然数中任意选数,至少要选出多少个才能确保其中必有2个数的和是5的倍数?【答案】82【例60】在100张卡片上不重复地编上1~100,至少要随意抽出多少张卡片时,才能保证所抽出的卡片上数的乘积可被12 整除?【答案】68【例61】写有1、2、3、4、5、6的六张卡片为一组.每人从一组中取2张,没有完全相同的.至少多少人取过,才能保证有人取的2张卡片上的数互质?【答案】5【例62】10个盒子中放乒乓球,每个盒子中球的个数不能少于11,不能是13,也不能是5的倍数,且彼此都不相同,至少要多少个乒乓球?【答案】173【例63】欧欧将一些硬币放入15个盒子中,每个盒子中放入的硬币个数既不是4的倍数也不是5的倍数;并且硬币个数都不相等,且都不小于23.那么,欧欧至少有硬币多少个?【例64】从1、3、5、7、9、11、13…97、99这50个奇数中,至多拿出多少个数,才能保证取出的数中,任意两个数中的一个数不是另一个数的倍数?【答案】33【例65】有红、蓝、白三颜色的袜子各三只,如蒙上眼睛拿这些袜子,为保证拿到两双(每双颜色要相同)袜子,至少要拿多少只?【答案】6【例66】有形状、长短、质量完全一样的6种颜色的筷子各24根,在黑暗中至少应摸出多少根筷子,才能保证摸出8双筷子(每双筷子中的两根颜色相同)?【答案】21【例67】一个袋子里有大小、式样完全相同的红、黄、蓝、紫4种颜色的袜子各10只,一人闭着眼睛从袋子中取袜子,至少取多少只袜子,才能保证有2双颜色相同的袜子?【答案】13【例68】有黑、白、黄三种颜色的袜子各若干只,在黑暗处至少拿出多少只袜子,才能保证能凑出两双相同颜色的袜子(比如:一双黑色、一双黄色不满足要求)?【答案】10【例69】有7双白手套,8双黑手套,9双红手套放在一只袋子里.一位小朋友在黑暗中从袋中摸取手套,每次摸一只,但无法看清颜色,为了确保能摸到至少6双手套,他最少要摸出手套多少只?【答案】14【例70】有红、黑、白三种颜色的筷子10根,混杂放在一起,黑暗中想从这些筷子中取出颜色不同的两双,至少要取多少根才能保证达到要求?【答案】13【例71】有黑色、白色、黄色的筷子各10根,混杂放在一起,黑暗中想从这些筷子之中取出颜色不同的三双筷子,至少要取出多少根才能保证达到要求?【答案】22【例72】衣柜里有10件绿色衣服,6件白色衣服.7件红色衣服,2件蓝色衣服,如果闭着眼睛取衣服.那么至少要取多少件,才能保证取出的衣服中最少有两件颜色相同?【答案】5【例73】现在50名司机和40辆汽车,每辆汽车上的锁都不相同.如果要使任意40名司机上班时40辆汽车都能工作,假设全部钥匙都在司机手中,那么至少需要钥匙多少把?【答案】440【例74】某校六年级有3个班,在一次数学竞赛中至少有多少人获奖才能保证在获奖的同学中一定有4名同学同班?【答案】10【例75】学校庆祝元旦联欢会上的奖品是钢笔、圆珠笔、铅笔和水笔,每位获奖学生可任选两只不同的笔.至少多少位同学获奖,才能保证其中必有4人拿到的奖品完全相同?【答案】19【例76】用100个盒子装杯子,每盒装的个数都不相同,并且盒盒不空,那么至少要多少个杯子?【答案】5050【例77】某公司的工作人员每周都工作5天休息2天,而公司要求每周从周一至周日,每天至少要有45人上班,那么该公司至少需要多少名工作人员?【答案】63【例78】明明玩掷骰子游戏,掷两个骰子,要保证掷出的骰子总数至少有两次相同,他最少应掷多少次?【答案】7【例79】新兴小学六(二)班同学从5名候选人中投票选举两位班长(一位正班长,一位副班长),规定每位同学必须从这5人中任选两人.如果要保证必有不少于5个同学投了相同两位候选人的票,那么参加投票选举的人数至少应有多少人?【答案】81【例80】在容器中放有70个球,其中20个红色球,20个绿色球,20个黄色球,其余的黑色及白色球,球彼此颜色不同,在黑暗中摸球,要保证某一种颜色的球不少于10个,必须最少要摸出多少个球?【答案】38【例81】从学校到图书馆共有三条路,一些同学同时从学校出发到图书馆看书,至少有几名同学同时出发,才能保证每条路都有人走,且有一条路上有三人?【答案】7【例82】一副扑克牌一共有54张,黑桃、红桃、梅花、方块各有13张,还有2张王牌.至少从中取出多少张牌,才能保证4种花色的牌都有2张?【答案】43【例83】小红从一个袋中摸球,她每次摸5个,总有2个颜色相同,那么球的颜色最多有多少种?【答案】4【例84】把16支铅笔最多放入几个铅笔盒里,才能保证至少有一个铅笔盒里的笔不少于6支?【答案】3【例85】把25个球最多只能放入多少个盒子中,才能保证一定能找到1个盒子里面至少有2个球?【答案】24【例86】盒中有形状、大小、质料相同的红、白、黑颜色的球各10个,摸出若干个,要保证摸出的球中至少有3个球同色,摸出球的个数至多为多少个?【答案】7【例87】一个袋子里面放了3种不同颜色的球共20个,其中8个白色的,7个红色的,5个绿色的.如果闭上眼睛从袋子里取出球,要求袋子中剩下的球中至少有4个同色的球和3个另一种颜色的球,那么最多只能取多少个球?【答案】5【例88】有5种颜色的小球各20个混装在暗箱内,要给7个同学每人发3个相同颜色的球(不管球是什么颜色),那么从暗箱中摸出的球至多多少个?【答案】29【例89】质料、型号相同的红、白、黑色袜子各5双,拆开后混装在暗箱中,从中摸出若干只袜子,要能配成2双(只要两只袜子同色,即为一双),至多摸出多少只?【答案】6【例90】把61本书分给某个班级的学生,如果其中至少有1人能分到至少3本书,你们这个班最多有多少人?【答案】30【例91】10个足球队之间共赛了11场,赛得最多的球队至少赛了几场?【答案】3第三关【例92】从下面的盒子里任意摸出3个球,至少有2个是同颜色的,请按要求设计球的颜色.【答案】涂两种颜色,每种颜色涂3个【例93】某校派出16名学生参加《亚洲杯》数学比赛,已知任意选择4人中,总会有最少1名男学生.问某校最少派出有多少名男学生?【答案】13【例94】30名学生参加数学竞赛,已知参赛者中任何10人里都至少有一名男生,那么男生至少有多少人?【答案】21【例95】三年级一班50名同学放学时,有的戴着小黄帽,有的没戴小黄帽.值日老师检查时发现,从这50名同学中,随便找出2个人,一定有1个人戴着小黄帽.三年级一班同学中,戴小黄帽的有多少人?【答案】49【例96】宁宁到舅舅家去做客.舅妈端出一大盘水果,对他说:“这些都是你爱吃的水果,不过我要先考考你.盘子里有苹果,柚子.菠萝三种水果共12个,其中柚子的个数是菠萝的2倍.随便拿出4个,其中柚子的个数是菠萝的2倍.随便拿出4个,其中至少有1个苹果,你知道这三种水果各个几个吗?”【答案】柚子有2个,菠萝有1个,苹果有9个第四关【例97】四(1)班共有47人,要从甲、乙、丙三人中投票选举一人担任班长,已知每个人都投了一票给三人中的一人,并且在计票过程中的某一时刻,甲得到15票,乙得到13票,丙得到8票,如果得票数比其他两人都多的候选人将成为班长,那么甲最少再得多少票就能够保证当选?【答案】5【例98】五(1)班从49名学生中选一名班长,小红、小明和小华为候选人.统计完37张票后发现:小红15票,小明10票,小华12票.在余下的票中,小红至少再得多少票才能保证以最多票数当选班长?【答案】5【例99】某班54名同学选举班长,候选人是甲、乙、丙、三人,得票最多的人当选,在开票中途统计时,甲得15票,乙得12票,丙得8票.此后甲最少还要得多少票才能当选?【答案】9【例100】新学期开始了,班级48人投票选举一名班长(每人只许投一票,而且也不能投弃权票),班长在小刚、小红、小华这三人中产生,计票中途统计结果如下:规定得票最多的人当选,那么在后面的计票中,小刚至少还要得到多少张选票才能当选?【答案】7。

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

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

抽屉原理知识要点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张。

六年级下册数学试题小升初专题培优抽屉原理的综合运含答案全国通用

六年级下册数学试题小升初专题培优抽屉原理的综合运含答案全国通用

抽屉原理的综合运最不利原则:所谓“最不利原则”是指完成某一项工作先从最不利的情况下考虑,然后研究任意情况下可能的结果。

由此得到充分可靠的结论。

抽屉原理,又称鸽巢原理:抽屉原理有时也被称为鸽笼原理,它由德国数学家狄利克雷首先明确提出来并用来证明一些数论中的问题,因此,也被称为狄利克雷原则。

抽屉原理是组合数学中一个重要而又基本的数学原理,利用它可以解决许多有趣的问题,并且常常能够起到令人惊奇的作用。

许多看起来相当复杂,甚至无从下手的问题,在利用抽屉原理后,能很快使问题得到解决。

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

第二抽屉原理:一、将少于n件的物品任意放到n个抽屉中,其中必有一个抽屉中没有物体。

二、把mn-1个物体放入n个抽屉,其中必有一个抽屉中至多有m-1个物体。

平均值原理:如果n个数的平均值为a,那么其中至少有一个数不大于a,也至少有一个不小于a。

运用抽屉原理求解的较为复杂的组合计算与证明问题。

这里不仅“抽屉”与“苹果”需要恰当地设计与选取,而且有时还应构造出达到最佳状态的例子。

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

妈妈给小明买了4个苹果,要求小明每天都要吃苹果,已知小明至少有一天吃了不止一个苹果,问小明最多能吃多少天?有个小朋友特别勤奋,在暑假里每天都会做奥数题,已知他一共做了47道,妈妈说假期中他过生日那天不止做了一道数学题。

兰州市2020年小升初数学专题讲练:抽屉原理(I)卷

兰州市2020年小升初数学专题讲练:抽屉原理(I)卷

兰州市2020年小升初数学专题讲练:抽屉原理(I)卷姓名:________ 班级:________ 成绩:________同学们,经过一段时间的学习,你一定长进不少,让我们好好检验一下自己吧!一、填空题1 . 一个盒子里装有黑、白两种颜色的跳棋各10枚,从中最少摸出________枚才能保证有2枚颜色相同,从中至少摸出________枚,才能保证有3枚颜色相同。

2 . 把红、蓝、黄、绿四种颜色的筷子各4根混在一起。

如果让你闭上跟前,每次最少拿出________根才能保证一定有2根同色的筷子。

3 . 把98个苹果放到10个抽屉里,无论怎么放,我们一定能找到一个含苹果最多的抽屉,它里面至少有(______)个苹果。

4 . 从7个抽屉中拿出22个苹果,无论怎样拿,总有一个抽屉中至少拿出了(____)个苹果。

二、解答题5 . 在下面的方格里写“数”或“学”字,仔细观察每一列。

(1)无论怎么写,至少有几列的写法相同?(2)如果只写2行,至少有几列的写法相同?6 . 下面有10张卡片,至少抽出多少才能保证既有奇数卡片,又有偶数卡片?为什么?7 . 某学校共有15个班,体育室至少要买多少个排球分给各班,才能保证有一个班至少能得到3个排球?8 . 我国自行研制的“运-8”飞机运载量大,性能优越。

下面是“运-8”飞机运货时间和所行路程的变化情况。

运货时间/时1356所行路程/km600180030003600(1)表中的运货时间和所行路程成()比例。

(2)根据上表,在下图中描出它的图像。

(3)“运-8”飞机飞行2400 km需要多长时间?9 . 在下面每个空格里写上“数”或“学”,观察每一列。

(1)至少有几列写法相同?(2)如果在上面空格只写两行,那么至少有几列写法相同?10 . 分别写着3、5、8的数字卡片各12张。

如果从中任选两张组成一个两位数,至少组合成几次一定会出现两个相同的两位数?11 . 量一量下图中学校到汽车站、电影院、超市的图上距离,再根据比例尺算出它们之间的实际距离。

兰州市2020版小升初数学专题讲练:抽屉原理B卷

兰州市2020版小升初数学专题讲练:抽屉原理B卷

兰州市2020版小升初数学专题讲练:抽屉原理B卷姓名:________ 班级:________ 成绩:________同学们,经过一段时间的学习,你一定长进不少,让我们好好检验一下自己吧!一、填空题1 . 把4枝铅笔放进3个文具盒中,不管怎么放,总有一个文具盒里至少放进(_____)枝铅笔。

2 . 盒子里有同样大小的红、黄、蓝、白四种颜色的球各12个,要想摸出的球一定有2个是同色的,至少要摸出________个球,要想摸出一定是两对同色的,至少要摸出________个球.3 . 21个苹果放进5个果盘里,至少有(_____)个苹果要放进同一个果盘里。

4 . 学校图书馆里有A、B、C、D四类书,规定每个同学最多可以借1本书,在借书的5名同学中,可以保证至少(______)个人所借书的类型是一样的。

二、解答题5 . 一个袋子中有三种不同颜色的球共20个,其中红球7个,黄球5个,绿球8个。

现在阿奇闭着眼睛从中取球,要保证有一种颜色的球不少于4个,则至少要取出多少个球才能满足要求?如果还要保证另一种颜色的球不少于3个,则最少要取出多少个球?6 . 六(1)班有41名学生,他们做了210只千纸鹤,要把这些千纸鹤分给全班的学生,会不会有人得到6只或6只以上的千纸鹤?7 . 小雨参加校围棋比赛,胜一盘得3分,负一盘不得分,平一盘得1分,小雨得了7分,他至少下了多少盘?8 . 幼儿园买来了很多白兔、熊猫、长颈鹿塑料玩具,每个小朋友可以任意选择两件,那么不管怎样挑选,在任意7个小朋友中总有两个小朋友的玩具相同,请说明道理.9 . 有红、黄、蓝三种颜色的袜子各10只(不分左右),至少取出几只才能保证有两双颜色相同的袜子?10 . 有49名学生共同参加体操表演,其中最小的8岁,最大的11岁,在参加体操表演的学生中至少有几名学生是同年同月出生?11 . 6只猴子在5棵树上玩耍,至少有2只猴子在同一棵树上玩耍。

为什么?12 . 六(1)班有40名学生到图书角借书。

小升初数学综合素质训练(9)---抽屉原理

小升初数学综合素质训练(9)---抽屉原理

小升初数学综合素质训练(9第九讲:抽屉原理个抽屉原理的一般含义:如果每个抽屉代表一个集合,每个苹果就可以代表一个元素, 假如有 n+1或多于 n+1元素放到 n 个集合中去,其中必定至少有一个集合里至少有两个元素。

抽屉原理的内容简明朴素,易于接受,它在数学问题中有重要的作用。

许多有关存在性的证明都可用它来解决。

1、有 12个小朋友,阿姨至少要拿多少只苹果分给小朋友,方能保证至少有一个小朋友能得到两只或两只以上的苹果?2、一个班里有 59名同学,那么其中至少有两名同学在同一个星期里过生日。

3、在 1米长的线段上随意点上 5个点,那么至少有两个点的距离小于 25厘米。

4、有 5个小朋友,每人都从装有许多黑白围棋子的布袋里随意摸出 3枚棋子。

证明这 5个人中至少有两个小朋友摸出棋子的颜色的配组是一样的。

5、从 1到 20这 20个自然数中,随意取 11个数,必有两个数,其中一个数是另一个数的倍数。

6、学校体育用品仓库里有许多足球,排球和篮球。

现有 66名同学来仓库拿球,要求每人至少拿一个球,至多拿 2个球。

问 :至少有多少同学所拿的球种类是完全一样的?7、从 1,3,5,7, ...47,49这 25个奇数之中任取 14个数其中一定有两个数之和是52.8、从自然数 1,2,3,4, .....199,200中任选 101个数,在这 101个数中,至少有两个数, 其中一个数是另一个数的倍数。

9、证明在 380人中至少有两个人的生日相同。

10、停车场上有 60辆客车, 各种客车座位数不同, 最少有 26个座, 最多的有 44座, 这些客车中至少有多少辆车的座位是相同的?11、篮子里有苹果、梨、桃和橘子四种水果,如果至少每个小朋友都从中任意拿 2个水果,那么至少有多少个小朋友,能保证至少有 2个小朋友拿的水果完全一样?12、体育组有足球、篮球和排球,上体育课前,老师让 11名同学往操场拿球,每人最多拿 2个。

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

第二十六讲抽屉原理
【知识梳理】
抽屉原理1:把m个物体任意分成n类,如果物体个数多于类数(m>n),那么至少有一类里有两个或两个以上的物体。

抽屉原理2:如果把多于n×k个物体任意分成n类,那么至少有一类的物体有(k+1)个或(k+1)个以上。

【典例精讲1】小博士幼儿园有366名2011年出生的小朋友,是否有生日相同的小朋友,为什么?
思路分析:2011年是平年,这年应有365天,把365天看作365个抽屉,将366名小朋友看作366个物品,即可用抽屉原理解决。

解答:有生日相同的小朋友,因为把365天看作365个抽屉,将366名小朋友看作366个物品,所以把366个物品放进365个抽屉里,至少有一个抽屉里不止放一个物品,因此至少有2名小朋友的生日相同。

小结:解决这类问题的关键是:在问题中把哪些事物看作抽屉,哪些事物是被放的物品。

【举一反三】1. 在长度是5厘米的线段上任意取6个点,是否至少有两个点,它们之间的距离不大于1厘米,为什么?
2. 五一班班的图书角,有语文、数学、科学三类辅导书,如果每位同学最多可以借阅两种不同类型的书.至少有多少位同学来借书,才一定有两位同学借阅的书的类型相同?
【典例精讲2】3.12日植树节,五二班有20名学生参加植树,现在有树苗64棵,把这些树分给学生,是否有人会栽4棵树?为什么?
思路分析:64÷20=3(棵)…… 4(棵),可以把20名学生看作20个抽屉,那么平均每名学生要栽3棵树,还剩下的4棵,至少要有1人栽3+1=4棵。

解答:有人会栽4棵树
因为64÷20=3(棵)…… 4(棵)
3+1=4(棵)
所以有人会栽4棵树。

小结:解决这类问题的关键是把多于n×k个物体分成n类,那么至少有一类的物体有(k+1)个或(k+1)个以上。

【举一反三】3. 从一副(54张)扑克牌中,至少要摸出多少张才能保证4种花色都有,为什么?
4. 52名学生有红、黑、黄、蓝4队各13名,问:
①至少从中选出多少名学生,才能保证有同一队的学生至少2名?
②至少从中选出几名学生,才能保证有同一队的学生至少5名?
答案及解析:
1.【解析】可以把线段5等分,把线段看作的份数看成抽屉,即可解决。

【答案】:把长度5厘米的线段5等分,那么每段线段的长度
是1厘米(如图)。

将每段线段看成是一个“抽屉”,一共有5个抽屉。

现在将这6个点放到这5个抽屉中去。

根据抽屉原理,至少有一个抽屉里有两个或两个以上的点(包括这些线段的端点)。

由于这两个点在同一个抽屉里,它们之间的距离当然不会大于1厘米。

所以在长度是5厘米的线段上任意取6个点,至少存在两个点,它们之间的距离不大于1厘米。

2.【解析】:首先把语文、数学、科学三类辅导书任意两本排列,一共有(语文,数学),(数学,科学),(语文,科学)三种情况;任意借1本,又有3种情况;一共是6种情况,看做6个抽屉,只要学生数比抽屉多1就可以使同学来借阅时就一定会有两位同学借阅图书的种类相同。

【答案】:借两本:一共有(语文,数学),(数学,科学),(语文,科学)三种情况;任意借1本,又有3种情况;一共是6种情况,构造6个抽屉,6+1=7(个),所以至少要7个学生借阅才能保证其中一定有2个人所借阅的图书属于同一种类。

3.【解析】从最不利情况考虑,要保证四种花色的牌都有,必须把其中三种颜色和大小王都取尽,即取:13×3+2=41(张),从剩下的里面然后再取1张,就能保证四种花色的牌都有。

【答案】:根据分析可得,
13×3+2+1=42(张),
答:至少从中摸出42张牌才能保证:四种花色的牌都有.
4.【解析】①从最极端情况分析,因为每一色的学生有13名,假设前4次选出的是四种不同队的学生;再选1次一定能保证有2名同一队的学生,进而可以得出结论;
②每队学生各13名,保证至少5名学生是同一队的,最坏的情况是,选出学生的16名中,每队各4名,此时只要再任意选一名,就能保证至少5名学生是同一队的,即16+1=17名;
【答案】:
①4+1=5(名)
答:至少从中取5名学生,才能保证其中有2名学生是同一队的;
②4×4+1=17(名)
答:至少从中取出17名学生,才能保证有同一队的学生至少5名。

相关文档
最新文档