




版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請進行舉報或認領(lǐng)
文檔簡介
1、 排 列問題1:從甲、乙、丙3名同學(xué)中選出2名參加一項活動,其中1名同學(xué)參加上午的活動,另名同學(xué)參加下午的活動,有多少種不同的選法?問題2:從1,2,3,4這4個數(shù)中,每次取出3個排成一個三位數(shù),共可得到多少個不同的三位數(shù)?上面兩個問題有什么共同特征?可以用怎樣的數(shù)學(xué)模型來刻畫問題1:從甲、乙、丙3名同學(xué)中選出2名參加一項活動,其中1名同學(xué)參加上午的活動,另名同學(xué)參加下午的活動,有多少種不同的選法?分析:把題目轉(zhuǎn)化為從甲、乙、丙3名同學(xué)中選2名,按照參加上午的活動在前,參加下午的活動在后的順序排列,求一共有多少種不同的排法? 上午下午相應(yīng)的排法甲乙丙乙甲丙丙甲乙甲丙甲乙乙甲乙丙丙甲丙乙第一步:
2、確定參加上午活動的同學(xué)即從3名中任 選1名,有3種選法.第二步:確定參加下午活動的同學(xué),有2種方法根據(jù)分步計數(shù)原理:32=6 即共6種方法。把上面問題中被取的對象叫做元素,于是問題就可以敘述為: 從3個不同的元素a,b,c中任取2個,然后按照一定的順序排成一列,一共有多少種不同的排列方法?ab, ac, ba, bc, ca, cb問題2從1,2,3,4這4個數(shù)字中,每次取出3個排成一個三位數(shù),共可得到多少個不同的三位數(shù)?第步,確定百位上的數(shù)字,有4種方法第步,確定十位上的數(shù)字,有3種方法第步,確定個位上的數(shù)字,有2種方法根據(jù)分步乘法計數(shù)原理,共有 43224 種不同的排法。如下圖所示有此可寫
3、出所有的三位數(shù):123,124,132,134,142,143; 213,214,231,234,241,243,312,314,321,324,341,342; 412,413,421,423,431,432。同樣,問題可以歸結(jié)為: 從個不同的元素a,b,c,d中任取個,然后按照一定的順序排成一列,共有多少種不同的排列方法?abc,abd,acb,acd,adb,adc; bac,bad,bca,bcd,bda,bdc;cab,cad,cba,cbd,cda,cdb; dab,dac,dba,dbc,dca,dcb.思考?上述兩個問題的共同特點是?能否推廣到一般?(1)有順序的(2)不論是排
4、列之前,還是之后,所有的元素都不相等,推廣到一般排列:一般的,從個不同的元素中取出()個元素,按照一定的順序排成一列, 叫做從個不同元素中取出個元素的一個排列。排列問題實際包含兩個過程:(1)先從n個不同元素中取出m個不同的元素。(2)再把這m個不同元素按照一定的順序排成一列。注意:1、元素不能重復(fù)。n個中不能重復(fù),m個中也不能重復(fù)。2、“按一定順序”就是與位置有關(guān),這是判斷一個問題是否是排列問題的關(guān)鍵。3、兩個排列相同,當(dāng)且僅當(dāng)這兩個排列中的元素完全相同,而且元素的排列順序也完全相同。4、mn時的排列叫選排列,mn時的排列叫全排列。5、為了使寫出的所有排列情況既不重復(fù)也不遺漏,最好采用“樹形
5、圖”。例1.下列問題中哪些是排列問題?(1)10名學(xué)生中抽2名學(xué)生開會(2)10名學(xué)生中選2名做正、副組長(3)從2,3,5,7,11中任取兩個數(shù)相乘(4)從2,3,5,7,11中任取兩個數(shù)相除(5)以圓上的10個點為端點作弦(6)以圓上的10個點中的某一點為起點,作過另一個點的射線(7)安排5個學(xué)生為班里的5個班干部,每人一個職位?2、排列數(shù): 從n個不同的元素中取出m(mn)個元素的所有排列的個數(shù),叫做從n個不同的元素中取出m個元素的排列數(shù)。用符號 表示?!芭帕小焙汀芭帕袛?shù)”有什么區(qū)別?排列數(shù),而不表示具體的排列。所有排列的個數(shù),是一個數(shù);“排列數(shù)”是指從個不同元素中,任取個元素的所以符號
6、只表示“一個排列”是指:從個不同元素中,任取按照一定的順序排成一列,不是數(shù);個元素問題中是求從個不同元素中取出個元素的排列數(shù),記為 ,問題2中是求從4個不同元素中取出3個元素的排列數(shù),記為,已經(jīng)算出探究:從個不同元素中取出個元素的排列數(shù)是多少?,又各是多少?第1位第2位nn-1第1位第2位第3位n-2nn-1 第1位第2位第3位第m位nn-1n-2n-(m-1)(1)第一個因數(shù)是n,后面每一個因數(shù)比它前面一個因數(shù)少1(2)最后一個因數(shù)是nm1(3)共有m個因數(shù)觀察排列數(shù)公式有何特征:排列數(shù)公式(1):就是說,個不同元素全部取出的排列數(shù),等于正整數(shù)到的連乘積,正整數(shù)到的連乘積,叫做的階乘,用!表
7、示,所以個不同元素的全排列數(shù)公式可以寫成個不同元素全部取出的一個排列,叫做個元素的一個全排列,這時公式中的,即有另外,我們規(guī)定0!1排列數(shù)公式(2):說明:1、排列數(shù)公式的第一個常用來計算,第二個常用來證明。2、對于 這個條件要留意,往往是解方程時的隱含條件。小結(jié):【排列】從n個不同元素中選出m(mn)個元素,并按一定的順序排成一列.【關(guān)鍵點】1、互異性(被選、所選元素互不相同) 2、有序性(所選元素有先后位置等順序之分)【排列數(shù)】所有排列總數(shù)排列數(shù)公式:常用于計算含有數(shù)字的排列數(shù)的值常用于對含有字母的排列數(shù)的式子進行變形和論證例2排列數(shù)的計算1計算:(1)(2)課堂練習(xí)2從4種蔬菜品種中選出
8、3種,分別種植在不同土質(zhì)的3塊土地上進行試驗,有種不同的種植方法?4信號兵用3種不同顏色的旗子各一面,每次打出3面,最多能打出不同的信號有( )3從參加乒乓球團體比賽的5名運動員中選出3名進行某場比賽,并排定他們的出場順序,有種不同的方法?例3.某年全國足球甲級A組聯(lián)賽共有14個隊參加,每隊要與其余各隊在主、客場分別比賽一次,共進行多少場比賽?解:14個隊中任意兩隊進行1次主場比賽與1次客場比賽,對應(yīng)于從14個元素中任取2個元素的一個排列,因此,比賽的總場次是例 4(1)從5本不同的書中選3本送給3名同學(xué),每人各1本,共有多少種不同的送法? (2)從5種不同的書中買3本送給3名同學(xué),每人各1本,共有多少種不同的送法? = 543= 60被選元素可重復(fù)選取,不是排列問題!555= 125“從5個不同元素中選出3并按順序排列”例5.用0到9這10個數(shù)字可以組成多少個沒有重復(fù)數(shù)字的三位數(shù)? 特殊位置“百位”,特殊元素“0”百位十位個位法1:法2:特殊位置優(yōu)先安排百位十位個位0百位十位個位0百位十位個位特殊元素優(yōu)先考慮法3:正難則反(間接法) 對于有限制條件的排列問題,必須遵循“特殊元素優(yōu)先考慮,特殊位置優(yōu)先安排”,并注意“合理分類,準(zhǔn)確分步”,做到“不重不漏,步驟完整” ,適當(dā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)方式做保護處理,對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對任何下載內(nèi)容負責(zé)。
- 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時也不承擔(dān)用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。
最新文檔
- 云南省安寧市實驗石江學(xué)校2025年高三第一次模擬考試物理試卷含解析
- 入戶大門售賣合同標(biāo)準(zhǔn)文本
- 加盟舞蹈培訓(xùn)合作合同標(biāo)準(zhǔn)文本
- 倉儲項目建設(shè)合同樣本
- 凱迪拉克購車合同樣本
- 出口東北大豆合同樣本
- 體育勞務(wù)合同標(biāo)準(zhǔn)文本
- 山西省祁縣二中2025年高考物理倒計時模擬卷含解析
- 助理勞動合同標(biāo)準(zhǔn)文本
- 企業(yè)融資服務(wù)合同標(biāo)準(zhǔn)文本
- 國開2024年《市場營銷策劃(本)》形考任務(wù)1-4答案
- HJ 784-2016 土壤和沉積物 多環(huán)芳烴的測定 高效液相色譜法(正式版)(正式版)
- 人教版七年級下冊數(shù)學(xué)計算題專項
- 進口食品銷售管理制度
- 工程項目移交方案
- 腎性高血壓的護理
- 電力建設(shè)施工技術(shù)規(guī)范 第5部分:管道及系統(tǒng)-DLT 5190.5
- 山東省濟寧市泗水縣2023-2024學(xué)年五年級下學(xué)期期中考試語文試題
- 2024年浙江省杭州上城區(qū)行政服務(wù)中心招聘5人歷年公開引進高層次人才和急需緊缺人才筆試參考題庫(共500題)答案詳解版
- 2024年南通市崇川區(qū)、如皋市中考英語一模試卷(含答案)
- 遼寧省沈陽市鐵西區(qū)2023-2024學(xué)年八年級下學(xué)期期中考試歷史試題
評論
0/150
提交評論