当前位置：搜档网 › 扬州事业单位笔试培训：抽屉原理巧解数学运算题

扬州事业单位笔试培训：抽屉原理巧解数学运算题

扬州人事考试网：https://www.sodocs.net/doc/646461976.html,/

扬州事业单位笔试培训：抽屉原理巧解数学运算题【导语】在事业单位行测考试中，数学运算题作为数量关系题的重点题型颇受关注。此类题型的解题方法和原理也各不相同。扬州事业单位招聘网（https://www.sodocs.net/doc/646461976.html,/）为考生带来行政职业能力测试答题技巧：抽屉原理巧解数学运算题。

抽屉原理是组合数学里最简单也是最基本的原理：n+1个物品放入n个抽屉中，则至少有一个抽屉，其中有两个或更多的物品。也有人称之为“鸽巢原理”,即“若有n个鸽子巢,n+1只鸽子,则至少有一个鸽子巢里至少有两只鸽子”。

从这样一个看来是显而易见的原理出发,可以导出许多组合数学中的并不那么显而易见的有趣结论。下面举几个例子,通过例子说明利用抽屉原理的一般步骤,从不同的例题中总结出规律。

【例题】抽屉里有10双手套,从中取11只出来,其中至少有两只是完整配对的。

【例题】某次会议有n位代表参加,每一位代表至少认识其余n-1位中的一位,则n位代表中,至少有两位认识的人数相等。

抽屉原理题目表述多为“黑色布袋中有……(具体物品)，至少要取出多少个，才可以保证……(满足目标)”。解决方案为反向构造。即假设所有物品并非放在布袋中，而是在自己手中，然后逐一发出，在发出的过程中尽可能不要满足题目的目标，直到满足目标为止。那么在尽量不满足题目要求情况下发出的最多数目就是题目的答案。

扬州事业单位笔试培训：抽屉原理巧解数学运算题

相关文档

最新文档