版權說明:本文檔由用戶提供并上傳,收益歸屬內容提供方,若內容存在侵權,請進行舉報或認領
文檔簡介
第六章計數原理6.2排列與組合6.2.2排列(第2課時)
從n個不同元素中,任取m()個元素(m個元素不可重復?。┌凑找欢ǖ捻樞蚺懦梢涣?,叫做從n個不同元素中取出m個元素的一個排列.1.排列的定義:2.排列數的定義:從n個不同元素中,任取m()個元素的所有排列的個數叫做從n個元素中取出m個元素的排列數3.有關公式:(2).排列數公式:一、溫故知新例1.某年全國足球甲級A組聯賽共有14個隊參加,每隊要與其余各隊在主、客場分別比賽一次,共進行多少場比賽?解:14個隊中任意兩隊進行1次主場比賽與1次客場比賽,對應于從14個元素中任取2個元素的一個排列,因此,比賽的總場次是二、鞏固應用例2.(1)從5本不同的書中選3本送給3名同學,每人各1本,共有多少種不同的送法?
(2)從5種不同的書中買3本送給3名同學,每人各1本,共有多少種不同的送法?=5×4×3=60被選元素可重復選取,不是排列問題5×5×5=125“從5個不同元素中選出3并按順序排列”例3.用0到9這10個數字可以組成多少個沒有重復數字的三位數?特殊位置“百位”,特殊元素“0”百位十位個位百位十位個位0百位十位個位0百位十位個位特除位置優(yōu)先安排法1:特除元素優(yōu)先考慮法2:對于有限制條件的排列問題,必須遵循“特殊元素優(yōu)先考慮,特殊位置優(yōu)先安排”,并注意“合理分類,準確分步”,做到“不重不漏,步驟完整”,適當考慮“正難則反”.例3.用0到9這10個數字可以組成多少個沒有重復數字的三位數?特殊位置“百位”,特殊元素“0”正難則反(間接法)法3:
百位十位個位千位萬位變式練習:由數字1、2、3、4、5組成沒有重復數字的五位數,其中小于50000的偶數共有多少個?有約束條件的排列問題百位十位個位千位萬位變式練習:由數字1、2、3、4、5組成沒有重復數字的五位數,其中小于50000的偶數共有多少個?有約束條件的排列問題例4.有4個男生和3個女生排成一排,按下列要求各有
多少種不同排法:(1)男甲排在正中間;(2)男甲不在排頭,女乙不在排尾;(3)三個女生排在一起;(4)三個女生兩兩都不相鄰;對于相鄰問題,常用“捆綁法”有約束條件的排列問題對于不相鄰問題,常用“插空法”變式練習:有5名男生,4名女生排隊.(1)從中選出3人排成一排,有多少種排法?(2)全部排成一排,有多少種排法?(3)排成兩排,前排4人,后排5人,有多少種排法?變式練習.6本不同的書在書桌上擺成一排,要求甲、乙兩本書必須放在兩端,丙丁兩本書必須相鄰,則不同的擺放方法有
種.
解:完成這件事可分三步:第一步:將甲、乙兩本書擺放在兩端,有=2種擺法.第二步:將丙、丁兩本書看成一個整體,考慮兩本書順序,有=2種擺法.第三步:將丙、丁這個整體與另外兩本書全排列,擺放在中間3個位置,有=6種擺法.根據分步乘法計數原理,共有=2×2×6=24種不同的擺放方法.241.對有約束條件的排列問題,應注意如下類型:⑴.某些元素不能在或必須排列在某一位置;⑵.某些元素要求連排(即必須相鄰);⑶.某些元素要求分離(即不能相鄰);2.基本的解題方法:(1).有特殊元素或特殊位置的排列問題,通常是先排特殊元素或特殊位置,稱為優(yōu)先處理特殊元素(位置)法(優(yōu)先法);
特殊元素,特殊位置優(yōu)先安排策略三、課堂小結2.基本的解題方法:(2).某些元素要求必須相鄰時,可以先將這些元素看作一個元素,與其他元素排列后,再考慮相鄰元素的內部排列,這種方法稱為“捆綁法”;相鄰問題捆綁處理的策略(3).某些元素不相鄰
溫馨提示
- 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯系上傳者。文件的所有權益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙,網頁內容里面會有圖紙預覽,若沒有圖紙預覽就沒有圖紙。
- 4. 未經權益所有人同意不得將文件中的內容挪作商業(yè)或盈利用途。
- 5. 人人文庫網僅提供信息存儲空間,僅對用戶上傳內容的表現方式做保護處理,對用戶上傳分享的文檔內容本身不做任何修改或編輯,并不能對任何下載內容負責。
- 6. 下載文件中如有侵權或不適當內容,請與我們聯系,我們立即糾正。
- 7. 本站不保證下載資源的準確性、安全性和完整性, 同時也不承擔用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。
最新文檔
- 二零二五年度教育信息化設備承包租賃協議3篇
- 二零二五年度水產養(yǎng)殖產業(yè)可持續(xù)發(fā)展戰(zhàn)略合作協議合同3篇
- 2025年度文化旅游創(chuàng)意園區(qū)委托經營管理與合作合同3篇
- 2025年度農村土地承包權生態(tài)補償與保護合同
- 二零二五年度房地產公司兼職正式聘用銷售合同3篇
- 二零二五年度新型城鎮(zhèn)化拆遷房產分割與生態(tài)補償合同3篇
- 2025年度競業(yè)禁止機械租賃及設備維護保養(yǎng)合同3篇
- 二零二五年度特色養(yǎng)殖養(yǎng)雞場地租賃及農業(yè)旅游合同3篇
- 二零二五年度智能穿戴設備出口業(yè)務合同范本3篇
- 2025年度農村電商農副產品批發(fā)合作框架協議3篇
- 潛水泵安裝方案73853
- 安全操作規(guī)程(供參考)(公示牌)
- 2022年公司出納個人年度工作總結
- 蓄電池檢查和維護
- 口袋妖怪白金二周目圖文攻略(精編版)
- 安全風險研判與承諾公告制度管理辦法(最新)
- 體育與健康課一年級(水平一)課時教案全冊
- SAP-ABAP-實用培訓教程
- 配電房施工組織設計方案(土建部分)
- 國家開放大學電大專科《英語教學法》2023-2024期末試題及答案(試卷代號:2145)
- 管樁水平承載力計算
評論
0/150
提交評論