其它
2015年公務(wù)員考試行測指導(dǎo):快速解決比賽問題
http://m.wbuztre.cn 2014-11-26 來源:山東公務(wù)員考試網(wǎng)
公務(wù)員考試中經(jīng)常會出現(xiàn)跟比賽有關(guān)的問題,讓許多考生頭疼不已。其實,比賽問題是有一定方法的,掌握了這些方法,不僅可以節(jié)省時間,而且對正確解題有很大幫助。山東公務(wù)員考試網(wǎng)將為廣大考生介紹比賽問題的快速解題方法,并結(jié)合例題進(jìn)行講解,希望能給廣大考生一定的啟發(fā)和幫助。
根據(jù)比賽規(guī)則,比賽問題主要分為淘汰賽和循環(huán)賽,每類比賽都有對應(yīng)的解題方法。在淘汰賽中,若需要決出冠軍,則比賽場次為N-1;若需要決出前三名,則比賽場次為N。在循環(huán)賽中,如果是單循環(huán)賽,即任意兩隊打一場比賽,則比賽場次為C(2,n);如果是雙循環(huán)賽,即任意兩個隊打兩場比賽,則比賽場次為A(2,n)。
真題演練
【例1】有101位乒乓球運動員在進(jìn)行冠軍爭奪賽。通過比賽,將從中產(chǎn)生一名冠軍。這次比賽實行逐隊淘汰制,在一輪比賽全部結(jié)束后,失敗者失去繼續(xù)比賽的資格,而勝利者再次抽簽,參加下一輪的比賽。問一共要進(jìn)行多少場比賽才能最終產(chǎn)生冠軍?()
A. 32 B. 63 C. 100 D. 101
【答案】C
【解析】這次比賽實行逐隊淘汰制,在一輪比賽全部結(jié)束后,失敗者失去繼續(xù)比賽的資格,而勝利者再次抽簽,參加下一輪的比賽。根據(jù)這句話,我們可以知道,這是淘汰賽,每次比賽,都會淘汰一位選手。要想最終產(chǎn)生一位冠軍,要淘汰100個選手,所以需要進(jìn)行100場比賽產(chǎn)生冠軍。
【例2】某足球賽決賽,共有24個隊參加,它們先分成六個小組進(jìn)行循環(huán)賽,決出16強(qiáng),這16個隊按照確定的程序進(jìn)行淘汰賽,最后決出冠、亞軍和第三、四名??偣残枰才哦嗌賵霰荣??()
A. 48 B. 51 C. 52 D. 54
【答案】C
【解析】共有24個隊參加,它們先分成六個小組進(jìn)行循環(huán)賽。根據(jù)這句話,可以知道,先進(jìn)行分組,然后進(jìn)行循環(huán)賽。所以24個隊,分成六個小組,每組4個隊。又每個小組打循環(huán)賽且不分主客場(一般循環(huán)賽,不說明雙循環(huán)賽,默認(rèn)單循環(huán)賽),故每個小組組內(nèi)比賽有C(2,4)=6場,循環(huán)賽共6組×6場=36場。
這時已經(jīng)決出了16強(qiáng),這16個隊再用淘汰賽決出冠、亞軍需要15場,但是因為比賽中還需要第三、四名的排名,所以他們之間還要比賽1場,一共是16場??偣?6+16=52場。
以上比賽問題的解題方法簡單易懂,容易掌握,希望考生能舉一反三,提高解題速度和答題的準(zhǔn)確率。
免費學(xué)習(xí)資源(關(guān)注可獲取最新開課信息)