巧用兩種技巧速解2010國考《行測》排列組合問題

　　捆綁法和插空法是解排列組合問題的重要方法，主要用于解決“相鄰問題”和“不鄰問題”�？偟慕忸}方法是遵循“相鄰問題捆綁法，不鄰問題插空法”的規(guī)則。華圖教研中心公務員考試輔導專家王永恒老師在多年考試輔導過程中，發(fā)現(xiàn)學員經(jīng)常有這樣的困惑，同樣類型的題目，因為表達形式有所變化，所以就不會用已學過的方法去解題，進而影響了復習進度和學習效率。針對此，王永恒老師特別選取了一些典型例題，為大家詳細講解有關捆綁法和插空法的運用。

　　一、“相鄰問題”捆綁法——先捆綁，再排列

　　“相鄰問題”捆綁法，即在解決對于某幾個元素要求相鄰的問題時，先將其“捆綁”后整體考慮，也就是將相鄰元素視作“一個”大元素進行排序，然后再考慮大元素內部各元素間排列順序的解題策略。

　　例1. 若有A、B、C、D、E五個人排隊，要求A和B兩個人必須站在相鄰位置，則有多少排隊方法?

　　【提示】 運用捆綁法解決排列組合問題時，一定要注意“捆綁”起來的大元素內部的順序問題。解題過程是“先捆綁，再排列”。

　　二、“不鄰問題”插空法——先排列，再插空

　　“不鄰問題”插空法，即在解決對于某幾個元素要求不相鄰問題時，先將其它元素排好，再將指定的不相鄰的元素插入已排好元素的間隙或兩端位置，從而將問題解決的策略。

　　例3.若有A、B、C、D、E五個人排隊，要求A和B兩個人必須不站在一起，則有多少排隊方法?

　　【提示】 運用插空法解決排列組合問題時，一定要注意插空位置包括先排好元素“中間空位”和“兩端空位”。解題過程是“先排列，再插空”。

　　下面請大家使用以上方法練習一道國考真題：

　　一張節(jié)目表上原有3個節(jié)目，如果保持這3個節(jié)目的相對順序不變，再添加進去2個新節(jié)目，有多少種安排方法?(國考2008-57)

　　A.20 B.12 C.6 D.4

　　(參考答案為A)