




版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請進(jìn)行舉報(bào)或認(rèn)領(lǐng)
文檔簡介
第四講排列一、排列1、定義(1)從n個(gè)不同元素中取出m()個(gè)元素,按照一定的順序排成一列,叫做從n個(gè)不同元素中取出m個(gè)元素的一排列。(2)從n個(gè)不同元素中取出m()個(gè)元素的所有排列的個(gè)數(shù),叫做從n個(gè)不同元素中取出m個(gè)元素的排列數(shù),記為注意:排列的定義包括兩個(gè)基本內(nèi)容:一是“取出元素”,二是“按照一定順序”排列;定義中,如.,稱為“選排列”,如,稱為“選排列”2、排列數(shù)的公式與性質(zhì)(1)排列數(shù)的公式:特例:當(dāng)m=n時(shí),=n!=n(n-1)(n-2)…×3×2×1【規(guī)定:0!=1】排列數(shù)的性質(zhì):(排列數(shù)上標(biāo)、下標(biāo)同時(shí)減1(或加1)后與原排列數(shù)的聯(lián)系)(排列數(shù)上標(biāo)加1或下標(biāo)減1后與原排列數(shù)的聯(lián)系)(分解或合并的依據(jù))有限制條件的排列應(yīng)用題注意排列的有序性對受限制條件的位置與元素首先排列,并適當(dāng)選用直接法或間接法某些元素要求不相鄰時(shí),可以先安排其他元素,再將這些不相鄰元素插入空位,這種方法叫做“插空法”。某些元素的相鄰問題,常用“捆綁法”,先將這些元素看成一個(gè)整體,與其他元素排列后,在考慮相鄰元素的內(nèi)部排序題型1無限制條件的排列問題例1.北京、上海、廣州三個(gè)民航站之間的直線航線,需要準(zhǔn)備多少種不同的飛機(jī)票?練習(xí)1.某信號兵用紅、黃、藍(lán)3面旗從上到下掛在豎直的旗桿上表示信號,每次可以任掛1面、2面、3面,并且不同的順序表示不同的信號,則一共可以表示多少種信號?題型2相鄰問題捆綁法例2.五人并排站成一排,如果必須相鄰且在的右邊,那么不同的排法種數(shù)有例3.7人站成一排,其中甲乙相鄰且丙丁相鄰,共有多少種不同的排法.練習(xí)2.有3名女生,4名男生站成一排,女生必須相鄰,男生必須相鄰,共有多少種不同的排法?練習(xí)3.記者要為5名志愿者和他們幫助的2位老人拍照,要求排成一排,2位老人相鄰但不在兩端,共有多少種不同的排法?練習(xí)4.有5名男生與2名女生排成一排,如果男生甲必須站在中間,2名女生必須相鄰,共有多少種不同的排法?題型3不相鄰問題插空法例4.七人并排站成一行,如果甲乙兩個(gè)必須不相鄰,那么不同的排法種數(shù)是例5.書架上某層有6本書,新買3本插進(jìn)去,要保持原有6本書的順序,有種不同的插法(具體數(shù)字作答)例6.高三(1)班學(xué)要安排畢業(yè)晚會(huì)的4個(gè)音樂節(jié)目,2個(gè)舞蹈節(jié)目和1個(gè)曲藝節(jié)目的演出順序,要求兩個(gè)舞蹈節(jié)目不連排,則不同排法的種數(shù)是練習(xí)5.排一張有5個(gè)歌曲節(jié)目和4個(gè)舞蹈節(jié)目的演出節(jié)目單任何兩個(gè)舞蹈節(jié)目不相鄰的排法有多少種?歌曲節(jié)目與舞蹈節(jié)目間隔排列的方法有多少種?練習(xí)6.(1)7人排成一排,甲必須在乙的右面(可以不相鄰),有多少種不同的排法?有5個(gè)節(jié)目的節(jié)目單中要插入2個(gè)新節(jié)目,保證原有節(jié)目順序不變的排法有多少種?題型4特殊位置優(yōu)先安排法例7.2010年廣州亞運(yùn)會(huì)組委會(huì)要從小張、小趙、小李、小羅、小王五名志愿者中選派四人分別從事翻譯、導(dǎo)游、禮儀、司機(jī)四項(xiàng)不同工作,若其中小張和小趙只能從事前兩項(xiàng)工作,其余三人均能從事這四項(xiàng)工作,則不同的選派方案共有()高♂A.36種B.12種C.18種D.48種例8.1名老師和4名獲獎(jiǎng)同學(xué)排成一排照相留念,若老師不站兩端則有不同的排法有多少種?練習(xí)7.6名同學(xué)排成一排照相,要求同學(xué)甲既不站在最左邊又不站在最右邊,共有多少種不同站法?練習(xí)8.從6名短跑運(yùn)動(dòng)員中選出4人參加4×100m接力賽,甲不能跑第一棒和第四棒,問共有多少種參賽方案?課后作業(yè)1.某工程隊(duì)有6項(xiàng)工程需要單獨(dú)完成,其中工程乙必須在工程甲完成后才能進(jìn)行,工程丙必須在工程乙完成后才能進(jìn)行,又工程丁必須在工程丙完成后立即進(jìn)行。那么安排這6項(xiàng)工程的不同排法種數(shù)是.2.某市春節(jié)晚會(huì)原定10個(gè)節(jié)目,導(dǎo)演最后決定添加3個(gè)與“抗冰救災(zāi)”有關(guān)的節(jié)目,但是賑災(zāi)節(jié)目不排在第一個(gè)也不排在最后一個(gè),并且已經(jīng)排好的10個(gè)節(jié)目的相對順序不變,則該晚會(huì)的節(jié)目單的編排總數(shù)為種.3.馬路上有編號為1,2,3…,9九只路燈,現(xiàn)要關(guān)掉其中的三盞,但不能關(guān)掉相鄰的二盞或三盞,也不能關(guān)掉兩端的兩盞,求滿足條件的關(guān)燈方案有多少種?4.3個(gè)人坐在一排8個(gè)椅子上,若每個(gè)人左右兩邊都有
溫馨提示
- 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會(huì)有圖紙預(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)用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。
最新文檔
- 2025-2030中國非處方防藍(lán)光眼鏡行業(yè)市場現(xiàn)狀供需分析及投資評估規(guī)劃分析研究報(bào)告
- 2025-2030中國雷夫科維行業(yè)市場現(xiàn)狀供需分析及投資評估規(guī)劃分析研究報(bào)告
- 2025-2030中國金屬鋁行業(yè)市場深度調(diào)研及競爭格局與投資策略研究報(bào)告
- 2025-2030中國重軌行業(yè)市場深度調(diào)研與發(fā)展策略研究報(bào)告
- 2025-2030中國采礦鉆機(jī)行業(yè)市場發(fā)展趨勢與前景展望戰(zhàn)略研究報(bào)告
- 2025-2030中國道路標(biāo)記漆行業(yè)市場發(fā)展趨勢與前景展望戰(zhàn)略研究報(bào)告
- 2025-2030中國輕合金行業(yè)投融資分析與競爭格局展望研究報(bào)告
- 2025-2030中國資產(chǎn)管理行業(yè)市場發(fā)展前瞻及投資戰(zhàn)略研究報(bào)告
- 2025-2030中國裝飾硬板行業(yè)市場發(fā)展分析及發(fā)展前景與投融資研究報(bào)告
- 2025-2030中國藕粉市場消費(fèi)規(guī)模調(diào)查及運(yùn)營狀況探究研究報(bào)告
- 2025年河南地礦職業(yè)學(xué)院單招職業(yè)適應(yīng)性考試題庫及答案1套
- 2025年河南建筑職業(yè)技術(shù)學(xué)院高職單招語文2019-2024歷年真題考點(diǎn)試卷含答案解析
- 2024年鄭州鐵路職業(yè)技術(shù)學(xué)院單招職業(yè)技能考試題庫附答案
- 【9歷一?!?025年安徽省合肥市蜀山區(qū)九年級中考一模歷史試卷(含答案)
- 民宿創(chuàng)業(yè)計(jì)劃書與方案
- 四川省南充市順慶區(qū)南充高級中學(xué)2024-2025學(xué)年高一下學(xué)期4月月考語文試題
- 2025年合肥興泰金融控股(集團(tuán))有限公司招聘23人筆試參考題庫附帶答案詳解
- 二級水電工試卷及答案
- 寵物清潔衛(wèi)生用品貓砂
- 邊坡支護(hù)施工方案
- 干混砂漿購銷規(guī)定合同6篇
評論
0/150
提交評論