抽屉原理公式几种方法

1个回答
圆圆冰冰
2023-07-11 · TA获得超过2136个赞
知道小有建树答主
回答量:4565
采纳率:100%
帮助的人:72.9万
展开全部
抽屉原理的公式:
1.物体数÷抽屉数=商至少数=商。
2.物品数÷抽屉数=商……余数至少数=商+1.
3.最少物体数=(至少数-1)×抽屉数+余数。
抽屉原理:
1834年狄利克雷提出的原理,桌上有十个苹果,要把这十个苹果放到九个抽屉里,无论怎样放,我们会发现至少会有一个抽屉里面放两个苹果。这一现象就是我们所说的“抽屉原理”。抽屉原理的一般含义为:“如果每个抽屉代表一个集合,每一个苹果就可以代表一个元素,假如有n+1个元素放到n个知核集合中去,其中必定有一个集合里至少有两个元素。”抽屉原理有时也被称为鸽巢原理。它是组合数学中一个重要的原理。
构造抽屉的方法
运用抽屉原理的核心是分返携析清楚问题中,哪个是物件,哪个是抽屉。例如,属相是有12个,那么任意37个人中,至少有一个属相是不少于4个人。这时将属相看成12个抽屉,则一个抽屉中有37/12,即3余1,余数不考虑,而向上考虑搭世掘取整数,所以这里是3+1=4个人,但这里需要注意的是,前面的余数1和这里加上的1是不一样的。

下载百度知道APP,抢鲜体验
使用百度知道APP,立即抢鲜体验。你的手机镜头里或许有别人想知道的答案。
扫描二维码下载
×

类别

我们会通过消息、邮箱等方式尽快将举报结果通知您。

说明

0/200

提交
取消