公務(wù)員考試行測:排列組合問題的解題思
排列組合問題是公務(wù)員考試當中經(jīng)?疾斓囊环N題型,也是很多考生理解的不是很清晰的一類題型,所以通過幾篇文章詳細分析一下排列組合問題的解題思路和解題方法,希望對考生的備考有所幫助。
解答排列組合問題,首先必須認真審題,明確是屬于排列問題還是組合問題,或者屬于排列與組合的混合問題,其次要抓住問題的本質(zhì)特征,靈活運用基本原理和公式進行分析,同時還要注意講究一些策略和方法技巧。下面介紹幾種常用的解題方法和策略。
一、合理分類與準確分步法(利用計數(shù)原理)
解含有約束條件的排列組合問題,應(yīng)按元素性質(zhì)進行分類,按事情發(fā)生的連續(xù)過程分步,保證每步獨立,達到分類標準明確,分步層次清楚,不重不漏。
例1、五個人排成一排,其中甲不在排頭,乙不在排尾,不同的排法有 ( )
A.120種 B.96種 C.78種 D.72種
分析:由題意可先安排甲,并按其分類討論:1)若甲在末尾,剩下四人可自由排,有A =24種排法;2)若甲在第二,三,四位上,則有3*3*3*2*1=54種排法,由分類計數(shù)原理,排法共有24+54=78種,選C。
解排列與組合并存的問題時,一般采用先選(組合)后排(排列)的方法解答。
二、特殊元素與特殊位置優(yōu)待法
對于有附加條件的排列組合問題,一般采用:先考慮滿足特殊的元素和位置,再考慮其它元素和位置。
例2、從6名志愿者中選出4人分別從事翻譯、導(dǎo)游、導(dǎo)購、保潔四項不同的工作,若其中甲、乙兩名志愿者都不能從事翻譯工作,則不同的選派方案共有( )
。ˋ) 280種 (B)240種 (C)180種 (D)96種
分析:由于甲、乙兩名志愿者都不能從事翻譯工作,所以翻譯工作就是“特殊”位置,因此翻譯工作從剩下的四名志愿者中任選一人有 種不同的選法,再從其余的5人中任選3人從事導(dǎo)游、導(dǎo)購、保潔三項不同的工作有 種不同的選法,所以不同的選派方案共有 =240種,選B。
三、插空法、捆綁法
對于某幾個元素不相鄰的排列問題,可先將其他元素排好,再將不相鄰元素在已排好的元素之間及兩端空隙中插入即可。
例3、7人站成一排照相, 若要求甲、乙、丙不相鄰,則有多少種不同的排法?
分析: 先將其余四人排好有A =24種排法,再在這些人之間及兩端的5個“空”中選三個位置讓甲乙丙插入,則有C =10種方法,這樣共有24*10=240種不同排法。
對于局部“小整體”的排列問題,可先將局部元素捆綁在一起看作一個元,與其余元素一同排列,然后在進行局部排列。
例4、計劃展出10幅不同的畫,其中1幅水彩畫、4幅油畫、5幅國畫,排成一行陳列,要求同一品種的畫必須連在一起,并且水彩畫不放在兩端,那么不同的陳列方式有( )
。ˋ) (B) (C) (D)
分析:先把三種不同的畫捆在一起,各看成整體,但水彩畫不放在兩端,則整體有 種不同的排法,然后對4幅油畫和5幅國畫內(nèi)部進行全排,有 種不同的排法,所以不同的陳列方式有 種,選D。
輔導(dǎo)課程
圖書推薦
特別聲明
轉(zhuǎn)載貴州好工作公務(wù)員信息請務(wù)必注明出處(http://www.qdbaoqi.com)。信息版權(quán)歸原始作者所有。
如果本站所轉(zhuǎn)載內(nèi)容不慎侵犯了您的權(quán)益,請與我們聯(lián)系,我們將會及時修改或刪除處理。
公務(wù)員數(shù)量關(guān)系
公務(wù)員最新信息
- 1貴陽市2023年市、縣、鄉(xiāng)三級機關(guān)統(tǒng)一面向社會公開招錄公務(wù)員筆試、面試、總成績及排名公告
- 2黔東南州2023年公開招錄公務(wù)員(人民警察)總成績公告
- 3安順市2023年公開招錄公務(wù)員(人民警察) 筆試、面試總成績和體能測評結(jié)果公告
- 4貴州省2023年省直及垂管系統(tǒng)公開招錄公務(wù)員(人民警察)總成績排名公告
- 5遵義市2023年公開招錄公務(wù)員(人民警察) 總成績及進入體檢環(huán)節(jié)人員公告
- 6貴陽市2023年市、縣、鄉(xiāng)三級機關(guān)統(tǒng)一面向社會公開招錄公務(wù)員面試成績公告
- 7銅仁市2023年公開招錄公務(wù)員(人民警察)面試成績及體能測評結(jié)果公告
- 8黔西南州2023年公開招錄人民警察體能測評結(jié)果公告
- 9六盤水市2023年公開招錄公務(wù)員(人民警察)總成績公告
- 10黔南州2023年統(tǒng)一面向社會公開招錄公務(wù)員(人民警察)總成績公示
最新招考信息
- 1中共安順經(jīng)濟技術(shù)開發(fā)區(qū)星光社區(qū)服務(wù)中心委員會2023年招聘臨時聘用人員簡章
- 2貴州一禾勞務(wù)派遣服務(wù)有限責任公司2023年公開招聘司法社工招聘方案
- 3關(guān)嶺自治縣2023年面向社會公開招聘城市社區(qū)工作者簡章
- 4貴州茅臺酒廠(集團)貴定晶琪玻璃制品有限公司2023年社會招聘管理人員公告
- 5貴陽市城市建設(shè)投資集團有限公司2023年第一批公開招聘工作人員公告
- 6貴州建設(shè)職業(yè)技術(shù)學(xué)院2023年引進高層次人才公告
- 7遵義市播州區(qū)水務(wù)局2023年公開招聘城鎮(zhèn)公益性崗位人員公告
- 8“谷雨英才·職選茅臺”貴州茅臺集團財務(wù)有限公司2023年社會招聘公告
- 9修文縣扎佐街道2023年公開招聘黨務(wù)政務(wù)綜合服務(wù)中心低保工作人員簡章
- 10納雍縣2023年公開考調(diào)縣直部門工作人員實施方案