c语言鸽笼原理,技巧丨弄懂抽屉原理

原标题：技巧丨弄懂抽屉原理

“抽屉原理”又称“鸽笼原理”，这一原理在解决实际问题中有着广泛的应用，也是行测考试中数量关系比较常见的题型。“抽屉原理”的应用是千变万化的，用它可以解决许多有趣的问题，并且常常能得到一些令人惊异的结果。下面中公教育研究与辅导专家带大家一起应用这一原理解决相关问题。

抽屉原理

要想弄明白“抽屉原理”，首先我们先想明白一个问题，比如4只鸽子飞回3个笼子里，至少有几只鸽子要飞进同一个笼子里?为什么?先思考一下，4只鸽子可以飞进同一个笼子里，而我们要找的是飞进同一个笼子的鸽子的最小值，尽可能每个笼子里都有鸽子，而且要都比较平均才能确保有最小值的情况，如果每个笼子里分一个鸽子，则还剩余1个鸽子没有分，这个鸽子再分下去，则可得到至少有2只鸽子要飞进同一个笼子里。

对于“抽屉原理”，这种类型的问题，它的原理是：把n个物体放入m个抽屉里(n>m)，如果m÷n=k……b,那么总有一个抽屉里至少放入(k+1)个的物体。

例题精讲

例1.把25枚棋子放入下图的三角形内，那么一定有一个小三角形中至少放入( )枚。

A.6 B.7 C.8 D.9

【中公解析】选B。判断题型为“抽屉原理”的应用，25个物品放入4个三角形中，25÷4=6...1，故至少放6+1=7枚。

例2.某班有男生25人，女生18人，下面说法正确的是( )。

A.至少有2名男生是在同一个月出生的 B.至少有2名女生是在同一个月出生的

C.全班至少有5个人是在同一个月出生的 D.以上选项都有误

【中公解析】选B。先判断题型为“抽屉原理”的应用，给了男女人数，求同一个月出生的至少几人?月的类型有12个月，即抽屉数为12个。25÷12=2....1,即男生至少有3人在同一月出生，18÷2=1....6，故女生至少有2人在同一个月出生。结合选项，故选B

例3.学校有若干个足球、篮球和排球，体育老师让二(2)班52名同学到体育器材室拿球，每人最多拿2个(可以一个都不拿)，那么至少有( )名同学拿球的情况完全相同。

A.8 B.6 C.4 D.2

【中公解析】选B。题目中总人数为52人，但抽屉数没有告诉我们，先要确定抽屉个数，即总共有多少种情况。不选时，为1种情况;选1个时，有3种情况。选2个时，可选相同类型的，有3种情况，也可选2个不同类型，也有3种情况。故的情况有10种情况，52÷10=5...2，故至少有6个人的拿球情况相同。

以上就是“抽屉原理”的简单应用，理解“抽屉原理”的题型特征，遇到这种类型题目的时能很快判断出来，另外学会解题技巧，做到举一反三。

点击

责任编辑：

c语言鸽笼原理,技巧丨弄懂抽屉原理相关推荐

Cookie 从入门到进阶：一文彻底弄懂其原理以及应用
大家好,我是若川.持续组织了8个月源码共读活动,感兴趣的可以点此加我微信 ruochuan12 参与,每周大家一起学习200行左右的源码,共同进步.同时极力推荐订阅我写的<学习源码整体架构系列& ...
HBase原理－要弄懂的sequenceId
好记性不如烂笔头,何况我的记性已经无药可救~ 为什么需要sequenceId? HBase数据在写入的时候首先追加写入HLog,再写入Memstore,也就是说一份数据会以两种不同的形式存在于两个地方 ...
彻底弄懂jsonp原理及实现方法
一. 同源策略所有支持Javascript的浏览器都会使用同源策略这个安全策略.看看百度的解释: 同源策略,它是由Netscape提出的一个著名的安全策略. 现在所有支持JavaScript 的浏览 ...
通过小三越位，彻底弄懂 https 原理本质（三）加密漏洞
一.https加密
鸽巢原理(The Pigeonhole Principle)（抽屉原理）
简单形式:若n+1个物体放进n个盒子,那么至少有一个盒子包含两个或更多的物体. 应用:给定m个整数A1,A2,...,Am,存在整数k和l, 0 <= k < l <= m,使得Ak ...
抽屉原理（又名：鸽笼原理）
百度真是太强大了,百度百科真的好爱你-- 抽屉原理百科名片抽屉原理桌上有十个苹果,要把这十个苹果放到九个抽屉里,无论怎样放,我们会发现至少会有一个抽屉里面放两个苹果.这一现象就是我们所说的&qu ...
鸽巢原理(抽屉原理)的详解
抽屉原理百科名片桌上有十个苹果,要把这十个苹果放到九个抽屉里,无论怎样放,我们会发现至少会有一个抽屉里面放两个苹果.这一现象就是我们所说的"抽屉原理". 抽屉原理的一般含义为: ...
抽屉远离在计算机的应用,抽屉原理的应用及其推广优秀毕业论文
抽屉原理的应用及其推广优秀毕业论文抽屉原理的应用及其推广数学与计算机科学学院数学与应用数学指导老师: 王美能摘要:抽屉原理也叫鸽巢原理,是研究如何将元素分类的一个原理,也是组合数学里最简单. ...
抽屉原理（鸽巢原理）
一.抽屉原理初介绍: 桌上有十个苹果,要把这十个苹果放到九个抽屉里,无论怎样放,我们会发现至少会有一个抽屉里面至少放两个苹果.这一现象就是我们所说的"抽屉原理". 抽屉原理的一般含 ...
抽屉原理及其例题应用介绍
转载自这位大佬!!! 抽屉原理(鸽巢原理)--一定要多做题介绍一下抽屉原理,又名鸽巢原理,反正它的名字好多的,自己百度吧(ฅ>ω<ฅ)* 由于下面给大家的锻炼思维的题目比较多,想看代码的 ...

c语言鸽笼原理,技巧丨弄懂抽屉原理

c语言鸽笼原理,技巧丨弄懂抽屉原理相关推荐

最新文章

热门文章