排列組合問(wèn)題

1、中國(guó)教育在線中國(guó)教育在線——北京華圖學(xué)校北京華圖學(xué)校決戰(zhàn)決戰(zhàn)2007年國(guó)家公務(wù)員錄用考試年國(guó)家公務(wù)員錄用考試分類(lèi)專(zhuān)項(xiàng)突破分類(lèi)專(zhuān)項(xiàng)突破7月17日至日至7月20日行測(cè)答題技巧：排列組合問(wèn)題之捆綁法和插空法行測(cè)答題技巧：排列組合問(wèn)題之捆綁法和插空法中國(guó)網(wǎng).cn時(shí)間：20080822發(fā)表評(píng)論捆綁法和插空法是解排列組合問(wèn)題的重要方法之一，主要用于解決“相鄰問(wèn)題”及“不鄰問(wèn)題”。總的解題原則是“相鄰問(wèn)題捆綁法，不鄰問(wèn)題插空法”。在實(shí)際公務(wù)員考試培訓(xùn)

2、過(guò)程中，我發(fā)現(xiàn)學(xué)員經(jīng)常碰到這樣的困惑，就是一樣類(lèi)型的題目，不過(guò)表達(dá)的形式有所變化，就很難用已解過(guò)的題目的方法去解決它，從而降低了學(xué)習(xí)效率。下面結(jié)合有關(guān)捆綁法和插空法的不同變化形式，以實(shí)際例題詳細(xì)講解。“相鄰問(wèn)題”捆綁法，即在解決對(duì)于某幾個(gè)元素要求相鄰的問(wèn)題時(shí)，先將其“捆綁”后整體考慮，也就是將相鄰元素視作“一個(gè)”大元素進(jìn)行排序，然后再考慮大元素內(nèi)部各元素間排列順序的解題策略。例1若有A、B、C、D、E五個(gè)人排隊(duì)，要求A和B兩個(gè)人必須站在

3、相鄰位置，則有多少排隊(duì)方法？【解析】：題目要求A和B兩個(gè)人必須排在一起，首先將A和B兩個(gè)人“捆綁”，視其為“一個(gè)人”，也即對(duì)“A，B”、C、D、E“四個(gè)人”進(jìn)行排列，有種排法。又因?yàn)槔壴谝黄鸬腁、B兩人也要排序，有種排法。根據(jù)分步乘法原理，總的排法有種。例2有8本不同的書(shū)，其中數(shù)學(xué)書(shū)3本，外語(yǔ)書(shū)2本，其它學(xué)科書(shū)3本。若將這些書(shū)排成一列放在書(shū)架上，讓數(shù)學(xué)書(shū)排在一起，外語(yǔ)書(shū)也恰好排在一起的排法共有多少種？【解析】：把3本數(shù)學(xué)書(shū)“捆綁”在一

4、起看成一本大書(shū)，2本外語(yǔ)書(shū)也“捆綁”在一起看成一本大書(shū)，與其它3本書(shū)一起看作5個(gè)元素，共有種排法；又3本數(shù)學(xué)書(shū)有種排法，2本外語(yǔ)書(shū)有種排法；根據(jù)分步乘法原理共有排法種。中國(guó)教育在線中國(guó)教育在線——北京華圖學(xué)校北京華圖學(xué)校決戰(zhàn)決戰(zhàn)2007年國(guó)家公務(wù)員錄用考試年國(guó)家公務(wù)員錄用考試分類(lèi)專(zhuān)項(xiàng)突破分類(lèi)專(zhuān)項(xiàng)突破7月17日至日至7月20日您想想為什么不是），因此所有不同的關(guān)燈方法有種?！就跤篮闾崾尽浚哼\(yùn)用插空法解決排列組合問(wèn)題時(shí)，一定要注意插空位置包

5、括先排好元素“中間空位”和“兩端空位”。解題過(guò)程是“先排列，再插空”。練習(xí)：一張節(jié)目表上原有3個(gè)節(jié)目，如果保持這3個(gè)節(jié)目的相對(duì)順序不變，再添加進(jìn)去2個(gè)新節(jié)目，有多少種安排方法？（國(guó)考200857）A20B12C6D4（華圖供稿）隔板法在排列組合中的應(yīng)用在排列組合中，對(duì)于將不可分辨的球裝入到可以分辨的盒子中而求裝入方法數(shù)的問(wèn)題，常用隔板法。例1.求方程XYZ=10的正整數(shù)解的個(gè)數(shù)。［分析］將10個(gè)球排成一排，球與球之間形成9個(gè)空隙，將兩個(gè)