




版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請進行舉報或認(rèn)領(lǐng)
文檔簡介
1.2.1排列(二)復(fù)習(xí)鞏固
從n個不同元素中,任取m()個元素(m個元素不可重復(fù)?。┌凑找欢ǖ捻樞蚺懦梢涣?,叫做從n個不同元素中取出m個元素的一個排列.
1、排列的定義:2.排列數(shù)的定義:從n個不同元素中,任取m()個元素的所有排列的個數(shù)叫做從n個元素中取出m個元素的排列數(shù)3.全排列的定義:n個不同元素全部取出的一個排列,叫做n個不同元素的一個全排列.(3)全排列數(shù)公式:4.有關(guān)公式:(2)排列數(shù)公式:1.計算:(1)(2)課堂練習(xí)2.從4種蔬菜品種中選出3種,分別種植在不同土質(zhì)的3塊土地上進行試驗,有
種不同的種植方法?4.信號兵用3種不同顏色的旗子各一面,每次打出3面,最多能打出不同的信號有()3.從參加乒乓球團體比賽的5名運動員中選出3名進行某場比賽,并排定他們的出場順序,有
種不同的方法?例1、某年全國足球甲級A組聯(lián)賽共有14個隊參加,每隊要與其余各隊在主、客場分別比賽一次,共進行多少場比賽?解:14個隊中任意兩隊進行1次主場比賽與1次客場比賽,對應(yīng)于從14個元素中任取2個元素的一個排列,因此,比賽的總場次是例2:(1)有5本不同的書,從中選3本送給3名同學(xué),每人各1本,共有多少種不同的送法?
(2)有5種不同的書,買3本送給3名同學(xué),每人各1本,共有多少種不同的送法?例3:某信號兵用紅,黃,藍3面旗從上到下掛在豎直的旗桿上表示信號,每次可以任掛1面、2面或3面,并且不同的順序表示不同的信號,一共可以表示多少種不同的信號?例4:用0到9這10個數(shù)字,可以組成多少個沒有重復(fù)數(shù)字的三位數(shù)?百位十位個位解法一:對排列方法分步思考。從位置出發(fā)解:解法二:對排列方法分類思考。符合條件的三位數(shù)可分為兩類:百位十位個位0百位十位個位0百位十位個位根據(jù)加法原理從元素出發(fā)分析解法三:間接法.從0到9這十個數(shù)字中任取三個數(shù)字的排列數(shù)為,∴所求的三位數(shù)的個數(shù)是其中以0為排頭的排列數(shù)為.逆向思維法百位十位個位千位萬位例5:由數(shù)字1、2、3、4、5組成沒有重復(fù)數(shù)字的五位數(shù),其中小于50000的偶數(shù)共有多少個?有約束條件的排列問題百位十位個位千位萬位例5:由數(shù)字1、2、3、4、5組成沒有重復(fù)數(shù)字的五位數(shù),其中小于50000的偶數(shù)共有多少個?有約束條件的排列問題有約束條件的排列問題例6:6個人站成前后兩排照相,要求前排2人,后排4人,那么不同的排法共有()A.30種B.360種C.720種D.1440種C例7:有4個男生和3個女生排成一排,按下列要求各有多少種不同排法:(1)男甲排在正中間;(2)男甲不在排頭,女乙不在排尾;(3)三個女生排在一起;(4)三個女生兩兩都不相鄰;(5)全體站成一排,甲、乙、丙三人自左向右順序不變;(6)若甲必須在乙的右邊(可以相鄰,也可以不相鄰),有多少種站法?對于相鄰問題,常用“捆綁法”對于不相鄰問題,常用“插空法”1.對有約束條件的排列問題,應(yīng)注意如下類型:⑴某些元素不能在或必須排列在某一位置;⑵某些元素要求連排(即必須相鄰);⑶某些元素要求分離(即不能相鄰);2.基本的解題方法:(1)有特殊元素或特殊位置的排列問題,通常是先排特殊元素或特殊位置,稱為優(yōu)先處理特殊元素(位置)法(優(yōu)先法);特殊元素,特殊位置優(yōu)先安排策略方法總結(jié)(2)某些元素要求必須相鄰時,可以先將這些元素看作一個元素,與其他元素排列后,再考慮相鄰元素的內(nèi)部排列,這種方法稱為“捆綁法”;相鄰問題捆綁處理的策略(3)某些元素不相鄰排列時,可以先排其他元素,再將這些不相鄰元素插入空擋,這種方法稱為“插空法”;不相鄰問題插空處理的策略小結(jié):1.對有約束條件的排列問題,應(yīng)注意如下類型:⑴某些元素不能在或必須排列在某一位置;⑵某些元素要求連排(即必須相鄰);⑶某些元素要求分離(即不能相鄰);2.基本的解題方法:(1)有特殊元素或特殊位置的排列問題,通常是先排特殊元素或特殊位置,稱為優(yōu)先處理特殊元素(位置)法(優(yōu)先法);特殊元素,特殊位置優(yōu)先安排策略(2)某些元素要求必須相鄰時,可以先將這些元素看作一個元素,與其
溫馨提示
- 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)容負(fù)責(zé)。
- 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時也不承擔(dān)用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。
最新文檔
- 木制容器設(shè)計與制造的綠色工藝考核試卷
- 服裝零售店鋪經(jīng)營績效評估與改進措施考核試卷
- 機器人智能識別與追蹤技術(shù)考核試卷
- 制糖業(yè)的市場滲透與渠道拓展考核試卷
- 期刊出版商業(yè)模式考核試卷
- 批發(fā)業(yè)務(wù)中的國際物流考核試卷
- 醫(yī)院護士就業(yè)合同范本
- 蘇州新版裝修合同范本
- 人工智能智能城市規(guī)劃與設(shè)計協(xié)議
- 餐廚廢棄物處理合同
- 人工智能對輿情管理的價值
- 地理-河南省部分重點高中九師聯(lián)盟2024-2025學(xué)年高三下學(xué)期2月開學(xué)考試試題和答案
- 老年護理相關(guān)法律法規(guī)
- 《陶瓷工藝技術(shù)》課件
- 變更強制措施的申請書
- 供電所安全演講
- 供應(yīng)鏈韌性提升與風(fēng)險防范-深度研究
- 化工原理完整(天大版)課件
- 《淞滬會戰(zhàn)》課件
- 《智能制造技術(shù)基礎(chǔ)》課件-第4章 加工過程的智能監(jiān)測與控制
- 罪犯正常死亡報告范文
評論
0/150
提交評論