问答文章1 问答文章501 问答文章1001 问答文章1501 问答文章2001 问答文章2501 问答文章3001 问答文章3501 问答文章4001 问答文章4501 问答文章5001 问答文章5501 问答文章6001 问答文章6501 问答文章7001 问答文章7501 问答文章8001 问答文章8501 问答文章9001 问答文章9501

什么是”抽屉原则”,数学精英学的

发布网友 发布时间:2022-04-27 11:15

我来回答

1个回答

热心网友 时间:2023-09-15 04:04

抽屉原理有时也被称为鸽巢原理。它是组合数学中一个重要的原理。

抽屉原则一:如果把(n+1)个物体放在n个抽屉里,那么必有一个抽屉中至少放有2个物体.
例:把4个物体放在3个抽屉里,也就是把4分解成三个整数的和,那么就有以下四种情况:
①4=4+0+0 ②4=3+1+0 ③4=2+2+0 ④4=2+1+1
观察上面四种放物体的方式,我们会发现一个共同特点:总有那么一个抽屉里有2个或多于2个物体,也就是说必有一个抽屉中至少放有2个物体.

抽屉原则二:如果把n个物体放在m个抽屉里,其中n>m,那么必有一个抽屉至少有:
①k=[nm]+1个物体:当n不能被m整除时.
②k=nm个物体:当n能被m整除时.
理解知识点:[X]表示不超过X的最大整数.
例:[4.351]=4;[0.321]=0;[2.9999]=2;
关键问题:构造物体和抽屉.也就是找到代表物体和抽屉的量,而后依据抽屉原则进行运算.

【命题方向】
经典题型:
例1:在任意的37个人中,至少有(  )人属于同一种属相.
A、3 B、4 C、6
分析:把12个属相看做12个抽屉,37人看做37个元素,利用抽屉原理最差情况:要使属相相同的人数最少,只要使每个抽屉的元素数尽量平均,即可解答
解:37÷12=3…1
3+1=4(人)
答:至少有4人的属相相同.
故选:B
点评:此题考查了利用抽屉原理解决实际问题的灵活应用,关键是从最差情况考虑

例2:在一个不透明的箱子里放了大小相同的红、黄、蓝三种颜色的玻璃珠各5粒.要保证每次摸出的玻璃珠中一定有3粒是同颜色的,则每次至少要摸(  )粒玻璃珠.
A、3 B、5 C、7 D、无法确定
分析:把红、黄、蓝三种颜色看做3个抽屉,考虑最差情况:每种颜色都摸出2粒,则一共摸出2×3=6粒玻璃珠,此时再任意摸出一粒,必定能出现3粒玻璃珠颜色相同,据此即可解答
解:根据题干分析可得:
2×3+1=7(粒),
答:至少摸出7粒玻璃珠,可以保证取到3粒颜色相同的玻璃珠.
故选:C
声明声明:本网页内容为用户发布,旨在传播知识,不代表本网认同其观点,若有侵权等问题请及时与本网联系,我们将在第一时间删除处理。E-MAIL:11247931@qq.com
WIN7不会自动安装AHCI驱动是怎么回事?每次重装系统后都得我自己安装_百... 钉钉录播课能否查看观看时长 为什么城市轨道要有身高条件 城轨交通运营管理专业现身高吗 城市轨道交通运营管理这个专业是否有身高要求 读城轨专业需要什么条件 学习城轨专业需要什么条件? 城市轨道专业最低的身高要求多少?身高158毕业出来好找工作吗? 城轨专业要求身材吗 城轨专业有身高限制吗 什么是抽屉问题? 抽屉原理怎样找抽屉啊? 一(串)抽屉对吗 请问一下,抽屉怎么拼写 构造数论抽屉类形题目为什么最后都要加1 抽屉原则是什么? 抽屉的屉怎么读 抽屉一题三问(有规格尺寸相同的5种颜色的袜子各15只 ) 1米宽的抽屉,底板应用多厚的板材? 抽屉一锁三没钥匙怎么开。 “一( )抽屉”,这个量词该怎么填 开关柜中所说的抽屉单元1模数,1/2模数,1/4模数等分别代表什么意思?最小抽屉单元又指什么? 未上锁的房间2最后一关如何把抽屉2变成抽屉1 招教抽屉一说在抽屉二 抽屉二说没有 抽屉三说抽屉一和抽屉四 抽屉四说自己 概率论Pa=Pb=1/3,为什么Pab=1/6 Pab不是应该等于papb么 抽屉原理的至少数为什么是2,不是1呢,明明有一个抽屉至少数是1啊 第64届奥斯卡金像奖的其他奖项 尼康相机D750加28~300变焦头组合机适合用什么型号的三角架? 德国Sachtler 萨拿/沙雀 FSB-6T 顶级液压 摄鸟云台怎么样,好不好 我的这些装备可以满足摄影棚的需要吗? 抽屉里找一下,什么意思? 上海车展发布了哪些概念车型? 2021上海车展开幕,此次车展有哪些亮点? 2021上海车展:盘点4款重磅新车,网友:个个都是王炸! 2021上海车展开幕,主题是什么? 高中物理分为哪几个知识板块 新车速递:2021年上海车展,多款重磅新车,不要错过 盘点电闪雷鸣的上海车展重磅新车|中国汽车新主场 2019届高中物理学业水平测试知识点归纳总结 物理会考知识点高中 2021上海车展,荣威亮相了哪些新车? 上海车展新车汇总,个个都是“狠角色” 2021上海车展亮相新车盘点 6款即将上市的重磅轿车 漓江有哪些景点 钻石涂层、钛黑涂层锅哪个好? 卧室吊顶边用黑钛金镶边好不好? 钛金涂层和钻石涂层哪个好? 我的办公室装修想用不锈钢镜面黑钛金做吊顶,好用么 钛金涂层,珐琅涂层,植物涂层不粘锅哪个好? 黑钛金薄的还是厚的好?