当前位置:首页
> 正文
什么是抽屉原理
作者:小兔兔发布时间:2022-05-24浏览:473
桌上有十个苹果,要把这十个苹果放到九个抽屉里,无论怎样放,我们会发现至少会有一个抽屉里面放不少于两个苹果。这一现象就是我们所说的“抽屉原理”。
抽屉原理的一般含义为:“如果每个抽屉代表一个集合,每一个苹果就可以代表一个元素,假如有n+1个元素放到n个集合中去,其中必定有一个集合里至少有两个元素。”抽屉原理有时也被称为鸽巢原理。它是组合数学中一个重要的原理。
构造抽屉的方法
运用抽屉原理的核心是分析清楚问题中,哪个是物件,哪个是抽屉。例如,属相是有12个,那么任意37个人中,至少有一个属相是不少于4个人。这时将属相看成12个抽屉,则一个抽屉中有37/12,即3余1,余数不考虑,而向上考虑取整数,所以这里是3+1=4个人,但这里需要注意的是,前面的余数1和这里加上的1是不一样的。
因此,在问题中,较多的一方就是物件,较少的一方就是抽屉,比如上述问题中的属相12个,就是对应抽屉,37个人就是对应物件,因为37相对12多。
声明:部分资源转载自互联网,转载目的在于传递更多知识,并不代表本网赞同其观点和对其真实性负责。如有侵权或者知识有谬误之处,麻烦通知删除,谢谢!联系方式: zzsla2022#163.com
相关推荐
- 500万彩票扣税后剩多少钱,还有多少(需要纳税100万元)
- 腌萝卜干的做法自制腌萝卜干
- 网上怎么买大小单双走势(都是骗人的)
- 在家怎么做葡萄酒在家怎么做葡萄酒方法
- 比心手势简笔画
- 2022年3d中奖规则及金额(不同玩法具体中奖规则和金额有差异)
- 医保报销比例是多少医保报销多少
- 近朱者赤近墨者黑意思近墨者黑的上一句
- 五分彩怎么看大小单双走势(都是骗人的)
- 烫头发的危害经常烫头发的危害
- 大喜临门主要剧情介绍大喜临门的演员
- 星际娱乐快三有人带计划赚钱是真的吗(当然是假的)
- 电子技术应用是什么电子技术应用是什么意思
- 地理手抄报
- 幸运飞艇大小单双走势图(玩家可以了解近期的开奖走势)
- 生态系统的成分生态系统的成分包括
- 华丽上班族剧情介绍华丽上班族的演员
- 幸运快三大小单双预测技巧(确实是有一定技巧的)
- lpr定价基准转换是什么意思lpr定价基准转换的意思
- 远山眉黛长细柳腰肢袅描写的是谁远山眉黛长细柳腰肢袅为谁而作