論公考中的排列組合

2021-01-11 人民網

在國考以及各省的省考中,排列組合相關問題是幾乎以每年一道題的頻率出現,作為公考中的必考題型,很多同學對這一模塊的問題感到非常頭疼,因為這類問題屬於偏難的題目,且若沒有掌握基本概念和算法,在做題的過程中就會產生比較大的障礙。

基本知識點:

(1)排列、組合

這組概念主要負責挑人或者挑東西,與順序有關就用排列,與順序無關就用組合。看跟順序有關還是無關只需把任意兩個元素互換位置即可,若產生了新情況,則與順序有關,否則,與順序無關。

(2)加法原理、乘法原理

加法原理可以翻譯成「要麼……要麼……」或者「可以缺少」,分類用加法;

乘法原理可以翻譯成「先……再……」或者「不可缺少」,分步用乘法。

(3)逆向公式

滿足條件的情況數=總數-不滿足條件的情況數

(4)簡單概率=滿足條件的情況數/總數

【例1】(2014年國考)一次會議某單位邀請了10名專家,該單位預定了10個房間,其中一層5間、二層5間。已知邀請專家中4人要求住二層,3人要求住一層,其餘3人住任一層均可,那麼要滿足他們的住房要求且每人1間,有多少種不同的安排方案?( )

A.43200 B.7200

C.450 D.75

【答案】A

【解析】先從第二層5間中挑出4間讓4位專家住進去,有 種,再從第一層5間中挑出3間讓3位專家住進去,有種,剩下的3間讓另外3個專家住進去,有,所以安排方案共有 =43200。因此,本題答案為A選項。

【例2】(2010年國考)某單位訂閱了30份學習材料發放給3個部門,每個部門至少發放9份材料。問一共有多少種不同的發放方法?( )

A.7 B.9

C.10 D.12

【答案】C

【解析】先給每個部門發放8份材料,3個部門發24份材料,剩下的6份要求分成3部分,且每部門分得的材料數至少是1份,故採用隔板法,在6份材料形成的空中插入2個隔板,共有種不同的發放方法。因此,本題答案為C選項。

【例3】(2013年天津)由1-9組成一個3位數,3位數肯定有數字重複的組合有多少種?( )

A.220 B.255

C.280 D.225

【答案】D

【解析】3個數有數字重複的組合=總數-無數字重複的組合==225。因此,本題答案為D選項。

【注】該題正面求解比較麻煩,故利用逆向公式「滿足條件情況數=總數-不滿足條件情況數」來求解。

【例4】(2013年4月)某種密碼鎖的界面是一組漢字鍵,只有不重複並且不遺漏地依次按下界面上的漢字才能打開,其中只有一種順序是正確的。要使得每次對密碼鎖進行破解的成功率在萬分之一以下,則密碼鎖的界面至少要設置多少個漢字鍵?( )

A. 5 B. 6

C. 7 D. 8

【答案】D

【解析】假設至少設置n個漢字鍵,則根據題意有,即要求,只有D選項符合。因此,本題答案為D選項。

【例5】(2012年9月)甲某打電話時忘記了對方電話號碼最後一位數字,但記得這個數字不是0。甲某嘗試用其他數字代替最後一位數字,恰好第二次嘗試成功的概率是( )

A. 1/9 B .1/8

C. 1/7 D. 2/9

【答案】A

【解析】第二次成功概率,是在第一次未成功的前提下成立的,因此愉好第二次嘗試成功的概率為

【注】此類問題,不管恰好第幾次嘗試成功,概率均為1/9。

概率問題最重要的是掌握基本的公式和相關的做題方法。先把人或東西挑出來,再根據跟順序有無關係判斷用排列還是組合,挑好後再用加法原理或乘法原理把式子連接起來即可。概率問題基於排列組合,本質上還是排列組合的問題,只不過多除了一個總情況數而已。

來源:華圖教育

相關焦點

  • 2020公務員考試行測技巧:排列組合之「環形排列」問題
    在公考學習備考中排列組合一直是大家比較頭疼的題目,很多同學在高中時就對這種題目望而卻步,其實排列組合題目雖然比較難,但是這類題目卻可以總結出多種不同的題型,對於不同的題型我們可以針對性地採取不同的解題思路、解題方法。今天呢,中公教育就帶著大家一起看一下其中的一種題型——環形排列。
  • 淺談公務員考試行測數量關係中的排列組合問題
    淺談數量關係中的排列組合問題  排列組合是組合學的最基本概念。排列就是從指定的n個元素中取出指定的m個元素進行排序。組合則是指從給定個數的元素中取出指定個數的元素,而不進行排序。排列組合的核心問題是研究給定的排列組合可能出現的情況總數。
  • 數量關係:排列組合基本公式
    排列組合屬於數學運算中必考的重難點,在近幾年的公考中每年都會考察1-3題,通過對近幾年的真題的歸納總結,我們發現排列組合最常見的考察方式分為兩種題型
  • 排列組合基本模型
    因此要掌握好排列組合問題,還需要對常見的排列組合模型比較熟悉,並能合理的套用對應的模型。 排列組合最常用的模型包括:捆綁法,插空法,隔板法。
  • 遊戲創新的一般方法論,本質就是排列組合?
    本文系用戶投稿引言之前說過未來想成功只靠改進可能已經不行,必須要創新,那麼今天就聊聊創新的一般方法論。很多人都聽過「創新的本質就是排列組合」,但怎麼個排列組合法?用什麼材料來排列組合?這些材料又是如何產生的?這些問題是排列組合的前提,也就是創新的前提。
  • 2020國家公務員考試行測排列組合實用方法之捆綁法
    2020國家公務員考試行測排列組合實用方法之捆綁法 http://gongwuyuan.eol.cn  來源:中公教育  作者:  2019-11-20  大 中 小
  • 2019北京公務員考試行測數量關係之排列組合的「隔板法」
    本文整理2019北京公務員考試行測數量關係之排列組合的「隔板法」。更多2019北京公務員考試信息,請點擊北京公務員考試頻道。 點擊查看>>>第十屆中公杯【萬人模考大賽,瓜分3億公考基金】在各類行測所涉及的考試中,排列組合是每年基本會涉及的一個知識點,而這類知識點是需要有一定數學的思維去思考確實有一定的難度
  • 2014年國家公務員考試行測排列組合問題的解題策略
    2014年國家公務員考試行測排列組合問題的解題策略由國家公務員考試網高分經驗欄目由提供,更多關於國家公務員考試,行測,公務員考試,排列組合,公務員,國家公務員考試高分經驗的內容,請關注國家公務員考試網/廣東公務員考試網!
  • 排列組合公式/排列組合計算公式
    A1:     123和213是兩個不同的排列數。即對排列順序有要求的,既屬於「排列P」計算範疇。       上問題中,任何一個號碼只能用一次,顯然不會出現988,997之類的組合, 我們可以這麼看,百位數有9種可能,十位數則應該有9-1種可能,個位數則應該只有9-1-1種可能,最終共有9*8*7個三位數。
  • 排列組合的基本計算公式、排列組合的威力
    今天講一下如何理解和記憶排列組合的基本計算公式,然後再解釋一下為什麼推薦用排列組合。排列的定義:從n個不同元素中任取m個,按一定順序排成一列,所有排列的個數記作:A(n,m)組合的定義:從n個不同元素中任取m個的組合數(順序無關)記作:C(n,m)A(n,m)=n(n-1)(n-2)…(n-m+1)C(n,m)=n(n-1)(n-2)…(n-m+1)÷(m!)
  • 2013年國家公務員考試行測例講:數量關係排列組合問題
    排列就是從指定的n個元素中取出指定的m個元素進行排序。組合則是指從給定個數的元素中取出指定個數的元素,而不進行排序。排列組合的核心問題是研究給定的排列組合可能出現的情況總數。排列組合的公式如下:   排列:從n個不同的元素中取出m個互不相同的元素並排序,一共有Pnm種取法。排列公式: Pnm=n!/(n-m)!=n×(n-1)×(n-2) ×…×(n-m+1)。
  • 公職考試中如何區分排列與組合
    在公職類考試中,排列組合問題作為每年的考察知識點,一直以來都是各位考生比較頭疼的額問題,以至於很多考生在考試時看到題目後就會直接選擇放棄,其實大家對於排列與組合最大的疑惑是不知道什麼時候是排列、什麼時候是組合,或者通俗點說就是不確定什麼時候用A、什麼時候用C,其實對於這部分問題並沒有大家想像的那麼困難
  • 排列組合公式
  • 如何解決生活中複雜排列組合問題?
    排列組合內容是高中數學重點和難點。排列就是指從給定m個數的元素中取出指定n個數的元素,進行排序。組合則是指從給定m個數的元素中僅僅取出指定n個數的元素,不考慮排序。排列組合的中心問題是研究給定要求的排列和組合可能出現的情況總數。
  • 一文學會排列組合
    言歸正轉,排列組合是面試中的熱門考點因為看似簡單的排列組合可以有挺多的變形,根據變形,難度可以逐漸遞增,而且排列組合本身有挺多的解法,能很好地區分一個侯選者的算法水平,排列組合如果用遞歸挺不容易理解的(反正筆者一開始看了好幾遍代碼愣是沒看懂),之後我會教大家如何用一種非常簡單地方式來理解排列組合的遞歸,這也是寫本文的根本目的接下來我們看看如何用
  • 排列與組合公式的原理
    排列公式其實很簡單,就是不重複、有順序的抽取,利用了分步乘法計數原理即可得到計算公式。從m個元素中隨機抽取n次、不放回抽取,其中n不超過m,那麼根據分步乘法計數原理,可知所有可能的情況的種類數量為用另一種更簡便的公式表示為上式即為排列公式,表示從m個元素中隨機抽取n個進行排列的可能種類數。那麼當m=n時,排列公式變成我們把上式為全排列公式。
  • 常見排列組合問題的計算公式
    Nκ在實踐中我們會遇到從集合Ω中取子集Ε的問題,取子集的問題從概率論的角度來說就是某種事件出現的概率。 如果是同時取的話就不會考慮排列的順序因此這就會歸類為一個求組合的問題。而如果是依次取的話就需要考慮排列的順序了因此這個就可以歸類為一個排列的問題,而對於排列的問題我們又可以細分為放回排列和不放回排列兩種場景。
  • 排列與組合「只是兄弟」
    可是這方面的問題卻成為了很多學員初期難以掌握的知識點之一,其中最主要原因很多學員反映是分不清「排列」和「組合」的區別。因為這「兩兄弟」總是被認錯。其實「很像」只是因為我們不了解,就像我們就很少聽說「父母會把雙胞胎認錯」不是嗎?反而讓我覺得排列組合問題很有趣,使我們更想揭開它們神秘的面紗。我們一起來看看。
  • GMAT數學:排列與組合的區別
    (一)兩個基本原理是排列和組合的基礎  (1)加法原理:做一件事,完成它可以有n類辦法,在第一類辦法中有m1種不同的方法,在第二類辦法中有m2種不同的方法,……,在第n類辦法中有mn種不同的方法,那麼完成這件事共有N=m1+m2+m3+…+mn種不同方法.
  • 數學計數原理中複雜的排列組合問題解析
    高考對這部分的要求還是比較高的.考查兩個計數原理、排列、組合在解決實際問題上的應用.值得提醒地是:計數模型不一定是排列或組合.畫一畫,數一數,算一算,是基本的計數方法,不可廢棄.解決排列組合綜合性問題的一般過程如下:1.認真審題弄清要做什麼事2.怎樣做才能完成所要做的事,即採取分步還是分類,或是分步與分類同時進行,確定分多少步及多少類.3.確定每一步或每一類是排列問題(有序)還是組合(無序)問題,元素總數是多少及取出多少個元素.