第一節(jié)分類(lèi)加法計(jì)數(shù)原理與分步乘法計(jì)數(shù)原理復(fù)習(xí)講義

1、第一節(jié)分類(lèi)加法計(jì)數(shù)原理與分步乘法計(jì)數(shù)原理備考方向明確一$芳向比努力更重要卜學(xué)法指導(dǎo)復(fù)習(xí)目標(biāo)1.理解分類(lèi)加法計(jì)數(shù)原理和分步乘法計(jì)數(shù)原運(yùn)用計(jì)數(shù)原理解決問(wèn)題時(shí)，要明確完成一件事情可以有不同類(lèi)的方法還是需要分幾步2.能正確區(qū)分“類(lèi)”和才能完成,并且要準(zhǔn)確確定出每一類(lèi)或每一“步”，并能利用兩個(gè)原步的方法數(shù)；對(duì)于復(fù)雜問(wèn)題可同時(shí)應(yīng)用兩個(gè)理解決一些簡(jiǎn)單的實(shí)際原理.問(wèn)題.知識(shí)鏈條完善-把散落的知識(shí)連起來(lái)t一、分類(lèi)加法計(jì)數(shù)原理 完成一件事有n類(lèi)不同的方案，在第一類(lèi)方案中有m種不同的方法,在第二類(lèi)方案中有m種不同的方法，,在第n類(lèi)方案中有m種不同的方法，則完成這件事共有N=m+nj+m種不同的方法.二、分步乘法計(jì)數(shù)

2、原理 完成一件事需要分成n個(gè)不同的步驟，完成第一步有m種不同的方法,完成第二步有m2種不同的方法，完成第n步有m種不同的方法，那么完成這件事共有N=mxX 種不同的方法.概念的理解(1) 分類(lèi)加法計(jì)數(shù)原理與分類(lèi)有關(guān)，各種方法相互獨(dú)立，用其中的任種方法都可以完成這件事；分步乘法計(jì)數(shù)原理與分步有關(guān)，各個(gè)步驟 相互依存,只有各個(gè)步驟都完成了，這件事才算完成.(2) 有些較復(fù)雜的問(wèn)題往往不是單純的“分類(lèi)”或“分步”可以解決的,而要將“分類(lèi)”和“分步”結(jié)合起來(lái)運(yùn)用(3) 兩個(gè)原理的地位有差別，分類(lèi)計(jì)數(shù)更具有一般性，故通常是先“分類(lèi)”，然后再在每一類(lèi)中“分步”，分類(lèi)時(shí)標(biāo)準(zhǔn)要明確，做到不重不漏, 適當(dāng)畫(huà)出示

3、意圖或樹(shù)形圖，使問(wèn)題的分析更直觀(guān)、清楚.1.為便民惠民，某通信運(yùn)營(yíng)商推出“優(yōu)惠卡活動(dòng)”.其內(nèi)容如下：卡號(hào)的前七位是固定的，后四位從“ 0000”到“9999”共10 000個(gè)號(hào)碼參與該活動(dòng)，凡卡號(hào)后四位帶有“ 6”或“ 8”的一律作為“優(yōu)惠卡”則“優(yōu)惠卡”的個(gè)數(shù)是(C ) (A)1 980 (B)4 096 (C)5 904 (D)8 020解析：卡號(hào)后四位不帶“ 6”和“8”的個(gè)數(shù)為84=4 096,故帶有“ 6”或“8”的“優(yōu)惠卡”有5 904個(gè).故選C.2.將一個(gè)四面體ABCD勺六條棱上涂上紅、黃、白三種顏色，要求共端點(diǎn)的棱不能涂相同顏色，則不同的涂色方案有(C ) (A)1 種(B)3

4、 種(C)6 種(D)9 種3.5位同學(xué)報(bào)名參加兩個(gè)課外活動(dòng)小組，每位同學(xué)限報(bào)其中的一個(gè)小組,則不同的報(bào)名方法共有(D )(A)10 種(B)20 種 (C)25 種(D)32 種 解析：因?yàn)橐?guī)定每個(gè)同學(xué)必須報(bào)名，則每人只有2個(gè)選擇。報(bào)名方法有2X 2X 2X2X 2=32種.4.所有兩位數(shù)中，個(gè)位數(shù)字比十位數(shù)字大的兩位數(shù)共有（B ） (A)45 個(gè)(B)36 個(gè)(C)30 個(gè)(D)50 個(gè)5.三個(gè)人踢毽子，互相傳遞,每人每次只能踢一下.由甲開(kāi)始踢，經(jīng)過(guò)3次傳遞后,毽子又被踢回給甲.則不同的傳遞方式共有（B ） (A)5 種 (B)2 種 (C)3 種 (D)4 種6.6名同學(xué)爭(zhēng)奪3項(xiàng)冠軍，獲

5、得冠軍的可能性有解析：根據(jù)分步乘法計(jì)數(shù)原理獲得冠軍的可能性有6X 6X6=216.答案:2167.設(shè)a,b,c 123,4,5,6, 若以a,b,c為三條邊的長(zhǎng)可以構(gòu)成一個(gè) 等腰（含等邊）三角形,則這樣的三角形有 解析:先考慮等邊的情況，a=b=c=1,2,6,有六個(gè).再考慮等腰的情 況，若 a=b=1,ca+b=2，此時(shí) c=1,與等邊重復(fù)；若 a=b=2,ca+b=4,則 c=1,3,有兩個(gè)；若 a=b=3,cva+b=6,則 c=1,2,4,5, 有四個(gè)；若a=b=4,ca+b=8,則 c=1,2,3,5,6, 有五個(gè)；若 a=b=5,ca+b=10,則 c=1,2,3,4,6,有五個(gè);

6、若 a=b=6,c0,n0)的焦點(diǎn)在 y 軸上，且 m 1,2,3,4,5,nm n1,234,5,6,7,則這樣的橢圓的個(gè)數(shù)為 解析：由題意知nm, 當(dāng)m=1時(shí),n有6種取法;當(dāng)m=2時(shí),n有5種取法;當(dāng)m=3時(shí),n有4種取法;當(dāng)m=4時(shí),n有3種取法;當(dāng)m=5時(shí),n有2種取法;由分類(lèi)加法計(jì)數(shù)原理知，符合條件的橢圓共有6+5+4+3+2=20個(gè).答案:20 考點(diǎn)二分步乘法計(jì)數(shù)原理的應(yīng)用【例21有六名同學(xué)報(bào)名參加三個(gè)智力競(jìng)賽項(xiàng)目，在下列情況下各有 多少種不同的報(bào)名方法?(不一定六名同學(xué)都能參加)(1) 每人恰好參加一項(xiàng)，每項(xiàng)人數(shù)不限；(2) 每項(xiàng)限報(bào)一人，且每人至多參加一項(xiàng)；(3) 每項(xiàng)限報(bào)一

7、人，但每人參加的項(xiàng)目不限.解：(1)每人都可以從這三個(gè)比賽項(xiàng)目中選報(bào)一項(xiàng)，各有3種不同選法, 由分步乘法計(jì)數(shù)原理，知共有報(bào)名方法36=729(種).(2)每項(xiàng)限報(bào)一人，且每人至多參加一項(xiàng)，因此可由項(xiàng)目選人，第一個(gè)項(xiàng)目有6種選法,第二個(gè)項(xiàng)目有5種選法,第三個(gè)項(xiàng)目只有4種選法, 由分步乘法計(jì)數(shù)原理，得共有報(bào)名方法6X5X4=120(種).(3)由于每人參加的項(xiàng)目不限，因此每一個(gè)項(xiàng)目都可以從這六人中選出一人參賽，由分步乘法計(jì)數(shù)原理，得共有不同的報(bào)名方法63=216(種).阪思甸觀(guān)利用分步乘法計(jì)數(shù)原理解決問(wèn)題(1)要按事件發(fā)生的過(guò)程合理分步，即分步是有先后順序的；分步要做到“步驟完整”，即只有完成了所

8、有步驟，才完成任務(wù);(3)對(duì)完成各步的方法數(shù)要準(zhǔn)確確定.將五個(gè)1,五個(gè)2,五個(gè)3,五個(gè)4,五個(gè)5,共25個(gè)數(shù)填入一個(gè)五行五列 的表格內(nèi)(每格填入一個(gè)數(shù)),使得同一列中任何兩數(shù)之差的絕對(duì)值不 超過(guò)2,考察每列中五個(gè)數(shù)之和，記這五個(gè)數(shù)和的最小值為 m,則m的最大值為(C )(A)8(B)9(C)10 (D)111114511245222453324533345解析：依據(jù)五個(gè)1分布的不同情況進(jìn)行討論，確定m的最大值.若五 個(gè)1分布在同一列，則m=5;若五個(gè)1分布在兩列中，則由題意知這 兩列中出現(xiàn)的最大數(shù)為3,故2mc 5X1+5X 3=20,故10;若五個(gè)1分布在三列中，則由題意知這三列中出現(xiàn)的最大

9、數(shù)為 3,故3mC5X 1+5X 2+5X 3=30,故mK 10;若五個(gè)1分布在至少四列中，則其中某一列至少有一個(gè)數(shù)大于3,這與已知矛盾.綜上所述,m10.另一方 面,如下表的例子說(shuō)明m可以取到10.故m的最大值為10.考點(diǎn)三兩個(gè)計(jì)數(shù)原理的綜合應(yīng)用個(gè)無(wú)重復(fù)【例31用0,123,4,5,6 這7個(gè)數(shù)字可以組成 數(shù)字的四位偶數(shù).(用數(shù)字作答) 思路點(diǎn)撥：按首位數(shù)字的奇偶性分類(lèi)，在每一類(lèi)中根據(jù)特殊位置(末位) 優(yōu)先原則進(jìn)行分步.解析:當(dāng)首位數(shù)字為奇數(shù)時(shí)，首位取法有3種,末位取法有4種,百位取 法有5種,十位取法有4種,根據(jù)分步乘法計(jì)數(shù)原理，有3X 4X 5X 4=240種取法，當(dāng)首位數(shù)字為偶數(shù)時(shí)，

10、首位取法有3種,末位取法有3種,百位取法有5種,十位取法有4種,根據(jù)分步乘法計(jì)數(shù)原 理，有3X 3X 5X4=180種取法,根據(jù)分類(lèi)加法計(jì)數(shù)原理，共可組成 240+180=420個(gè)無(wú)重復(fù)數(shù)字的四位偶數(shù).答案:420應(yīng)用兩個(gè)計(jì)數(shù)原理的難點(diǎn)在于明確分類(lèi)還是分步(2)分類(lèi)要做到“不重不漏”，正確把握分類(lèi)標(biāo)準(zhǔn)是關(guān)鍵.(3)分步要做到“步驟完整”，步步相連才能將事件完成.(4) 較復(fù)雜的問(wèn)題可借助圖表完成.【例4】用n種不同顏色為下列兩塊廣告牌著色(如圖(1)、圖(2), 要求在A,B,C,D四個(gè)區(qū)域中相鄰(有公共邊的)區(qū)域不用同一種顏色.（1）若n=6,為圖（1）著色時(shí)共有多少種不同的方法？ 若為圖

11、著色時(shí)共有120種不同的方法，求n.解:（1）為A著色有6種方法,為B著色有5種方法,為C著色有4種方 法,為D著色也有4種方法,所以,共有著色方法6X 5X 4X4=480（種）. 圖 與圖（1）的區(qū)別在于與D相鄰的區(qū)域由2塊變成了 3塊，同理,不同的著色方法種數(shù)是n(n-1)( n-2) (n-3).因?yàn)?n(n-1)(n-2)(n-3)=120.又 120480,所以可分別將n=4,5代入得n=5時(shí)上式成立.所以n=5.熨越 涂色問(wèn)題的實(shí)質(zhì)是分類(lèi)與分步的綜合運(yùn)用，一般是整體分步， 分步過(guò)程中若出現(xiàn)某一步需要分情況說(shuō)明時(shí)，還要進(jìn)行分類(lèi).1.如果一個(gè)三位正整數(shù)如“ 8問(wèn)3”滿(mǎn)足a1a3,則稱(chēng)

12、這樣的三位數(shù)為凸數(shù)（如120,343,275等）,那么所有凸數(shù)的個(gè)數(shù)為（A ）(A)240(B)204(C)729(D)920解析：若a2=2,則凸數(shù)有1X 2=2個(gè);若a2=3,則凸數(shù)有2X 3=6個(gè);若a2=4,則凸數(shù)有3X4=12個(gè);若a2=9,則凸數(shù)有8X 9=72個(gè).所以所有凸數(shù)有 2+6+12+20+30+42+56+72=240個(gè)( ).故選 A.2.若一個(gè)無(wú)重復(fù)數(shù)字的四位數(shù)的各位數(shù)字之和為 10,則稱(chēng)該數(shù)為“完美四位數(shù)” , 如數(shù)字“2 017”. 試問(wèn)用數(shù)字 0,1,2,3,4,5,6,7 組成的 無(wú)重復(fù)數(shù)字且大于 2 017 的“完美四位數(shù)”有 （ D ） (A)53 個(gè) (B)59 個(gè) (C)66 個(gè) (D)71 個(gè)共五組 . 其解析:無(wú)重復(fù)數(shù)字且相加等于 10 的四個(gè)數(shù)字分別是(0,1,2,7),(0,1,3,6),(0,1,4,5),(0,2,3,5),(1,2,3,4),中第一組（0,1,2,7）中,7排首位有3X 2=6（種）情況;2排首位,1或7排在第二位，有2X 2=4（種）情況;2排首位,0排第二位,7排第三位有 1種情況.共6+4+1=11