初中數学拔尖材料13抽屉原理初步.docVIP

PAGE 初中数学拔尖材料13 抽屉原理初步 抽屉原理也叫鸽笼原理，是由德国数学家狄利克雷首先明确提出来并用来证明一些数论中的问题．抽屉原理是组合数学中一个重要而又基本的数学原理，利用它可以解决很多有趣的问题，并且常常能够起到令人惊奇的作用．许多看起来相当复杂，甚至无从下手的问题，在利用抽屉原则后，就能很快使问题得到解决． 一、抽屉原理的概念 A、感受原理 桌上有十个HYPERLINK /view/1331.htm \t _blank苹果，要把这十个苹果放到九个HYPERLINK /view/486558.htm \t _blank抽屉里，无论怎样放，有的抽屉可以放一个，有的可以放两个，有的可以放五个，但最终我们会发现至少我们可以找到一个抽屉里面至少放两个苹果． B、简要定义 一般情况下，把或多于个苹果放到个抽屉里，其中必定至少有一个HYPERLINK /view/15216.htm \t _blank抽屉里至少有两个苹果；这种现象称为抽屉原理． C、深刻领悟 原理一 把件物体，任意放在个抽屉里，则其中必有一个抽屉里至少有两件物体． 原理二 把个物体放进个抽屉，则至少有一个抽屉里至少要放进个物体． 例1．数学课外活动小组38名学生，他们中年龄最大的15岁，最小的13岁，试证：总可以找到 两名学生是同年同月出生的． 例2．某校图书馆中有A、B、C、D四类书，借书的同学至多