2017軍隊文職考試考試崗位能力備考:看最不利原則如何解極值問題

軍隊文職考試考試網(wǎng)發(fā)布2017軍隊文職考試考試崗位能力備考:看最不利原則如何解極值問題,下面是關(guān)于2017軍隊文職考試考試崗位能力備考:看最不利原則如何解極值問題這一問題的具體分析,更多2017軍隊文職考試考試考試答題技巧,請點擊軍隊文職考試考試網(wǎng)。 在生活中我們總希望幸運(yùn)女神能夠時刻眷顧自己,在數(shù)學(xué)里卻偏偏是有這么一類題我們必須考慮最倒霉的情況,這就是下面紅師教育專家要講的運(yùn)用最不利原則解題。 來看一個非常典型的問題:一個班至少有多少個人才能保證有兩個人是同一天生日(同月同日)? 首先,來看一下這類問題的題型特征。這里要注意到題目里出現(xiàn)了至少才能保證,也就是說必須得考慮一種情況,只要滿足這種情況,題目中所要達(dá)到的效果就一定會實現(xiàn)。

要想滿足條件,只要班里有兩個學(xué)生,且同月同日生就可以。事實往往是這兩個學(xué)生不能保證是同一天生日。所以來找一下最壞的情況:如果班里有365個人,他們的生日非常巧地剛好分布在一年中的每一天,如果班里再轉(zhuǎn)來一個人,這個人是不是一定會和之前的某個同學(xué)的生日重合?答案是否定的,因為存在一種最壞的情況。最壞的情況是什么呢?試想一下如果有一個同學(xué)的生日是2月29呢?雖然他4年才能過一次生日,但是他的這一天確實是跟其他365個同學(xué)不重復(fù)。所以最壞的情況是366個人的生日分布在一年的每一天,再有一個學(xué)生一定會跟其中某個重合。也就是說,這道題的答案是367。這就是最不利原則的整個思維過程,接下來來看一下具體的例題。

解析:題目中出現(xiàn)了至少才能保證,符合最不利原則的題型特征,所以接下來要從最壞的情況入手。題目里面說有60塊木塊,每6塊是相同的號碼,所以一共有10種號碼??紤]最壞的情況,如果連續(xù)兩次抽中某個號碼,如果再抽到一次就滿足條件了,但是抽中了其他號碼,而且又連續(xù)抽了兩次,這時候依然很倒霉,接著抽到了第三個號碼。所以最壞的情況就是每個號碼都抽中兩次,一共抽了210塊,如果再抽一塊,那一定會跟其中的某塊號碼一樣,也就滿足了條件。所以答案是20+1=21,選擇C。 例2:某單位有52人投票,從甲、乙、丙三人中選出一名先進(jìn)工作者。在計票過程中的某時刻,甲得17票,乙得16票,丙得11票。如果規(guī)定,得票數(shù)比其他兩人都多的候選人才能當(dāng)選。

1張B.2張C.3張D.4張 解析:題目中依然出現(xiàn)了確保最少要,也就是至少要保證的意思,那依然要用最不利原則來解題??紤]最壞的情況,要想讓甲確保當(dāng)選,那最壞的情況當(dāng)然是讓跟他最有競爭力的乙先得到跟他一樣的票數(shù),甲再險勝就滿足條件了。一共有52個人投票,所以有52票。目前為止一共投出了44票,還剩8票。首先給乙一票,讓乙追平。還剩7票,再讓甲險勝,也就是甲4票,乙3票,所以答案選擇C。 通過這兩道題大家可以發(fā)現(xiàn),首先要通過題型特征來判斷是否能用最不利原則解題,如果屬于這一類型,那直接考慮最壞的情況,得出的結(jié)果就是至少能夠保證。這類題型非常重要,紅師教育專家提醒各位考生熟練掌握,在認(rèn)清題型特征之后能夠快速應(yīng)用。

2018年江西省軍隊文職考試考試崗位能力:看方程法如何攻克容斥問題

在歷年的江西省軍隊文職考試考試中,容斥問題是江西軍隊文職招聘崗位能力考試中常見的一類題型,而且難度并不大,稱得上是一類送分題。因此,要求各位考生熟練掌握相關(guān)的解題方法,并且在考場上能夠快速準(zhǔn)確求解這類問題。希望紅師教育關(guān)于對容斥問題的舉例能幫助到備戰(zhàn)2018年江西省軍隊文職考試考試的考生們! 對于容斥問題,多數(shù)學(xué)員會運(yùn)用公式法和圖解法進(jìn)行求解。但是在求解過程(尤其是三者容斥問題)中會發(fā)現(xiàn),這兩種方法的應(yīng)用會有一定的局限性,適用范圍不夠廣。那么我們需要有一種普適性更強(qiáng)的方法進(jìn)行求解,也就是接下來我們要介紹的方程法。方程法解題的一般步驟為設(shè)未知量、列方程和解方程。下面我們就以三者容斥問題為例,從以上三方面給大家介紹方程法解容斥問題。

以下是三者容斥問題的文氏圖。全集為I,A、B、C為其中三個集合,三者之間存在交叉關(guān)系,并且把全集I分為八個封閉區(qū)域,分別在圖中用數(shù)字1-8來表示,如下圖所示。 區(qū)域1、2、3表示只有一層的,區(qū)域4、5、6表示只有兩層的,區(qū)域7表示有三層的,區(qū)域8表示A、B、C之外的部分。為了方便計算,我們可以設(shè)1+2+3為a、4+5+6為b、7為c、8為d。 其次是找等量關(guān)系列方程。根據(jù)不重不漏的原則,我們可以找到兩個常見的等量關(guān)系,即:a+b+c+d=I、a+2b+3c=A+B+C。 最后,通過具體例題來體會一下如何列方程和解方程。