2020年国家公务员考试：巧解三类“极值问题”思维导图

堕落时代

2023-03-07

浏览量: 10

2020年国家公务员考试

行测备考

数量关系

华图教育为您提供：2020年国家公务员考试：巧解三类“极值问题”，详情请阅读下文！

树图思维导图提供《2020年国家公务员考试：巧解三类“极值问题”》在线思维导图免费制作，点击“编辑”按钮，可对《2020年国家公务员考试：巧解三类“极值问题”》进行在线思维导图编辑，本思维导图属于思维导图模板主题，文件编号是：be2cbc69c592c4d85c62961be7912de1

思维导图大纲

一、同色抽取的极值问题

该类问题一般表述为：有若干种不同颜色的纸牌，彩球等，从中至少抽出几个，才能保证在抽出的物品中至少有n个颜色是相同的。

解题常用通法：先对每种颜色抽取(n-1)个，如果某种颜色的个数不够(n-1)的，就对这种颜色全取光，然后再将各种颜色的个数加起来，再加1，即为题目所求。

【例1】从一副完整的扑克牌中，至少抽出( )张牌，才能保证至少6张牌的花色相同。

A. 21 B. 22

C. 23 D. 24

【解析】先对四种常见花色"桃杏梅方"各抽取n-1=5个，总共抽取5脳4=20张。

考虑到这是一副完整的扑克牌，再对特殊的花色"大小王"进行抽取，大小王只有2张，不够n-1的要求，就对其全部取光，总共抽取2张。

将以上各种颜色的个数加起来，再加1，即5脳4+2+1=23张，即为所求，答案选C。

二、特定排名的极值问题

该类问题一般表述为：若干个整数量的总和为定值，且各不相同(有时还会强调：各不为0或最大不能超过多少)，求其中某一特定排名的量所对应的最大值或最小值。

解题常用通法：将所求量设为n，如果要求n最大的情况，则考虑其它量最小的时候;反之，要求n最小的情况，则考虑其它量尽可能大。

【例2】5人的体重之和是423斤，他们的体重都是整数，并且各不相同，则体重最轻的人，最重可能重( )。

A. 80斤 B. 82斤

C. 84斤 D. 86斤

【解析】体重最轻的人，是第5名，设为n。考虑其最重的情况，则其他人尽可能轻。

第四名的体重大于第五名n，但又要尽可能轻且不等于n，故第四名是n+1。同理，第三名至第一名依次大于排名靠后的人且取尽可能小的值，故依次为n+2，n+3，n+4。

五个人尽可能轻的情况下，总重量为n+n+1+n+2+n+3+n+4=4n+10。

实际总重量423应大于等于尽可能轻的总重量，故4n+10鈮�423，解得n鈮�82.6，所以n最大为82斤，答案选B。

三、多集合的极值问题

该类问题一般表述为：在一个量的总和(即全集)里，包含有多种情况(即多个子集)，求这多种情况同时发生的量至少为多少。

解题常用通法：多种情况交叉发生的量完全不知道，故无法正面求解，所以将题目转化为：至多有多少量并不是多种情况同时发生，也就是只要有一种情况不发生即可。求出题目中多个情况不发生的量，相加即可得到只要有一种情况不发生的最大值，再用总题量相减，即可得所求量。

计算通式：总和M，每种情况发生的量分别为a，b，c，d，则多种情况同时发生的量至少为M-【(M-a)+(M-b)+(M-c)+(M-d)】

【例3】某社团共有46人，其中35人爱好戏剧，30人爱好体育，38人爱好写作，40人爱好收藏，这个社团至少有多少人以上四项活动都喜欢?( )

A.5 B.6

C.7 D.8

【解析】每种活动不喜欢的人数分别为46-35=11人，16人，8人，6人。故四种活动都喜欢的反面鈥斺��"四种活动不都喜欢"鈥斺�敿粗灰幸恢只疃幌不兜娜耸疃辔�11+16+8+6=41人，所以四种活动都喜欢的人数最少为46-41=5人，答案选A。

【练习题】100人参加7项活动，已知每个人只参加一项活动，而且每项活动参加的人数都不一样，那么，参加人数第四多的活动最多有几个人参加?()

A. 22 B. 21

C. 24 D. 23

【解析】第四多的活动人数设为n，当n最大时，第5-7名尽可能小的值为0，1，2(题目中没有说每项活动一定有人参加)，第1-3名尽可能小的值为n+3，n+2，n+1，故n+3+n+2+n+1+n+2+1+0=4n+9为尽可能小的总人数，应鈮な导首苋耸�100，故4n+9鈮�100，n鈮�22.75，所以最多有22人参加，答案选A。

在现在竞争日加激烈的公务员考试中，极值问题作为年年必考1-2题，且区分度与难度都较高的一类题目，其重要性不容小视，希望各位考生细细揣摩，认真领会。争取在2020年国家公务员考试中取得骄人的成绩

904名中国成年人第三磨牙相关知识、态度、行为和病史的横断面调查思维导图