地方公務員考試

您當前位置:公務員考試網(wǎng) > 備考 > 行測 > 數(shù)量關系 > 行測干貨分享:掌握這7類搞定排列組合與概率問題

行測干貨分享:掌握這7類搞定排列組合與概率問題

2021-05-26 14:27:57 公務員考試網(wǎng) 華圖教育微信公眾號 華圖在線APP下載 文章來源:安徽分院

Document

排列組合與概率問題是數(shù)學運算中?嫉闹仉y點。很多考生對這一模塊知識點比較陌生,覺得這一模塊抽象,不知怎么準備,本文詳細給大家介紹排列組合與概率常考知識點。

當符合條件的情況比較少我們可以通過枚舉的方法來解決問題,比如2個老師在3個房間里任選兩間住進去,要求每人住1間共6種情況;但是如果符合條件的情況比較多,如5個老師在10個房間里任選5間住進去,每人住1間。這時再用一一枚舉的方法,考場上時間是不允許的。所以我們采用排列組合來計數(shù)。它是一種科學的計數(shù)工具,既然是計數(shù)那就會涉及到加、減、乘、除。

排列組合里用的比較多的是加法和乘法。分類用加法、分步用乘法。排列用“A”表示,組合用“C”表示。組合是從n個元素中選出m個符合條件的元素;排列除了要選還要對選出來的元素進行全排列,所以:

下面我們通過基礎的排列組合題目來詳述:

【例1】(2019年國考-第69題) 某單位要求職工參加20課時線上教育課程,包含政治理論10課時,專業(yè)技能10課時?晒┻x擇的政治理論課共8門,每門2課時;可供選擇的專業(yè)技能課共10門,其中2課時的有5門,1課時的有5門。問可選擇的課程組合共有多少種?

A.5656      B.5600     C.1848       D.616

【答案】A

【解析】本題考查基礎排列組合。政治理論10課時、專業(yè)技能10課時,第一步政治課任選5門,第二步選專業(yè)技能10課時可分三類①選5門2課時的②選4門2課時的,2門1課時的③選3門2課時的,4門1課時的。分步用乘法、分類用加法,可得總情況為:

故本題選A。

【例2】(2021年聯(lián)考-安徽卷第24題)某高校開設A類選修課四門,B類選修課三門,小劉從中共選取四門課程,若要求兩類課程各至少選一門,則選法有:

A.18種         B.22種        C.26種       D.34種

【答案】D

【解析】本題可以像例1一樣去分類求解。也可以逆向思維(總情況-不符合條件的情況),即7門課程中任選4門課程減去四門課程全是A類的情況:

排列組合里除了基礎的題型還有典型的解題技巧和方法,包括捆綁、插空、擋板法等。 捆綁法:如果題目要求一部分元素必須在一起,需要先將要求在一起的部分視為一個整體,再與其他元素一起進行排列(注意:捆綁內部是否有順序區(qū)別);插空法:如果題目要求一部分元素不能在一起,則需要先排列其他主體,然后把不能在一起的元素插空到已經(jīng)排列好的元素中間(注意:兩端是否封閉);擋板法:n個相同的元素分成m組,要求每個組至少有1個元素,可能的種類數(shù)為

【例3】(2020國考-第62題)扶貧干部某日需要走訪村內6個貧困戶甲、乙、丙、丁、戊和己。已知甲和乙的走訪次序要相鄰,丙要在丁之前走訪,戊要在丙之前走訪,己只能在第一個或最后一個走訪。問走訪順序有多少種不同的安排方式?

A.32       B.48       C.16       D.24

【答案】C

【解析】第一步,本題考查排列組合典型技巧捆綁、插空。

第二步,先將戊、丙、丁先后順序排好,己有兩種選擇,將甲乙捆綁在一起,插空到之前安排元素所形成的4個空里。甲乙內部是有順序區(qū)別的。

第三步,總情況為2×4×2=16(種)。

故本題選C。

【例4】(2020年聯(lián)考-安徽卷13題)某城市一條道路上有4個十字路口,每個十字路口至少有一名交通協(xié)管員,現(xiàn)將8個協(xié)管員名額分配到這4個路口,則每個路口協(xié)管員名額的分配方案有:

A. 35種         B. 70種        C. 96種         D. 114種

【答案】A

【解析】本題考查擋板法?偳闆r為(種)。故本題選A。

此外排列組合還經(jīng)常與概率問題結合在一起考,例如:

【例5】(2012年國考-第70題)有5 對夫婦參加一場婚宴,他們被安排在一張10 個座位的圓桌就餐,但是婚禮操辦者并不知道他們彼此之間的關系,只是隨機安排座位。問5 對夫婦恰好都被安排在一起相鄰而坐的概率是多少?

A. 在1‰到5‰之間         B. 在5‰到1%之間

C. 超過1%        D. 不超過1‰

【答案】A

【解析】本題考查概率。

方法一:用分步概率求解。假設圓桌順時針分別為1-10號位。現(xiàn)在1號位上安排一個人,任選一人即可,概率為1;第二步,此人的配偶想要和其坐一起只能坐2號或10號,概率為;第三步,在剩下的8人中任選一人坐在3號位,概率為1;第四步,坐在3號位的人其配偶能坐在4號位的概率為;第五步,在剩下的6人中任選一人坐在5號位,概率為1;第六步,坐在5號位的人其配偶能坐在6號位的概率為;第七步,在剩下的4人中任選一人坐在7號位,概率為1;第八步,坐在7號位的人其配偶能坐在8號位的概率為,剩下的兩個人自然為一對夫婦。所以概率為,略大于千分之二。

方法二:可用環(huán)形排列的公式求解。N個人排成一圈和N-1個人排成一列情況數(shù)相同均為種,將5對夫婦捆綁成5個整體,捆綁的內部有順序。所以其概率為。

故本題選A。

除了環(huán)形排列,考生還需要了解錯位排列相關知識點:有n個元素和n個位置,如果要求每個元素的位置與元素本身的序號都不同,則n個元素對應的排列情況分別為,D1=0種,D2=1種,D3=2種,D4=9種,D5=44種,……Dn=(n-1)×(Dn-2+Dn-1)種;此外還需要知道平均分組的題目要記得去重復。

附:排列組合與概率思維導圖

希望考生能多加練習,更多相關考試信息請及時關注華圖教育官網(wǎng)!

2024考試入面分數(shù)線
特別推薦

省考面試禮包】|【省考面試系統(tǒng)提升】|【省考面試圖書】|【面試題庫

相關內容推薦

(編輯:huatu)
有報考疑惑?在線客服隨時解惑

報名條件?

崗位選擇?

筆試科目?

面試方式?

......

點擊所需資料,掃碼領取