2021-05-26 14:27:57 公務員考試網(wǎng) 文章來源:安徽分院
排列組合與概率問題是數(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)!
相關內容推薦:
貼心考公客服
貼心專屬客服
報名條件?
崗位選擇?
筆試科目?
面試方式?
......