




版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請進(jìn)行舉報或認(rèn)領(lǐng)
文檔簡介
兩個計(jì)數(shù)原理——綜合應(yīng)用1解決計(jì)數(shù)問題的一般思維過程:要完成的一件事如何完成這件事方法的“分類”過程的“分步”利用分類加法計(jì)數(shù)原理計(jì)數(shù)利用分步乘法計(jì)數(shù)原理計(jì)數(shù)分類要做到“不重不漏”。分類后再分別對每一類進(jìn)行計(jì)數(shù),最后用分類加法計(jì)數(shù)原理求和,得到總數(shù).分步要做到“步驟完整”,即完成了所有步驟,恰好完成任務(wù)。分步后再計(jì)算每一步的方法數(shù),最后根據(jù)分步乘法計(jì)數(shù)原理,把完成每一步的方法數(shù)相乘,得到總數(shù).復(fù)習(xí)引入
同步第3頁拓展提高3.從甲、乙等6人中選出3名代表,甲一定當(dāng)選,共有_____種選法。例7:計(jì)算機(jī)編程人員在編寫好程序以后要對程序進(jìn)行測試。程序員需要知道到底有多少條執(zhí)行路(程序從開始到結(jié)束的線),以便知道需要提供多少個測試數(shù)據(jù)。一般的,一個程序模塊又許多子模塊組成.下圖是一個具有許多執(zhí)行路徑的程序模塊。問:這個程序模塊有多少條執(zhí)行路徑?另外為了減少測試時間,程序員需要設(shè)法減少測試次數(shù),你
能幫助程序員設(shè)計(jì)一個測試方式,以減少測試次數(shù)嗎?開始子模塊118條執(zhí)行路徑子模塊328條執(zhí)行路徑子模塊245條執(zhí)行路徑子模塊543條執(zhí)行路徑子模塊438條執(zhí)行路徑結(jié)束A第1步:開始A第2步:A結(jié)束”例7:計(jì)算機(jī)編程人員在編寫好程序以后要對程序進(jìn)行測試。程序員需要知道到底有多少條執(zhí)行路(程序從開始到結(jié)束的線),以便知道需要提供多少個測試數(shù)據(jù)。一般的,一個程序模塊又許多子模塊組成.下圖是一個具有許多執(zhí)行路徑的程序模塊。問:這個程序模塊有多少條執(zhí)行路徑?另外為了減少測試時間,程序員需要設(shè)法減少測試次數(shù),你能幫助程序員設(shè)計(jì)一個測試方式,以減少測試次數(shù)嗎?開始子模塊118條執(zhí)行路徑子模塊328條執(zhí)行路徑子模塊245條執(zhí)行路徑子模塊543條執(zhí)行路徑子模塊438條執(zhí)行路徑結(jié)束A解:整個模塊的執(zhí)行路徑條數(shù)共為:91×81=7371.先分別單獨(dú)測試5個模塊,總共需要的測試次數(shù)為:18+45+28+38+43=172.測試程序第1步中的各個子模塊和第2步中的各個子模塊之間的信息交流是否正常,需要的測試次數(shù)為:3×2=6.N=172+6=178例8:通常,我國民用汽車號牌的編號由兩部分組成:第一部分為用漢字表示的省、自治區(qū)、直轄市簡稱和用英文字母表示的發(fā)牌機(jī)關(guān)代號,第二部分為由阿拉伯?dāng)?shù)字和英文字母組成的序號(如下圖).魯R·JR007其中,序號的編碼規(guī)則為:(1)由10個阿拉伯?dāng)?shù)字和除O,I之外的24個英文字母組成;(2)最多只能有2個英文字母.如果某地級市發(fā)牌機(jī)關(guān)采用5位序號編碼,那么這個發(fā)牌機(jī)關(guān)最多能發(fā)放多少張汽車號牌?例8:通常,我國民用汽車號牌的編號由兩部分組成:第一部分為用漢字表示的省、自治區(qū)、直轄市簡稱和用英文字母表示的發(fā)牌機(jī)關(guān)代號,第二部分為由阿拉伯?dāng)?shù)字和英文字母組成的序號(如下圖).魯R·JR007其中,序號的編碼規(guī)則為:(1)由10個阿拉伯?dāng)?shù)字和除O,I之外的24個英文字母組成;(2)最多只能有2個英文字母.如果某地級市發(fā)牌機(jī)關(guān)采用5位序號編碼,那么這個發(fā)牌機(jī)關(guān)最多能發(fā)放多少張汽車號牌?分為三類:沒有字母,有1個字母,有2個字母.鞏固練習(xí)(課本12頁第10題)口袋中裝有8個白球和10個紅球,每個球編有不同的號碼,現(xiàn)從中取出2個球.(1)正好是白球、紅球各一個的取法有多少種?(2)正好是兩個白球的取法有多少種?(3)至少有一個白球的取法有多少種?(4)兩球的顏色相同的取法有多少種?典型問題---涂色問題練習(xí)1:本例中的區(qū)域改為如圖所示,其他條件均不變,則不同的涂法共有多少種?例9、將紅、黃、藍(lán)、白、黑五種顏色涂在如圖所示“田”字形的4個小方格內(nèi),每格涂一種顏色,相鄰兩格涂不同的顏色,如果顏色可以反復(fù)使用,共有多少種不同的涂色方法?典型問題---涂色問題練習(xí)1:本例中的區(qū)域改為如圖所示,其他條件均不變,則不同的涂法共有多少種?第1步涂②,從5種顏色中任選一種,有5種涂法;第2步涂③,從余下的4種顏色中任選一種,有4種涂法;第3步涂①,與第4步涂④時,分別有3種涂法.于是由分步乘法計(jì)數(shù)原理得,不同的涂法有5×4×3×3=180(種).例9、將紅、黃、藍(lán)、白、黑五種顏色涂在如圖所示“田”字形的4個小方格內(nèi),每格涂一種顏色,相鄰兩格涂不同的顏色,如果顏色可以反復(fù)使用,共有多少種不同的涂色方法?典型問題——涂色問題例9、將紅、黃、藍(lán)、白、黑五種顏色涂在如圖所示“田”字形的4個小方格內(nèi),每格涂一種顏色,相鄰兩格涂不同的顏色,如果顏色可以反復(fù)使用,共有多少種不同的涂色方法?典型問題——涂色問題例9、將紅、黃、藍(lán)、白、黑五種顏色涂在如圖所示“田”字形的4個小方格內(nèi),每格涂一種顏色,相鄰兩格涂不同的顏色,如果顏色可以反復(fù)使用,共有多少種不同的涂色方法?法一、解:第1個小方格可以從五種顏色中任取一種顏色涂上,有5種不同的涂法.①當(dāng)?shù)?個、第3個小方格涂不同顏色時,有4×3=12(種)不同的涂法,第4個小方格有3種不同的涂法,由分步乘法計(jì)數(shù)原理可知有5×12×3=180(種)不同的涂法.②當(dāng)?shù)?個、第3個小方格涂相同顏色時,有4種涂法,由于相鄰兩格不同色,因此,第4個小方格也有4種不同的涂法,由分步乘法計(jì)數(shù)原理可知有5×4×4=80(種)不同的涂法.由分類加法計(jì)數(shù)原理可得共有180+80=260(種)不同的涂法.典型問題——涂色問題例9、將紅、黃、藍(lán)、白、黑五種顏色涂在如圖所示“田”字形的4個小方格內(nèi),每格涂一種顏色,相鄰兩格涂不同的顏色,如果顏色可以反復(fù)使用,共有多少種不同的涂色方法?法二、分類——選擇的顏色種數(shù)典型問題——涂色類問題練習(xí)2:(課本12頁11題)在國慶長假期間,要從7人中選若干人在7天假期值班(每天只需1人值班),不出現(xiàn)同一人連續(xù)值班2天,有多少種可能的安排方法?解:利用分步乘法計(jì)數(shù)原理,分七步來求解。第一步,安排第一天的值班人員,有7種方法;第二步,安排第二天的值班人員,有6種方法;除第一天值班的人外,剩余6人都可安排。第三步,安排第三天的值班人員,有6種方法;除第二天值班的人外(包括第一天值班的人),剩余6人都可安排。同理,第四、五、六、七步均有6種方法。公上所述,共有7×6×6×6×6×6×6=326592.典型問題——涂色類問題練習(xí)3:(課本27頁17題)
溫馨提示
- 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)方式做保護(hù)處理,對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對任何下載內(nèi)容負(fù)責(zé)。
- 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時也不承擔(dān)用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。
最新文檔
- 照明環(huán)境的安全與防護(hù)措施方案
- 市政管道工程管道檢測與維護(hù)方案
- 2025版14881-2025食品生產(chǎn)衛(wèi)生規(guī)范專題培訓(xùn)教材
- 早期預(yù)警與退化檢測-洞察與解讀
- 2025年保衛(wèi)科上半年工作總結(jié)
- 硬件基礎(chǔ)知識入門培訓(xùn)課件
- 2025年注冊會計(jì)師考試《會計(jì)》易錯陷阱預(yù)測模擬試題解析附答案
- 2025年普法學(xué)法知識競賽題庫及參考答案(完整版)
- 2025年河北國家公務(wù)員行測考試真題及答案
- 市政管網(wǎng)配套設(shè)施設(shè)計(jì)與施工方案
- 防止返貧動態(tài)監(jiān)測和幫扶工作手冊2022版
- 胃癌的影像學(xué)診斷
- 新疆維吾爾自治區(qū)國家級公益林管護(hù)辦法
- 唐山曹妃甸大宗物料長距離輸送綜合管廊工程海域使用論證報告書
- JJF 1915-2021傾角儀校準(zhǔn)規(guī)范
- GB/T 8017-2012石油產(chǎn)品蒸氣壓的測定雷德法
- GB/T 20633.2-2011承載印制電路板用涂料(敷形涂料)第2部分:試驗(yàn)方法
- 零星工程維修合同
- DB37-T 4328-2021 建筑消防設(shè)施維護(hù)保養(yǎng)技術(shù)規(guī)程
- 防盜門安裝施工方案50173
- 航空器緊固件安裝及保險課件
評論
0/150
提交評論