高二數(shù)學(xué)分類計(jì)數(shù)原理與分步計(jì)數(shù)原理教案 人教版

1、高二數(shù)學(xué)分類計(jì)數(shù)原理與分步計(jì)數(shù)原理教案教學(xué)目標(biāo)：掌握分類計(jì)數(shù)原理與分步計(jì)數(shù)原理，并能用這兩個(gè)原理分析和解決一些簡(jiǎn)單問(wèn)題教具準(zhǔn)備：投影膠片（兩個(gè)原理）教學(xué)過(guò)程：設(shè)置情境先看下面的問(wèn)題：2002年夏季在韓國(guó)與日本舉行的第17屆世界杯足球賽共有32個(gè)隊(duì)參賽它們先分成8個(gè)小組進(jìn)行循環(huán)賽，決出16強(qiáng)，這16個(gè)隊(duì)按確定的程序進(jìn)行淘汰賽后，最后決出冠亞軍，此外還決出了第三、第四名問(wèn)一共安排了多少場(chǎng)比賽？要回答上述問(wèn)題，就要用到排列、組合的知識(shí)排列、組合是一個(gè)重要的數(shù)學(xué)方法，粗略地說(shuō)，排列、組合方法就是研究按某一規(guī)則做某事時(shí)，一共有多少種不同的做法在運(yùn)用排列、組合方法時(shí)，經(jīng)常要用到分類計(jì)數(shù)原理與分步計(jì)數(shù)原理，

2、下面我們舉一些例子來(lái)說(shuō)明這兩個(gè)原理探索研究引導(dǎo)學(xué)生看下面的問(wèn)題（出示投影）從甲地到乙地，可以乘火車，也可以乘汽車，一天中，火車有3班，汽車有2班那么一天中，乘坐這些交通工具從甲地到乙地共有多少種不同的走法？因?yàn)橐惶熘谐嘶疖囉?種走法，乘汽車有2種走法，每一種走法都可以從甲地到乙地，所以共有325種不同的走法，如圖所示一般地，有如下原理：（出示投影）分類計(jì)數(shù)原理  完成一件事，有類辦法，在第1類辦法中有 種不同的方法，在第2類辦法中有 種不同的方法，在第 類辦法中有 種不同的方法，那么完成這件事共有：種不同的方法再看下面的問(wèn)題（出示投影）從甲地到乙地，要從甲地選乘火車到丙地，再于次日從

3、丙地乘汽車到乙地一天中，火車有3班，汽車有2班那么兩天中，從甲地到乙地共有多少種不同的走法（如圖）？這個(gè)問(wèn)題與前一個(gè)問(wèn)題不同在前一個(gè)問(wèn)題中，采用乘火車或汽車中的任何一種方式，都可以從甲地到乙地；而在這個(gè)問(wèn)題中，必須經(jīng)過(guò)先乘火車、后乘汽車兩個(gè)步驟，才能從甲地到乙地這里，因?yàn)槌嘶疖囉?種走法，乘汽車有2種走法，所以乘一次火車再接乘一次汽車從甲地到乙地，共有3×26種不同的走法（讓學(xué)生具體列出6種不同的走法）于是得到如下原理：（出示投影）分步計(jì)數(shù)原理 完成一件事，需要分成 個(gè)步驟，做第1步有 種不同的方法，做第2步有 種不同的方法，做第種不同的方法教師提出問(wèn)題：分類計(jì)數(shù)原理與分步計(jì)數(shù)原理有

4、什么不同？學(xué)生回答后，教師出示投影：分類計(jì)數(shù)原理與分步計(jì)數(shù)原理都是涉及完成一件事的不同方法的種數(shù)的問(wèn)題，它們的區(qū)別在于：分類計(jì)數(shù)原理與“分類”有關(guān)，各種方法相互獨(dú)立，用其中任何一種方法都可以完成這件事；分步計(jì)數(shù)原理與“分步”有關(guān)，各個(gè)步驟相互依存，只有各個(gè)步驟都完成了，這件事才算完成（出示投影）例1  書(shū)架的第1層放有4本不同的計(jì)算機(jī)書(shū)，第2層放有3本不同的文藝書(shū)，第3層放有2本不同的體育書(shū)（1）從書(shū)架上任取1本書(shū)，有多少種不同的取法？（2）從書(shū)架的第1、2、3層各取1本書(shū)，有多少種不同的取法？（解答略）教師點(diǎn)評(píng)：注意區(qū)別“分類”與“分步”例2  一種號(hào)碼鎖有4個(gè)撥號(hào)盤(pán)，每

5、個(gè)撥號(hào)盤(pán)上有從0到9共10個(gè)數(shù)字，這4個(gè)撥號(hào)盤(pán)可以組成多少個(gè)四位數(shù)字的號(hào)碼？（解答略）例3  要從甲、乙、丙3名工人中選出2名分別上日班和晚班，有多少種不同的選法？（解答略）演練反饋1有不同的中文書(shū)9本，不同的英文書(shū)7本，不同的日文書(shū)5本從其中取出不是同一國(guó)文字的書(shū)2本，問(wèn)有多少種不同的取法？（由一名學(xué)生板演后，教師講評(píng)）2集合 ， 從 、 中各取1個(gè)元素作為點(diǎn) 的坐標(biāo)（1）可以得到多少個(gè)不同的點(diǎn)？（2）這些點(diǎn)中，位于第一象限的有幾個(gè)？（由一名學(xué)生板演后，教師講評(píng)）3某中學(xué)的一幢5層教學(xué)樓共有3處樓梯，問(wèn)從1樓到5樓共有多少種不同的走法？4某藝術(shù)組有9人，每人至少會(huì)鋼琴和小號(hào)中的一種

6、樂(lè)器，其中7人會(huì)鋼琴，3人會(huì)小號(hào)，從中選出會(huì)鋼琴與會(huì)小號(hào)的各1人，有多少種不同的選法？參考答案1解：取出不是同一國(guó)文字的書(shū)2本，可以分為三類：中英、中日、英日，而每一類中又都可分兩步來(lái)取，因此有種不同的取法注意：有些較復(fù)雜的問(wèn)題往往不是單純的“分類”“分步”可以解決的，而要將“分類”“分步”結(jié)合起來(lái)運(yùn)用一般是先“分類”，然后再在每一類中“分步”，綜合應(yīng)用分類計(jì)數(shù)原理和分步計(jì)數(shù)原理2解：（1）一個(gè)點(diǎn)的坐標(biāo)有 、 兩個(gè)元素決定，它們中有一個(gè)不同則表示不同的點(diǎn)可以分為兩類： 中的元素為 ， 中的元素為 或 中的元素為 ， 中的元素為 ，共得到 3×44×324個(gè)不同的點(diǎn)

7、（2）第一象限內(nèi)的點(diǎn)，即 、 均為正數(shù)，所以只能取 、 中的正數(shù)，共有2×22×28個(gè)不同的點(diǎn)3解：由于1、2、3、4層每一層到上一層都有3處樓梯，根據(jù)分步計(jì)數(shù)原理4解：由題意可知，在藝術(shù)組9人中，有且僅有一人既會(huì)鋼琴又會(huì)小號(hào)（把該人稱為“多面手”），只會(huì)鋼琴的有6人，只會(huì)小號(hào)的有2人，把會(huì)鋼琴、小號(hào)各1人的選法分為兩類：第一類：多面手入選，另一人只需從其他8人中任選一個(gè)，故這類選法共有8種第二類：多面手不入選，則會(huì)鋼琴者只能從6個(gè)只會(huì)鋼琴的人中選出，會(huì)小號(hào)的1人也只能從只會(huì)小號(hào)的 2人中選出，放這類選法共有6×212種，因此有 種故共有20種不同的選法注意：像本

8、題中的“多面手”可稱為特殊“對(duì)象”，本題解法中按特殊“對(duì)象”進(jìn)行“兩分法分類”是常用的方法總結(jié)提煉分類計(jì)數(shù)原理與分步計(jì)數(shù)原理體現(xiàn)了解決問(wèn)題時(shí)將其分解的兩種常用方法，即分步解決或分類解決，它不僅是推導(dǎo)排列數(shù)與組合數(shù)計(jì)算公式的依據(jù)，而且其基本思想貫穿于解決本章應(yīng)用問(wèn)題的始終要注意“類”間互相獨(dú)立，“步”間互相聯(lián)系布置作業(yè)：課本P87習(xí)題10.1  2，3，4，5板書(shū)設(shè)計(jì)：10.1分類計(jì)數(shù)原理與分步計(jì)數(shù)原理（一）圖101圖102兩個(gè)原理（二）例題分析例1例2例3（三）練習(xí)（四）小結(jié)典型例題例1 在所有的兩位數(shù)中，個(gè)位數(shù)字比十位數(shù)字大的兩位數(shù)有多少個(gè)？ 分析與解：分析個(gè)位數(shù)字，可分以下幾類個(gè)

9、位是9，則十位可以是1，2，3，8中的一個(gè)，故有8個(gè)；個(gè)位是8，則十位可以是1，2，3，7中的一個(gè)，故有7個(gè)；與上同樣：個(gè)位是7的有6個(gè)；個(gè)位是6的有5個(gè)；個(gè)位是2的只有1個(gè)由分類計(jì)數(shù)原理知，滿足條件的兩位數(shù)有（個(gè)）說(shuō)明：本題是用分類計(jì)數(shù)原理解答的，結(jié)合本題可加深對(duì)“做一件事，完成之可以有n類辦法”的理解，所謂“做一件事，完成它可以有n類辦法”，這里是指對(duì)完成這件事情的所有辦法的一個(gè)分類分類時(shí)，首先要根據(jù)問(wèn)題的特點(diǎn)確定一個(gè)適合于它的分類標(biāo)準(zhǔn)，然后在這個(gè)標(biāo)準(zhǔn)下進(jìn)行分類；其次分類時(shí)要注意滿足一個(gè)基本要求：完成這件事的任何一種方法必須屬于某一類，并且分別屬于不同兩類的兩種方法是不同的方法，只有滿足這

10、些條件，才可以用分類計(jì)數(shù)原理 例2 在由電鍵組A與B所組成的并聯(lián)電路中，如圖，要接通電源，使電燈發(fā)光的方法有多少種？解：因?yàn)橹灰仙蠄D中的任一電鍵，電燈即發(fā)光，由于在電鍵組A中有2個(gè)電鍵，電鍵組B中有3個(gè)電鍵，應(yīng)用分類計(jì)數(shù)原理，所以共有：2+3=5種接通電源使燈發(fā)亮的方法。例3 二年級(jí)一班有學(xué)生56人，其中男生38人，從中選取一名男生和一名女生作代表，參加學(xué)校組織的調(diào)查團(tuán)，問(wèn)選取代表的方法有幾種分析與解：男生38人，女生18人，由分步計(jì)數(shù)原理共有 （種）答：選取代表的方法有684種說(shuō)明：本題是用分步計(jì)數(shù)原理解答的，結(jié)合本題可以加深對(duì)“做一件事，完成之需要分成n個(gè)步驟”的理解，所謂“做

11、一件事，完成它需要分成n個(gè)步驟”，分析時(shí)，首先要根據(jù)問(wèn)題的特點(diǎn)，確定一個(gè)分步的可行標(biāo)準(zhǔn)；其次，分步時(shí)還要注意滿足完成這件事情必須并且只需連續(xù)完成這對(duì) 個(gè)步驟后，這件事情才算圓滿完成，這時(shí)，才能使用來(lái)法原理例4 在電鍵組A、B組成的串聯(lián)電路中，如圖，要接通電源使燈發(fā)光的方法有幾種？解：只要在合上A組中兩個(gè)電鍵之后，再合上B組中3個(gè)電鍵中的任意一個(gè)，才能使電燈的電源接通，電燈才能發(fā)光，根據(jù)分步計(jì)數(shù)原理共有：2×3=6種不同的方法接通電源，使電燈發(fā)光。例5 有10本不同的數(shù)學(xué)書(shū)，9本不同的語(yǔ)文書(shū)，8本不同的英語(yǔ)書(shū)，從中任取兩本不同類的書(shū)，有多少種不同取法？分析：任取兩本不同類的書(shū)，有三類：

12、一、取數(shù)學(xué)、語(yǔ)文各一本；二、取語(yǔ)文、英語(yǔ)各一本；三、取數(shù)學(xué)、英語(yǔ)各一本然后求出每類取法，利用分類計(jì)數(shù)原理即可得解解：取出兩本書(shū)中，一本數(shù)學(xué)一本語(yǔ)文有 種不同取法，一本語(yǔ)文一本英語(yǔ)有 種不同取法，一本數(shù)學(xué)，一本英語(yǔ)有 種不同取法由分類計(jì)數(shù)原理知：共有 種不同取法說(shuō)明：本例是一個(gè)綜合應(yīng)用分步計(jì)數(shù)原理和分類計(jì)數(shù)原理的題目，在處理這類問(wèn)題時(shí)，一定要搞清哪里是分類，哪里是分步，以確定利用加法或分步計(jì)數(shù)原理例6（1993年全國(guó)高考題）同室4人各寫(xiě)1張賀年卡，先集中起來(lái)，然后每人從中各拿1張別人送出的賀年卡，則4張賀年卡不同的分配方式有（  ）A6種    

13、       B9種           C11種             D23種分析：本題完成的具體事情是四個(gè)人，每人抽取一張賀卡，問(wèn)題是按照一定要求，抽取結(jié)果有多少種不同情況我們可以把抽卡片的過(guò)程分成四步，先是第一人抽，然后第二人，以此類推，但存在的問(wèn)題是，我們把四個(gè)人記為 、 、 、 ，他們的卡片依次記為 、

14、、 、 ，如果第一步 抽取 ，接著 可抽 、 、 ，有三種方法，而 抽 或 ， 僅有兩種抽法，這樣兩步之間產(chǎn)生影響，這樣必須就 抽的結(jié)果進(jìn)行分類解法1：設(shè)四人A，B，C，D寫(xiě)的賀年卡分別是a，b，c，d，當(dāng)A拿賀年卡b，則B可拿a，c，d中的任何一個(gè)，即B拿a，C拿d，D拿c或B拿c，D拿a，C拿d或B拿d，C拿a，D拿c，所以A拿b時(shí)有三種不同分配方法同理，A拿c ，d時(shí)也各有三種不同的分配方式由分類計(jì)數(shù)原理，四張賀年卡共有333=9種分配方式解法2：讓四人A，B，C，D依次拿一張別人送出的賀年卡如果A先拿有3種，此時(shí)寫(xiě)被A拿走的那張賀年卡的人也有3種不同的取法接下來(lái)，剩下的兩個(gè)人都各只有一

15、種取法由分步計(jì)數(shù)原理，四張賀年卡不同的分配方式有 種 應(yīng)選B注意：（1）本題從不同的角度去思考，從而得到不同的解答方法，解法1是用分類計(jì)數(shù)原理解答的，解法2是用分步計(jì)數(shù)原理解答的在此有必要再進(jìn)一步對(duì)兩個(gè)原理加以理解：如果完成一件事的各種方法是相互獨(dú)立的，那么計(jì)算完成這件事的方法數(shù)時(shí)，使用分類計(jì)數(shù)原理如果完成一件事的各個(gè)步驟是相互聯(lián)系的，即各個(gè)步驟都必須完成，這件事才告完成，那么計(jì)算完成這件事的方法數(shù)時(shí)，使用分步計(jì)數(shù)原理（2）分類計(jì)數(shù)原理、來(lái)法原理是推導(dǎo)排列數(shù)、組合數(shù)公式的理論基礎(chǔ)，也是求解排列、組合問(wèn)題的基本思想方法，這兩個(gè)原理十分重要必須認(rèn)真學(xué)好，并正確地靈活加以應(yīng)用（3）如果把四個(gè)人依次抽

16、取的結(jié)果用一個(gè)圖表體現(xiàn)出來(lái)，就顯得更加清楚共有9種不同結(jié)果這個(gè)圖表我們稱之為“樹(shù)形圖”，在解決此類問(wèn)題往往很有效，通過(guò)它可以把各種不同結(jié)果直觀地表現(xiàn)出來(lái)習(xí)題精選一、選擇題 1將5封信投入3個(gè)郵筒，不同的投法共有（  ）A 種 B 種C 種D 種2將4個(gè)不同的小球放入3個(gè)不同的盒子，其中每個(gè)盒子都不空的放法共有（  ）A種 B 種C18種D36種3已知集合 ， ，從兩個(gè)集合中各取一個(gè)元素作為點(diǎn)的坐標(biāo)，則這樣的坐標(biāo)在直角坐標(biāo)系中可表示第一、二象限內(nèi)不同的點(diǎn)的個(gè)數(shù)是（  ）A18B10C16D144用1，2，3，4四個(gè)數(shù)字在任取數(shù)（不重復(fù)?。┳骱?，則取出這些數(shù)的不同的和共有（  ）A8個(gè)B9個(gè)C10個(gè)D5個(gè)二、填空題1由數(shù)字2，3，4，5可組成_個(gè)三位數(shù)，_個(gè)四位數(shù)，_個(gè)五位數(shù)用1，2，3，9九個(gè)數(shù)字，可組成_個(gè)四位數(shù)，_個(gè)六位數(shù)商店里有15種上衣，18種褲子，某人要買一件上衣或一條褲子，共有_種不同的選法要買上衣、褲子各一件，共有_種不同的選法大小不等的兩個(gè)正方體玩具，分別在各面上標(biāo)有數(shù)字1，2，3，4，5，6，則向上的面標(biāo)著的兩個(gè)數(shù)字之積不小于20的情形有_種三、解答題1從1，2，3，4，7，9中任取不相同的兩個(gè)