抽屉原理的三个公式

更新时间:2021-09-24 10:56: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的最大整数)。

不够精彩 再来一篇
393查询网专稿内容,转载请注明出处
来源链接:https://m.393r.com/sh-2812921/
网友关注生活百科
精品推荐
热门生活百科推荐
首页
栏目
栏目
栏目
栏目