2017军队文职考试考试岗位能力备考:看最不利原则如何解极值问题
军队文职考试考试网发布2017军队文职考试考试岗位能力备考:看最不利原则如何解极值问题,下面是关于2017军队文职考试考试岗位能力备考:看最不利原则如何解极值问题这一问题的具体分析,更多2017军队文职考试考试考试答题技巧,请点击军队文职考试考试网。 在生活中我们总希望幸运女神能够时刻眷顾自己,在数学里却偏偏是有这么一类题我们必须考虑最倒霉的情况,这就是下面红师教育专家要讲的运用最不利原则解题。 来看一个非常典型的问题:一个班至少有多少个人才能保证有两个人是同一天生日(同月同日)? 首先,来看一下这类问题的题型特征。这里要注意到题目里出现了至少才能保证,也就是说必须得考虑一种情况,只要满足这种情况,题目中所要达到的效果就一定会实现。
要想满足条件,只要班里有两个学生,且同月同日生就可以。事实往往是这两个学生不能保证是同一天生日。所以来找一下最坏的情况:如果班里有365个人,他们的生日非常巧地刚好分布在一年中的每一天,如果班里再转来一个人,这个人是不是一定会和之前的某个同学的生日重合?答案是否定的,因为存在一种最坏的情况。最坏的情况是什么呢?试想一下如果有一个同学的生日是2月29呢?虽然他4年才能过一次生日,但是他的这一天确实是跟其他365个同学不重复。所以最坏的情况是366个人的生日分布在一年的每一天,再有一个学生一定会跟其中某个重合。也就是说,这道题的答案是367。这就是最不利原则的整个思维过程,接下来来看一下具体的例题。
解析:题目中出现了至少才能保证,符合最不利原则的题型特征,所以接下来要从最坏的情况入手。题目里面说有60块木块,每6块是相同的号码,所以一共有10种号码。考虑最坏的情况,如果连续两次抽中某个号码,如果再抽到一次就满足条件了,但是抽中了其他号码,而且又连续抽了两次,这时候依然很倒霉,接着抽到了第三个号码。所以最坏的情况就是每个号码都抽中两次,一共抽了210块,如果再抽一块,那一定会跟其中的某块号码一样,也就满足了条件。所以答案是20+1=21,选择C。 例2:某单位有52人投票,从甲、乙、丙三人中选出一名先进工作者。在计票过程中的某时刻,甲得17票,乙得16票,丙得11票。如果规定,得票数比其他两人都多的候选人才能当选。
1张B.2张C.3张D.4张 解析:题目中依然出现了确保最少要,也就是至少要保证的意思,那依然要用最不利原则来解题。考虑最坏的情况,要想让甲确保当选,那最坏的情况当然是让跟他最有竞争力的乙先得到跟他一样的票数,甲再险胜就满足条件了。一共有52个人投票,所以有52票。目前为止一共投出了44票,还剩8票。首先给乙一票,让乙追平。还剩7票,再让甲险胜,也就是甲4票,乙3票,所以答案选择C。 通过这两道题大家可以发现,首先要通过题型特征来判断是否能用最不利原则解题,如果属于这一类型,那直接考虑最坏的情况,得出的结果就是至少能够保证。这类题型非常重要,红师教育专家提醒各位考生熟练掌握,在认清题型特征之后能够快速应用。
2018年江西省军队文职考试考试岗位能力:看方程法如何攻克容斥问题
在历年的江西省军队文职考试考试中,容斥问题是江西军队文职招聘岗位能力考试中常见的一类题型,而且难度并不大,称得上是一类送分题。因此,要求各位考生熟练掌握相关的解题方法,并且在考场上能够快速准确求解这类问题。希望红师教育关于对容斥问题的举例能帮助到备战2018年江西省军队文职考试考试的考生们! 对于容斥问题,多数学员会运用公式法和图解法进行求解。但是在求解过程(尤其是三者容斥问题)中会发现,这两种方法的应用会有一定的局限性,适用范围不够广。那么我们需要有一种普适性更强的方法进行求解,也就是接下来我们要介绍的方程法。方程法解题的一般步骤为设未知量、列方程和解方程。下面我们就以三者容斥问题为例,从以上三方面给大家介绍方程法解容斥问题。
以下是三者容斥问题的文氏图。全集为I,A、B、C为其中三个集合,三者之间存在交叉关系,并且把全集I分为八个封闭区域,分别在图中用数字1-8来表示,如下图所示。 区域1、2、3表示只有一层的,区域4、5、6表示只有两层的,区域7表示有三层的,区域8表示A、B、C之外的部分。为了方便计算,我们可以设1+2+3为a、4+5+6为b、7为c、8为d。 其次是找等量关系列方程。根据不重不漏的原则,我们可以找到两个常见的等量关系,即:a+b+c+d=I、a+2b+3c=A+B+C。 最后,通过具体例题来体会一下如何列方程和解方程。