為了幫助各位考生比較好的備戰甘肅事業單位招聘考試,甘肅中公教育為大家準備了事業單位職業能力傾向測驗備考:巧解排列組合問題,助您一臂之力。
作為組合數學的分支,行測數學運算中相對獨立的一個知識點,在事業單位考試行測科目中,排列組合的題目既是重點也是難點。作為組合數學的分支,行測數學運算中相對獨立的一個知識點,但是只要掌握了相應的題型和解題方法,分辨清楚題型,排列組合問題就能迎刃而解。下面中公教育老師就帶大家來學習排列組合中涉及的解題方法,碰到難題也能迎刃而解。
一、優限法
優限法是指,面對排列組合問題的時候,優先考慮題目中具有限制條件的元素(也就是最特殊的元素),以此作為解題突破口,先把特殊元素排完再排沒有限制條件的元素,就能把題目解決。
【例1】甲、乙、丙、丁、戊、己六人站成一排進行排隊。問:甲乙既不在排頭也不在排尾的排法數有幾種?
【中公解析】:此題最終問多少種排法,是求方法數類的問題,即為排列組合問題。要想快速解題,可以先觀察題目中最特殊的元素,此題中有要求的是甲乙兩個元素,所以第一步先把甲、乙安排完,再安排其它元素,甲乙除了首尾,還有中間四個位置可以選擇,一共有: 種排法;第二步再排其它四個人,一共有四個位置,所以排法有: 種排法;根據分步的思想,一共有12×24=288種排法。
二、捆綁法
遇到有「相鄰元素」的問題,先把規定的相鄰元素捆綁在一起參與排列,可以採用「整體到局部」的排法,即將相鄰的元素當成「一個」
【例2】5名學生和2名老師站成一排照相,要求2名老師相鄰但不站在兩端,則不同的排法共有多少種?
【中公解析】題幹當中有「相鄰」,所以選擇的做題方法一定是捆綁法,要想把這件事解決清楚,要分如下幾步:第一步,首讓沒有要求的元素進行排序,即先排5名學生,有A(5,5)種方法;第二步,將2名老師「捆綁」在一起,看成一個人,插空到5名學生中間的4個空中,即C(4,1)種方法;第三步,這2名老師不同,要進行排列,即A(2,2)種方法,此件事情完成。分步做的事情,根據乘法原理可知,共有A(5,5)×C(4,1)×A(2,2)=960種不同的排法。
三、插空法
遇到有「不相鄰元素」的問題,先把無要求的元素進行排序,然後形成中間的空位或兩端的空位,然後進行插空。一定要注意插空位置包括先排好元素「中間空位」和「兩端空位」。解題過程是「先排列,再插空」。
【例3】一個晚會的節目有4個舞蹈,2個相聲,3個獨唱,舞蹈節目不能連續出場,則節目的出場順序有多少種?
【中公解析】分兩步進行第一步排2個相聲和3個獨唱共有A(5,5)種,第二步將4舞蹈插入第一步排好的6個元素中間包含首尾兩個空位共有種A(4,6)不同的方法,由分步計數原理,節目的不同順序共有 A(5,5)A(4,6)種。
四、間接法
在排列組合問題,在解決至多至少問題時,正向求解比較複雜,我們可以反向求解,用總的方法數減去對立面的方法數即可得到我們的所求,這種解法我們稱之為間接法。
【例4】:恰有兩位數字相同的三位數共有多少個?
【中公解析】:恰有兩位數字相同的三位數可以分類的比較多。採用對立面求解。總數即為三個數都隨機,百位數不能為0有9種方式,十位數有10種方式,個位數有10種方式。總數有9×10×10=900種。對立面分為兩類,第一類三個數均相同的有9種方式;第二類三個數都不相同的有9×9×8=648種,則恰有兩位數字相同的三位數共有900-648-9=243種。
中公教育老師提醒考生,在考試當中遇到此類題目時,可以通過以上四種方式去求解,可以增快解題的速度。