六年级奥数——抽屉原理（含答案）.pdfVIP

第20讲抽屉原理

教学目标

?①理解抽屉原理的基本概念、基本用法；

/②掌握用抽屉原理解题的基本过程：

/③能够构造抽屉行解题；

/④利用最不利原则行解题；；

?⑤利用抽屉原理与最不利原则解释并证明一些结论及生活中的一些问题。

知识梳理

一、知识点介绍

抽屉原理有时也被称为鸽笼原理，它由德国数学家狄利克雷首先明确提出来并用来证明一

些数论中的问题，因此，也被称为狄利克雷原则.抽屉原理是组合数学中一个重要而又基本的

数学原理，利用它可以解决很多有趣的问题，并且常常能够起到令人惊奇的作用.许多看起来

相当复杂，甚至无从下手的问题，在利用抽屉原则后，能很快使问题得到解决。

二、抽屉原理的定义

一般情况下，把n+1或多于n+1个苹果放到n个抽屉里，其中必定至少有一个抽屉里至

少有两个苹果。我们称这种现象为抽屉原理。

三、抽屉原理的解题方案

1、利用公式行解题

苹果+抽屉=商……余数

余数：（1）余数=1,结论：至少有（商+1）个苹果在同一个抽屉里

2（）余数=X