首頁 課程  書店 學校  題庫 論壇  網校  地方分站: 北京 | 上海 | 鄭州 | 天津
公務員考試網
國考動態 報考指南 地方公考 公選考試 招警考試 備考經驗 考試政策 公考下載 論壇 網校 中公教育
行政測試綜合指導| 語言表達理解| 數量關系| 判斷推理| 常識判斷| 資料分析 申論專家預測| 申論指導| 熱點時評| 申論范文 面試輔導面試指導| 真題解答
地區信息

排列組合之比賽計數、錯位排列題

作者:不詳   發布時間:2010-01-13 10:12:38  來源:網絡
  • 文章正文
  • 網校課程
  • 資料下載
  • 公考圈
  • 論壇

  一、比賽計數問題


  公務員考試中經常會出現比賽計數問題,令許多考生頭疼不已。其實,比賽計數問題是有一定技巧的,掌握了這些技巧,不僅可以節約時間,而且對正確解題有很大幫助。國家公務員公務員考試輔導專家將為廣大考生介紹“比賽計數”問題的快速解題方法,并結合例題進行講解,希望能給廣大考生一定的啟發和幫助。


  根據比賽規則,比賽計數問題主要分為四類,每類比賽都有對應的解題方法,如下所示:

  

  注意:單循環賽,即任意兩隊打一場比賽,和順序無關,所以是組合問題;雙循環賽,即任意兩個隊打兩場比賽,和順序有關,所以是排列問題。

  例1.100名男女運動員參加乒乓球單打淘汰賽,要產生男、女冠軍各一名,則要安排單打賽多少場?( )

  A.90 B.95 C.98 D.100

  【解析】設有男運動員a人,女運動員b人。因為是淘汰賽,則要產生男冠軍需要a-1場比賽,產生女冠軍需要b-1場比賽,總的比賽場次需要a+b-2場。


  例2.足球世界杯決賽圈有32支球隊參加,先平均分成八組,以單循環方式進行小組賽;每組前兩名的球隊再進行淘汰賽。直到產生冠、亞、季軍,總共需要安排( )場比賽。

  A.48 B.63 C.64 D.65

  【解析】首先將32人平均分成八組,則每組有4支球隊,每組球隊要進行單循環賽,則每組有 ,則八組總共需要 ;又因為在小組賽中每組決出前兩名,八組一共決出16支隊,也就是再對這16支隊伍進行淘汰賽,直到產生冠、亞、季軍,則有16場比賽。所以總比賽場次為48+16=64。


  例3.8個甲級隊應邀參加比賽,先平均分成兩組,分別進行單循環賽,每組決出前兩名,再由每組的第一名和另一組的第二名進行淘汰賽,獲勝者角逐冠、亞軍,敗者角逐第3、4名,整個賽程的比賽場數是()

  A.16 B.15 C.14 D.13

  【解析】此題與例2的思路相同,不再贅述。


  以上比賽計數問題的解題方法簡單易懂,容易掌握,希望考生能舉一反三,提高解題速度和答題的準確率。


  二、錯位排列問題


  排列組合問題向來是考生備考行測數量關系的難點之一,而其中的錯位排列問題更是讓考生暈頭轉向。不過,雖然錯位排列問題有難度,但是也有快速解決之道。為幫助考生攻克難關,國家公務員公務員考試輔導專家總結多年教研心得,為考生們詳細解析錯位排列問題的答題方法。

  錯位排列問題是一個古老的問題,最先由貝努利(Bernoulli)提出,其通常提法是:n個有序元素,全部改變其位置的排列數是多少?所以稱之為“錯位”問題。大數學家歐拉(Euler)等都有所研究。下面先給出一道錯位排列題目,讓廣大考生有直觀感覺。

  例1.五個編號為1、2、3、4、5的小球放進5個編號為1、2、3、4、5的小盒里面,全錯位排列(即1不放1,2不放2,3不放3,4不放4,5不放5,也就是說5個全部放錯)一共有多少種放法?

  【解析】直接求5個小球的全錯位排列不容易,我們先從簡單的開始。

  

  當小球數/小盒數為1~3時,比較簡單,而當為4~6時,略顯復雜,考生們只需要記下這幾個數字即可(其實0,1,2,9,44,265是一個有規律的數字推理題,請考生們想想是什么?)由上述分析可得,5個小球的全錯位排列為44種。

  上述是最原始的全錯位排列,但在實際公務員考題中,會有一些“變異”。


  例2.五個瓶子都貼了標簽,其中恰好貼錯了三個,則錯的可能情況共有多少種?

  【解析】做此類題目時通常分為兩步:第一步,從五個瓶子中選出三個,共有行測專項突擊:排列組合之比賽計數、錯位排列問題 種選法;第二步,將三個瓶子全部貼錯,根據上表有2種貼法。則恰好貼錯三個瓶子的情況有 種。

  接下來,考生們再想這樣一個問題:五個瓶子中,恰好貼錯三個是不是就是恰好貼對兩個呢?答案是肯定的,是。那么能不能這樣考慮呢?第一步,從五個瓶子中選出二個瓶子,共有 種選法;第二步,將兩個瓶子全部貼對,只有1種方法,那么恰好貼對兩個瓶子的方法有 種。

  問題出來了,為什么從貼錯的角度考慮是20種貼法,而從貼對的角度考慮是10種貼法呢?

  答案是,后者的解題過程是錯誤的,這種考慮只涉及到兩個瓶子而沒有考慮其他三個瓶子的標簽正確與否,給瓶子貼標簽的過程是不完整的,只能保證至少有兩個瓶子的標簽是正確的,而不能保證恰有兩個瓶子的標簽是正確的。所以國家公務員公務員考試輔導專家建議各位考生在處理錯位排列問題時,無論問恰好貼錯還是問恰好貼對,都要從貼錯的角度去考慮,這樣處理問題簡單且不易出錯。


  錯位排列問題是排列組合問題里比較模糊、棘手的題型,所以考生們對錯位排列問題一定要善于總結規律,熟能生巧,才能在臨考時,準確抓住解題的突破口。


  最后希望各位考生在國考中金榜題名!

公務員精講班輔導
主講老師
課時
學費
論壇
報名
    行政能力測驗網絡輔導 伊強 30 ¥300
    申論網絡輔導 陳亞菲 30 ¥200
    公務員面試指導網絡輔導 張玲莉 10 ¥200

學費:《行政能力測驗》300元,《申論》200元,《公務員面試指導》200元;
優惠方案:A套餐:報行測+申論+面試指導原價700元,現五折優惠價350元;
B套餐:報行測+申論原價500元,現六折優惠價為300元;
公務員報單科七折優惠!

熱門資料下載:
公務員版塊列表:
公務員最新熱貼:
【責任編輯:郭潔  糾錯
【育路網版權與免責聲明】  
    ① 凡本網注明稿件來源為"原創"的所有文字、圖片和音視頻稿件,版權均屬本網所有。任何媒體、網站或個人轉載、鏈接、轉貼或以其他方式復制發表時必須注明"稿件來源:育路網",違者本網將依法追究責任;
    ② 本網部分稿件來源于網絡,任何單位或個人認為育路網發布的內容可能涉嫌侵犯其合法權益,應該及時向育路網書面反饋,并提供身份證明、權屬證明及詳細侵權情況證明,育路網在收到上述法律文件后,將會盡快移除被控侵權內容。
課程咨詢電話:010-51260174
國考直通車
 
·報名時間:2010年10月。
·報名方式:網上報名。
·考試時間:2010年11月。
                       MORE>>
  公務員考試科目輔導
                       MORE>>
亚洲中国久久精品无码,国产大屁股视频免费区,一区二区三区国产亚洲综合,国产AV无码专区毛片
亚洲精品网站在线播放 | 一二三区在线播放国内精品自产拍 | 亚洲日本一区二区三区不乱码 | 日本免费中文在线视频播放 | 亚洲伦理AⅤ一区二区三区 在线观看免费h视频网站 | 精品成年人在线观看 |