抽屉原理是一种特殊的思维方法?/p>
不但可以根据它来做出许多有趣的推理和判断?/p>
同时能够帮助同学
证明很多看似复杂的问题。本讲的主要教学目标是:
1
.理解抽屉原理的基本概念、基本用法;
2
.掌握用抽屉原理解题的基本过程;
3.
能够构造抽屉进行解题;
4.
利用最不利原则进行解题?/p>
5.
利用抽屉原理与最不利原则解释并证明一些结论及生活中的一些问题?/p>
一、知识点介绍
抽屉原理有时也被称为鸽笼原理,它由德国数学家狄利克雷首先明确提出来并用来证明一些数论中
的问题,因此,也被称为狄利克雷原则.抽屉原理是组合数学中一个重要而又基本的数学原理,利用它可
以解决很多有趣的问题?/p>
并且常常能够起到令人惊奇的作用.
许多看起来相当复杂,
甚至无从下手的问题,
在利用抽屉原则后,能很快使问题得到解决.
二、抽屉原理的定义
?/p>
1
)举?/p>
桌上有十个苹果,要把这十个苹果放到九个抽屉里,无论怎样放,有的抽屉可以放一个,有的可以?/p>
两个,有的可以放五个,但最终我们会发现至少我们可以找到一个抽屉里面至少放两个苹果?/p>
?/p>
2
)定?/p>
一般情况下,把
n
?/p>
1
或多?/p>
n
?/p>
1
个苹果放?/p>
n
个抽屉里,其中必定至少有一个抽屉里至少有两个苹
果。我们称这种现象为抽屉原理?/p>
知识点拨
教学目标
8-2
抽屉原理