蘇教版選修23 1.4 計(jì)數(shù)應(yīng)用題 課件（41張）.ppt

1 4計(jì)數(shù)應(yīng)用題 第1章計(jì)數(shù)原理 題型探究 內(nèi)容索引 當(dāng)堂訓(xùn)練 題型探究 命題角度1 類中有步 的計(jì)數(shù)問題例1電視臺在某節(jié)目中拿出兩個信箱 其中存放著先后兩次競猜中成績優(yōu)秀的觀眾來信 甲信箱中有30封 乙信箱中有20封 現(xiàn)由主持人抽獎確定幸運(yùn)觀眾 若先確定一名幸運(yùn)之星 再從兩信箱中各確定一名幸運(yùn)伙伴 有 種不同的結(jié)果 類型一兩個計(jì)數(shù)原理的應(yīng)用 答案 解析 28800 解析在甲箱或乙箱中抽取幸運(yùn)之星 決定了后邊選幸運(yùn)伙伴是不同的 故要分兩類分別計(jì)算 1 幸運(yùn)之星在甲箱中抽 先確定幸運(yùn)之星 再在兩箱中各確定一名幸運(yùn)伙伴 有30 29 20 17400 種 結(jié)果 2 幸運(yùn)之星在乙箱中抽 同理有20 19 30 11400 種 結(jié)果 因此共有17400 11400 28800 種 不同結(jié)果 用流程圖描述計(jì)數(shù)問題 類中有步的情形如圖所示 反思與感悟 具體意義如下 從a到b算作一件事的完成 完成這件事有兩類辦法 在第1類辦法中有3步 在第2類辦法中有2步 每步的方法數(shù)如圖所示 所以 完成這件事的方法數(shù)為m1m2m3 m4m5 類 與 步 可進(jìn)一步地理解為 類 用 號連接 步 用 號連接 類 獨(dú)立 步 連續(xù) 類 標(biāo)志一件事的完成 步 缺一不可 解析如圖所示 將原圖從上而下的4個區(qū)域標(biāo)為1 2 3 4 因?yàn)? 2 3之間不能同色 1與4可以同色 因此 要分類討論1 4同色與不同色這兩種情況 故不同的著色方法種數(shù)為4 3 2 4 3 2 1 48 跟蹤訓(xùn)練1現(xiàn)有4種不同顏色 要對如圖所示的四個部分進(jìn)行著色 要求有公共邊界的兩部分不能用同一種顏色 則不同的著色方法共有 種 答案 解析 48 命題角度2 步中有類 的計(jì)數(shù)問題例2有4位同學(xué)在同一天的上 下午參加 身高與體重 立定跳遠(yuǎn) 肺活量 握力 臺階 五個項(xiàng)目的測試 每位同學(xué)上 下午各測試一個項(xiàng)目 且不重復(fù) 若上午不測 握力 項(xiàng)目 下午不測 臺階 項(xiàng)目 其余項(xiàng)目上 下午都各測一人 則不同的安排方式共有 種 用數(shù)字作答 答案 解析 264 解析上午總測試方法有4 3 2 1 24 種 我們以a b c d e依次代表五個測試項(xiàng)目 若上午測試e的同學(xué)下午測試d 則上午測試a的同學(xué)下午只能測試b c 確定上午測試a的同學(xué)后其余兩位同學(xué)上 下午的測試方法共有2種 若上午測試e的同學(xué)下午測試a b c之一 則上午測試a b c中任何一個的同學(xué)下午都可以測試d 安排完這位同學(xué)后其余兩位同學(xué)的測試方式就確定了 故共有3 3 9 種 測試方法 即下午的測試方法共有11種 根據(jù)分步計(jì)數(shù)原理 總的測試方法共有24 11 264 種 用流程圖描述計(jì)數(shù)問題 步中有類的情形如圖所示 反思與感悟 從計(jì)數(shù)的角度看 由a到d算作完成一件事 可簡單地記為a d 完成a d這件事 需要經(jīng)歷三步 即a b b c c d 其中b c這步又分為三類 這就是步中有類 其中mi i 1 2 3 4 5 表示相應(yīng)步的方法數(shù) 完成a d這件事的方法數(shù)為m1 m2 m3 m4 m5 以上給出了處理步中有類問題的一般方法 跟蹤訓(xùn)練2如圖所示 使電路接通 開關(guān)不同的開閉方式共有 種 答案 解析 21 解析根據(jù)題意 設(shè)5個開關(guān)依次為1 2 3 4 5 如圖所示 若電路接通 則開關(guān)1 2與3 4 5中至少有1個接通 對于開關(guān)1 2 共有2 2 4 種 情況 其中全部斷開的有1 種 情況 則其至少有1個接通的有4 1 3 種 情況 對于開關(guān)3 4 5 共有2 2 2 8 種 情況 其中全部斷開的有1 種 情況 則其至少有1個接通的有8 1 7 種 情況 則電路接通的情況有3 7 21 種 例33個女生和5個男生排成一排 1 如果女生必須全排在一起 有多少種不同的排法 解 捆綁法 因?yàn)?個女生必須排在一起 所以可先把她們看成一個整體 這樣同5個男生合在一起共有6個元素 排成一排有種不同排法 對于其中的每一種排法 3個女生之間又有種不同的排法 因此共有 4320 種 不同的排法 類型二有限制條件的排列問題 解答 2 如果女生必須全分開 有多少種不同的排法 解 插空法 要保證女生全分開 可先把5個男生排好 每兩個相鄰的男生之間留出一個空 這樣共有4個空 加上兩邊兩個男生外側(cè)的兩個位置 共有6個位置 再把3個女生插入這6個位置中 只要保證每個位置至多插入一個女生 就能保證任意兩個女生都不相鄰 由于5個男生排成一排有種不同的排法 對于其中任意一種排法 從上述6個位置中選出3個來讓3個女生插入有種方法 因此共有 14400 種 不同的排法 解答 3 如果兩端都不能排女生 有多少種不同的排法 解答 解方法一 特殊位置優(yōu)先法 因?yàn)閮啥瞬荒芘排?所以兩端只能挑選5個男生中的2個 有種不同排法 對于其中的任意一種排法 其余六位都有種排法 所以共有 14400 種 不同的排法 方法二 間接法 3個女生和5個男生排成一排共有種不同的排法 從中扣除女生排在首位的種排法和女生排在末位的種排法 但這樣兩端都是女生的排法在扣除女生排在首位時被扣去一次 在扣除女生排在末位時又被扣去一次 所以還需加一次 由于兩端都是女生有種不同的排法 所以共有14400 種 不同的排法 方法三 特殊元素優(yōu)先法 從中間6個位置中挑選出3個讓3個女生排入 有種不同的排法 對于其中的任意一種排法 其余5個位置又都有種不同的排法 所以共有 14400 種 不同的排法 4 如果兩端不能都排女生 有多少種不同的排法 解方法一因?yàn)橹灰髢啥瞬荒芏寂排?所以如果首位排了男生 則末位就不再受條件限制了 這樣可有種不同的排法 如果首位排女生 有種排法 這時末位就只能排男生 這樣可有種不同的排法 因此共有 36000 種 不同的排法 方法二3個女生和5個男生排成一排有種排法 從中扣去兩端都是女生的排法有種 就能得到兩端不都是女生的排法種數(shù) 因此共有 36000 種 不同的排法 解答 5 如果甲必須排在乙的右面 可以不相鄰 有多少種不同的排法 解 順序固定問題 因?yàn)?人排隊(duì) 其中兩人順序固定 解答 1 排列問題的限制條件一般表現(xiàn)為 某些元素不能在某個位置 某個位置只能放某些元素等 要先處理特殊元素或先處理特殊位置 再去排其他元素 當(dāng)用直接法比較麻煩時 可以用間接法 先不考慮限制條件 把所有的排列數(shù)算出 再從中減去全部不符合條件的排列數(shù) 這種方法也稱為 去雜法 但必須注意要不重復(fù) 不遺漏 去盡 2 對于某些特殊問題 可采取相對固定的特殊方法 如相鄰問題 可用 捆綁法 即將相鄰元素看成一個整體與其他元素排列 再進(jìn)行內(nèi)部排列 不相鄰問題 則用 插空法 即先排其他元素 再將不相鄰元素排入形成的空位中 反思與感悟 跟蹤訓(xùn)練3用0到9這10個數(shù)字 1 可以組成多少個沒有重復(fù)數(shù)字的四位數(shù) 在這些四位數(shù)中 奇數(shù)有多少個 解答 解0到9這10個數(shù)字構(gòu)成的三位數(shù)共有900個 分為三類 第1類 三位數(shù)字全相同 如111 222 999 共9個 第2類 三位數(shù)字全不同 共有9 9 8 648 個 第3類 由間接法可求出 只含有2個相同數(shù)字的三位數(shù) 共有900 9 648 243 個 2 可以組成多少個只含有2個相同數(shù)字的三位數(shù) 解答 命題角度1不同元素的排列 組合問題例4有4張分別標(biāo)有數(shù)字1 2 3 4的紅色卡片和4張分別標(biāo)有數(shù)字1 2 3 4的藍(lán)色卡片 從這8張卡片中取出4張卡片排成一行 如果取出的4張卡片所標(biāo)的數(shù)字之和等于10 則不同的排法共有多少種 類型三排列與組合的綜合應(yīng)用 解答 解分三類 1 解排列 組合綜合問題的一般思路是 先選后排 也就是先把符合題意的元素都選出來 再對元素或位置進(jìn)行排列 2 解排列 組合綜合問題時要注意以下幾點(diǎn) 元素是否有序是區(qū)分排列與組合的基本方法 無序的問題是組合問題 有序的問題是排列問題 對于有多個限制條件的復(fù)雜問題 應(yīng)認(rèn)真分析每個限制條件 然后再考慮是分類還是分步 這是處理排列 組合綜合問題的一般方法 反思與感悟 跟蹤訓(xùn)練4從1 3 5 7 9中任取3個數(shù)字 從0 2 4 6 8中任取2個數(shù)字 一共可以組成多少個沒有重復(fù)數(shù)字的五位偶數(shù) 解答 解 1 五位數(shù)中不含數(shù)字0 2 五位數(shù)中含有數(shù)字0 第2步 排順序又可分為兩小類 所以符合條件的偶數(shù)個數(shù)為 命題角度2含有相同元素的排列 組合問題例5將10個優(yōu)秀名額分配到一班 二班 三班3個班級中 若各班名額數(shù)不小于班級序號數(shù) 則共有 種不同的分配方案 解析先拿3個優(yōu)秀名額分配給二班1個 三班2個 這樣原問題就轉(zhuǎn)化為將7個優(yōu)秀名額分配到3個班級中 每個班級中至少分配到1個 利用 隔板法 可知 共有 15 種 不同的分配方案 答案 解析 15 凡 相同小球放入不同盒中 的問題 即為 n個相同元素有序分成m組 每組的任務(wù)不同 的問題 一般可用 隔板法 求解 1 當(dāng)每組至少含一個元素時 其不同分組方式有n 種 即將n個元素中間的n 1個空格中加入m 1個 隔板 2 任意分組 可出現(xiàn)某些組含元素為0個的情況 其不同分組方式有n 種 即將n個相同元素與m 1個相同 隔板 進(jìn)行排序 在n m 1個位置中選m 1個安排 隔板 反思與感悟 跟蹤訓(xùn)練5用2 3 4 5 6 7六個數(shù)字 可以組成有重復(fù)數(shù)字的三位數(shù)的個數(shù)為 解析用間接法 六個數(shù)字能構(gòu)成的三位數(shù)共6 6 6 216 個 而無重復(fù)數(shù)字的三位數(shù)共有 6 5 4 120 個 故所求的三位數(shù)的個數(shù)為216 120 96 答案 解析 96 當(dāng)堂訓(xùn)練 1 李芳有4件不同顏色的襯衣 3件不同花樣的裙子 另有兩套不同樣式的連衣裙 五一 節(jié)需選擇一套服裝參加歌舞演出 則李芳有 種不同的選擇方式 答案 2 3 4 5 1 解析 解析由題意可得 李芳不同的選擇方式為4 3 2 14 14 2 包括甲 乙在內(nèi)的7個人站成一排 其中甲在乙的左側(cè) 可以不相鄰 有 種站法 答案 2 3 4 5 1 解析 解析因?yàn)榧?乙定序了 所以有 2520 種 2520 3 從0 2 4中取一個數(shù)字 從1 3 5中取兩個數(shù)字 組成無重復(fù)數(shù)字的三位數(shù) 則所有不同的三位數(shù)的個數(shù)是 答案 2 3 4 5 1 解析 48 解析第一類 從2 4中任取一個數(shù) 有種取法 同時從1 3 5中取兩個數(shù)字 有種取法 再把三個數(shù)全排列 有種排法 故有 36 種 取法 第二類 從0 2 4中取出0 有種取法 從1 3 5三個數(shù)字中取出兩個數(shù)字 有種取法 然后把兩個非0的數(shù)字中的一個先安排在首位 有種排法 剩下的兩個數(shù)字全排列 有種排法 共有 12 種 方法 共有36 12 48 種 排法 2 3 4 5 1 4 某電視臺連續(xù)播放5個廣告 其中有3個不同的商業(yè)廣告和2個不同的公益宣傳廣告 要求最后播放的必須是公益宣傳廣告 且2個公益宣傳廣告不能連續(xù)播放 則不同的播放方式有 種 答案 2 3 4 5 1 解析 解析先安排后2個 再安排前3個 由分步計(jì)數(shù)原理知 共有 36 種 不同的播放方式 36 2 3 4 5 1 5 已知xi 1 0 1 i 1 2 3 4 5 6 則滿足x1 x2 x3 x4 x5 x6 2的數(shù)組 x1 x2 x3 x4 x5 x6 的個數(shù)為 答案 解析 解析根據(jù)題意 x1 x2 x3 x4 x5 x6 2 xi 1 0 1 i 1 2 3 4 5 6 xi中有2個1