奥数探秘:奥数之抽屉原理
桌上有十个苹果,要把这十个苹果放到九个抽屉里,无论怎样放,有的抽屉可以放一个,有的可以放两个,有的可以放五个,但最终我们会发现至少我们可以找到一个抽屉里面至少放两个苹果。这一现象就是我们所说的抽屉原理。抽屉原理的一般含义为:“如果每个抽屉代表一个集合,每一个苹果就可以代表一个元素,假如有n+1或多于n+1个元素放到n个集合中去,其中必定至少有一个集合里至少有两个元素。”
一. 抽屉原理最常见的形式
原理1 把多于n个的物体放到n个抽屉里,则至少有一个抽屉里有2个或2个以上的物体。
[证明](反证法):如果每个抽屉至多只能放进一个物体,那么物体的总数至多是n,而不是题设的n+k(k≥1),这不可能.
原理2 把多于mn(m乘以n)个的物体放到n个抽屉里,则至少有一个抽屉里有m+1个或多于m+1个的物体。
[证明](反证法):若每个抽屉至多放进m个物体,那么n个抽屉至多放进mn个物体,与题设不符,故不可能.
原理1 2都是第一抽屉原理的表述
第二抽屉原理:
把(mn-1)个物体放入n个抽屉中,其中必有一个抽屉中至多有(m—1)个物体。
[证明](反证法):若每个抽屉都有不少于m个物体,则总共至少有mn个物体,与题设矛盾,故不可能
二.应用抽屉原理解题
例1:400人中至少有两个人的生日相同.
如要投诉违规内容,请到百度文库投诉中心;如要提出功能问题或意见建议,请点击此处进行反馈。 加入会员!获取文档下载券 抽屉原理经典问题 隐藏>> 1.木箱里装有红色...
抽屉原理的经典解题思路抽屉原理在公务员考试中的数字运算部分时有出现。 抽屉原理是用最朴素的思想解决组合数学问题的一 个范例,我们可以从日常工作中的实例来体会...
抽屉原理规律:用苹果数除以抽屉数,若除数不为零,则“答案”为商加 1; 若...四.“连续”问题 例 10.某学生用 11 个星期做完数学复习题, 他每天至少做一...
根据以上问题,我对教学过程中的主要环节进行了以下的设计: 二稿教学设计片段: 1、实验探究 3 根小棒 2 个杯子 目的:①借助摆一摆的小组活动,初步感知抽屉原理,...
小学奥数经典专题点拨:抽屉原理问题_学科竞赛_小学教育_教育专区。小学奥数经典专题例题讲解抽屉原理问题 例 1 袋子里有红、黄、黑、白珠子各 15 粒,闭上眼睛要想...
中公教育 · 给人改变未来的力量 数量关系答题技巧:抽屉原理问题解题思路数量关系...思维导图经典案例 Excel键盘快捷键 Photoshop的抠图技巧分析2014 Baidu 使用百度...
抽屉原理典型习题_五年级数学_数学_小学教育_教育专区。抽屉原理规律:用物体数除以...最后,我们要指出,解决某些较复杂的问题时,往往要多次反复地运用抽屉原理,请看...
抽屉原理典型习题答案_公务员考试_资格考试/认证_教育专区 暂无评价0人阅读0次下载举报文档 抽屉原理典型习题答案_公务员考试_资格考试/认证_教育专区。抽屉原理...
一般表述及意义 抽屉问题经典练习 展开 常见形式 第一抽屉原理 原理 1 把多于 n 个的物体放到 n 个抽屉里,则至少有一个抽屉里有 2 个或 2 个以上的物体。...
二、公务员考试抽屉问题真题示例 在历年国家公务员考试以及地方公务员考试中,抽屉问题都是重要考点,下文,华图通 过经典例题来分析抽屉原理的使用。 例 1:从 1、2、...
热门文档