版權(quán)說(shuō)明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請(qǐng)進(jìn)行舉報(bào)或認(rèn)領(lǐng)
文檔簡(jiǎn)介
倒賣(mài)拉黑,關(guān)注更新免費(fèi)領(lǐng)取,淘寶唯一每月更新店鋪:知二教育倒賣(mài)拉黑,關(guān)注更新免費(fèi)領(lǐng)取,淘寶唯一每月更新店鋪:知二教育第六章計(jì)數(shù)原理6.1分類加法計(jì)數(shù)原理與分步乘法計(jì)數(shù)原理第六章計(jì)數(shù)原理6.1分類加法計(jì)數(shù)原理與分步乘法計(jì)數(shù)原理知識(shí)解讀知識(shí)解讀考點(diǎn)一分類加法計(jì)數(shù)原理完成一件事有兩類方案在第1類方案中有m種不同的方法在第2類方案中有n種不同的方法,那么完成這件事共有N=m+n種不同的方法.考點(diǎn)二使用分類加法計(jì)數(shù)原理計(jì)數(shù)的兩個(gè)條件(1)根據(jù)問(wèn)題的特點(diǎn)確定一個(gè)適合它的分類標(biāo)準(zhǔn),在這個(gè)標(biāo)準(zhǔn)下進(jìn)行分類.(2)完成這件事的任何一種方法必須屬于某一類,分別屬于不同類的兩種方法是不同的方法,滿足這些條件,才可以用分類加法計(jì)數(shù)原理.考點(diǎn)三分步乘法計(jì)數(shù)原理完成一件事需要兩個(gè)步驟做第1步有m種不同的方法做第2步有n種不同的方法,那么完成這件事共有N=m×n種不同的方法.考點(diǎn)四分類加法計(jì)數(shù)原理與分步乘法計(jì)數(shù)原理的聯(lián)系與區(qū)別聯(lián)系:是涉及做一件事的不同方法的種數(shù)問(wèn)題.區(qū)別:分類加法計(jì)數(shù)原理針對(duì)的是“分類”問(wèn)題,其中各種方法相互獨(dú)立,用其中任何一種方法都可以做完這件事;分步乘法計(jì)數(shù)原理針對(duì)的是“分步”問(wèn)題,各個(gè)步驟中的方法互相依存,只有各個(gè)步驟都完成才算做完這件事.考點(diǎn)五兩個(gè)計(jì)數(shù)原理的區(qū)別與聯(lián)系分類加法計(jì)數(shù)原理分步乘法計(jì)數(shù)原理相同點(diǎn)回答的都是有關(guān)做一件事的不同方法種數(shù)的問(wèn)題不同點(diǎn)針對(duì)的是“分類”問(wèn)題不同點(diǎn)各種方法相互獨(dú)立,用其中任何一種方法都可以做完這件事各個(gè)步驟中的方法互相依存,只有每一個(gè)步驟都完成才算做完這件事考點(diǎn)六兩個(gè)計(jì)數(shù)原理的應(yīng)用用兩個(gè)計(jì)數(shù)原理解決計(jì)數(shù)問(wèn)題時(shí),最重要的是在開(kāi)始計(jì)算之前要仔細(xì)分析兩點(diǎn):(1)分類要做到“不重不漏”,分類后再分別對(duì)每一類進(jìn)行計(jì)數(shù),最后用分類加法計(jì)數(shù)原理求和,得到總數(shù).(2)分步要做到“步驟完整”,即完成了所有步驟,恰好完成任務(wù).分類后再計(jì)算每一步的方法數(shù),最后根據(jù)分步乘法計(jì)數(shù)原理,把完成每一步的方法數(shù)相乘,得到總數(shù).知識(shí)歸納知識(shí)歸納基本形式一般形式區(qū)別分類加法計(jì)數(shù)原理完成一件事有兩類不同方案,在第1類方案中有m種不同的方法,在第2類方案中有n種不同的方法,那么完成這件事共有N=m+n種不同的方法完成一件事有n類不同方案,在第1類方案中有m1種不同的方法,在第2類方案中有m2種不同的方法,…,在第n類方案中有mn種不同的方法,那么完成這件事共有N=m1+m2+…+mn種不同的方法分類加法計(jì)數(shù)原理與分步乘法計(jì)數(shù)原理,都涉及完成一件事情的不同方法種數(shù).它們的區(qū)別在于:分類加法計(jì)數(shù)原理與分類有關(guān),各種方法相互獨(dú)立,用其中的任何一種方法都可以完成這件事;分步乘法計(jì)數(shù)原理與分步有關(guān),各個(gè)步驟相互依存,只有各個(gè)步驟都完成了,這件事才算完成分步乘法計(jì)數(shù)原理完成一件事需要兩個(gè)步驟,做第1步有m種不同的方法,做第2步有n種不同的方法,那么完成這件事共有N=m×n種不同的方法完成一件事需要n個(gè)步驟,做第1步有m1種不同的方法,做第2步有m2種不同的方法,…,做第n步有mn種不同的方法,那么完成這件事共有N=m1×m2×…×mn種不同的方法題型探究題型探究例1.有四個(gè)編有1?2?3?4的四個(gè)不同的盒子,有編有1?2?3?4的四個(gè)不同的小球,現(xiàn)把四個(gè)小球逐個(gè)隨機(jī)放入四個(gè)盒子里.(1)小球全部放入盒子中有多少種不同的放法?(2)在(1)的條件下求恰有一個(gè)盒子沒(méi)放球的概率?(3)若沒(méi)有一個(gè)盒子空著,但球的編號(hào)與盒子編號(hào)不全相同,有多少種投放方法?【答案】(1)種;(2);(3)種.【詳解】(1)每個(gè)球都有4種方法,故有種(2)從4個(gè)小球中選兩個(gè)作為一個(gè)元素,同另外兩個(gè)元素在三個(gè)位置全排列,故共有種不同的放法.概率為:(3)每個(gè)盒子不空,共有,種.例2.電子元件很容易實(shí)現(xiàn)電路的通與斷、電位的高與低等兩種狀態(tài),而這也是最容易控制的兩種狀態(tài).因此計(jì)算機(jī)內(nèi)部就采用了每一位只有或兩種數(shù)字的記數(shù)法,即二進(jìn)制.為了使計(jì)算機(jī)能夠識(shí)別字符,需要對(duì)字符進(jìn)行編碼,每個(gè)字符可以用一個(gè)或多個(gè)字節(jié)來(lái)表示,其中字節(jié)是計(jì)算機(jī)中數(shù)據(jù)存儲(chǔ)的最小計(jì)量單位,每個(gè)字節(jié)由個(gè)二進(jìn)制位構(gòu)成.問(wèn):(1)一個(gè)字節(jié)(位)最多可以表示多少個(gè)不同的字符?(2)計(jì)算機(jī)漢字國(guó)標(biāo)碼(碼)包含了個(gè)漢字,一個(gè)漢字為一個(gè)字符,要對(duì)這些漢字進(jìn)行編碼,每個(gè)漢字至少要用多少個(gè)字節(jié)表示?【答案】(1)256個(gè);(2)2個(gè).【詳解】(1)一個(gè)字節(jié)共有位,每位上有種選擇,根據(jù)分步乘法計(jì)數(shù)原理,一個(gè)字節(jié)最多可以表示個(gè)不同的字符;(2)由(1)知,用一個(gè)字節(jié)能表示個(gè)字符,,一個(gè)字節(jié)不夠;根據(jù)分步乘法計(jì)數(shù)原理,個(gè)字節(jié)可以表示個(gè)不同的字符,,所以每個(gè)漢字至少要用個(gè)字節(jié)表示.例3.核糖核酸()分子是在生物細(xì)胞中發(fā)現(xiàn)的化學(xué)成分,一個(gè)分子是一個(gè)有著數(shù)百個(gè)甚至數(shù)千個(gè)位置的長(zhǎng)鏈,長(zhǎng)鏈中每一個(gè)位置上都由一種稱為堿基的化學(xué)成分所占據(jù).總共有種不同的堿基,分別用、、、表示.在一個(gè)分子中,各種堿基能夠以任意次序出現(xiàn),所以在任意一個(gè)位置上的堿基與其他位置上的堿基無(wú)關(guān).假設(shè)有一類分子由個(gè)堿基組成,那么能有多少種不同的分子?【答案】有種不同的分子.【詳解】個(gè)堿基組成的長(zhǎng)鏈共有個(gè)位置,從左到右依次在每一個(gè)位置中,從、、、中任選一個(gè)填入,每個(gè)位置有種填充方法,根據(jù)分步乘法計(jì)數(shù)原理,長(zhǎng)度為的所有可能的不同分子數(shù)目有個(gè).例4.已知10件不同的產(chǎn)品中有4件是次品,現(xiàn)對(duì)它們進(jìn)行測(cè)試,直至找出所有的次品為止.(1)若恰在第5次測(cè)試后就找出了所有次品,則這樣的不同測(cè)試方法數(shù)是多少?(2)若恰在第2次測(cè)試才測(cè)試到第1件次品,第7次才找到最后一件次品,則這樣的不同測(cè)試方法數(shù)是多少?【答案】(1)576種;(2)17280種.【詳解】(1)根據(jù)題意,若恰在第5次測(cè)試后就找出了所有次品,即第5次測(cè)試的產(chǎn)品恰為最后一件次品,另3件在前4次中出現(xiàn),則前4次有一件正品出現(xiàn),所以共有種不同的測(cè)試方法;(2)根據(jù)題意,分3步進(jìn)行分析:先排第1次測(cè)試,只能取正品,有6種不同的測(cè)試方法,再?gòu)?件次品中選2件排在第2次和第7次的位置上測(cè)試,有種測(cè)試方法,最后排余下4件的測(cè)試位置,有種測(cè)試方法.所以共有種不同的測(cè)試方法.例5.現(xiàn)有10名教師,其中男教師6名,女教師4名.(1)現(xiàn)要從中選2名去參加會(huì)議,有多少種不同的選法?(2)選出2名男教師或2名女教師去外地學(xué)習(xí)的選法有多少種?(3)現(xiàn)要從中選出男、女老師各2名去參加會(huì)議,有多少種不同的選法?【答案】(1)45;(2)21;(3)90.【詳解】(1)從10名教師中選2名去參加會(huì)議的選法種數(shù),就是從10個(gè)不同的元素中取出2個(gè)元素的組合數(shù),即(種),所以要從中選2名去參加會(huì)議,有45種選法.(2)可把問(wèn)題分成兩類情況:第1類:選出的2名是男教師,有種方法,第2類:選出的2名是女教師,有種方法,所以選出2名男教師或2名女教師去外地學(xué)習(xí)的選法有種方法.(3)從6名男教師中選2名的選法有種,從4名女教師中選2名的選法有種,所以選出男、女老師各2名去參加會(huì)議,共有選法種.課后小練課后小練1.用n種不同的顏色為下列兩塊廣告牌著色,(如圖甲、乙),要求在A,B,C,D四個(gè)區(qū)域中相鄰(有公共邊界)的區(qū)域不用同一顏色.(1)若n=6,則為甲圖著色時(shí)共有多少種不同的方法;(2)若為乙圖著色時(shí)共有120種不同方法,求n.2.男運(yùn)動(dòng)員6名,女運(yùn)動(dòng)員4名,其中男女隊(duì)長(zhǎng)各1名,選派5人外出比賽,在下列情形中各有多少種選派方法?(1)男運(yùn)動(dòng)員3名,女運(yùn)動(dòng)員2名;(2)至少有1名女運(yùn)動(dòng)員;(3)隊(duì)長(zhǎng)中至少有1人參加;(4)既要有隊(duì)長(zhǎng),又要有女運(yùn)動(dòng)員.3.4名男同學(xué)和3名女同學(xué)站成一排照相,計(jì)算下列情況各有多少種不同的站法?(1)男生甲必須站在兩端;(2)兩名女生乙和丙不相鄰;(3)女生乙不站在兩端,且女生丙不站在正中間.4.有4名男生,5名女生,全體排成一行.(1)其中甲不在中間也不在兩端,有多少種排法?(2)男女生相間,有多少種排法?5.排列組合(1)7位同學(xué)站成一排,甲、乙兩同學(xué)必須相鄰的排法共有多少種?(2)7位同學(xué)站成一排,甲、乙和丙三個(gè)同學(xué)都不能相鄰的排法共有多少種?(3)7位同學(xué)站成一排,甲不站排頭,乙不站排尾,不同站法種數(shù)有多少種?
答案解析1.【答案】(1)解:對(duì)區(qū)域A,B,C,D按順序著色,共有6×5×4×4=480(種)
(2)解:對(duì)區(qū)域A,B,C,D按順序著色,依次有n種、n-1種、n-2種和n-3種,由分步乘法計(jì)數(shù)原理,不同的著色方法共有n(n-1)(n-2(n-3)=120,整理得(n2-3n)(n2-3n+2)=120,(n2-3n)2+2(n2-3n)-120=0n2-3n-10=0或n2-3n+12=0(舍去),解得n=5【解析】(1)根據(jù)分步計(jì)數(shù)原理進(jìn)行計(jì)算即可;
(2)對(duì)區(qū)域A,B,C,D按順序著色,由分步乘法計(jì)數(shù)原理,列出方程求解即可。2.【答案】(1)解:由題意知本題是一個(gè)分步計(jì)數(shù)問(wèn)題,首先選3名男運(yùn)動(dòng)員,有C63種選法.再選2名女運(yùn)動(dòng)員,有C42種選法.共有C63?C42=120種選法
(2)解:法一(直接法):“至少1名女運(yùn)動(dòng)員”包括以下幾種情況:1女4男,2女3男,3女2男,4女1男.由分類加法計(jì)數(shù)原理可得有C41?C64+C42?C63+C43?C62+C44?C61=246種選法.法二(間接法):“至少1名女運(yùn)動(dòng)員”的反面為“全是男運(yùn)動(dòng)員”.從10人中任選5人,有C105種選法,其中全是男運(yùn)動(dòng)員的選法有C65種.所以“至少有1名女運(yùn)動(dòng)員”的選法有C105﹣C65=246種
(3)解:“只有男隊(duì)長(zhǎng)”的選法為C84種;“只有女隊(duì)長(zhǎng)”的選法為C84種;“男、女隊(duì)長(zhǎng)都入選”的選法為C83種;∴共有2C84+C83=196種.∴“至少1名隊(duì)長(zhǎng)”的選法有C105﹣C85=196種選法
(4)解:當(dāng)有女隊(duì)長(zhǎng)時(shí),其他人選法任意,共有C94種選法.不選女隊(duì)長(zhǎng)時(shí),必選男隊(duì)長(zhǎng),共有C84種選法.其中不含女運(yùn)動(dòng)員的選法有C54種,∴不選女隊(duì)長(zhǎng)時(shí)共有C84﹣C54種選法.既有隊(duì)長(zhǎng)又有女運(yùn)動(dòng)員的選法共有C94+C84﹣C54=191種【解析】本題是一個(gè)分步計(jì)數(shù)問(wèn)題,首先選3名男運(yùn)動(dòng)員,有C63種選法.再選2名女運(yùn)動(dòng)員,有C42種選法.利用乘法原理得到結(jié)果.至少1名女運(yùn)動(dòng)員包括以下幾種情況:1女4男,2女3男,3女2男,4女1男.分別寫(xiě)出這幾種結(jié)果,利用分類加法原理得到結(jié)果.本題也可以從事件的對(duì)立面來(lái)考慮,寫(xiě)出所有的結(jié)果減去都是男運(yùn)動(dòng)員的結(jié)果數(shù).只有男隊(duì)長(zhǎng)的選法為C84種,只有女隊(duì)長(zhǎng)的選法為C84種,男、女隊(duì)長(zhǎng)都入選的選法為C83種,把所有的結(jié)果數(shù)相加.(4)當(dāng)有女隊(duì)長(zhǎng)時(shí),其他人選法任意,共有C94種選法.不選女隊(duì)長(zhǎng)時(shí),必選男隊(duì)長(zhǎng),共有C84種選法.其中不含女運(yùn)動(dòng)員的選法有C54種,得到結(jié)果.3.【答案】(1)解:男生甲必須站在兩端,其余的進(jìn)行全排列即可,故有A21?A66=1440種
(2)解:利用插空法,先排除乙丙之外的另外5人,然后在這5人形成的6個(gè)間隔中插入乙和丙即可,故有A55?A6若乙不站在正中間,乙不站在兩端,則乙從另外4個(gè)位置任選一個(gè),丙從另外5個(gè)位置選一個(gè),其他任意排,故有A41根據(jù)分類計(jì)數(shù)原理得共有720+2400=3120種【解析】?jī)?yōu)先安排甲,其他任意排.問(wèn)題得以解決利用插空法,先排除乙丙之外的另外5人,然后在這5人形成的6個(gè)間隔中插入乙和丙即可(3)特殊元素特殊對(duì)待,分兩類,若乙在正中間,若乙不站在正中間,根據(jù)分類計(jì)數(shù)原理可得.4.【答案】(1)解:其中甲不在中間也不在兩端,則甲6種選擇,其余的任意排,故有6A88=241920種排法
(2)解:先排4名男生形成了5個(gè)空,把5名女生插入,故有A44A55=2880種排法【解析】先排甲有6種,剩下的8個(gè)元素全排列有A88種,根據(jù)分步計(jì)數(shù)原理得到結(jié)果.(2)先排4名男生形成了5個(gè)空,把5名女生插入,再根據(jù)分步計(jì)數(shù)
溫馨提示
- 1. 本站所有資源如無(wú)特殊說(shuō)明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請(qǐng)下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請(qǐng)聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁(yè)內(nèi)容里面會(huì)有圖紙預(yù)覽,若沒(méi)有圖紙預(yù)覽就沒(méi)有圖紙。
- 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
- 5. 人人文庫(kù)網(wǎng)僅提供信息存儲(chǔ)空間,僅對(duì)用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對(duì)用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對(duì)任何下載內(nèi)容負(fù)責(zé)。
- 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請(qǐng)與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時(shí)也不承擔(dān)用戶因使用這些下載資源對(duì)自己和他人造成任何形式的傷害或損失。
最新文檔
- 上海外國(guó)語(yǔ)大學(xué)《國(guó)畫(huà)人物繪本》2023-2024學(xué)年第一學(xué)期期末試卷
- 上海體育大學(xué)《傳感器實(shí)驗(yàn)》2023-2024學(xué)年第一學(xué)期期末試卷
- 乘法和加減法的混合運(yùn)算教案孟坤
- 2025化工產(chǎn)品合同范文
- 印刷現(xiàn)狀評(píng)估報(bào)告范文
- 上海視覺(jué)藝術(shù)學(xué)院《危機(jī)傳播管理》2023-2024學(xué)年第一學(xué)期期末試卷
- 藥學(xué)專業(yè)業(yè)務(wù)報(bào)告范文
- 村鎮(zhèn)現(xiàn)場(chǎng)勘察報(bào)告范文
- 懷孕辭職報(bào)告范文簡(jiǎn)短
- 庫(kù)管的述職報(bào)告范文
- 八年級(jí)生物上冊(cè)知識(shí)點(diǎn)總結(jié)(填空版+答案)
- QC080000 體系培訓(xùn)資料
- 國(guó)家開(kāi)放大學(xué)電大《機(jī)械制造基礎(chǔ)》機(jī)考5套標(biāo)準(zhǔn)試題及答案1
- 護(hù)理健康教育改進(jìn)措施(3篇模板)
- 幼兒園小班語(yǔ)言課件:《冬天到了》
- GB/T 26527-2024有機(jī)硅消泡劑
- 2022-2023學(xué)年廣東省汕頭市八年級(jí)(上)期末數(shù)學(xué)試卷【含答案】
- 業(yè)主授權(quán)租戶安裝充電樁委托書(shū)
- 失眠之中醫(yī)問(wèn)診單
- 橋式起重機(jī)定期檢查記錄表
- MOOC 警察禮儀-江蘇警官學(xué)院 中國(guó)大學(xué)慕課答案
評(píng)論
0/150
提交評(píng)論