什么是扩展抽屉原理啊?

来源:百度知道 编辑:UC知道 时间:2024/05/15 08:51:20
讲清楚点啊

我第一次接触抽屉原则,是在一本奥赛书的答案上,有一步骤是:由抽屉原则可得……,于是我就问同学,什么是抽屉原则,同学告诉我,三个苹果放进两个抽屉,必有一个抽屉里至少有两个苹果。后来才发现,抽屉原则不只是这么简单的,它有着广泛的应用以及许多种不同的变形,下面简单介绍一下抽屉原则。
抽屉原则的常见形式
①把n+k(k≥1)个物体以任意方式全部放入n个抽屉中,一定存在一个抽屉中至少有两个物体。
②把mn+k(k≥1)个物体以任意方式全部放入n个抽屉中,一定存在一个抽屉中至少有m+1个物体。
③把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的最大整数)
⑤把无穷多个元素分成有限类,则至少有一类包含无穷多个元素。
注:背下来上面的几种形式没有必要,但应当清楚这些形式虽然不同,却都表示的一个意思。理解它们的含义最重要。在各种竞赛题中,往往抽屉原则考得不少,但一般不会很明显的让人看出来,构造抽屉才是抽屉原则中最难的东西。一般来说,题目中一旦出现了“总有”“至少有”“总存在”之类的词,就暗示着我们:要构造抽屉了。