捆綁法和插空法是解排列組合問(wèn)題的重要方法,主要用于解決“相鄰問(wèn)題”和“不鄰問(wèn)題”。總的解題方法是遵循“相鄰問(wèn)題捆綁法,不鄰問(wèn)題插空法”的規(guī)則。華圖教研中心公務(wù)員考試輔導(dǎo)專家王永恒老師在多年考試輔導(dǎo)過(guò)程中,發(fā)現(xiàn)學(xué)員經(jīng)常有這樣的困惑,同樣類型的題目,因?yàn)楸磉_(dá)形式有所變化,所以就不會(huì)用已學(xué)過(guò)的方法去解題,進(jìn)而影響了復(fù)習(xí)進(jìn)度和學(xué)習(xí)效率。針對(duì)此,王永恒老師特別選取了一些典型例題,為大家詳細(xì)講解有關(guān)捆綁法和插空法的運(yùn)用。
一、“相鄰問(wèn)題”捆綁法——先捆綁,再排列
“相鄰問(wèn)題”捆綁法,即在解決對(duì)于某幾個(gè)元素要求相鄰的問(wèn)題時(shí),先將其“捆綁”后整體考慮,也就是將相鄰元素視作“一個(gè)”大元素進(jìn)行排序,然后再考慮大元素內(nèi)部各元素間排列順序的解題策略。
例1. 若有A、B、C、D、E五個(gè)人排隊(duì),要求A和B兩個(gè)人必須站在相鄰位置,則有多少排隊(duì)方法?
【提示】 運(yùn)用捆綁法解決排列組合問(wèn)題時(shí),一定要注意“捆綁”起來(lái)的大元素內(nèi)部的順序問(wèn)題。解題過(guò)程是“先捆綁,再排列”。
二、“不鄰問(wèn)題”插空法——先排列,再插空
“不鄰問(wèn)題”插空法,即在解決對(duì)于某幾個(gè)元素要求不相鄰問(wèn)題時(shí),先將其它元素排好,再將指定的不相鄰的元素插入已排好元素的間隙或兩端位置,從而將問(wèn)題解決的策略。
例3.若有A、B、C、D、E五個(gè)人排隊(duì),要求A和B兩個(gè)人必須不站在一起,則有多少排隊(duì)方法?
【提示】 運(yùn)用插空法解決排列組合問(wèn)題時(shí),一定要注意插空位置包括先排好元素“中間空位”和“兩端空位”。解題過(guò)程是“先排列,再插空”。
下面請(qǐng)大家使用以上方法練習(xí)一道國(guó)考真題:
一張節(jié)目表上原有3個(gè)節(jié)目,如果保持這3個(gè)節(jié)目的相對(duì)順序不變,再添加進(jìn)去2個(gè)新節(jié)目,有多少種安排方法?(國(guó)考2008-57)
A.20 B.12 C.6 D.4
(參考答案為A)
相關(guān)推薦:2010年國(guó)考沖刺《行測(cè)》考點(diǎn)突破與專項(xiàng)練習(xí)匯總國(guó)家 | 北京 | 天津 | 上海 | 江蘇 |
安徽 | 浙江 | 山東 | 江西 | 福建 |
廣東 | 河北 | 湖南 | 廣西 | 河南 |
海南 | 湖北 | 四川 | 重慶 | 云南 |
貴州 | 西藏 | 新疆 | 陜西 | 山西 |
寧夏 | 甘肅 | 青海 | 遼寧 | 吉林 |
黑龍江 | 內(nèi)蒙古 |