问答文章1 问答文章501 问答文章1001 问答文章1501 问答文章2001 问答文章2501 问答文章3001 问答文章3501 问答文章4001 问答文章4501 问答文章5001 问答文章5501 问答文章6001 问答文章6501 问答文章7001 问答文章7501 问答文章8001 问答文章8501 问答文章9001 问答文章9501

抽屉原理怎么做?

发布网友 发布时间:2022-04-22 19:58

我来回答

3个回答

热心网友 时间:2023-09-18 03:47

  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个物体,与题设矛盾,故不可能
  我是自己预习的,有些是从网上看的,不知道对不对,希望你能采纳!

热心网友 时间:2023-09-18 03:47

这些都是鸽巢原理,也就是抽屉原理最基本的表述啊!
你说的这三个题都是一个类型的,属于鸽巢原理题型中最简单的一类了。其实在三个题都很好解释,就是用反证法。假设每个抽屉里只放一个的话,那么所能容纳的总量必然会小于要放的物体的数目,所以不可能每个中只放一个,必然会有至少一个抽屉里面有不少于2个的物体。
其实鸽巢原理远不止这么简单,它的应用有中国剩余定理、鸽巢原理的加强形式和Ramsey定理等很多,有些应用还相当麻烦。
如果感兴趣的话可以去找一本《组合原理》的书来看看,上面有一些深入的阐述。

热心网友 时间:2023-09-18 03:48

1,即使每个笼子放1个,都还剩4个;所以一定有一个笼子至少放2只兔子。
2.假设每个抽屉都放一个,还剩2个;所以总有一个抽屉里至少放2个苹果。
3.即使每个瓶子插一朵,还剩2朵;所以至少有一个花瓶中有2朵或2朵以上的花。
抽屉原理:
把N+1个物品放进N个抽屉里,至少有一个抽屉里有2个以上的物品。
“把多于kn个东西任意分放进n个空抽屉(k是正整数),那么一定有一个抽屉中放进了至少k+1个东西。”
声明声明:本网页内容为用户发布,旨在传播知识,不代表本网认同其观点,若有侵权等问题请及时与本网联系,我们将在第一时间删除处理。E-MAIL:11247931@qq.com
The ___ of the food is very terrible, but it ___ very nice. Worm.Win32.Viking.k病毒描述 IM-Worm.Win32.VB.c清除方案 Worm.Win32.VB.nk 是什么样的蠕虫病毒啊,会怎么样你的电脑啊?_百度知 ... 蠕虫病毒Win32.Womble.C简介 email-worm.win32,vb,bk是什么病毒? Email-Worm.Win32.VB.bk,有谁知道这是什么病毒吗现在有些什么 病毒? Worm.Win32.Viking病毒描述 IM-Worm.Win32.VB.c病毒标签 贵州遵义到甘肃省天水市怎么走方便? 抽屉原理怎么做啊? 怎么用maya做桌子的抽屉 榻榻米上的抽屉怎么做 怎么为桌面快捷方式做一个抽屉? 铝型材框架工作台上的抽屉怎么做的? 衣柜暗藏抽屉怎么做合适,又不被人发现 塑料抽屉柜怎么样 如何制作收纳盒 做手工,做一个小抽屉怎么做? diy手工乐活:如何用纸板做家居抽屉收纳盒 抽屉怎么做。 抽屉收纳格子制作方法 圆形吧台抽屉是怎么做的 最简单的抽屉怎么做 微信朋友圈只显示一条线是删掉了对方么? 当你发现微信好友朋友圈是“一条杠”,你会把她、他删除吗? 苹果x到底有几个颜色 对方把你手机号加入黑名单了你给他发短信他能看到吗? 求助大神,被对方拉黑后,对方还能收到iMessage吗 互相拉黑之后iMessage能收到吗 苹果手机拉黑后用imessage发信息还能收到吗? 怎样自己做抽屉隔板 3DMAX中想做出图中的抽屉洞,怎么用挤出做出啊? 404 Not Found 林大厨秦海璐矛盾升级,林大厨竟越来越像黄晓明? 贾平凹我是农民谁有啊,能贴上来么,谢 I like chocolate~ 贾平凹简介50字,急求! 为什么吃巧克力很容易发胖? 忘记服务密码怎么办? 手机掉了服务密码忘记了怎么办 服务密码忘记了,怎么办 联通的服务密码忘记了怎么办呢? 服务密码忘记了怎么办? 如果忘记服务密码怎么办? 我不知道自己手机的服务密码怎么办 我服务密码忘记了怎么办 停机保号怎么复原,服务密码又忘了 服务密码忘了怎么办? 如何找回运营商服务密码 忘记服务密码,如何找回?