




下載本文檔
版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請進(jìn)行舉報或認(rèn)領(lǐng)
文檔簡介
1、1.2.1排列(三),復(fù)習(xí)鞏固,1對有約束條件的排列問題,應(yīng)注意如下類型: 某些元素不能在或必須排列在某一位置;某些元素要求連排(即必須相鄰);某些元素要求分離(即不能相鄰);,2基本的解題方法: ()有特殊元素或特殊位置的排列問題,通常是先排特殊元素或特殊位置,稱為優(yōu)先處理特殊元素(位置)法(優(yōu)先法); 特殊元素,特殊位置優(yōu)先安排策略,方法總結(jié),()某些元素要求必須相鄰時,可以先將這些元素看作一個元素,與其他元素排列后,再考慮相鄰元素的內(nèi)部排列,這種方法稱為“捆綁法”;相鄰問題捆綁處理的策略,()某些元素不相鄰排列時,可以先排其他元素,再將這些不相鄰元素插入空擋,這種方法稱為“插空法”;不相
2、鄰問題插空處理的策略,例1:一天要排語、數(shù)、英、體、班會六節(jié)課,要求上午的四節(jié)課中,第一節(jié)不排體育課,數(shù)學(xué)排在上午;下午兩節(jié)中有一節(jié)排班會課,問共有多少種不同的排法?,例2:有4個男生和3個女生排成一排,按下列要求各有多少種不同排法:,(3)甲、乙兩同學(xué)必須相鄰,而且丙不能站在排頭和排尾?,(4)若甲、乙兩名女生相鄰,且不與第三名女生相鄰?,(1)7位同學(xué)站成一排,甲、乙只能站在兩端?,(2)7位同學(xué)站成一排,甲、乙不能站在兩端?,(5)甲、乙、丙3名同學(xué)必須相鄰,而且要求乙、丙分別站 在甲的兩邊?,引申練習(xí),1、4名男生和4名女生站成一排,若要求男女相間,則不同的排法數(shù)有( ) A.2880 B.1152 C.48 D.144,2、今有10幅畫將要被展出,其中1幅水彩畫,4幅油畫,5幅國畫,現(xiàn)將它們排成一排,要求同一品種的畫必須連在一起,并且水彩畫不放在兩端。則不同的排列方式有 種。,3、一排長椅上共有10個座位,現(xiàn)有4人就座,恰有五個連續(xù)空位的坐法種數(shù)為 。(用數(shù)字作答),5760,B,480,變式:若直線Ax+By+C=0的系數(shù)A、B可以從0,1,2,3,6,7這六個數(shù)字中取不同的數(shù)
溫馨提示
- 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)確性、安全性和完整性, 同時也不承擔(dān)用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。
最新文檔
- 智能家居硬件生產(chǎn)合作協(xié)議
- 古詩文中意象表達(dá)技巧指導(dǎo)
- 項(xiàng)目進(jìn)度說明文書
- 童話故事兒童劇解讀
- 理賠案件統(tǒng)計(jì)分析表
- 企業(yè)并購重組科技成果轉(zhuǎn)化合作協(xié)議
- 農(nóng)場租賃合同
- 農(nóng)業(yè)生產(chǎn)綠色低碳發(fā)展與實(shí)踐路徑
- 提升客戶服務(wù)質(zhì)量的具體措施方案
- 規(guī)章制度匯編-員工手冊
- 納米生物醫(yī)用材料課件
- 八年級-現(xiàn)在完成時復(fù)習(xí)(共26張)課件
- 第十章可持續(xù)發(fā)展理論與實(shí)踐課件
- 電氣基礎(chǔ)知識培訓(xùn)要點(diǎn)課件
- 洗浴中心轉(zhuǎn)讓合同(5篇)
- 外研版小學(xué)英語五年級下冊課文翻譯
- YY-T 1823-2022 心血管植入物 鎳鈦合金鎳離子釋放試驗(yàn)方法
- 年產(chǎn)12000噸水合肼(100%)項(xiàng)目環(huán)評報告書
- 鉆芯法檢測混凝土抗壓強(qiáng)度原始記錄1
- 液壓支架與泵站(第二版)課件匯總?cè)珪娮咏贪竿暾嬲n件最全幻燈片(最新)
- 分布式光伏電站支架結(jié)構(gòu)及荷載計(jì)算書
評論
0/150
提交評論