


下載本文檔
版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請(qǐng)進(jìn)行舉報(bào)或認(rèn)領(lǐng)
文檔簡介
1、排 列課題:排列的簡單應(yīng)用(1)目的:進(jìn)一步掌握排列、排列數(shù)的概念以及排列數(shù)的兩個(gè)計(jì)算公式,會(huì)用排列數(shù)公式計(jì)算和解決簡單的實(shí)際問題 過程:一、復(fù)習(xí):(引導(dǎo)學(xué)生對(duì)上節(jié)課所學(xué)知識(shí)進(jìn)行復(fù)習(xí)整理) 1排列的定義,理解排列定義需要注意的幾點(diǎn)問題;2排列數(shù)的定義,排列數(shù)的計(jì)算公式 或 (其中mn m,nÎZ) 3全排列、階乘的意義;規(guī)定 0!=1 4“分類”、“分步”思想在排列問題中的應(yīng)用二、新授:例1: 7位同學(xué)站成一排,共有多少種不同的排法? 解:問題可以看作:7個(gè)元素的全排列5040 7位同學(xué)站成兩排(前3后4),共有多少種不同的排法? 解:根據(jù)分步計(jì)數(shù)原理:7×6×5
2、×4×3×2×17!5040 7位同學(xué)站成一排,其中甲站在中間的位置,共有多少種不同的排法? 解:問題可以看作:余下的6個(gè)元素的全排列=720 7位同學(xué)站成一排,甲、乙只能站在兩端的排法共有多少種? 解:根據(jù)分步計(jì)數(shù)原理:第一步 甲、乙站在兩端有種;第二步 余下的5名同學(xué)進(jìn)行全排列有種 則共有=240種排列方法 7位同學(xué)站成一排,甲、乙不能站在排頭和排尾的排法共有多少種? 解法一(直接法):第一步 從(除去甲、乙)其余的5位同學(xué)中選2位同學(xué)站在排頭和排尾有種方法;第二步 從余下的5位同學(xué)中選5位進(jìn)行排列(全排列)有種方法 所以一共有2400種排列方法解法
3、二:(排除法)若甲站在排頭有種方法;若乙站在排尾有種方法;若甲站在排頭且乙站在排尾則有種方法所以甲不能站在排頭,乙不能排在排尾的排法共有=2400種 小結(jié)一:對(duì)于“在”與“不在”的問題,常常使用“直接法”或“排除法”,對(duì)某些特殊元素可以優(yōu)先考慮例2 : 7位同學(xué)站成一排 甲、乙兩同學(xué)必須相鄰的排法共有多少種?解:先將甲、乙兩位同學(xué)“捆綁”在一起看成一個(gè)元素與其余的5個(gè)元素(同學(xué))一起進(jìn)行全排列有種方法;再將甲、乙兩個(gè)同學(xué)“松綁”進(jìn)行排列有種方法所以這樣的排法一共有1440種甲、乙和丙三個(gè)同學(xué)都相鄰的排法共有多少種? 解:方法同上,一共有720種甲、乙兩同學(xué)必須相鄰,而且丙不能站在排頭和排尾的排
4、法有多少種? 解法一:將甲、乙兩同學(xué)“捆綁”在一起看成一個(gè)元素,此時(shí)一共有6個(gè)元素,因?yàn)楸荒苷驹谂蓬^和排尾,所以可以從其余的5個(gè)元素中選取2個(gè)元素放在排頭和排尾,有種方法;將剩下的4個(gè)元素進(jìn)行全排列有種方法;最后將甲、乙兩個(gè)同學(xué)“松綁”進(jìn)行排列有種方法所以這樣的排法一共有960種方法解法二:將甲、乙兩同學(xué)“捆綁”在一起看成一個(gè)元素,此時(shí)一共有6個(gè)元素,若丙站在排頭或排尾有2種方法,所以丙不能站在排頭和排尾的排法有種方法解法三:將甲、乙兩同學(xué)“捆綁”在一起看成一個(gè)元素,此時(shí)一共有6個(gè)元素,因?yàn)楸荒苷驹谂蓬^和排尾,所以可以從其余的四個(gè)位置選擇共有種方法,再將其余的5個(gè)元素進(jìn)行全排列共有種方法,
5、最后將甲、乙兩同學(xué)“松綁”,所以這樣的排法一共有960種方法小結(jié)二:對(duì)于相鄰問題,常用“捆綁法”(先捆后松)例3: 7位同學(xué)站成一排甲、乙兩同學(xué)不能相鄰的排法共有多少種?解法一:(排除法)解法二:(插空法)先將其余五個(gè)同學(xué)排好有種方法,此時(shí)他們留下六個(gè)位置(就稱為“空”吧),再將甲、乙同學(xué)分別插入這六個(gè)位置(空)有種方法,所以一共有種方法甲、乙和丙三個(gè)同學(xué)都不能相鄰的排法共有多少種? 解:先將其余四個(gè)同學(xué)排好有種方法,此時(shí)他們留下五個(gè)“空”,再將甲、乙和丙三個(gè)同學(xué)分別插入這五個(gè)“空”有種方法,所以一共有1440種小結(jié)三:對(duì)于不相鄰問題,常用“插空法”(特殊元素后考慮) 三、小結(jié):1對(duì)有約束條件的排列問題,應(yīng)注意如下類型: 某些元素不能在或必須排列在某一位置;某些元素要求連排(即必須相鄰);某些元素要求分離(即不能相鄰);2基本的解題方法: 有特殊元素或特殊位置的排列問題,通常是先排特殊元素或特殊位置,稱為優(yōu)先處理特殊元素(位置)法(優(yōu)限法); 某些元素要求必須相鄰時(shí),可以先將這些元素看作一個(gè)元素,與其他元素排列后,再考慮相鄰元素的內(nèi)部排列,這種方法稱為“捆綁法”; 某些元素不相鄰排列時(shí),可以先排其他元素,再將這些不相鄰元素插入空擋
溫馨提示
- 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請(qǐng)下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請(qǐng)聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會(huì)有圖紙預(yù)覽,若沒有圖紙預(yù)覽就沒有圖紙。
- 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
- 5. 人人文庫網(wǎng)僅提供信息存儲(chǔ)空間,僅對(duì)用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對(duì)用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對(duì)任何下載內(nèi)容負(fù)責(zé)。
- 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請(qǐng)與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時(shí)也不承擔(dān)用戶因使用這些下載資源對(duì)自己和他人造成任何形式的傷害或損失。
最新文檔
- 2025年中國陳列冷柜市場調(diào)查研究報(bào)告
- 2025年中國旅行電腦包市場調(diào)查研究報(bào)告
- 2025━2030年綠茶洗手液行業(yè)深度研究報(bào)告
- 2025━2030年中國食品用輸送帶項(xiàng)目投資可行性研究報(bào)告
- 2025-2035年全球及中國釣魚籠和蚊帳行業(yè)市場發(fā)展現(xiàn)狀及發(fā)展前景研究報(bào)告
- 2025-2035年全球及中國電纜槍行業(yè)市場發(fā)展現(xiàn)狀及發(fā)展前景研究報(bào)告
- 2024年中國生啤箱市場調(diào)查研究報(bào)告
- 2025年水文測量儀器項(xiàng)目發(fā)展計(jì)劃
- 河南省濮陽市2024屆高三第二次復(fù)習(xí)統(tǒng)一檢測試題數(shù)學(xué)試題
- 中職高考數(shù)學(xué)二輪復(fù)習(xí)專項(xiàng)突破練習(xí)專題42 綜合練習(xí)7(含答案)
- 2025年高縣縣屬國企業(yè)公開招聘工作人員高頻重點(diǎn)提升(共500題)附帶答案詳解
- 第7課 課題二《清潔工具與生活·創(chuàng)意清潔工具設(shè)計(jì)》(說課稿)-2023-2024學(xué)年四年級(jí)下冊(cè)綜合實(shí)踐活動(dòng)浙教版
- DB11-T 1191.3-2024 實(shí)驗(yàn)室危險(xiǎn)化學(xué)品安全管理要求 第3部分:科研單位
- 醫(yī)療行業(yè)學(xué)生職業(yè)發(fā)展的路徑規(guī)劃
- 規(guī)范填寫臨時(shí)用電作業(yè)票
- 日間化療中心管理制度
- 第六講五胡入華與中華民族大交融-中華民族共同體概論
- 高中英語時(shí)態(tài)語法單選題100道及答案解析
- 建設(shè)工程施工專業(yè)分包合同 GF-2003-0213
- 2024解析:第二章聲現(xiàn)象-講核心(解析版)
- 2025年初級(jí)社會(huì)工作者綜合能力全國考試題庫(含答案)
評(píng)論
0/150
提交評(píng)論