§10.1分类加法计数原理与分步乘法计数原理1．分类加法计数原理完成一件事，有n类不同方案，在第1类方案中有m1种不同的方法，在第2类方案中有m2种不同的方法……在第n类方案中有mn种不同的方法．那么完成这件事共有N＝________________种不同的方法．2．分步乘法计数原理完成一件事，需要分成n个步骤，做第1步有m1种不同的方法，做第2步有m2种不同的方法……做第n步有mn种不同的方法．那么完成这件事共有N＝____________种不同的方法．3．两个计数原理的区别分类加法计数原理和分步乘法计数原理解决的都是有关做一件事的不同方法的种数问题，区别在于：分类加法计数原理针对的是“分类”问题，其中各种方法______________，用其中______________都可以做完这件事；分步乘法计数原理针对的是“分步”问题，各个步骤中的方法______________，只有______________才算做完这件事．4．两个计数原理解决计数问题时的方法最重要的是在开始计算之前要进行仔细分析——是需要分类还是需要分步．(1)分类要做到“______________”．分类后再分别对每一类进行计数，最后用分类加法计数原理求和，得到总数．(2)分步要做到“______________”，即完成了所有步骤，恰好完成任务，当然步与步之间要______________，分步后再计算每一步的方法数，最后根据分步乘法计数原理，把完成每一步的方法数相乘，得到总数．自查自纠1．m1＋m2＋…＋mn2．m1×m2×…×mn3．相互独立任何一种方法互相依存各个步骤都完成4．(1)不重不漏(2)步骤完整相互独立将5封信投入3个邮筒，不同的投法共有()A．53种B．35种C．3种D．15种解：第1封信，可以投入第1个邮筒，可以投入第2个邮筒，也可以投入第3个邮筒，共有3种投法；同理，后面的4封信也都各有3种投法．所以，5封信投入3个邮筒，不同的投法共有35种．故选B.()满足a，b∈{－1，0，1，2}，且关于x的方程ax2＋2x＋b＝0有实数解的有序数对(a，b)的个数为()A．14B．13C．12D．10解：当a＝0时，2x＋b＝0⇒x＝－，有序数对(0，b)有4个；当a≠0时，Δ＝4－4ab≥0⇒ab≤1，有序数对(－1，b)有4个，(1，b)有3个，(2，b)有2个．综上，共有4＋4＋3＋2＝13个有序数对，故选B.()高三年级的三个班去甲、乙、丙、丁四个工厂参加社会实践，但去何工厂可自由选择，甲工厂必须有班级要去，则不同的分配方案有()A．16种B．18种C．37种D．48种解：三个班去四个工厂不同的分配方案共43种，甲工厂没有班级去的分配方案共33种，因此满足条件的不同的分配方案共有43－33＝37(种)．故选C.某校高一有6个班，高二有7个班，高三有8个班．现选两个班的学生参加社会实践活动，若要求这两个班来自不同年级，则有不同的选法____________种．解：先分类再分步，共有不同的选法：6×7＋7×8＋6×8＝146种．故填146.()某高三毕业班有40人，同学之间两两彼此给对方仅写一条毕业留言，那么全班共写了________条毕业留言(用数字作答)．解法一：根据题意，每一位同学都要给除他之外的39名同学写毕业留言，共有40×39＝1560条．解法二：由题意得所求为A＝1560，即全班共写了1560条毕业留言．故填1560.类型一分类与分步的区别与联系甲同学有若干本课外参考书，其中有5本不同的数学书，4本不同的物理书，3本不同的化学书．现在乙同学向甲同学借书，试问：(1)若借一本书，则有多少种不同的借法？(2)若每科各借一本，则有多少种不同的借法？(3)若借两本不同学科的书，则有多少种不同的借法？解：(1)因为需完成的事情是“借一本书”，所以借给他数学、物理、化学书中的任何一本，都可以完成这件事情．故用分类计数原理，共有5＋4＋3＝12(种)不同的借法．(2)需完成的事情是“每科各借一本书”，意味着要借给乙三本书，只有从数学、物理、化学三科中各借一本，才能完成这件事情．故用分步计数原理，共有5×4×3＝60(种)不同的借法．(3)需完成的事情是“从三种学科的书中借两本不同学科的书”，要分三种情况：①借一本数学书和一本物理书，只有两本书都借，事情才能完成，由分步计数原理知，有5×4＝20(种)借法；②借一本数学书和一本化学书，同理，由分步计数原理知，有5×3＝15(种)借法；③借一本物理书和一本化学书...
