排列 省賽獲獎-精講版課件_第1頁
排列 省賽獲獎-精講版課件_第2頁
排列 省賽獲獎-精講版課件_第3頁
排列 省賽獲獎-精講版課件_第4頁
排列 省賽獲獎-精講版課件_第5頁
已閱讀5頁,還剩6頁未讀, 繼續(xù)免費閱讀

下載本文檔

版權說明:本文檔由用戶提供并上傳,收益歸屬內容提供方,若內容存在侵權,請進行舉報或認領

文檔簡介

1.2.1排列(二)復習鞏固

從n個不同元素中,任取m()個元素(m個元素不可重復?。┌凑找欢ǖ捻樞蚺懦梢涣校凶鰪膎個不同元素中取出m個元素的一個排列.

1、排列的定義:2.排列數(shù)的定義:從n個不同元素中,任取m()個元素的所有排列的個數(shù)叫做從n個元素中取出m個元素的排列數(shù)3.全排列的定義:n個不同元素全部取出的一個排列,叫做n個不同元素的一個全排列.(3)全排列數(shù)公式:4.有關公式:(2)排列數(shù)公式:

例1、某年全國足球甲級A組聯(lián)賽共有14個隊參加,每隊要與其余各隊在主、客場分別比賽一次,共進行多少場比賽?解:14個隊中任意兩隊進行1次主場比賽與1次客場比賽,對應于從14個元素中任取2個元素的一個排列,因此,比賽的總場次是

例2、(1)有5本不同的書,從中選3本送給3名同學,每人各1本,共有多少種不同的送法?

(2)有5種不同的書,買3本送給3名同學,每人各1本,共有多少種不同的送法?例3、用0到9這10個數(shù)字,可以組成多少個沒有重復數(shù)字的三位數(shù)?百位十位個位解法一:對排列方法分步思考。從位置出發(fā)解法二:對排列方法分類思考。符合條件的三位數(shù)可分為兩類:百位十位個位0百位十位個位0百位十位個位根據(jù)加法原理從元素出發(fā)分析解法三:間接法.從0到9這十個數(shù)字中任取三個數(shù)字的排列數(shù)為,∴所求的三位數(shù)的個數(shù)是其中以0為排頭的排列數(shù)為.逆向思維法有限制條件的排列問題補例4、有4個男生和3個女生排成一排,按下列要求各有多少種不同排法:(1)男甲排在正中間;(2)男甲不在排頭,女乙不在排尾;(3)三個女生排在一起;(4)三個女生兩兩都不相鄰;(5)全體站成一排,甲、乙、丙三人自左向右順序不變;(6)若甲必須在乙的右邊(可以相鄰,也可以不相鄰),有多少種站法?對于相鄰問題,常用“捆綁法”對于不相鄰問題,常用“插空法”小結:1.對有限制條件的排列問題,應注意如下類型:⑴某些元素不能在或必須排列在某一位置;⑵某些元素要求連排(即必須相鄰);⑶某些元素要求分離(即不能相鄰);2.基本的解題方法:(1)有特殊元素或特殊位置的排列問題,通常是先排特殊元素或特殊位置,稱為優(yōu)先處理特殊元素(位置)法(優(yōu)先法);特殊元素,特殊位置優(yōu)先安排策略(2)某些元素要求必須相鄰時,可以先將這些元素看作一個元素,與其他元素排列后,再考慮相鄰元素的內部排列,這種方法稱為“捆綁法”;相鄰問題捆綁處理的策略(3)某些元素不相鄰排列時,可以先排

溫馨提示

  • 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
  • 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯(lián)系上傳者。文件的所有權益歸上傳用戶所有。
  • 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內容里面會有圖紙預覽,若沒有圖紙預覽就沒有圖紙。
  • 4. 未經(jīng)權益所有人同意不得將文件中的內容挪作商業(yè)或盈利用途。
  • 5. 人人文庫網(wǎng)僅提供信息存儲空間,僅對用戶上傳內容的表現(xiàn)方式做保護處理,對用戶上傳分享的文檔內容本身不做任何修改或編輯,并不能對任何下載內容負責。
  • 6. 下載文件中如有侵權或不適當內容,請與我們聯(lián)系,我們立即糾正。
  • 7. 本站不保證下載資源的準確性、安全性和完整性, 同時也不承擔用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。

最新文檔

評論

0/150

提交評論