军队文职招聘考试最不利原则解决极值问题

2018-07-20 17:59:20

来源：红师教育

分享

在军队文职招聘考试当中，数量关系常常是考生放弃的题目，但是其中有一些简单的、规律明显的题目如果直接放弃则得不偿失，下面将介绍一种简单易懂的解题方法——最不利原则。

军队文职招聘考试—最不利原则

军队文职招聘考试例题：一个人有10把钥匙，其中只有1把为真的钥匙，请问：

（1）此人至少试几次，可以把门打开？

（2）此人至少试几次可以保证把门打开？

解析：第一种问法，是问把门打开的最少次数，如果运气很好，一次性拿到真的钥匙把门打开，则只需要1次即可，这是最有利原则问题；第二种问法，保证把门打开则需要考虑最糟糕的情况，最糟糕的情况为前9次试用的均为假的钥匙，第10次才找到真的钥匙开门，所以一共需要10次，这种问法为最不利原则问题，也是本次要研究的问题。

1、军队文职招聘考试—题型特征：题目中问法为“至少......保证......”

2、军队文职招聘考试—解题关键：找到与成功差1的情况

3、军队文职招聘考试—解题方法：保证数=最不利数+1

上述为军队文职招聘考试的最不利原则问题的题型特征与解题方法，通过例题不难看出其题型特征；保证把门打开的关键为找到最坏的情况，即与成功差1的情况，成功情况为“拿到1把真钥匙”，与成功差1的情况为“1把真钥匙也没拿到”即试遍所有9把假钥匙，可得到最不利数9，9再加上1的话即可以把门打开，所以保证数=最不利数+1。

下面通过一道母题来理解最不利原则问题的应用。

军队文职招聘考试—最不利原则问题的应用

一副扑克，共有54张牌，请问：

（1）至少摸几张牌可以保证有两张牌花色相同？

（2）至少摸几张牌可以保证有三张花色相同？

（3）至少摸几张牌可以保证有两张点数相同？

红师解析：（1）问题中有“至少......保证......”的字眼，为最不利原则问题，首先要找到与成功差1的最糟糕情况，成功情况为“两张牌的花色同”，与其差1的情况为“一张牌的花色同”，此种情况下有多少张牌只需知道牌花色的种类即可，已知牌有4种花色和2张大小王，则最不利数为6，保证数=6+1=7。

（2）此题也为最不利原则问题，成功情况为“三张牌花色相同”，则与其差1的情况为“两张牌花色同”，那么此种情况下的牌数为每个花色2张，再加上大小王，一共10张，则保证数=10+1=11。

（3）此题为最不利原则问题，成功情况为“两张点数相同”，与其差1的情况为“一张点数相同”，此种情况下有多少张牌只需知道有多少种点数即可，已知有13种点数和2张大小王，一共15张，则保证数=15+1=16。

红师教育提醒您：

综上所述，首先根据“至少......保证......”的字眼判断题型，再找到与成功差1的最糟糕情况确定最不利数，利用公式：保证数=最不利数+1得到答案，此种题型解法固定，只要用心练习绝对可以在军队文职招聘考试中拿到分数。