关于抽屉原理的数学题

作者&投稿:廖哪 (若有异议请与网页底部的电邮联系)
关于抽屉原理的数学题~

1、对的。
反证法
假如没有一个抽屉里放了3个或3个以上的苹果,即每个抽屉中最多放了2个苹果,那么3个抽屉最多放了6个苹果,与条件8个苹果矛盾。
所以假设不能成立,结论是正确的。
2、还是反证法
假设班上没有任何人种数6棵或6棵以上,即每个人最多种了5棵数,则40人最多种了200棵,这与题目条件种了204棵树矛盾
所以假设不能成立。结论是正确的
3、不一定。
因为50个小朋友每人分5个玩具的话需要250个,这里只有240个,所以不一定有人能分到6个或6个以上。
举例:50个小朋友中有40人分到5件玩具,其他10人分到4件玩具,总共玩具数正好是240件,但是没有任何小朋友分到6件或6件以上。
4、根据抽屉原理,至少拿出7枚才能保证有三枚是相同的。
如果少于7枚,比如说是6没,那么存在拿出2枚1分、2枚2分、2枚5分的情况,这时没有3枚是一样的。
(如果还要证明7枚一定可以还是用反证法就行了)

奥数抽屉问题:有一大筐苹果和梨子,分成若干堆,如果要确保找到这样两堆,使这两堆中梨子的总数和苹果的总数都是偶数,那么,至少要把这些苹果和梨子分成多少堆?

答案5堆

逆向思维。
反过来想,这道题可以这样理解:有两个数组成的一对数,最少几对数可以实现这些对数中必存在两对数,它们同位置的数和为偶数。
不要轻易的说这种理解是错误的。因为每对数中的两个数都是随机的,有人会说,筐中的苹果和梨是固定的,如果分不出这些数怎么办?其实,苹果和梨的数量是固定的,同时也是随机的。既然能够有这种分法,就一定有满足它的梨子和苹果,不是吗?“一大筐”这个词,本来就是随机数的意思。
现在考虑一下已经分好的每对数,所有的对都满足4中类型(奇,奇) (奇,偶) (偶,奇) (偶,偶)。补充一点,如果分的堆中没有苹果或梨子,那就是0同样也是偶数。
先看这4种类型,会发现一个规律,只要同一种类型出现2次,那么他们的和,必然都是偶数。只有4种类型,所以只要分法多于4堆就必满有两对数类型相同,他们相加就足要求。
既然要找最少的分发,再考虑一下,分成2堆,3堆,4堆满不满足要求就可以了。
下面开始讨论:
分2堆:不满足的情况太多了,(奇,奇)+(奇,偶)就不满足,比如说 (1,1)+(3,4)。当有4个苹果,5个梨子就会有一种分发不满足要求。
分3堆:也有很多情况不满足,比如:(奇,奇) +(奇,偶)+
(偶,奇)就不满足。实际例子就不举了,很容易找。
分4堆:分成的4对数中,要么一对数一个类型,要么有一种类型出现两次。前面分析了,一种类型出现两次必满足条件。而一个类型出现一次就不满足条件。例子开头举了。
所以,答案就是5堆。

所谓抽屉原理就是要确定哪是抽屉哪是苹果,同学的个数就是苹果,而抽屉则是报项目的各种情况,也就是说在10种情况中任意选出两种,一共有哪些选法,既然你是学奥数的,相信你一定学过排列组合里的组合,如果没学过,就确定一个项目,从剩下的当中与之配对,然后去掉这个确定的项目,以此类推,总之一共有45种报法,所以这个班至少要有46个人才能满足条件,不知道你是否明白了?

每位同学可以任报两项,一共有十项比赛,那么选择一共有45种
设10项比赛分别是①②③④⑤⑥⑦⑧⑨⑩
那么选择有
①② ①③ ①④ ①⑤ ①⑥ ①⑦ ①⑧ ①⑨ ①⑩
②③ ②④ ②⑤ ②⑥ ②⑦ ②⑧ ②⑨ ②⑩
③④ ③⑤ ③⑥ ③⑦ ③⑧ ③⑨ ③⑩
④⑤ ④⑥ ④⑦ ④⑧ ④⑨ ④⑩
⑤⑥ ⑤⑦ ⑤⑧ ⑤⑨ ⑤⑩
⑥⑦ ⑥⑧ ⑥⑨ ⑥⑩
⑦⑧ ⑦⑨ ⑦⑩
⑧⑨ ⑧⑩
⑨⑩
共45种情况相当于45个抽屉,那么再多一个人就回有两名报名参加的比赛项目相同

十项比赛任两项组合,共有9+8+7+6+5+4+3+2+1=45种方式,因此需46人才能保证有两名或两名以上的同学报名参加的比赛项目相同

相当于在10项比赛中任选两项,一共有C(2,10)=10!/(2!×8!)=45种组合;
所以45个同学可以取遍所有组合,当第46个同学参加时,必将与前45个同学的一个同学重复。

相当于46个苹果放入45个屉里,一定会有一个抽屉里装2个以上的苹果。即有46人报名参加运动会,才能保证有两名或两名以上的同学报名参加的比赛项目相同。

就像是假如你班有366个同学,那么至少有两个人生日一样
一共45种报名方法,就像一年365天。至于为什么有45种,就是在10个项目中选2个,不重复,上面也有充分的解释了
所以要46人


关于抽屉原理的题
以上两个题目都考虑了“最坏”的情况,这是考虑涉及抽屉原理的最值问题的常用思路。最后看一个有趣的数学问题,它体现了抽屉原理在证明存在性问题中的应用。“证明在任意6个人的集会上,或者有3个人以前彼此相识,或者有三个人以前彼此不相识。”这个问题可以用如下方法简单明了地证出:在平面上用6个点...

抽屉原理题目
抽屉原理题目:如果把n+k(k≥1)个物体放进n个抽屉里,则至少有一个抽屉要放进两个或更多个物体。假设每一个抽屉中最多只有一个物体,则n个抽屉中所有的物体之和小于等于n个,与题设条件矛盾,所以至少有一个抽屉放进两个或多个物体。例题:在一个不透明的袋子里,放有红色玻璃球5个。蓝色玻璃...

什么是”抽屉原则”,数学精英学的
抽屉原理有时也被称为鸽巢原理。它是组合数学中一个重要的原理。抽屉原则一:如果把(n+1)个物体放在n个抽屉里,那么必有一个抽屉中至少放有2个物体.例:把4个物体放在3个抽屉里,也就是把4分解成三个整数的和,那么就有以下四种情况:①4=4+0+0 ②4=3+1+0 ③4=2+2+0 ④4=2+1+...

几条数学问题 抽屉原理
1) 12个月,52 = 4*12 + 4,相当于12个抽屉每个都装了4个人之后,还剩下4个人,所以至少有5个人的生日在一个月。2) 38 = 4*9 + 2,相当于4个抽屉(人)每个都投进9个球后,还有两个进球,所以至少有一位同学投进了10个球 3) 1立方米=1000升,一年12个月 富裕县一年节约用水28万 ...

小学四年级奥数题:如何用抽屉原理解决实际问题?
而抽屉原理在生活中的应用,如13人中至少2人生日同月,或者4个自然数中必有2个差是3的倍数。奥赛中的抽屉原理示例,如确保有3双袜子只需取14只,体现了数理逻辑的巧妙运用。这就是小学奥数的精华,每一道题都是一次思维的飞跃,解开它们,孩子的逻辑思维将更上一层楼。

求助几个抽屉原理数学题目!!!
把每种搭配方式看作一个抽屉,把7个小朋友看作物体,那么根据原理1,至少有两个物体要放进同一个抽屉里,也就是说,至少两人挑选玩具采用同一搭配方式,选的玩具相同.3 证明:任取8个自然数,必有两个数的差是7的倍数。分析与解答 在与整除有关的问题中有这样的性质,如果两个整数a、b,它们除以...

抽屉原理 题目
四.“连续”问题 例10.某学生用11个星期做完数学复习题,他每天至少做一道题,每星期至多做12道题. 证明:一定存在连续的若干天,他恰好做了21道题. (教程P295\/7)证:设此学生前i天做xi道题(i=1,2,…,77),则x1<x2<…<x77≤12×11=132,令yi=xi+21,则y1<y2<…<y77≤132+...

各位数学高手进来帮我解决几道关于抽屉原理的应用题.?
7,黑白组合只有四种可能,5>4,0,各位数学高手进来帮我解决几道关于抽屉原理的应用题.1.给正方体的六个面涂上不同的三种颜色,不论怎么涂,至少有两个面的颜色相同,为什么?2.6个人进行射击训练,共射中了121环,那么必定有一个人至少射了几环?3.6个小朋友每人至少有1本书,一共有20本书,至少有几...

趣味数学:抽屉原理~如何保证至少有两张卡片的差等于4?
【问题】抽屉里有 24 张卡片,卡片上的编号从 1至 24. 最少需要取出多少张卡片,才能保证至少有两张卡片的差等于4?【分析】这问题可以从反面来思考:假如要求卡片的编号之差不能等于4,最多可以取出多少张卡片?我们这样分析,按照被 4 除的余数,可以将 1 至 24划分为四组: .不同组内的数...

数学问题(抽屉原理)
抽屉原理:N+1个苹果放到N个抽屉中,必有一个抽屉至少有2个苹果。1.8双尺码不同的鞋子堆里,如果任意从中取9只鞋子就必能配得一双在同号码的鞋子,因为9只鞋中最多8种尺码,故必有相同尺码;2.有红色、白色的筷子各三根混放在一起,闭上眼睛去每次摸出一根,最多只要摸出3根就能保证有两根...

江海区14754831437: 抽屉原理数学题(不要太难,简单即可.)20道题吧! -
弘米喉症: 一个不透明的盒子里装了红、黑、白玻璃球各2个,要保证取出的玻璃球三种颜色都有,他应保证至少取出(5 )个;要使取出的玻璃球中至少有两种颜色,至少应取出( 4)个 任意给出3个不同的自然数,其中一定有两个数的和是偶数,为什么??因为其中至少为二个奇数或二个偶数.不管那种情况,二个奇数相加或二个偶数相加,和必为偶数. 育才小学六年级有4个班,一天,这所学校六年级有14名同学在书店相遇,这14名同学至少有几人是同班同学?为什么?14/4=3.5,至少有4个.

江海区14754831437: 一道简单的六年级关于抽屉原理的数学题有一些分别标有1,2,3的三种数字卡片,从中选取2张拼成两位数(在同一个数中每个数字只能出现一次),最多拼出... -
弘米喉症:[答案] 最多第7次就会出现两个相同的数(12与21算两个),因为根据抽屉原理,三个数中,当第一次抽1时(十位),个位就可能是2或3,两种情况,类推,出现12、13、21、23、31、32六种不同情况,因此,答案是最多拼6个两位数时就会出现两个相...

江海区14754831437: 关于抽屉原理的数学题 -
弘米喉症: 1、对的. 反证法 假如没有一个抽屉里放了3个或3个以上的苹果,即每个抽屉中最多放了2个苹果,那么3个抽屉最多放了6个苹果,与条件8个苹果矛盾. 所以假设不能成立,结论是正确的. 2、还是反证法 假设班上没有任何人种数6棵或6棵以...

江海区14754831437: 小学超简单最基本的抽屉原理数学题:六一班有54个学生,其中至少有几个同学在同一周过生日?要解决这道题就要知道一年最多有几个星期,所以这麽光荣... -
弘米喉症:[答案] 366/7=52.3 所以一年最多又52个星期 顾六一班至少有3个同学同一星期过生日 11/2=5.5,而从1-10中选六个数,则这六个数中最大者最小为6>5.5,顾肯定有两个数 相加得11

江海区14754831437: 一道简单的六年级关于抽屉原理的数学题从1,2,3,4,…,49,50这50个数中,最多任意抽取出多少个数,就能使这些数中至少有两个互质数? -
弘米喉症:[答案] 根据相邻的数是互质数,把50个数的一半(25个数)看成抽屉,把26个数当成苹果,把26个苹果放入25个抽屉里,定有1个抽屉里有两个苹果,所以抽26个数字一定存在相邻的数字,这几个数字就是互质数.

江海区14754831437: 关于抽屉原理的数学问题(求详解)52张扑克牌有红桃、黑桃、梅花、方块4种花色各13张,问:至少从中取出几张牌,才能保证至少有2张梅花和3张红桃?... -
弘米喉症:[答案] 这题相当于少有0张方块0张黑桃2张梅花和3张红桃4个要求,而最难达到的是3张红桃. 要确保3张红桃,只有将牌取到只剩10张(13-3=10).所以答案是42(52-10).

江海区14754831437: 关于抽屉原理的数学题1.将八个苹果放在3个抽屉里,至少有一个抽屉放3个或3个以上的苹果.这个说法正确吗?试说一下理由.2.六一班有40名学生,共种植... -
弘米喉症:[答案] 1、对的.反证法假如没有一个抽屉里放了3个或3个以上的苹果,即每个抽屉中最多放了2个苹果,那么3个抽屉最多放了6个苹果,与条件8个苹果矛盾.所以假设不能成立,结论是正确的.2、还是反证法假设班上没有任何人种数6棵或6...

江海区14754831437: 一道六年级抽屉原理的数学题(我现等)从1到100的自然数中,任取52个数,必有两个数的和为102.请说明理由.(我的补充(这个说明理由就是题目))8点... -
弘米喉症:[答案] 因为1+101=102 2+100=102 3+99=102... 以此类推,和为102的数共50组,52个数大于50正好多2,所以从1到100的自然数中,任取52个数,必有两个数的和为102.

江海区14754831437: 数学抽屉原理的题 帮帮忙 谢啦谢啦 -
弘米喉症: 7种颜色,最倒霉的情况,每种摸出了6个 一共7*6=42个 此时,再摸一个,就能凑成1盒 然后,再摸7个,就能保证有7个同色,又能凑成一盒 说明一下:这里可能不太好理解,还是考虑最倒霉的情况,摸出的每个球,都和刚才装进盒子的同色,一直摸出6个 又是每种颜色都有6个,此时只要再摸出一个就能保证有7个同色 至少需要摸出:7*(7-1)+42+1=85个

江海区14754831437: 一个关于“抽屉原理”的数学问题体育室里一共有86个乒乓球,12只乒乓球盒子.如果把86个乒乓球全部放入乒乓球盒子,每个盒子里最多放8个乒乓球,不... -
弘米喉症:[答案] 86÷12=7(个)余.2(个) 理由:这下则每个盒子都装了7个球 还剩下2个球 这两个球可以随便放 但每个盒子最多放8个球 则一定有2个盒子放的一样 可能算式答案不是2个 但是把理由说进去了

本站内容来自于网友发表,不代表本站立场,仅表示其个人看法,不对其真实性、正确性、有效性作任何的担保
相关事宜请发邮件给我们
© 星空见康网