数资问题【抽屉问题】
在数学问题中有一类与“存在性”有关的问题，如367个人中至少有两个人是同一天过生日，这类问题在生活中非常常见，它所依据的理论，我们称之为“抽屉原理”。抽屉原理又名狄利克雷原则，是符合某种条件的对象存在性问题有力工具。
基本的抽屉原则是：如果把n＋1个物体（也叫元素）放到n个抽屉中，那么至少有一个抽屉中放着2个或更多的物体（元素）。
抽屉原则可以推广为：如果有m个抽屉，元素的个数是抽屉个数的k倍多一些，那么至少有一个抽屉要放（k＋1）个或更多的元素。
目前,处理抽屉原理问题最基本和常用的方法是运用“最不利原则”,构造“最不利”“点最背”的情形。
不透明的箱子中有红、黄、蓝、绿四种颜色的球各20个，一次至少摸出多少个球才能保证摸出两个相同颜色的球？
解决这个问题要考虑最不利的情况，因为有4种颜色，想要摸出两个相同颜色的球。那么最不利的情况就是，每种颜色的各摸出一个，这时再摸一个球，一定与前几个球有颜色相同的。因此至少要摸4+1=5(个)球。
袋子中有2个红球，3个黄球，4个蓝球，5个绿球，一次至少摸出多少个球就能保证摸到两种颜色的球？
解决这个问题要考虑最不利情况，想要摸出两种颜色的球，最不利的情况应该是将一种颜色的球都拿出来时，不论接下来摸的球是什么颜色都与之前颜色不同。因为4种球的个数各不相同，所以最不利的情况应该是先将个数最多的球都拿出来，接下来摸的球都一定与之前颜色不同。因此至少摸出5+1=6(个)球
一次数学竞赛共5道选择题，评分标准为：基础分5分，答对一题得3分，答错扣1分，不答不得分。要保证至少有4人得分相同，最少需要多少人参加竞赛？
1、本题考察的是抽屉原理的相关知识，解决本题的关键是要知道得分一共有多少种不同的情况，进而从最坏的情况开始考虑解决问题。
2、一共有5题，且有5分的基础分，那么每道题就有1分的基础分。也就相当于答对一题得4分，答错不得分，不答得1分。
这次数学竞赛的得分情况有以下几种：
5题全对的只有1种情况：得20分；
对4题的有2种情况：1题答错得16分，1题没答得17分；
对3题的有3种情况：2题全错得12分，只错1题得13分，2题不做得14分；
对2题的有4种情况：3题全错得8分，只错2题得9分，只错1题得10分；3题全不答得11分；
对1题的有5种情况：4题全错得4分，只错3题得5分，只错2题得6分，只错1题得7分，4题全不答得8分；
答对0题有6 种情况：5题全错得0分；错4题得1分，错3题得2分，错2题得3分，错1题得4分，5题全不答得5分。
我们发现从0分到20分，只有19分、18分、15分这三个分数没有，其它都有，所以一共有20+1-3=18（种）不同的得分。
要保证有四人得分相同，最少需要18×3+1 = 55（人）参加竞赛。
数资问题【抽屉问题】相关推荐
- 增长量计算n+1原则_数资备考技巧——资料分析题型之增长量计算
原标题:数资备考技巧--资料分析题型之增长量计算 接下来,我们一起来练习几道增长量计算类的题目: [例1](2019河北) 2014-2018年年末移动电话用户和固定互联网宽带接入用户数 与2017年 ...
- 数资问题【组合概率】相同元素分配问题和平均分组问题
相同元素分配问题(元素不同不可使用): 利用 插板法 ,解决相同元素分配问题. 插板法思路如下:假设将 10 个相同小球分给 3 个人(每人至少一个),10 个小球排好后会有 9 个间隔, 因每人至少 ...
- 鸽巢原理(抽屉原理)的详解
抽屉原理 百科名片 桌上有十个苹果,要把这十个苹果放到九个抽屉里,无论怎样放,我们会发现至少会有一个抽屉里面放两个苹果.这一现象就是我们所说的"抽屉原理". 抽屉原理的一般含义为: ...
- 容斥定理与鸽巢定理（抽屉定理）
定义 在计数时,必须注意没有重复,没有遗漏.为了使重叠部分不被重复计算,人们研究出一种新的计数方法,这种方法的基本思想是:先不考虑重叠的情况,把包含于某内容中的所有对象的数目先计算出来,然后再把计数时 ...
- 鸽巢原理（抽屉原理）
鸽巢原理和抽屉原理是同义词,已合并. 抽屉原理 百科名片 抽屉原理 桌上有十个苹果,要把这十个苹果放到九个抽屉里,无论怎样放,我们会发现至少会有一个抽屉里面放两个苹果.这一现象就是我们所说的" ...
- （鸽巢原理，又称抽屉原理）NYOJ 417 死神来了
死神来了 时间限制:1000 ms | 内存限制:65535 KB 难度:3 描述 有一天,王小子在遨游世界时,遇到了一场自然灾害.一个人孤独的在一个岛上,没有吃的没有喝的.在他饥寒交迫将要死亡时 ...
- 抽屉原理（又名：鸽笼原理）
百度真是太强大了,百度百科真的好爱你-- 抽屉原理 百科名片 抽屉原理 桌上有十个苹果,要把这十个苹果放到九个抽屉里,无论怎样放,我们会发现至少会有一个抽屉里面放两个苹果.这一现象就是我们所说的&qu ...
- 抽屉原理（鸽巢原理）
一.抽屉原理初介绍: 桌上有十个苹果,要把这十个苹果放到九个抽屉里,无论怎样放,我们会发现至少会有一个抽屉里面至少放两个苹果.这一现象就是我们所说的"抽屉原理". 抽屉原理的一般含 ...
- 抽屉原理及其例题应用介绍
转载自这位大佬!!! 抽屉原理(鸽巢原理)--一定要多做题 介绍一下抽屉原理,又名鸽巢原理,反正它的名字好多的,自己百度吧(ฅ>ω<ฅ)* 由于下面给大家的锻炼思维的题目比较多,想看代码的 ...
- NYOJ 417 死神来了
死神来了 时间限制:1000 ms | 内存限制:65535 KB 难度:3 描述 有一天,王小子在遨游世界时,遇到了一场自然灾害.一个人孤独的在一个岛上,没有吃的没有喝的.在他饥寒交迫将要死亡时 ...
最新文章
- 怎样训练YOLOv3
- spark指定python版本_如何将正常的Python应用程序正确转换为PySpark版本
- db2关闭下一句sql的日志_MySQL 用户和权限管理，日志体系简介
- [Debug]IOS微信浏览器不支持form表单的target=_blank
- 模拟手指触摸 Android,TouchLib
- linux setsockopt函数
- 美图秀秀 Mac版终于上线 关于美图秀秀 Mac版初体验
- 晨哥真有料丨盘点追女生的作死行为！
- git解决冲突 删除本地_Git冲突：git pull时和本地改动冲突
- 中国天然蜡乳液行业市场供需与战略研究报告
- 管道pipe与dup结合使用，应用实例
- SqlServer事务回滚
- iOS 拼音 Swift K3Pinyin
- 在教育孩子上少一点功利心，就会快乐？
- 苦难是人生最大的财富
- 计算机存储单位全称KB/MB/GB/TB/PB/EB/ZB
- Spark累加器的作用和使用
- 采购入库单扫码校验，收货校验发现供应商送货错误。思迅安卓盘点机PDA
- vs2015中安装cplex攻略以及解决丢失cplex.dll问题
- 两个向量组的秩相等说明什么_若两个向量组等价，它们的秩是否相等？