第二章抽屉原理.pptVIP

孙志人备课专用，2009年秋季 组 合 数 学 孙 志 人 二OO九年九月二十九日 第二章 抽屉原理 一、抽屉原理的简单形式 二、抽屉原理的加强形式 三、抽屉原理的一般形式 概 述 抽屉原理又称鸽巢原理或鞋盒原理，这个原理最早是由德国数学家Dirichlet提出并使用的。 本章将介绍抽屉原理，并用其来解决一些有趣的数学问题. 一、抽屉原理的简单形式 抽屉原理的简单形式 若将多于 件东西任意放入 个抽屉，则必有一个抽屉至少放有2件东西。 一、抽屉原理的简单形式 例1 （1） 证明：在边长为3的正方形中，任意给定10个点，必有两点，其距离不超过 。 组 合 数 学 孙 志 人 二OO九年十月十日 一、抽屉原理的简单形式 抽屉原理的简单形式 若将多于 件东西任意放入 个抽屉，则必有一个抽屉至少放有2件东西. 一、抽屉原理的简单形式 例1（2） 边长为1的正三角形中任取26个点，必有两点的距离不超过 . 一、抽屉原理的简单形式 例2 证明：任意给定 个整数 ，总存在 ，使得 . 一、抽屉原理的简单形式 思考 证明：对任意的正整数 ，存在 的一个倍数，使得它仅由数字0和7组成. 一、抽屉原理的简单形式 一般步骤： （1）确定问题的对象，即东西，这是应用抽屉原理的前提； （2）确定抽屉，这是应用抽屉原理的关键； （3）应用抽屉原理； （4）表示成所需表述。 一、抽屉原理的简单形式 例3 从整数 中任意选出 个数.证明：在选出的 个数中，必有两个数，其中一数能整除另一数. 一、抽屉原理的简单形式 练习 从整数 中任意选出100个数，其中之一小于16.证明：在选出的100个数中，必有两个数，其中一数能整除另一数. 一、抽屉原理的简单形式 例4 有位象棋大师用 77 天时间准备锦标赛，他每天至少比赛一局，一共比赛不超过 132局.证明：必存在相继的若干天，他恰进行了 21 局比赛. 组 合 数 学 孙 志 人 二OO九年十月十三日 一、抽屉原理的简单形式 练习 设 是由 1 和 2 组成的序列，已知从其中任意一个数开始的顺序10个数的和不超过16，即对于 ，恒有 .证明：存在 使得 . 一、抽屉原理的简单形式 [证] 作序列  由于每个 都是正整数，所以，又 一、抽屉原理的简单形式 （续）考虑这 200 个整数： 这些整数位于 中，由抽屉原理，其中必有两个数相等，即，存在 ，使得 . 也就是说，存在 ，使得 二、抽屉原理的加强形式 抽屉原理的加强形式 设 是给定的 个正整数，若将多于 件东西任意放入 个抽屉，则必存在 ，在第 抽屉中至少含有 件东西. 二、抽屉原理的加强形式 推论1 若将 件东西任意放入 个抽屉，则必有一个抽屉至少含有 件东西. 例 （1）平面上6个点，任意两点之间连一条实线或一条虚线.证明：无论如何连线，总存在一个三边都是实线的三角形，或三边都是虚线的三角形.若改为5个点呢？ （2）若集合 由10人组成，那么 中存在4人相互认识，或者存在3人相互不认识。类似地，若集合 由10人组成，那么 中存在3人相互认识，