下載本文檔
版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請進行舉報或認領(lǐng)
文檔簡介
1、行測答題技巧:排列組合問題之捆綁法,插空法和插板法“相鄰問題”捆綁法,即在解決對于某幾個元素要求相鄰的問題時,先將其“捆綁”后整體考慮,也就是將相鄰元素視作“一個”大元素進行排序,然后再考慮大元素內(nèi)部各元素間排列順序的解題策略。例1若有A、B、C、D、E五個人排隊,要求A和B兩個人必須站在相鄰位置,則有多少排隊方法?【解析】:題目要求A和B兩個人必須排在一起,首先將A和B兩個人“捆綁”,視其為“一個人”,也即對“A,B”、C、D、E“四個人”進行排列,有種排法。又因為捆綁在一起的A、B兩人也要排序,有種排法。根據(jù)分步乘法原理,總的排法有種。例2有8本不同的書,其中數(shù)學書3本,外語書2本,其它學
2、科書3本。若將這些書排成一列放在書架上,讓數(shù)學書排在一起,外語書也恰好排在一起的排法共有多少種?【解析】:把3本數(shù)學書“捆綁”在一起看成一本大書,2本外語書也“捆綁”在一起看成一本大書,與其它3本書一起看作5個元素,共有種排法;又3本數(shù)學書有種排法,2本外語書有種排法;根據(jù)分步乘法原理共有排法種?!就跤篮闾崾尽浚哼\用捆綁法解決排列組合問題時,一定要注意“捆綁”起來的大元素內(nèi)部的順序問題。解題過程是“先捆綁,再排列”。“不鄰問題”插空法,即在解決對于某幾個元素要求不相鄰的問題時,先將其它元素排好,再將指定的不相鄰的元素插入已排好元素的間隙或兩端位置,從而將問題解決的策略。例3若有A、B、C、D、
3、E五個人排隊,要求A和B兩個人必須不站在一起,則有多少排隊方法?【解析】:題目要求A和B兩個人必須隔開。首先將C、D、E三個人排列,有種排法;若排成D C E,則D、C、E“中間”和“兩端”共有四個空位置,也即是: D C E ,此時可將A、B兩人插到四個空位置中的任意兩個位置,有種插法。由乘法原理,共有排隊方法:。例4在一張節(jié)目單中原有6個節(jié)目,若保持這些節(jié)目相對順序不變,再添加進去3個節(jié)目,則所有不同的添加方法共有多少種?【解析】:直接解答較為麻煩,可根據(jù)插空法去解題,故可先用一個節(jié)目去插7個空位(原來的6個節(jié)目排好后,中間和兩端共有7個空位),有種方法;再用另一個節(jié)目去插8個空位,有種方
4、法;用最后一個節(jié)目去插9個空位,有方法,由乘法原理得:所有不同的添加方法為=504種。例4一條馬路上有編號為1、2、9的九盞路燈,為了節(jié)約用電,可以把其中的三盞關(guān)掉,但不能同時關(guān)掉相鄰的兩盞或三盞,則所有不同的關(guān)燈方法有多少種?【解析】:若直接解答須分類討論,情況較復(fù)雜。故可把六盞亮著的燈看作六個元素,然后用不亮的三盞燈去插7個空位,共有種方法(請您想想為什么不是),因此所有不同的關(guān)燈方法有種?!就跤篮闾崾尽浚哼\用插空法解決排列組合問題時,一定要注意插空位置包括先排好元素“中間空位”和“兩端空位”。解題過程是“先排列,再插空”。 練習:一張節(jié)目表上原有3個節(jié)目,如果保持這3個節(jié)目的相對順序不變
5、,再添加進去2個新節(jié)目,有多少種安排方法?(國考2008-57)A20 B12 C6 D4插板法是用于解決“相同元素”分組問題,且要求每組均“非空”,即要求每組至少一個元素;若對于 “可空”問題,即每組可以是零個元素,又該如何解題呢?下面先給各位考生看一道題目:所要分的元素必須分完,決不允許有剩余;參與分元素的每組至少分到1個,決不允許出現(xiàn)分不到元素的組。下面再給各位看一道例題:例2.有8個相同的球放到三個不同的盒子里,共有( )種不同方法.A.35 B.28 C.21 D.45【解析】這道題很多同學錯選C,錯誤的原因是直接套用上面所講的“插板法”,而忽略了“插板法”的適用條件。例2和例1的最大區(qū)別是:例1的每組元素都要求“非空”,而例2則無此要求,即可以出現(xiàn)空盒子。其實此題還是用“插板法”,只是要做一些小變化,詳解如下:夾板定理。10臺階看錯10個球,10個球擺成一排,中間共有9個空格。要8
溫馨提示
- 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會有圖紙預(yù)覽,若沒有圖紙預(yù)覽就沒有圖紙。
- 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
- 5. 人人文庫網(wǎng)僅提供信息存儲空間,僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護處理,對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對任何下載內(nèi)容負責。
- 6. 下載文件中如有侵權(quán)或不適當內(nèi)容,請與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準確性、安全性和完整性, 同時也不承擔用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。
最新文檔
- 土石方施工廢料資源化
- 給水系統(tǒng)水質(zhì)監(jiān)測方案
- 防水施工效率提升方案
- 系統(tǒng)安全加固方案
- 護理服務(wù)數(shù)字化質(zhì)控與績效評價管理方案
- 電廠安全活動課件制作
- 2025年龍崗確認筆試及答案
- 2025年國盛證券股份有限公司招聘真題
- 2025年玉林人才網(wǎng)事業(yè)單位考試及答案
- 滑雪場大廳安全培訓(xùn)內(nèi)容課件
- 2026年遼寧地質(zhì)工程職業(yè)學院單招綜合素質(zhì)考試題庫附答案
- 小紅書2025年9-10月保險行業(yè)雙月報
- 機械設(shè)計課程設(shè)計報告蝸桿齒輪二級減速器
- GB/T 32615-2016紡織機械短纖維梳理機術(shù)語和定義、結(jié)構(gòu)原理
- GB/T 31592-2015消防安全工程總則
- GB/T 250-2008紡織品色牢度試驗評定變色用灰色樣卡
- GB/T 2091-2008工業(yè)磷酸
- GB/T 12234-2019石油、天然氣工業(yè)用螺柱連接閥蓋的鋼制閘閥
- GA/T 947.4-2015單警執(zhí)法視音頻記錄系統(tǒng)第4部分:數(shù)據(jù)接口
- 手衛(wèi)生規(guī)范-課件
- 主題班會PPt-敬畏規(guī)則
評論
0/150
提交評論