什么是抽屉原理
2024-03-18 05:11:17
桌上有十个苹果,要把这十个苹果放到九个抽屉里,无论怎样放,我们会发现至少会有一个抽屉里面放不少于两个苹果。这一现象就是我们所说的“抽屉原理”。
抽屉原理的一般含义为:“如果每个抽屉代表一个集合,每一个苹果就可以代表一个元素,假如有n+1个元素放到n个集合中去,其中必定有一个集合里至少有两个元素。”抽屉原理有时也被称为鸽巢原理。它是组合数学中一个重要的原理。
构造抽屉的方法
运用抽屉原理的核心是分析清楚问题中,哪个是物件,哪个是抽屉。例如,属相是有12个,那么任意37个人中,至少有一个属相是不少于4个人。这时将属相看成12个抽屉,则一个抽屉中有37/12,即3余1,余数不考虑,而向上考虑取整数,所以这里是3+1=4个人,但这里需要注意的是,前面的余数1和这里加上的1是不一样的。
因此,在问题中,较多的一方就是物件,较少的一方就是抽屉,比如上述问题中的属相12个,就是对应抽屉,37个人就是对应物件,因为37相对12多。
声明:本网站引用、摘录或转载内容仅供网站访问者交流或参考,不代表本站立场,如存在版权或非法内容,请联系站长删除,联系邮箱:site.kefu@qq.com。
- 上一篇:在家怎么做葡萄酒
- 下一篇:国际标准时间哪个时区
猜你喜欢
-
孕妇如何防辐射
阅读量:85 -
吃什么防辐射最好
阅读量:77 -
毛巾隔几天就有异味怎么办
阅读量:14 -
出租房租赁要注意什么
阅读量:44 -
毛巾应该多久换一次
阅读量:38 -
二手房过户费怎么算
阅读量:44 -
床单被套多久洗一次
阅读量:94 -
怎么收纳冬季衣物
阅读量:18 -
吃大蒜口臭怎么办
阅读量:11 -
喝酒容易脸红的人是怎么回事
阅读量:26
猜你喜欢
-
阅读量:20
-
阅读量:91
-
阅读量:16
-
阅读量:11
-
阅读量:54
-
阅读量:47
-
阅读量:28
-
阅读量:55
-
阅读量:18
-
阅读量:62