- 1、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。。
- 2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 4、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 5、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
简论大学生毕业论文模板2474304.doc
简论大学生毕业论文模板2474304
简论大学生毕业论文模板2474304 导读:说明94.1小结94.2说明9致谢10 简论大学生毕业论文模板2474304 导读:。分析:注意到题中的说法;可能出现......;,说明题的结论并非是条件的必然结果,而仅仅是一种可能性,因此只需要设法构造出一种情况使之出现题目中所说的结论即可。解:将礼堂中的99人记为K1、K2、...K99,将99人分为3组:K1...K33,K34...K66,K67...K99,将3组学生作为3个抽屉,分别记为A、B、C,并约定A中 进元素的,每个抽 屉放人元素的可能性是一样的; ;恰当;-- 抽屉的数目要少于元素的数目, 且满足所求的结论 (3)运用抽屉原理,据此解决问题。
应用抽屉原理解题要注意以下几点:(1)题目中给出的元 素(物品)具有任意性,分类也是任意的,所以不能用元素的一种特殊布局来点代替元素的任 意放置.(2)题目中给出的元素可能是实物,也可能是数、图形、符号、方式或方法等,构造 抽屉,就是对这些元素有目的地进行分类、分组、分割等.(3)用抽屉原理解决的只是存在性 问题, 至于存在地点、 存在多少, 这都无关紧要. (4)应用抽屉原理解题的关键在于构造抽屉. 因 为只有把抽屉确定了,才能明确元素的放置情况,从而才能进行应有的讨论.所以在解题时, 重点也是难点就是如何构造抽屉. 一、抽屉原理的基本理论 把 5 个苹果放到 4 个抽屉中,必然有一个抽屉中至少有 2 个苹果,这是抽屉原理的通俗解释。
一般地,我们将它表述为: 第一抽屉原理:把[m×n 1]个物体放入 n 个抽屉,其中必有一个抽屉中至少有 m 1 个物体。
例 1:在一个礼堂中
有 99 名学生,如果他们中的每个人都与其中的 66 人相识,那么可能出现这种情况:他们中 的任何 4 人中都一定有 2 人不相识(假定相识是互相的) 。
分析:注意到题中的说法;可 能出现......;,说明题的结论并非是条件的必然结果,而仅仅是一种可能性,因此只需要设 法构造出一种情况使之出现题目中所说的结论即可。
解:将礼堂中的 99 人记为 K1 、 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 个苹果,放入 A、B、C 三个抽屉中,必有 2 人在同一 抽屉, 即必有 2 人来自同一组, 那么他们认识的人只在另 2 组中, 因此他们两人不相识。
下 面我们来考虑另外一种情况:若把 5 个苹果放到 6 个抽屉中,则必然有一个抽屉空着。
这种 情况一般可以表述为: 第二抽屉原理:把[m×n-1]个物体放入 n 个抽屉,其中必有一个 抽屉中至多有 m-1 个物体。
例 2:在圆周上放有 5 个筹码,其中有 3 个是同色的,那么 这 3 个同色的筹码必有 2 个相邻。
分析:将这个问题加以转化: 如图,将同色的 3 个筹码 A、B、C 置于圆周上,看是否能用另外 2 个筹码将其隔开。
解:将同色 的 3 个筹码放置在圆周上,将每 2 个筹码之间的间隔看做抽屉,将其余 2 个筹码看做苹果, 将 3 4 5 6
简论大学生毕业论文模板2474304 导读: 2 个苹果放入 3 个抽屉中,则必有 1 个抽屉中没有苹果,即有 2 个同色筹码之间没有其它 筹码,那么这 2 个筹码必相邻。
二、制造抽屉是运用原理的一大关键 例 3: 从 2,4,6,...,30 这 15 个偶数中,任取 9 个数,证明其中一定有两个数之和是 34。
分 析与解答:我们用题目中的 15 个偶数制造 8 个抽屉。
凡是抽屉中有两个数的,都具有一个共 同的特点:这两个数的和是 34。
现从题目中的 15 个偶数中任取 9 个数,由抽屉原理(因为 抽屉只有 8 个) ,必有两个数在同一个抽屉中。
由制造的抽屉的特点,这两个数的和是 34。
在有些问题中,;抽屉;和;物体;不是很明显的,需要精心制造;抽屉;和;物体;,如何制造; 抽屉;和;物体;可能是很困难的, 一方面需要认真地分析题目中的条件和问题, 另一方面需要 多做一些题积累经验。
三、抽屉原则的应用 抽屉原理的内容简明朴素,易 于接受,它在数学问题中有重要的作用,许多有关存在性的证明都可用它来解决。
例 4: 幼儿园买来了不少白兔、熊猫、长颈鹿塑料玩具,每个小朋友任意选择两件,那么不管怎样 挑选,在任意七个小朋友
文档评论(0)