2017年高中数学第1章计数原理1分类加法计数原理和分步乘法计数原理第2课时分类加法计数原理和分步乘法计数原理的应用课件北师大版选修2-3.pptVIP

第2课时　分类加法计数原理 和分步乘法计数原理的应用 一个口袋里有5封信，另一个口袋里有4封信，各封信内容均不相同． (1)从两个口袋里各取1封信，有多少种不同的取法？ (2)把这两个口袋里的9封信，分别投入4个邮筒，有多少种不同的投法？ 提示：　(1)各取一封信，不论从哪个口袋里取，都不能算完成了这件事，因此应分两个步骤完成，由分步乘法计数原理，共有5×4＝20(种)． (2)若以每封信投入邮筒的可能性考虑，第一封信投入邮筒有4种可能，第二封信仍有4种可能……第九封信还有4种可能．所以共有49种不同的放法． 1．分类加法计数原理与分步乘法计数原理回答的都是有关做一件事的不同方法种数的问题．其区别在于：分类加法计数原理针对的是“______”问题，其中各种方法__________，用其中任何一种方法都可以做完这件事．分步乘法计数原理针对的是“______”问题，各步的每一种方法只能完成任务的一部分，并且完成这件事的任何一种方法都需要分步．只有各个步骤都完成之后才算做完这件事． 2．应用分类加法计数原理和分步乘法计数原理的关键是弄清楚是“__________”还是“__________”，接下来还要搞清楚“__________”或“__________”的具体标准是什么． 用两个计数原理解决问题时应注意的问题 1．在解决简单问题时，首先要弄清是“分类”还是“分步”．判断的主要方法是结合题目中的条件、结论，研究题中涉及到的方法能否独立完成任务，若能独立完成，则用分类加法计数原理解决，在此种方法中应注意各类方法不重不漏；若所涉及方法不能单独完成任务，则用分步乘法计数原理解决，在此方法中要合理设计步骤、顺序，各步互不干扰．最后利用分类加法计数原理或分步乘法计数原理的公式解决即可． 2．对于一些较复杂的题目，我们可以根据题意恰当地画出示意图或者列出表格，使问题的实质直观地显现出来，然后利用分类加法计数原理或分步乘法计数原理解决．若计数时分类较多，或无法直接计数时，可用间接法先求出没有限制条件的总数，再减去不满足条件的种数． 1．从0,1,2,3,4,5这六个数字中，任取两个不同数字相加，其和为偶数的不同取法的种数有(　　) A．30　　　　　 B．20 C．10 D．6 解析：　从0,1,2,3,4,5六个数字中，任取两数和为偶数可分为两类，①取出的两数都是偶数，共有3种方法，②取出的两数都是奇数，共有3种方法，故由加法原理共有N＝3＋3＝6种． 答案：　D 2．某通讯公司推出一组手机卡号码，卡号的前七位数字固定，从“×××××××0000”到“×××××××9999”共10 000个号码．公司规定：凡卡号的后四位带有数字“4”或“7”的一律作为“优惠卡”，则这组号码中“优惠卡”的个数为(　　) A．2 000 B．4 096 C．5 904 D．8 320 解析：　可从反而考虑，卡号后四位数不带“4”或“7”的号码共有8×8×8×8＝4 096(个)，所以符合题意的号码共有10 000－4 096＝5 904(个)，故选C． 答案：　C 3．用数字2,3组成四位数，且数字2,3，至少都出现一次，这样的四位数共有____________个．(用数字作答) 解析：　因为四位数的每个数位上都有两种可能性，其中四个数字全是2或3的情况不合题意，所以适合题意的四位数有24－2＝14个．故填14. 答案：　14 4．用0,1，…，9这十个数字，可组成多少个满足下列条件的数： (1)三位整数； (2)小于500的无重复数字的三位整数． 解析：　(1)百位数字有9种选择，十位和个位的数字都各有10种选择，由分步乘法计数原理知，适合题意的有9×10×10＝900个三位整数． (2)百位数字只有4种选择，十位可有9种选择，个位数字有8种选择，由分类乘法计数原理知，适合题意的三位数共有4×9×8＝288(个)． (1)8本不同的书，任选了3本分给3个同学，每人1本，有多少种不同的分法？ (2)3位旅客到4个旅馆住宿，有多少种不同的住宿方法？ [思路导引]　(1)每位同学取一本书，因此应分三步，用分步乘法计数原理． (2)每一位旅客都可以住进4个旅馆中的任何一个． 解析：　(1)分三步，每位同学取书一本，第1、2、3个同学分别有8、7、6种取法，因而由分步乘法计数原理，不同分法共有N＝8×7×6＝336种． (2)分三步，每位旅客都有4种不同的住宿方法，因而不同的方法共有N＝4×4×4＝64种． 在运用分步乘法计数原理时，当n步中完成每一步的方法数均为m，且m与n相近时，所得结果常发生mn与nm之间的混淆，正确解答问题的关键在于弄清“谁选择谁”，若“p选择q”，则答案应是qp.如4封信选择3个邮筒，答案为34. 1．(1)4名同