抽屉原理四个知识点.pdf

上传人:1398****507 文档编号:73520204 上传时间:2023-02-19 格式:PDF 页数:4 大小:320.50KB
返回 下载 相关 举报
抽屉原理四个知识点.pdf_第1页
第1页 / 共4页
抽屉原理四个知识点.pdf_第2页
第2页 / 共4页
点击查看更多>>
资源描述

《抽屉原理四个知识点.pdf》由会员分享,可在线阅读,更多相关《抽屉原理四个知识点.pdf(4页珍藏版)》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。

1、 抽屉原理四个知识点 Document serial number【UU89WT-UU98YT-UU8CB-UUUT-UUT108】知识点一:抽屉原理(一)1、把 m 个物体任意放进 n 个空抽屉里(mn,n2,m、n 为正整数,mnn),那么一定有一个抽屉中至少放进了 2 个物体。例 1、7 个苹果放进 6 个抽屉里,总有一个抽屉里至少放有 2 个苹果。为什么 针对性练习 1、在班级里任选 15 名同学,其中至少有 2 名同学的属相是相同的。为什么 2、衣柜里有 10 件绿色的衣服,6 件白色的衣服,7 件红色的衣服,2 件蓝色的衣服,如果闭着眼睛取衣服,那么至少要取()件,才能保证使取出的

2、衣服最少有两件颜色是相同的 3 在 3 个抽屉里放入 14 个文具盒,至少有一个抽屉里要放进()个文具盒 知识点二:抽屉原理(二)1、把多于 kn 个物体任意分放进 n 个空抽屉里(k 是正整数),那么一定有一个抽屉中放进了至少(k1)个物体。例 1、7 个橘子放进 2 个篮子里,总有一个篮子里至少放有 4 个橘子。为什么 针对性练习 1、新兴镇上设置了 3 个信箱,现在有 16 封信要发出去,不管这些信怎样投,必有一个信箱至少要投进 6 封信。你知道为什么吗 2、阳光实验小学六年级(2)班一共有 42 人,那么至少有几人在同一个月内过生日 3 18 个小朋友中,至少有()个小朋友在同一个月出

3、生。760 人中至少有()人的生日在同一天 4 六年级有 100 名学生,他们都订阅甲、乙、丙三种杂志中的一种、二种或三种,至 少有()名学生订阅的杂志种类相同。知识点三:抽屉原理(三)如果有 n 个抽屉,要保证至少 a 个物体放进同一个抽屉,那么物体的总个数至少是(a1)n1 例 1、把 16 个玻璃球最多放进几个盒子里,才能保证至少有一个盒子里有 4 个玻璃球 针对性练习 1、某小学有 1 千多名学生,从学生中最少选取()人,才能使得这些人中有 3 人属相相同。2、某校六年级有 3 个班,在一次数学竞赛中,至少有()人获奖才能保证在获奖的同学中一定有 4 名学生同班 3 学校中年龄最大的同

4、学是 13 岁,最小的 6 岁,从()个同学中挑选,一定可 以找到两个同学岁数相同 4 啦啦队有 28 位同学,至少要准备()套队服,才能保证至少有一个队员能分到 两套队服 知识点四;最不利原则解决抽屉问题 抽屉原理的内容简明朴素,易于接受,它在数学问题中有重要的作用。对这个知识点的考查很少去求“抽屉”的数量,而是求抽屉中至少放多少苹果。基本的题型特征为“至少,才能保证”。“保证”后面的情况是一种必然发生的情况。针对这类抽屉问题,我们常用的解题方法为:最不利原则,即考虑最差的情况,让最差的情况都发生,则其他情况也就一定会发生 例.一副扑克去掉大王和小王共有 52 张牌,问:至少抽出多少张,才能

5、保证有 3 张牌的花色相同 最好的情况,就是抽出的前三张牌的花色恰好相同。但是,这种情况不是一定发生的。考虑最差的情况。抽出 1 张牌(肯定为梅花、方片、红桃、黑桃之一),接下来,抽第二张牌,花色和前一张相同,很幸运;但是第三张牌的花色就和前两张不同了,第 4 张又和第三张花色相同,若第五张还和第 1,2,或 3,4 张花色相同,我们就达到目的了,但是,很不幸,又抽到另一种花色,依次类推:每种花色恰好都只抽出了两张,还是没达到有三张花色相同的目的。此时,若再抽出一张牌,这张牌肯定在四种花色之中,所以一定有三张花色相同,故至少抽出:2+2+2+2+1=9 张牌 针对性练习 1一副扑克 54 张牌,问:至少抽出多少张才能保证有 4 张花色相同 2布袋里有黄、蓝、红三种颜色的筷子各 6 根,它们除了颜色不同外完全相同,现在 从中至少摸出()根筷子,才能保证有 1 双筷子 3.箱子里有 2 个白球和若干个红球,一次至少要摸出()个球,才能保证有红球 4.盒子中有红球、黄球、蓝球若干个,从中至少取()个球,才能保证有 4 个球同色 5.将红、黄、蓝三种颜色的帽子各 5 顶放入一个盒子里,要保证取出的帽子至少有两 种颜色,至少应取出()顶帽子,要保证三种颜色都有,则至少应取出()顶;要保证取出的帽子中至少有两个是同色的,则至少应取出()顶

展开阅读全文
相关资源
相关搜索

当前位置:首页 > 应用文书 > 工作报告

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

工信部备案号:黑ICP备15003705号© 2020-2023 www.taowenge.com 淘文阁