排列組合是公務員考試中必考的重點題型之一,題型變化多樣,經典題型和方法很多,要求大家逐一掌握並熟練運用。捆綁插空法是排列組合題型中的一個比較重要的解題技巧,在碰到相鄰或者不鄰問題的時候運用。
方法/步驟
【例題1】A、B、C、D、E五個人排成一排,其中AB兩人必須站在一起,共有( )種排法。
A.120 B.72 C.48 D.24
【解析】:相鄰問題,考慮捆綁法。先將A、B兩人捆綁在一起,共有=2種捆法,再將他們看作一個整體,和C、D、E在一起排,AB作為一個整體,這時候實際只有4個人一起排列,有=24種排法,因此總共有不同的排列方法2×24=48種。選擇C選項。
【提示】:相鄰問題——捆綁法,先考慮相鄰元素,然後將其視為一個整體。
【例題2】:A、B、C、D、E五個人排成一排,其中A、B兩人不站一起,共有( )種排法。
A.120 B.72 C.48 D.24
【解析】:不鄰問題,考慮插空法。先將C、D、E排成一排,共=6種排法,C、D、E三人形成4個空,在這4個空中選2個空講將A、B插進去,共有=12種排法,因此總共有不同排法6×12=72種。選擇B選項。
【提示】:不鄰問題——插空法,先考慮剩餘元素,然後將不相鄰元素插入所形成的的空隙之中。
【例題3】某人射擊8槍,命中4槍,恰有三槍連續命中的情形有多少種?( )
A.720 B.480 C.224 D.20
【解析】:3槍連續命中,將這3槍捆綁作為1個整體,另外1槍命中的不能與這3槍相鄰,考慮插空。總共8槍,即將連續命中的3槍與1槍插入其他未命中的4槍形成的空當中,有=20種情形。選擇D選項。
【例題4】從單詞“equation”中選取5個不同字母排成一排,含有“qu”(其中“qu”相連且順序不變)的不同排列共有多少種?()
A.120 B.480 C.720 D.840
【解析】:這是一道經典的捆綁插空法應用題型,既可以從捆綁的角度切入,也可以從插空法的角度切入。單詞“equation”由8個不同的字母組成,從中選出5個不同的字母,要求包含qu,因此還需要從剩餘的6個字母中選出3個,因為qu順序不變,本題可以不用考慮相鄰元素之間的排列,直接把qu看作一個整體,和其他3個字母排列,不同的排列方法有= 480;或者運用插空法的思路,先將選出的剩餘3個字母排好,在所形成的4個空隙中選一個空將qu插進去,因此不同的排列方法總共有 ×4=480種。正確答案為B選項。
捆綁插空法是解決排列組合中相鄰和不相鄰問題的有效方法,在實際的做題中還需要廣大考生注意靈活運用。