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


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

文章插图
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的最大整数) 。

    推荐阅读