初中数学兴趣活动课课件:抽屉原理

上传人:彩** 文档编号:251929526 上传时间:2024-11-11 格式:PPT 页数:15 大小:138.50KB
返回 下载 相关 举报
初中数学兴趣活动课课件:抽屉原理_第1页
第1页 / 共15页
初中数学兴趣活动课课件:抽屉原理_第2页
第2页 / 共15页
初中数学兴趣活动课课件:抽屉原理_第3页
第3页 / 共15页
点击查看更多>>
资源描述
单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,把3个苹果任意放到两个抽屉里,可以有下面两种放法:一个抽屉放一个,另一个抽屉放两个;或者3个苹果放在某一个抽屉里.,来源:学_科_网,尽管放苹果的方式有所不同,但是总有一个共同的规律:无论怎么放法,至少有一个抽屉里有两个或两个以上的苹果.,假设把6个苹果任意放到5个抽屉里,放置的方法就更多了,但仍旧有这样的结果,无论怎么放法,至少有一个抽屉里有两个或两个以上的苹果.,由此我们可以想到:只要苹果的个数多于抽屉的个数,就肯定能保证至少有一个抽屉里有两个或两个以上的苹果.,定理引入假设5个苹果放在两个抽屉中,则至少有一个抽屉有3个苹果,即有 个苹果;假设有10只鸽子,放在3个笼子中,则至少有一个笼中关有4只鸽子,即 只鸽子 定理:假设有p个元素放入q个盒子中,则当q|p时,至少有一个盒子中,放有 个元素;假设q p时,至少有一个盒子中,放有+1个元素。,类似的,在我们的生活中,还可以举出很多这样的例子.,把5面小彩旗任意分发给4位小朋友,其中至少有一位小朋友得到2面或者两面以上的小彩旗.,把10本书分给9个同学,至少有一个同学分到两本或两本以上的书.,抽屉原理,利用抽屉原理,我们可以作出很多好玩的推理和推断.应用抽屉原理要留意识别抽屉和苹果,苹果的数目肯定要大于抽屉的个数.,1、游泳队中有,13,名队员,教练说你们当中至少有两个人在同一个月过生日,为什么?,2、为了确保五1班至少有两个同学在同一周内过生日,则五1班至少应有多少个同学?,3、水果糖、奶糖、咖啡糖、巧克力糖各假设干个混装在一个不透亮的糖果盒子里,问一次最少取出几块,就能保证至少有两块是同一种糖果?,4、有5个小朋友,每人都从装有很多红蓝小棒的布袋中任意摸出3根小棒。证明:这5个人中至少有两个小朋友摸出的小棒颜色的搭配是一样的。,任意三个整数中,至少有两个整数的和为2的倍数,请予证明。,来源:Zxxk.Com,思考,证明:任一整数或者是偶数,或者是奇数,再构造两只抽屉,一只放偶数,一只放奇数,依据抽屉原理,即至少有一个抽屉放了两个奇数,或者两个偶数,无论是哪一种状况,该抽屉内所放两数的和都是偶数证毕。,任意5个整数中,至少有3个数的和为3的倍数。,分析:任一整数被3除的余数只有3种可能:或者整除,则余数为0,或者不能整除,则余数为1或2.我们构造3个抽屉,分别放置形如3m、3m+1、3m+2的数,其中,这三类数也可称为余0类,余1类,余2类。把任意五个整数,按其余数状况放入这三个抽屉,由抽屉原理:必有某一抽屉有整数。个 对这三个抽屉的数,进展分类争论,命题可以得证。,证明:按余0类,余1类,余2类构造三个盒子,由抽屉原理,必有一盒子放有 个关于3的余数一样的数,则另外3个盒中放的3个数,或者同属一类,这时结论明显成立;假设2个属一类,另一个属一类,这时从三类不同余数的盒子,各抽一个数,则此三数和必为3的倍数。因而无论整数在三个抽屉中如何分布,总能找到其和为3的倍数的三个数。,下面的结论是否正确,请予证明或举反例说明其伪。在1999年高中数学冬令营中,有82名来自各省市的优秀选手,则其中必有10位选手来自同一省市或者来自十个不同省市。解:假设其中参与冬令营的省市超过10个,结论明显成立;假设这些选手来自的省市缺乏十个,则由抽屉原理,必有一省市来了10名选手,不管何种状况,结论成立证毕,任意取7个数,必有两个数的差是6的倍数。,任给10个整数,试证其中必有两个数,它们的和与差恰好是10的倍数。来源:ZXXK,
展开阅读全文
相关资源
正为您匹配相似的精品文档
相关搜索

最新文档


当前位置:首页 > 图纸专区 > 成人自考


copyright@ 2023-2025  zhuangpeitu.com 装配图网版权所有   联系电话:18123376007

备案号:ICP2024067431-1 川公网安备51140202000466号


本站为文档C2C交易模式,即用户上传的文档直接被用户下载,本站只是中间服务平台,本站所有文档下载所得的收益归上传人(含作者)所有。装配图网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对上载内容本身不做任何修改或编辑。若文档所含内容侵犯了您的版权或隐私,请立即通知装配图网,我们立即给予删除!