首页 > 关注 > 正文

抽屉原理的三个公式_原来是这样求的

2023-07-29 14:58:00   来源:互联网  


(资料图片仅供参考)

各位网友们好,我是编辑小夏,为大家解答抽屉原理的三个公式,原来是这样求的问题。一起往下看看

1、三个苹果放进两个抽屉,必有一个抽屉里至少有两个苹果。

2、抽屉原则的常见形式一,把n+k(k≥1)个物体以任意方式全部放入n个抽屉中,一定存在一个抽屉中至少有两个物体。

3、二,把mn+k(k≥1)个物体以任意方式全部放入n个抽屉中,一定存在一个抽屉中至少有m+1个物体。

4、三,把m1+m2+…+mn+k(k≥1)个物体以任意方式全部放入n个抽屉中,那么后在一个抽屉里至少放入了m1+1个物体,或在第二个抽屉里至少放入了m2+1个物体,……,或在第n个抽屉里至少放入了mn+1个物体四,把m个物体以任意方式全部放入n个抽屉中,有两种情况:①当n|m时(n|m表示n整除m),一定存在一个抽屉中至少放入了 个物体;②当n不能整除m时,一定存在一个抽屉中至少放入了[ ]+1个物体([x]表示不超过x的最大整数)。

本文到此结束,希望对大家有帮助。

关键词:

推荐内容

Copyright www.caikuang.dzwindows.com 版权所有
网站备案号:皖ICP备2022009963号-12
邮箱: 39 60 29 14 2@qq.com