版權說明:本文檔由用戶提供并上傳,收益歸屬內容提供方,若內容存在侵權,請進行舉報或認領
文檔簡介
3.1.3組合與組合數(shù)第2課時新授課回顧組合數(shù)的性質組合數(shù)公式:1.能應用組合知識解決有關組合的簡單實際問題.2.能解決有限制條件的組合問題.思考:下列問題是排列問題,還是組合問題?(1)a,b,c,d四支足球隊爭奪冠亞軍,有多少種不同的結果?(2)a,b,c,d四支足球隊進行單循環(huán)比賽,共需賽多少場?4支球隊中有2支球隊,一個是冠軍,另一個是亞軍.(對2支球隊有順序要求)“排列”問題,有種結果單循環(huán)比賽要求每兩支球隊之間只打一場比賽.
(與選取的順序無關)
“組合”問題,需打場.
例1
現(xiàn)有30件分別標有不同編號的產(chǎn)品,且除了2件次品外,其余都是合格品,從中取出3件.
(1)一共有多少種不同的取法?分析:只是取出3件,它們之間無需考慮順序解:從30件產(chǎn)品中取出3件的組合數(shù):
等同于“從30個不同對象中任取3個并成一組”,是“組合”問題.(2)若3件產(chǎn)品中恰有1件次品,則不同的取法共有多少種?第一步,取出1件次品,有
種取法;3件產(chǎn)品中:1件次品,2件合格品取出兩類不同對象,可分成兩步完成:第二步,取出2件合格品,無需考慮順序,有
種取法.根據(jù)分步乘法計數(shù)原理,共有
種.(3)若3件產(chǎn)品中至少要有1件次品,則不同的取法共有多少種?3件產(chǎn)品中:有1件次品,2件合格品;或者:有2件次品,1件合格品;方法1:
按取出次品的件數(shù)分成兩類進行:第一類,取出3件產(chǎn)品中有1件次品,有
種取法;第二類,取出3件產(chǎn)品中有2件次品:
第一步,取出2件次品,無順序要求,有
種取法;
第二步,再取出1件合格品,有
種取法.由分步乘法計數(shù)原理,有
種取法.由分類加法計數(shù)原理,共有
種.(3)若3件產(chǎn)品中至少要有1件次品,則不同的取法共有多少種?方法2:排除法,反面:沒有次品.即:3件全是合格品.
“任取3件”-“3件都是合格品”=“3件中至少有1件次品”
即:
種取法.取出的3件產(chǎn)品中至少要有1件次品,所以分成兩步完成:第一步,先取出1件次品,有
種方法;第二步,再從剩余29件產(chǎn)品中隨意取出2件,有
種方法.由分步乘法計數(shù)原理,有
種取法.思考:第(3)問按照下列做法是否可行?為什么?不妨設2件次品為a1和a2,28件合格品為b1、b2、…、b28.若3件產(chǎn)品中,有2件次品和1件合格品,可能會出現(xiàn)下面的情況:研究有關“至多”或“至少”這樣的計數(shù)問題時:①直接分類研究,②運用“排除法”計數(shù).選取產(chǎn)品應是無序,這里選2個次品a1、a2時考慮了先后順序.應將有序取出2件次品產(chǎn)生的重復次數(shù)去掉.因此上述方法不可行.
解此類問題時,先要判斷它是不是組合問題,只有當它是組合問題或能轉化為組合問題時,才能運用組合數(shù)公式求出其結果;
其次要注意分類加法計數(shù)原理和分步乘法計數(shù)原理的運用,在運用分類加法計數(shù)原理和分步乘法計數(shù)原理時,一定要注意有無重夏和遺漏.歸納總結一個口袋內裝有大小相同的7個白球和1個黑球.(1)從口袋內取出3個球,使其中含有1個黑球,有多少種取法?(2)從口袋內取出3個球,使其中不含黑球,有多少種取法?練一練
解:(1)從口袋內取出3個球有1個是黑球,還要從7個白球中再取出2個,取法種數(shù)是
(2)由于所取出的3個球中不含黑球,也就是要從7個白球中取出3個球,取法種數(shù)是例2要把9本不同的課外書分給甲、乙、丙3名同學:(1)如果甲得4本,乙得3本,丙得2本,則共有多少種不同的分法?完成分配任務,可以分成三步完成:第一步,先選4本書給甲,無順序要求,有
種方法;第二步,再選3本書給乙,有
種方法;第三步,最后2本書都給丙,有
種方法.由分步乘法計數(shù)原理,共有:
種方法.“定向分配問題”分析:每本書是不同的,每人分配到多少本是確定的(2)如果要求一人得4本,一人得3本,一人得2本,則共有多少種不同的分法?可以先分組,后分配,分兩步完成:第一步,將9本書按照4本、3本、2本分為三組:第二步,將三組書分配給3個人,即三組書全排列:由分步乘法計數(shù)原理,共
種方法.分析:每人分配多少本不確定“不定向分配問題”(3)如果每個人都得3本,則共有多少種不同的分法?分析:每人都得3本,等同于“甲3本,乙3本,丙3本”.每個人分配到多少本書是確定的,屬于“定向分配問題”,第一步,先選3本書給甲,有
種方法;第二步,再選3本書給乙,有
種方法;第三步,最后3本書都給丙,有
種方法.共有:
種方法.(無需3組書全排列)歸納總結不同元素的分配問題分為兩類:(1)若將元素分配時,直接分配到具體的對象,則運用分步乘法計數(shù)原理、組合數(shù)公式求解即可.(2)若將元素分配時,不指定某個對象得到多少個元素,則應先分組,再分配,即用分步乘法計數(shù)原理、排列數(shù)公式以及組合數(shù)公式計算求解.
例3
現(xiàn)要從A,B,C,D,E,F(xiàn)這6人中選出4人安排在甲、乙、丙、丁4個崗位上,如果A不能安排在甲崗位上,那么一共有多少種不同的安排方法?限制條件:A不能
安排在甲崗位上特殊元素特殊位置排除法方法1:
從特殊元素“A”入手,可按照4個崗位中是否含A,分成兩類:甲乙丙丁第一類,4個崗位中含A,分成兩步完成:第一步:A的位置:由分步乘法計數(shù)原理,含A的方法共有第二步:再確定其他崗位人選,共
種方法.第二類,4個崗位中不含A:綜上,根據(jù)分類加法計數(shù)原理,共有
種方法.從剩余5人中選4人排到4個崗位中,有
種方法.甲乙丙丁方法2:從特殊位置“甲”入手,分成兩步完成:根據(jù)分步乘法計數(shù)原理,共有:
種方法.甲乙丙丁非A:方法3:排除法.共
種方法.先忽略題目中的限制要求:先“從6人中任意選4人安排到這4個崗位”,再從中去掉“A在甲崗位上”,剩余的就是“A不在甲崗位上”.練一練男運動員6名,女運動員4名,其中男女隊長各1名,選派5人外出比賽,在下列情形中各有多少種選派方法?(1)男運動員3名,女運動員2名.(2)至少有1名女運動員.解:(1)第一步:選3名男運動員,有種選法;第二步:選2名女運動員,有種選法,故共有種選法.方法二(間接法):不考慮條件,從10人中任選5人,有種選法,其中全是男運動員的選法有種,故“至少有1名女運動員”的選法有
溫馨提示
- 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. 本站不保證下載資源的準確性、安全性和完整性, 同時也不承擔用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。
最新文檔
- 停車樓培訓基地管理制度
- 圖書館新生入館培訓制度
- 完善消防培訓制度
- 建筑消防培訓制度
- 開工培訓教育管理制度
- 毛絨玩具廠培訓管理制度
- 生活老師安全培訓制度
- 培訓班學員請假規(guī)章制度
- 四川監(jiān)理培訓證制度
- 保密意識培訓制度
- 2026年腹腔鏡縫合技術培訓
- 2026年黑龍江省七臺河市高職單招職業(yè)適應性測試試題題庫(答案+解析)
- 2026年廣西貴港市華盛集團新橋農工商有限責任公司招聘備考題庫及一套答案詳解
- 地鐵安檢施工方案(3篇)
- 小學生寒假心理健康安全教育
- 汽機專業(yè)安全培訓課件
- 2026高考藍皮書高考關鍵能力培養(yǎng)與應用1.批判性與創(chuàng)造性思維能力的基礎知識
- 多學科團隊(MDT)中的醫(yī)患溝通協(xié)同策略
- 期末復習知識點清單新教材統(tǒng)編版道德與法治七年級上冊
- 賬務清理合同(標準版)
- 投標委托造價協(xié)議書
評論
0/150
提交評論