浅议大学生毕业论文模板.docVIP

　　浅议大学生毕业论文模板 浅议大学生毕业论文模板 导读： 目录 摘要 Abstract 1. 引言 . 抽屉原理简述 12.1 抽屉原理的一般含义 12.2 抽屉原理推广到一般情形的两种推广形式 2 2.3 数学竞赛中常见的几种相关抽屉原理的题型 23.抽屉原理在数学竞赛中的运用及解题思 路分析 23.1 抽屉原理在数学竞赛中五种问题的灵活运用。 23.1.1 整除问题 2 3.1.2 面积问题 43.1.3 染色问题 53.1.4 六人集会问题 6 3.1.5 生日问题 83.2 总结抽屉原理的运用及解题步骤 83.2.1 抽屉原理的运用 8 3.2.2 应用抽屉原理解题的步骤 94．小结及说明 9 4.1 小结 94.2 说明 9 致 谢 10 参 考 文 献 10 哈哈，我的毕业论文就是抽屉原理及其应用。 以下是我的论文中的一部分，仅供参考。 抽屉 原理又称为也叫信箱原理、鸽笼原理、鞋盒原理，它是组合数学中一个最基本的原理。 应用 它可以解许多涉及存在性的组合问题。 抽屉原理的简单形式为：设 A 是有限集, ≥n+1,Ai A(i= 1,2，...，n)，且 =A，则必有正整数 k(1≤k≤ n)，使得 ≥2。 其通俗表述为：将 n ＋1 个球放入 n 个盒子中，则至少有一个盒子中装的球数不少于两个。 证明 若每个盒子中 最多装一个球，则 n 个盒子中总共最多只能装 n 个球，但这 n 个盒子 有 n+1 个球，这是 一个矛盾。 关于鸽笼原理的一般形式为： 设 A 是 m(m≥2)元集， Ai A(i=1,2， ...， n)， 且 =A, 则必有正整数 k(1≤k≤ n)，使得 ≥〔 〕+1。 其通俗表述为：如果 m(m≥2) 个球放入 n 个 盒子中，则必有一个盒子，该盒子里至少有〔 〕+1 个球。 抽屉原理还可推广为更一般的形 式：设 m1,m2,...,mn 都是正整数，若将 －（n－1）个球放入 n 个盒子中，则：第一个盒子 中至少放入 m1 个球，或第二个盒子中至少放入 m2 个球，...，或第 n 个盒子中至少放入 mn 个球，这 n 种情形中至少有一种情形必然发生。 证明 若第一个盒子中装的球数少于 m1 个，第二个盒子中装的球数少于 m2 个，..., 若第 n 个盒子中装的球数少于 mn 个,则总球数的个数不超过 ＝ －n＜ － （n－1） ， 这与总球数为 － （n－1 ）相矛盾。 由 上 面的 原理 可得 如 下推 论 ：推 论 1 设 m1,m2,...,mn 均为 整数 ，且满 足 ＞ r-1, 则 m1,m2,...,mn 中至少有一个数不小于 r。 有了抽屉原理，按照下面的步骤用它解决问题：(1) 明确什么是;抽屉;，什么是元素，;往抽屉里放什么;(2)制造;合适;的抽屉；抽屉的设计要; 恰当;。 ;合适;-- 要求每个抽屉的;规格;是一样的，因为是按任意方式放 3 4 5 6 浅议大学生毕业论文模板 导读：1、K2、...K99，将99人分为3组：K1...K33，K34...K66，K67...K99，将3组学生作为3个抽屉，分别记为A、B、C,并约定A中的学生所认识的66人只在B、C中，同时B、C中的学生所认识的66人也只在A、C和A、B中。如果出现这种局面，那么题目中所说情况就可能出现。因为礼堂中任意4人可看做4个苹果，放入 进元素的，每个抽 屉放人元素的可能性是一样的； ;恰当;-- 抽屉的数目要少于元素的数目， 且满足所求的结论 (3)运用抽屉原理，据此解决问题。 应用抽屉原理解题要注意以下几点：(1)题目中给出的元 素(物品)具有任意性，分类也是任意的，所以不能用元素的一种特殊布局来点代替元素的任 意放置．(2)题目中给出的元素可能是实物，也可能是数、图形、符号、方式或方法等，构造 抽屉，就是对这些元素有目的地进行分类、分组、分割等．(3)用抽屉原理解决的只是存在性 问题， 至于存在地点、 存在多少， 这都无关紧要． (4)应用抽屉原理解题的关键在于构造抽屉． 因 为只有把抽屉确定了，才能明确元素的放置情况，从而才能进行应有的讨论．所以在解题时， 重点也是难点就是如何构造抽屉． 一、抽屉原理的基本理论 把 5 个苹果放到 4 个抽屉中，必然有一个抽屉中至少有 2 个苹果，这是抽屉原理的通俗解释。 一般地，我们将它表述为： 第一抽屉原理：把[m×n 1]个物体放入 n 个抽屉，其中必有一个抽屉中至少有 m 1 个物体。 例 1：在一个礼堂中 有 99 名学生，如果他们中的每个人都与其中的 66 人相识，那么可能出现这种情况：他们中 的任何 4 人中都一定有 2 人不相识（假定相识是互相的） 。 分析：注意到题中的说法;可 能出现......;，说明