⑴ 四年级奥数——简单抽屉原理 共3题,内容如下:请详解 谢谢!
第一道题看借球的源种类有多少种,把这些种类看作抽屉
借一种球有三种,可以是足球,蓝球,排球
借两种球可以有三种,可以是足球和篮球,足球和排球,篮球和排球
这六种情况看作六个抽屉,
50个人看作苹果,根据抽屉原理50个人放在这六个抽屉中必有一个抽屉中至少放九个人
所以至少有9人借到球的数量和种类相同.
第二道题应是最少为101个,抽屉原理又被称作最不利原则,平均原理.在这里要想到最不利的情况拿球拿的最初都是同一色的.如果全取出红的50个,其它不取,那是不可能的,所以再取另外一种同一色的50个,这样就共取出100个,只要再取出另外剩下一种色的一个球就可以了.
第三道题是弄清楚谁做抽屉,谁是苹果就可以了.
最多一个人握手次数为九次,最少一个人握手次数为一次,所在在这里把握手的不同次数看作抽屉,共计有九个抽屉,10个人为10个苹果.10个苹果放在九个抽屉中必有一个抽屉中至少放入两个苹果也就是必有两人握手次数相同.
⑵ 小学奥数抽屉原理题目
把四种颜色的木块看做四个抽屉,要保证每个抽屉里至少有10个木块,首先要保证每个抽回屉里有答9个木块,则共需9×4=36个木块,如果再有一个木块,则至少有一个抽屉里有10个木块,所以至少要取37个木块
每人任选两个小球,共有红——黄,红——蓝,黄——蓝,黄—黑,蓝——黑六种情况,看作六个抽屉,要保证至少有4人选的小球颜色相同,那么至少应有(4-1)×6+1=19个人
。
⑶ 小学奥数 抽屉原理 40名学生 多少本本子
假设11人所有人最多来认源识其余10人中的4个人;则找个某人a,把a和他认识的4人放在一起设为一集合A;其余6人组成一集合B。在6人的集合中随意找出2人,把这2人与a放在一起暂时组成新集合C,因为C中有三个人,所以至少有两人认识;已设a与其余两人都不认识,所以随意找出的这2人必定相互认识,这样从B中找出某人b与a放在一起,然后把B中任一人x取出组成集合(a,b,x),则可得出b与x必定认识。而x可代表为B是除b外的任一元素。因此可得到结论,b认识B集合中的所有其他人(总数为5),因此便可知假设不成立了。
⑷ 奥数抽屉原理的公式
把N+1个物品放进N个抽屉里,至少有一个抽屉里有2个以上的物品~
抽屉原理的一种更一般的表述为:
“把多于kn个东西任意分放进n个空抽屉(k是正整数),那么一定有一个抽屉中放进了至少k+1个东西。”
⑸ 怎样给小学生讲述小学奥数抽屉原理
拔苗助长--中国教育令人堪忧
⑹ 小学奥数--抽屉原理
每个盒子内最多可放6个球,就是有7种情况(0--6)
22/7=3....1
所以至少有四个盒子里所放球数相同
⑺ 小学奥数抽屉原理公式(可不放)
第一抽屉原理原理1: 把多于n个的物体放到n个抽屉里,则至少有一个抽屉内里的东西容不少于两件。
证明(反证法):如果每个抽屉至多只能放进一个物体,那么物体的总数至多是n,而不是题设的n+k(k≥1),故不可能。
原理2 :把多于mn(m乘以n)个的物体放到n个抽屉里,则至少有一个抽屉里有不少于m+1的物体。
证明(反证法):若每个抽屉至多放进m个物体,那么n个抽屉至多放进mn个物体,与题设不符,故不可能。
原理3 :把无穷多件物体放入n个抽屉,则至少有一个抽屉里 有无穷个物体。
原理1 、2 、3都是第一抽屉原理的表述。
第二抽屉原理
把(mn-1)个物体放入n个抽屉中,其中必有一个抽屉中至多有(m—1)个物体。
证明(反证法):若每个抽屉都有不少于m个物体,则总共至少有mn个物体,与题设矛盾,故不可能。
⑻ 小学奥数题 四年级 抽屉原理
可怜的琼斯夫人路过泡泡糖出售机时,尽量不使她的双胞胎儿子有所察觉.
大儿子:"妈妈,我要泡泡糖."
二儿子:"妈妈,我也要,我要和比利拿一样颜色的."
分币泡泡糖出售机几乎空了,里面只有4粒白色的和6粒红色的泡泡糖.说不准下一粒是什么颜色.琼斯夫人如果要得到两粒同种颜色的泡泡糖,需要准备花多少钱?
琼斯夫人并不要求必须得到两粒红色的糖或者两粒白色的糖,她只要求两粒同色的糖,即使先取到两粒不同色的糖,第三粒必定与前两粒中的一粒同色.所以她最多只需要花3分钱.
如果出售机内有6粒红色的,4粒白色的,5粒蓝色的.琼斯夫人最多要花多少钱?显然只要花4分钱即可.
如果琼斯夫人的孩子是三胞胎,那该怎样呢?最坏的情况是她拿到了2粒红的,2粒白的和2粒兰的,第七粒肯定与前六粒中的两粒同色,所以她最多需要花7分钱.
如果只有一粒蓝色的泡泡糖,那么显然只要花6分钱即可买到三粒同色的糖.
假如琼斯夫人是幼儿园的老师,她带着 k 个孩子路过泡泡糖出售机,出售机中有 n 组同色的泡泡糖,且每组糖至少有 k 粒,她需要花多少钱呢?
最坏情况是她每种颜色的泡泡糖都买了 k-1 粒,那么再买一粒即可,所以她最多需要花 n(k-1)+1 分钱.
如果 n 组糖中有一组或几组同色的糖少于 k 粒,又是什么情况呢?
让我们假设有 m 组同色的泡泡糖少于 k 粒,并且设其中第 i 组糖有 ai 粒,那么琼斯夫人最倒霉的事情是,她把所有少于 k 粒的同色糖都买了,并且其他种类的糖每种都买了 k-1 粒,最后再买一粒才能得到 k 粒同色的糖.所以她最多需要花:
m
(n-m)(k-1)+1+∑ai
i=1
分钱.
⑼ 小学奥数:抽屉原理: 一副扑克牌54张,至少从中取多少张牌,才能保证其中必有3种花色(大王小王不算花色
29张。抽满两种花色各13张,大小王共两张,此时共28张,再去抽一张必定是另一个花色,故28加1等于29张。
⑽ 奥数问题抽屉原理
1.
30个数分为15个抽屉:
(1,59),(3,57)……(29,31)
取16个数,则必有2数在同一抽屉。
这两数和为60.
2.
将此正三角形分为三层9个小正三角形,每个小正三角形边长为1/3.
则10个点中至少有2个点落在同一小正三角形中,这两点距离必不超过1/3
3.
因为任何一个正整数都能表示成一个奇数乘2的方幂,并且这种表示方法是唯一的,所以我们可把1-100的正整数分成如下50个抽屉(因为1-100中共有50个奇数):
(1){1,1×2,1×4,1×8,1×16,1×32,1×64};
(2){3,3×2,3×4,3×8,3×16,3×32};
(3){5,5×2,5×4,5×8,5×16};
(4){7,7×2,7×4,7×8};
(5){9,9×2,9×4,9×8};
(6){11,11×2,11×4,11×8};
……
(25){49,49×2};
(26){51};
……
(50){99}。
这样,1-100的正整数就无重复,无遗漏地放进这50个抽屉内了。从这100个数中任取51个数,也即从这50个抽屉内任取51个数,根据抽屉原则,其中必定至少有两个数属于同一个抽屉,即属于(1)-(25)号中的某一个抽屉,显然,在这25个抽屉中的任何同一个抽屉内的两个数中,一个是另一个的整数倍。