数学运算之抽屉原理专题.doc_第1页
数学运算之抽屉原理专题.doc_第2页
数学运算之抽屉原理专题.doc_第3页
全文预览已结束

下载本文档

版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领

文档简介

给人改变未来的力量数学运算之抽屉原理专题抽屉原理有时也被称为鸽巢原理（“如果有五个鸽子笼，养鸽人养了6只鸽子，那么当鸽子飞回笼中后，至少有一个笼子中装有2只鸽子”）。它是德国数学家狄利克雷首先明确的提出来并用以证明一些数论中的问题，因此，也称为狄利克雷原理。它是组合数学中一个重要的原理。假设有3个苹果放入2个抽屉中，则必然有一个抽屉中有2个苹果，她的一般模型可以表述为： 第一抽屉原理：把（mn+1）个物体放入n个抽屉中，其中必有一个抽屉中至少有（m+1）个物体。 若把3个苹果放入4个抽屉中，则必然有一个抽屉空着，她的一般模型可以表述为： 第二抽屉原理：把（mn1）个物体放入n个抽屉中，其中必有一个抽屉中至多有（m1）个物体。制造抽屉是运用原则的一大关键例1、一副扑克牌有四种花色，每种花色各有13张，现在从中任意抽牌。问最少抽几张牌，才能保证有4张牌是同一种花色的？ A12 B13 C15 D16 【解析】根据抽屉原理，当每次取出4张牌时，则至少可以保障每种花色一样一张，按此类推，当取出12张牌时，则至少可以保障每种花色一样三张，所以当抽取第13张牌时，无论是什么花色，都可以至少保障有4张牌是同一种花色，选B。 例2、从1、2、3、4、12这12个自然数中，至少任选几个，就可以保证其中一定包括两个数，他们的差是7？ A7B10C9D8 【解析】在这12个自然数中，差是7的自然树有以下5对：12，511，410，39，28，1。另外，还有2个不能配对的数是67。可构造抽屉原理，共构造了7个抽屉。只要有两个数是取自同一个抽屉，那么它们的差就等于7。这7个抽屉可以表示为12，511，410，39，28，167，显然从7个抽屉中取8个数，则一定可以使有两个数字来源于同一个抽屉，也即作差为7，所以选择D。 例3、有红、黄、蓝、白珠子各10粒，装在一只袋子里，为了保证摸出的珠子有两粒颜色相同，应至少摸出几粒？（） A. 3 B. 4 C. 5 D. 6【解析】这是一道典型的抽屉原理，只不过比上面举的例子复杂一些，仔细分析其实并不难。解这种题时，要从最坏的情况考虑，所谓的最不利原则，假定摸出的前4粒都不同色，则再摸出的1粒（第5粒）一定可以保证可以和前面中的一粒同色。因此选C。传统的解抽屉原理的方法是找两个关键词，“保证”和“最少”。保证：5粒可以保证始终有两粒同色，如少于5粒（比如4粒），我们取红、黄、蓝、白各一个，就不能“保证”，所以“保证”指的是要一定没有意外。最小：不能取大于5的，如为6，那么5也能“保证”，就为5。例4、从一副完整的扑克牌中至少抽出( )张牌.才能保证至少 6 张牌的花色相同。 A. 21 B. 22 C. 23 D. 24解析：2+5*4+1=23中公河南 给
人人文库> 全部分类> 教育资料 > 课设设计

温馨提示

  • 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论