艾丽游戏ing

抽屉原理解题方法(抽屉原理解题方法有哪些)

艾丽游戏ing 1

您好,今天小怡来为大家解答以上的问题。抽屉原理解题方法相信很多小伙伴还不知道,现在让我们一起来看看吧!

抽屉原理解题方法(抽屉原理解题方法有哪些)抽屉原理解题方法(抽屉原理解题方法有哪些)


1、抽屉原理又叫鸽笼原理、狄里克雷(P.G.Dirchlet,1805~1895,德国)原理、重叠原理、鞋盒原理。

2、这一最简单的思维方式在解题过程中却可以演变出很多奇妙的变化和颇具匠心的运用。

3、抽屉原理常常结合几何、整除、数列和染色等问题出现,从小学奥数、中学奥数、IMO到Putnam都可以见到它的身影。

4、因此,希望大家深刻理解和熟练掌握它。

5、在国外一般称抽屉原理为鸽笼原理(The Pigeon-Hole Principle),简称PHP。

6、用通俗的话来说就是,把6个苹果放到5个抽屉里,必定有一个抽屉里至少有2个苹果。

7、通常有下列几种表达形式:1。

8、把n+1个元素分为n个,那么必定有一含有两个或两个以上的元素;2。

9、把nm+1个元素分为n个,那么必定有一含有m+1或m+1个以上元素;3。

10、把n个元素分为k个,那么必定有一个中元素的个数大于等于[n/k],也必然有一个中元素的个数小于等于[n/k];4。

11、把无穷多个元素分为有限个,那么必有一个含有无穷多个元素。

12、应用抽屉原理解题的基本思想是,利用抽屉原理把范围缩小,使之能在一个特定的小范围内考虑问题,使问题变得简单而明确。

13、根据不同问题的自身特点,洞察问题本质,先要弄清楚对那些元素分类,在找出分类的规律,即进行所谓的构造抽屉。

14、构造抽屉是用抽屉原理解题的关键,也是难点。

本文到这结束,希望上面文章对大家有所帮助。