版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請進(jìn)行舉報(bào)或認(rèn)領(lǐng)
文檔簡介
排列組合考點(diǎn)一平均分組問題
【例1】將標(biāo)號為1,2,3,4,5,6的6張卡片放入3個(gè)不同的信封中,若每個(gè)信封放2張,其中標(biāo)號為1,2的卡片放入同一信封中,則不同的放法種數(shù)為(
)A.12
B.18
C.36
D.54變式1將5名實(shí)習(xí)教師分配到某年級的3個(gè)班實(shí)習(xí),每班至少一名,至多兩名,則不同的分配方案有(
)A.30種B.90種C.180種D.270種BB點(diǎn)撥:均勻分組與不均勻分組、無序分組與有序分組是組合問題的常見題型.解決此類問題的關(guān)鍵是正確判斷分組是均勻分組還是不均勻分組,無序均勻分組要除以均勻組數(shù)的全排列數(shù);有序分組要在無序分組的基礎(chǔ)上乘以分組數(shù)的全排列數(shù).點(diǎn)撥:對于不相鄰問題,先考慮不受限制的元素的排列,
再將不相鄰的元素插在前面元素排列所形成的空檔中.考點(diǎn)二插空法問題
【例2】(2010·北京)8名學(xué)生和2位老師站在一處留影,2位老師不相鄰的排法種數(shù)有().A.A88A92B.A88C92C.A88A72D.A88C72A變式2:馬路上有編號為1,2,3,4,5,6,7,8,9的九只路燈,現(xiàn)要關(guān)掉其中的3盞,但不能關(guān)掉相鄰的2盞或3盞,也不能關(guān)掉兩端的2盞,求滿足條件的關(guān)燈方法有多少種?10某排共有10個(gè)座位,若4人就坐,每人左右兩邊都有空位,那么不同的坐法有多少種?120考點(diǎn)三捆綁法問題
【例3】用1,2,3,4,5組成沒有重復(fù)數(shù)字的五位數(shù)其中恰有兩個(gè)偶數(shù)夾在1,5兩個(gè)奇數(shù)之間,這樣的五位數(shù)有多少個(gè)?
點(diǎn)撥:把相鄰元素看作一個(gè)整體,再和其他元素一起排列的方法稱為“捆綁法”,用“捆綁法”時(shí)注意捆綁元素內(nèi)部的排列.變式三有4個(gè)男生和3個(gè)女生排成一排,全體站成一排,甲乙必須相鄰、但和丙不能相鄰,有多少種不同排法.960某人射擊8槍,命中4槍,4槍命中恰好有3槍連在一起的情形的不同種數(shù)為
.208考點(diǎn)四定序問題消序(定序元素后排)策略
【例4】7人排隊(duì),其中甲乙丙3人順序一定共有多少不同的排法?變式410人身高各不相等,排成前后排,每排5人,要求從左至右身高逐漸增加,共有多少排法?用1,2,3,4,5,6,7,8,9組成沒有重復(fù)數(shù)字的十位數(shù)字小于個(gè)位數(shù)字的五位數(shù)共有多少個(gè)?點(diǎn)撥:先不考慮定序的條件,排好后再除以要求定序的
元素的全排列數(shù).變式五(2010·天津)如圖,用四種不同顏色給圖中的A、
B、C、D、E、F六個(gè)點(diǎn)涂色,要求每個(gè)點(diǎn)涂一種顏色,
且圖中每條線段的兩個(gè)端點(diǎn)涂不同顏色,則不同的涂色方法共有(
)A.288種B.264種C.240種D.168種B考點(diǎn)五涂色問題
【例5】用5種不同的顏色給圖中A、B、C、D四個(gè)區(qū)域涂色,規(guī)定每個(gè)區(qū)域只涂一種顏色,相鄰區(qū)域的顏色不同,求有多少種不同的涂色方法.ABCD180320ABCD320考點(diǎn)六數(shù)字排序問題查字典策略
【例6】由0,1,2,3,4,5六個(gè)數(shù)字可以組成多少個(gè)沒有重復(fù)的比324105大的數(shù)?變式6用0,1,2,3,4,5這六個(gè)數(shù)字組成沒有重復(fù)的四位偶數(shù),將這些數(shù)字從小到大排列起來,第71個(gè)數(shù)是
.
3140考點(diǎn)七化歸策略
【例7】25人排成5×5方陣,現(xiàn)從中選3人,要求3人不在同一行也不在同一列,不同的選法有多少種?變式7某城市的街區(qū)由12個(gè)全等的矩形區(qū)組成其中實(shí)線表示馬路,從A走到B的最短路徑有多少種?考點(diǎn)八特殊元素(或特殊位置)優(yōu)先考慮
【例8】某單位安排7位員工在10月1日至7日值班,每天
1人,每人值班1天,若7位員工中的甲、乙排在相鄰兩天,丙不排在10月1日,丁不排在10月7日,則不同的安排方案共有(
)A.504種B.960種C.1008種D.1108種C變式8(2010·四川)由1、2、3、4、5、6組成沒有重復(fù)數(shù)字且1、3都不與5相鄰的六位偶數(shù)的個(gè)數(shù)是(
)A.72B.96C.108D.144點(diǎn)撥:特殊元素(或位置)優(yōu)先安排的方法,即先安排特殊元素(或特殊位置).特殊元素(或特殊位置)往往是解決問題的突破口和切入點(diǎn),因此,在解決排列組合問題時(shí)應(yīng)堅(jiān)持特殊元素(或特殊位置)優(yōu)先安排的原則.C
(2012浙江理6)若從1,2,3,…,9這9個(gè)整數(shù)中同時(shí)取
4個(gè)不同的數(shù),其和為偶數(shù),則不同的取法共有()A.60種B.63種C.65種D.66種D
2.由1,2,3,…,8組成無重復(fù)數(shù)字的八位數(shù),要求1與2
相鄰,3與4相鄰,7與8相鄰,5與6不相鄰,共有______
種排法.
1.從4男3女中選三人從事不同的工作,若三人中至少有一名女生,則有________種選法.1865761.10個(gè)人排成一排,其中甲、乙兩人至少有一人在兩端的排法種數(shù)有()2.在7,8,9三個(gè)數(shù)字及“+”,“-”兩符號的全排列中,任意兩數(shù)字均不相鄰的全排列有________種.練習(xí)鞏固3.由1,2,3,…,8組成無重復(fù)數(shù)字的八位數(shù),要求1與2相鄰,3與4相鄰,7與8相鄰,5與6不相鄰,共有________種排法.4.從4男3女中選三人從事不同的工作,若三人中至少有一名女生,則有________種選法.5.將5名實(shí)習(xí)教師分配到某年級的3個(gè)班實(shí)習(xí),每班至少一名,至多兩名,則不同的分配方案有()A.30種B.90種C.180種D.270種7.某人射出8發(fā)子彈,命中4發(fā),若命中的4發(fā)中恰有3發(fā)是連在一起的,那么該人射出的8發(fā),不同的結(jié)果有()
A.720種B.480種C.24種D.20種
8.9位同學(xué)排成三排,每排3人,其中甲不站在前排,乙不站在后排,這樣的排法種數(shù)共有
種。1663201.個(gè)人排成一排,其中甲、乙兩人至少有一人在兩端的排法種數(shù)有(
)解析:不考慮限制條件有A種,若甲,乙兩人都站中間有AA種,故所求排法種數(shù)為A-AA種.答案:C2.在7,8,9三個(gè)數(shù)字及“+”,“-”兩符號的全排列中,任意兩數(shù)字均不相鄰的全排列有________種.解析:不相鄰問題用“插空法”.第一步先將“+”,“-”排列有A種,第二步將7,8,9插入到由“+”,“-”排列所產(chǎn)生的三個(gè)空中,有A種,∴共有A·A=12(種).答案:12練習(xí)鞏固3.由1,2,3,…,8組成無重復(fù)數(shù)字的八位數(shù),要求1與2相鄰,3與4相鄰,7與8相鄰,5與6不相鄰,共有________種排法.解析:捆綁與插空相結(jié)合,相鄰元素捆綁,形成3個(gè)大元素,每一個(gè)大元素中兩個(gè)小元素均能排列,故第一步先排3個(gè)大元素,有A·2·2·2種,第二步不相鄰元素插空,由3個(gè)大元素形成四個(gè)空,將5,6插入有A種.∴共有A×2×2×2×A=576(種).答案:5764.從4男3女中選三人從事不同的工作,若三人中至少有一名女生,則有________種選法.解析:正難則反,從7人中選3人從事不同的工作,有A種選法,減去全為男生的選法A,∴共有A-A=186(種).答案:1865.5名乒乓球隊(duì)員中,有2名老隊(duì)員和3名新隊(duì)員.現(xiàn)從中選出3名隊(duì)員排成1、2、3號參加團(tuán)體比賽,則入選的3名隊(duì)員中至少有一名老隊(duì)員,且1、2號中至少有1名新隊(duì)員的排法有______種(以數(shù)字作答).解析:兩老一新,有C×CA=12(種)排法;兩新一老,有CC×A=36(種)排法,即共有48種排法.答案:48
6.將5名實(shí)習(xí)教師分配到某年級的3個(gè)班實(shí)習(xí),每班至少一名,至多兩名,則不同的分配方案有(
)A.30種B.90種C.180種D.270種7.高三某班需要排4個(gè)音樂節(jié)目,2個(gè)舞蹈節(jié)目,要求2個(gè)舞蹈節(jié)目不連排,則不同排法的種數(shù)是(
)A.A·AB.A·AC.A·CD.A·C解析:據(jù)題意,先讓4個(gè)音樂節(jié)目排列有A種.再讓2個(gè)舞蹈節(jié)目插在由4個(gè)音樂節(jié)目形成的5個(gè)空中,有A種,∴共有A·A種.答案:B11(2010·浙江)有4位同學(xué)在同一天的上、下午參加“身高與體重”、“立定跳遠(yuǎn)”、“肺活量”、“握力”、“臺階”五個(gè)項(xiàng)目的測試,每位同學(xué)上、下午各測試一個(gè)項(xiàng)目,且不重復(fù).若上午不測“握力”項(xiàng)目,下午不測“臺階
溫馨提示
- 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)方式做保護(hù)處理,對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對任何下載內(nèi)容負(fù)責(zé)。
- 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時(shí)也不承擔(dān)用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。
最新文檔
- 2024年版房屋買賣合同:購房者與開發(fā)商之間的購房權(quán)益、交付時(shí)間等詳細(xì)約定
- 2024年標(biāo)準(zhǔn)油漆施工合作合同版B版
- 2024年科研成果保密合同
- 正裝復(fù)合模裝課程設(shè)計(jì)
- 2024年漳州衛(wèi)生職業(yè)學(xué)院單招職業(yè)適應(yīng)性測試題庫帶答案
- 完善財(cái)務(wù)報(bào)告的透明度要求計(jì)劃
- 商城服務(wù)員工作總結(jié)
- 安防行業(yè)顧問工作總結(jié)
- 分析倉庫工作中的服務(wù)意識計(jì)劃
- 2025年中考英語一輪復(fù)習(xí)之主謂一致
- 氮?dú)饩彌_罐安全操作規(guī)程
- 金工釩鈦科技有限公司-年處理600萬噸低品位釩鈦磁鐵礦選礦項(xiàng)目可行性研究報(bào)告
- ncv65系列安裝金盤5發(fā)版說明
- 國能神皖安慶發(fā)電有限責(zé)任公司廠內(nèi)108MW-108MWh儲能項(xiàng)目環(huán)境影響報(bào)告表
- 鐵路試驗(yàn)檢測技術(shù)
- 2023-2024人教版小學(xué)2二年級數(shù)學(xué)下冊(全冊)教案【新教材】
- 小學(xué)奧數(shù)基礎(chǔ)教程(附練習(xí)題和答案)
- 九年級語文上學(xué)期教學(xué)工作總結(jié)
- TWSJD 002-2019 醫(yī)用清洗劑衛(wèi)生要求
- GB/T 7324-2010通用鋰基潤滑脂
- 杭州地鐵一號線工程某盾構(gòu)區(qū)間實(shí)施施工組織設(shè)計(jì)
評論
0/150
提交評論