永发信息网

抽屉原理怎么做?

答案:3  悬赏:20  手机版
解决时间 2021-03-12 08:24
  • 提问者网友:你挡着我发光了
  • 2021-03-12 01:46
1.把10只小兔子放进六个笼子里,一定有一个笼子至少放2只兔子。为什么?
2.妈妈吧5个苹果放到3个抽屉里,总有一个抽屉里至少放2个苹果,为什么?(请用假设法)(也要回答为什么)
3.将9朵花插入7个花瓶里,至少有一个花瓶中有2朵或2朵以上的花。为什么?
最佳答案
  • 五星知识达人网友:雾月
  • 2021-03-12 02:51
1、假设:1个笼子放一只兔子,6个笼子就会有6只,那就会剩下4只,剩下的四只就可以各放一个笼子里,所以总有一个笼子里至少放2个兔子。
  10÷6=1……4 1+1=2
  2、假设:1个抽屉放一个苹果,三个抽屉就会有3个苹果,那就会剩下2个,剩下的2个就可以各放一个抽屉里,所以总有一个抽屉里至少放2个苹果。
  5÷3=1……2 1+1=2
  3、假设:1个花瓶放一朵花,7个花瓶就会有七朵花,那就会剩下两朵,剩下的两朵就可以各放一个瓶子里,所以总有一个花瓶里至少放2朵花。

  9÷7=1……2 1+1=2
  抽屉原理计算绝招:物体数÷抽屉数=商数
  至少数=商数+1
  整除时至少数=商数
  抽屉原理:
  把N+1个物品放进N个抽屉里,至少有一个抽屉里有2个以上的物品。
  “把多于kn个东西任意分放进n个空抽屉(k是正整数),那么一定有一个抽屉中放进了至少k+1个东西。”
  抽屉原理最常见的形式
  原理1 把多于n个的物体放到n个抽屉里,则至少有一个抽屉里有2个或2个以上的物体。
  [证明](反证法):如果每个抽屉至多只能放进一个物体,那么物体的总数至多是n,而不是题设的n+k(k≥1),这不可能.
  原理2 把多于mn个的物体放到n个抽屉里,则至少有一个抽屉里有m+1个或多于m+1个的物体。
  [证明](反证法):若每个抽屉至多放进m个物体,那么n个抽屉至多放进mn个物体,与题设不符,故不可能.
  原理1 2都是第一抽屉原理的表述
  第二抽屉原理:
  把(mn-1)个物体放入n个抽屉中,其中必有一个抽屉中至多有(m—1)个物体。
  [证明](反证法):若每个抽屉都有不少于m个物体,则总共至少有mn个物体,与题设矛盾,故不可能
  我是自己预习的,有些是从网上看的,不知道对不对,希望你能采纳!
全部回答
  • 1楼网友:想偏头吻你
  • 2021-03-12 04:48
抽屉原理掌握"运气最差原则"1.木箱里装有红色球3个、黄色球5个、蓝色球7个,若蒙眼去摸,为保证取出的球中有两个球的颜色不相同,则最少要取出多少个球? 解:把3种颜色看作3个抽屉,若要符合题意,则小球的数目必须大于7,故至少取出8个小球才能符合要求。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张点数相同。也就是最少要取16张牌.3.11名学生到老师家借书,老师是书房中有a、b、c、d四类书,每名学生最多可借两本不同类的书,最少借一本。试证明:必有两个学生所借的书的类型相同。证明:若学生只借一本书,则不同的类型有a、b、c、d四种,若学生借两本不同类型的书,则不同的类有ab、ac、ad、bc、bd、cd六种。共有10种类型,把这10种类型看作10个“抽屉”,把11个学生看作11个“苹果”。如果谁借哪种类型的书,就进入哪个抽屉,由抽屉原理,至少有两个学生,他们所借的书的类型相同。如果问题是问最少要多少个学生才能保证有两个学生拿到的书是一样的,答案就是11.4.有50名运动员进行某个项目的单循环赛,如果没有平局,也没有全胜,试证明:一定有两个运动员积分相同。证明:设每胜一局得一分,由于没有平局,也没有全胜,则得分情况只有1、2、3……49,只有49种可能,以这49种可能得分的情况为49个抽屉,现有50名运动员得分,则一定有两名运动员得分相同。
  • 2楼网友:空山清雨
  • 2021-03-12 03:40
这些都是鸽巢原理,也就是抽屉原理最基本的表述啊! 你说的这三个题都是一个类型的,属于鸽巢原理题型中最简单的一类了。其实在三个题都很好解释,就是用反证法。假设每个抽屉里只放一个的话,那么所能容纳的总量必然会小于要放的物体的数目,所以不可能每个中只放一个,必然会有至少一个抽屉里面有不少于2个的物体。 其实鸽巢原理远不止这么简单,它的应用有中国剩余定理、鸽巢原理的加强形式和Ramsey定理等很多,有些应用还相当麻烦。 如果感兴趣的话可以去找一本《组合原理》的书来看看,上面有一些深入的阐述。
我要举报
如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息,可以点下面链接进行举报!
点此我要举报以上问答信息
大家都在看
推荐资讯