极值问题归纳
来源: 阅读:1204 次 日期:2015-11-06 10:05:00
温馨提示: 小编为您整理了“极值问题归纳”,方便广大网友查阅!

极值问题一:特定排名

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

解题点拨:将所求量设为n,如果要求n最大的情况,则考虑其它量最小的时候;反之,要求n最小的情况,则考虑其它量尽可能大。

极值问题二:多集合

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

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

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

极值问题三:同色抽取

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

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

更多信息请查看事业编‖公务员‖考试资料‖考试技巧

更多信息请查看行测技巧
手机网站地址:极值问题归纳
由于各方面情况的不断调整与变化, 提供的所有考试信息和咨询回复仅供参考,敬请考生以权威部门公布的正式信息和咨询为准!
关于我们 | 联系我们 | 人才招聘 | 网站声明 | 网站帮助 | 非正式的简要咨询 | 简要咨询须知 | 加入群交流 | 手机站点 | 投诉建议
工业和信息化部备案号:滇ICP备2023014141号-1 云南省教育厅备案号:云教ICP备0901021 滇公网安备53010202001879号 人力资源服务许可证:(云)人服证字(2023)第0102001523号
云南网警备案专用图标
联系电话:0871-65317125(9:00—18:00) 获取招聘考试信息及咨询关注公众号:hfpxwx
咨询QQ:526150442(9:00—18:00)版权所有:
云南网警报警专用图标
Baidu
map