- 3
- 0
- 约1.17千字
- 约 3页
- 2021-08-01 发布于湖北
- 举报
PAGE
PAGE 1
行测极值问题之抽屉问题概述
【导读】
在行测考试中,极值问题时有考查,而在极值问题中,也会考查到抽屉问题,抽屉问题是一类怎样的题型?又有什么样的解法,就让我们一起来学习。
一、抽屉原理
3个苹果放到2个抽屉里,至少有一个抽屉里苹果数≥2; 2个苹果放到3个抽屉里,至少有一个抽屉是空的或至少有一个抽屉里苹果数是0。
二、抽屉问题
给定若干个苹果数和若干抽屉数,在某种要求下怎么放置苹果,能达到最大或最小的情况,问这种情况是什么,这就是抽屉问题。
三、5 大构成要素
5 大要素分别是:苹果数、抽屉数、要求、放法、结果。
【例】:若干本书,发给 50 名个同学,
①每名同学都能拿到书,至少需要多少本书就可能有同学拿到 4 本?
②无论怎么放,至少需要多少本书才能保证有同学拿到 4 本?
【解析】:此题的 5 大要素如下表:
“至少可能”:用最有利原则解题。
“至少才能保证”:用最不利原则解题。最不利原则也可以叫做“差一点” 原则。用最不利原则解题时就是考虑与一线之差的情况。 而一般题目是求量,则与的最小量相差为1的量即为最差的量,考虑此时的情况即可。
如考试的及格分数是 60 分,而且都是整数,最不利的情况,我们就认为是考试得了 59分(60-1=59)。
【例1】:针对班上的学生
原创力文档

文档评论(0)