抽屉原理的三个公式讲解

以身作则的意思2022-07-21  35

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

1.把三个苹果放在两个抽屉里,一个抽屉里至少要有两个苹果。

2.抽屉原理的常见形式1。将所有n+k(k≥1)个对象以任意方式放入N个抽屉中。抽屉里至少要有两件物品。

3.2.将所有mn+k(k≥1)个对象以任意方式放入N个抽屉中。一个抽屉里至少要有m+1个物件。

4.3.将所有m1+m2+…+mn+k(k≥1)个对象以任意方式放入N个抽屉,然后将至少m1+1个对象放入一个抽屉,或者至少m2+1个对象放入第二个抽屉,…,或者至少mn+1个对象放入第N个抽屉。4.在抽屉里放m样东西。②当n不能被m整除时,一个抽屉里至少要有[]+1个物件([x]表示不超过x的最大整数)。

转载请注明原文地址:https://juke.outofmemory.cn/read/823364.html

最新回复(0)