2015江蘇公務員考試行測:十分鐘突破“相同元素”的排列組合問題
時間:
楚欣2
數(shù)量關系
第一種思路,我們可以將這5棵樹先全部看成不同的元素全排列,共有種方式;由于實際上2棵楓樹是相同的,3棵橡樹是相同的,不應該有順序的差別,所以我們要除去2棵楓樹的排序,也要除去3棵橡樹的排序。因此總的方法數(shù)為種。第二種思路,我們可以想象已經挖好了5個坑,接下來的工作就是依次將2棵楓樹和3棵橡樹放到坑里,工作就完成了。首先放入2棵楓樹,由于是“相同元素”,所以我們從5個坑中選出2個來栽楓樹即可(不需要排序),有種方式;然后我們將3棵橡樹栽入剩下的三個坑中即可,方法數(shù)為1。因此總的方法數(shù)為種。
看完這道題,各位備考者應該明白了相同元素的“排序”問題其實是個“偽排序”問題,因為相同元素之間不會有順序的差別。
二、相同元素的“不相鄰”問題
【例2】某園丁要把2棵楓樹、3棵橡樹、4棵樺樹栽成一行。若同類樹無區(qū)別,那么任意兩棵樺樹不相鄰的排法有多少種?
【解析】題干中有一個明確的要求:任意兩棵樺樹不相鄰。有基礎的考生都知道對于元素“不相鄰”時,我們應當采用插空法。簡而言之,就是先考慮其他元素的排序,再將“不相鄰”的元素插入到上述元素形成的空隙或者兩端中。第一步的方法數(shù)由例1可知為10種,關鍵是第二步如何操作呢?
專家提示各位考生,由“同類樹無區(qū)別”可知4棵樺樹是相同元素,將4個相同元素插入到5棵樹形成的6個空中可以等價于從6個空中選出4個空來栽樺樹,因此方法數(shù)為種。因此,總的方法數(shù)為10×15=150種。
通過這道題,專家相信大家能夠體會到:針對相同元素使用“插空法”時是不需要考慮排序的,只需要考慮組合即可。