浙江省富陽市第二中學(xué)高中數(shù)學(xué) 1.1.1分類計數(shù)原理課件 新人教A版選修23.ppt

2006年夏季在德國舉行的第十八屆世界杯足球賽共有32支隊伍參加 他們先分成八個小組進行循環(huán)賽 決出16強 這16強按確定的程序進行淘汰賽后 最后決出冠亞軍 此外還決出了三 四名 問 一共安排了多少場比賽 思考 用一個大寫的的英文字母或一個阿拉伯?dāng)?shù)字給教室里的座位編號 總共能夠編出多少種不同的號碼 26 10 36 問題1 從甲地到乙地 可以乘火車 也可以乘汽車 還可以乘輪船 一天中 火車有4班 汽車有2班 輪船有3班 那么一天中乘坐這些交通工具從甲地到乙地共有多少種不同的走法 分析 從甲地到乙地有3類方法 第一類方法 乘火車 有4種方法 第二類方法 乘汽車 有2種方法 第三類方法 乘輪船 有3種方法 所以從甲地到乙地共有4 2 3 9種方法 一 分類計數(shù)原理 完成一件事 有n類辦法 在第1類辦法中有m1種不同的方法 在第2類方法中有m2種不同的方法 在第n類方法中有mn種不同的方法 則完成這件事共有 2 首先要根據(jù)具體的問題確定一個分類標(biāo)準(zhǔn) 在分類標(biāo)準(zhǔn)下進行分類 然后對每類方法計數(shù) 1 各類辦法之間相互獨立 都能獨立的完成這件事 要計算方法種數(shù) 只需將各類方法數(shù)相加 因此分類計數(shù)原理又稱加法原理 說明 n m1 m2 mn種不同的方法 解 這名同學(xué)在a大學(xué)中有5種專業(yè)選擇 在b大學(xué)中有4種專業(yè)選擇 根據(jù)分類計數(shù)原理 這名同學(xué)可能的專業(yè)選擇共有5 4 9種 用a b c d e f這6個大寫英文字母和1 9九個阿拉伯?dāng)?shù)字 以a1 a2 b1 b2 的方式給教室里的座位編號 總共能編出多少個不同的號碼 思考 分析 由于前6個英文字母中的任意一個都能與9個數(shù)字中的任何一個組成一個號碼 而且它們各個不同 因此共有6 9 54個不同的號碼 字母數(shù)字得到的號碼a 123456789 a1a2a3a4a5a6a7a8a9 樹形圖 問題2 如圖 由a村去b村的道路有3條 由b村去c村的道路有2條 從a村經(jīng)b村去c村 共有多少種不同的走法 分析 從a村經(jīng)b村去c村有2步 第一步 由a村去b村有3種方法 第二步 由b村去c村有3種方法 所以從a村經(jīng)b村去c村共有3 2 6種不同的方法 二 分步計數(shù)原理 完成一件事 需要分成n個步驟 做第1步有m1種不同的方法 做第2步有m2種不同的方法 做第n步有mn種不同的方法 則完成這件事共有 2 首先要根據(jù)具體問題的特點確定一個分步的標(biāo)準(zhǔn) 然后對每步方法計數(shù) 1 各個步驟相互依存 只有各個步驟都完成了 這件事才算完成 將各個步驟的方法數(shù)相乘得到完成這件事的方法總數(shù) 又稱乘法原理 說明 n m1 m2 mn種不同的方法 例2 設(shè)某班有男三好學(xué)生5名 女三好學(xué)生4名 現(xiàn)要從中選出 1 一人代表去參賽 有幾種不同選法 2 男 女生各一名代表班級參加比賽 共有多少種不同的選法 例3 惠州市的部分電話號碼是0752210 后面每個數(shù)字來自0 9這10個數(shù) 問可以產(chǎn)生多少個不同的電話號碼 變式 若要求最后4個數(shù)字不重復(fù) 則又有多少種不同的電話號碼 0752210 分析 分析 例4 書架上第1層放有4本不同的計算機書 第2層放有3本不同的文藝書 第3層放有2本不同的體育雜志 2 從書架的第1 2 3層各取1本書 有多少種不同取法 n 4 3 2 9 n 4 3 2 24 1 從書架上任取1本書 有多少種不同的取法 例5 要從甲 乙 丙3幅不同的畫中選出2幅 分別掛在左右兩邊墻上的指定位置 問共有多少種不同的掛法 課堂練習(xí) 1 在所有的兩位數(shù)中 個位數(shù)字比十位數(shù)字大的兩位數(shù)有多少個 2 8本不同的書 任選3本分給3個同學(xué) 每人1本 有多少種不同的分法 3 將4封信投入3個不同的郵筒 有多少種不同的投法 4 已知則方程可表示不同的圓的個數(shù)有多少 課堂練習(xí) 5 已知二次函數(shù)若則可以得到多少個不同的二次函數(shù) 其中圖象過原點的二次函數(shù)有多少個 圖象過原點且頂點在第一象限的二次函數(shù)又有多少個 聯(lián)系 區(qū)別一 完成一件事情共有n類辦法 關(guān)鍵詞是 分類 完成一件事情 共分n個步驟 關(guān)鍵詞是 分步 區(qū)別二 每類辦法都能獨立完成這件事情 每一步得到的只是中間結(jié)果 任何一步都不能能獨立完成這件事情 缺少任何一步也不能完成這件事情 只有每個步驟完成了 才能完成這件事情 分類計數(shù)原理和分步計數(shù)原理 回答的都是關(guān)于完成一件事情的不同方法的種數(shù)的問題 區(qū)別三 各類辦法是互斥的 并列的 獨立的 各步之間是相關(guān)聯(lián)的 分類計數(shù)與分步計數(shù)原理的區(qū)別和聯(lián)系 如圖 從甲地到乙地有2條路 從乙地到丁地有3條路 從甲地到丙地有4條路可以走 從丙地到丁地有2條路 從甲地到丁地共有多少種不同地走法 課堂練習(xí) n1 2 3 6 n2 4 2 8 n n1 n2 14 2 如圖 該電路 從a到b共有多少條不同的線路可通電 a