人教A版高中數學選擇性必修三6.1第2課時-計數原理的綜合應用-導學案學習目標1.進一步理解分類加法計數原理和分步乘法計數原理的區別.2.會正確應用這兩個計數原理計數．一、組數問題例1用0,1,2,3,4五個數字．(1)可以排出多少個不同的三位數字的密碼？(2)可以排成多少個不同的三位數？(3)可以排成多少個能被2整除的無重復數字的三位數？反思感悟常見的組數問題及解題原則(1)常見的組數問題：奇數、偶數、整除數、各數位上的和或數字間滿足某種特殊關系等．(2)常用的解題原則：首先明確題目條件對數字的要求，針對這一要求通過分類、分步進行組數；其次注意特殊數字對各數位上數字的要求，如偶數的個位數字為偶數、兩位及其以上的數首位數字不能是0、被3整除的數各位數上的數字之和能被3整除等；最后先分類再分步從特殊數字或特殊位置進行組數．跟蹤訓練1(1)從0,2中選一個數字，從1,3,5中選兩個數字，組成無重復數字的三位數，其中奇數的個數為()A．24B．18C．12D．6(2)用0,1，…，9十個數字，可以組成有重復數字的三位數的個數為()A．243B．252C．261D．279二、抽取與分配問題例2(1)高三年級的四個班到甲、乙、丙、丁、戊五個工廠進行社會實踐，其中工廠甲必須有班級去，每班去何工廠可自由選擇，則不同的分配方案有()A．360種B．420種C．369種D．396種(2)甲、乙、丙三人各寫一張賀卡，放在一起，再各取一張不是自己的賀卡，則不同取法的種數為________．反思感悟抽取與分配問題的常見類型及其解法(1)當涉及對象數目不大時，一般選用枚舉法、樹狀圖法、框圖法或者圖表法．(2)當涉及對象數目很大時，一般有兩種方法：①直接使用分類加法計數原理或分步乘法計數原理．一般地，若抽取是有順序的就按分步進行；若按對象特征抽取的，則按分類進行．②間接法：去掉限制條件計算所有的抽取方法數，然后減去所有不符合條件的抽取方法數即可．跟蹤訓練2(1)有4位老師在同一年級的4個班級中各教一個班的數學，在數學考試時，要求每位老師均不在本班監考，則安排監考的方法種數是()A．11B．10C．9D．8(2)從6名志愿者中選4人分別從事翻譯、導游、導購、保潔四項不同的工作，若其中甲、乙2名志愿者不能從事翻譯工作，則選派方案共有()A．280種B．240種C．180種D．96種三、涂色與種植問題例3(1)如圖，用4種不同的顏色對A，B，C，D四個區域涂色，要求相鄰的兩個區域不能用同一種顏色，則不同的涂色方法有()A．24種B．48種C．72種D．96種(2)從黃瓜、白菜、油菜、扁豆4種蔬菜品種中選出3種，分別種在三塊不同土質的土地上，其中黃瓜必須種植，則有________種不同的種植方法．反思感悟涂色與種植問題的四個解答策略(1)按區域的不同以區域為主分步計數，并用分步乘法計數原理計算．(2)以顏色(種植作物)為主分類討論法，適用于“區域、點、線段”問題，用分類加法計數原理計算．(3)將空間問題平面化，轉化為平面區域的涂色問題．(4)對于不相鄰的區域，常分為同色和不同色兩類，這是常用的分類標準．跟蹤訓練3(1)如圖所示，將一個四棱錐的每一個頂點染上一種顏色，并使同一條棱上的兩個端點異色，如果只有5種顏色可供使用，則不同染色方法的種數為________．(2)如圖，一個地區分為5個行政區域，現給地圖著色，要求相鄰區域不得使用同一種顏色，共有4種顏色可供選擇，則不同的著色方法共有________種(以數字作答)．1．知識清單：(1)兩個計數原理的區別與聯系．(2)兩個計數原理的應用：組數問題、抽取與分配問題、涂色與種植問題．2．方法歸納：分類討論、正難則反．3．常見誤區：分類標準不明確，會出現重復或遺漏問題．1．某乒乓球隊里有6名男隊員，5名女隊員，從中選取男、女隊員各1名組成混合雙打隊，則不同的組隊方法的種數為()A．11B．30C．56D．652．由數字1,2,3組成的無重復數字的整數中，偶數的個數為()A．15B．12C．10D．53．甲、乙、丙三人踢毽子，互相傳遞，每人每次只能踢一下．由甲開始踢，經過4次傳遞后，毽子又被踢回甲，則不同的傳遞方式共有()A．4種B．5種C．6種D．12種4.如圖，用4種不同的顏色涂入圖中的矩形A，B，C，D中，要求相鄰的矩形涂色不同，則不同的涂法有________種．參考答案與詳細解析例1解(1)三位數字的密碼，首位可以是0，數字也可以重復，每個位置都有5種排法，故共可排成5×5×5＝125(個)不同的三位數字的密碼．(2)三位數的百位不能為0，但可以有重復數字，首先考慮百位的排法，除0外共有4種排法，十位、個位都可以排0，有5種排法，因此，共可排成4×5×5＝100(個)不同的三位數．(3)能被2整除的數即偶數，個位數字可取0,2,4，因此，可以分兩類，一類是個位數字為0，則有4×3＝12(種)排法；一類是個位數字不為0，則個位有2種排法，即2或4，再排百位，因0不能在百位，故有3種排法，十位有3種排法，則有2×3×3＝18(種)排法．故共有12＋18＝30(種)排法，即可以排成30個能被2整除的無重復數字的三位數．跟蹤訓練1(1)B[由于題目要求是奇數，那么對于此三位數可以分成兩種情況：奇偶奇，偶奇奇．如果是第一種“奇偶奇”的情況，個位有3種情況，十位有2種情況，百位有2種情況，共12種；如果是第二種“偶奇奇”的情況，個位有3種情況，十位有2種情況，百位不能是0，只有一種情況，共6種，因此總共有12＋6＝18(個)奇數．](2)B[0,1,2，…，9共能組成9×10×10＝900(個)三位數，其中無重復數字的三位數有9×9×8＝648(個)，∴有重復數字的三位數有900－648＝252(個)．]例2(1)C[方法一(直接法)以甲工廠分配班級情況進行分類，共分為四類：第一類，四個班級都去甲工廠，此時分配方案只有1種情況；第二類，有三個班級去甲工廠，剩下的一個班級去另外四個工廠，其分配方案共有4×4＝16(種)；第三類，有兩個班級去甲工廠，另外兩個班級去其他四個工廠，其分配方案共有6×4×4＝96(種)；第四類，有一個班級去甲工廠，其他三個班級去另外四個工廠，其分配方案有4×4×4×4＝256(種)．綜上所述，不同的分配方案有1＋16＋96＋256＝369(種)．方法二(間接法)先計算四個班自由選擇去何工廠的總數，再扣除甲工廠無人去的情況，即5×5×5×5－4×4×4×4＝369(種)方案．](2)2解析不妨由甲先來取，共2種取法，而甲取到誰的將由誰在甲取后第二個來取，余下來的人，都只有了一種選擇，所以不同取法共有2×1×1＝2(種)．跟蹤訓練2(1)C[方法一設四個班級分別是A，B，C，D，它們的老師分別是a，b，c，d，并設a監考的是B，則剩下的三個老師分別監考剩下的三個班級，共有3種不同的方法；同理當a監考C，D時，剩下的三個老師分別監考剩下的三個班級也各有3種不同的方法．這樣，由分類加法計數原理知共有3＋3＋3＝9(種)不同的安排方法．方法二讓a先選，可從B，C，D中選一個，即有3種選法．若選的是B，則b從剩下的3個班級中任選一個，也有3種選法，剩下的兩個老師都只有一種選法，根據分步乘法計數原理知，共有3×3×1×1＝9(種)不同的安排方法．](2)B[由于甲、乙不能從事翻譯工作，因此翻譯工作從余下的4名志愿者中選1人，有4種選法．后面三項工作的選法有5×4×3種，因此共有4×5×4×3＝240(種)選派方案．]例3(1)B[按A→B→C→D的涂色順序分四步：涂A部分時，有4種涂法；涂B部分時，有3種涂法；涂C部分時，有2種涂法；涂D部分時，有2種涂法．由分步乘法計數原理，得不同的涂色方法共有4×3×2×2＝48(種)．](2)18解析方法一(直接法)若黃瓜種在第一塊土地上，則有3×2＝6(種)不同的種植方法．同理，黃瓜種在第二塊、第三塊土地上，均有3×2＝6(種)不同的種植方法．故不同的種植方法共有6×3＝18(種)．方法二(間接法)從4種蔬菜中選出3種，種在三塊地上，有4×3×2＝24(種)，其中不種黃瓜有3×2×1＝6(種)，故共有24－6＝18(種)不同的種植方法．跟蹤訓練3(1)420解析按照S→A→B→C→D的順序進行染色，按照A，C是否同色分類：第一類，A，C同色，則有5×4×3×1×3＝180(種)不同的染色方法．第二類，A，C不同色，則有5×4×3×2×2＝240(種)不同的染色方法．根據分類加法計數原理，共有180＋240＝420(種)不同的染色方法．(2)72解析①當使用4種顏色時，先著色區域1，有4種方法，剩下3種顏色涂其他4個區域，即有1種顏色涂相對的2塊區域，有3×2×2＝12(種)，由分步乘法計數原理得，共有4×12＝48(種)．②當使用3種顏色時，從4種顏色中選取3種，有4種方法，先著色區域1，有3種方法，剩下2種顏色涂4個區域，只能是一種顏色涂第2,4區域，另一種顏色涂第3,5區域，有2種著色方法．由分步乘法計數原理得有4×3×2＝24(種)．綜上，共有48＋24＝72(種)．隨堂演練1．B[先選1名男隊員，有6種方法，再選1名女隊員，有5種方法，故共有6×5＝30(種)不同的組隊方法．]2．D[分三類，第一類組成一位整數，偶數有1個；第二類組成兩位整數，其中偶數有2個；第三類組成三位整數，