排列组合概率分解.doc

第1讲　分类加法计数原理与分步乘法计数原理 [] 1．理解分类加法计数原理和分步乘法计数原理． 2．会用分类加法计数原理或分步乘法计数原理分析和解决一些简单的实际问题.知 识 梳 理 1．分类加法计数原理 完成一件事有n类不同的方案，在第一类方案中有m1种不同的方法，在第二类方案中有m2种不同的方法，……，在第n类方案中有mn种不同的方法，则完成这件事情，共有N＝m1＋m2＋…＋mn种不同的方法． 2．分步乘法计数原理 完成一件事情需要分成n个不同的步骤，完成第一步有m1种不同的方法，完成第二步有m2种不同的方法，……，完成第n步有mn种不同的方法，那么完成这件事情共有N＝m1×m2×…×mn种不同的方法． 3．分类加法计数原理与分步乘法计数原理，都涉及完成一件事情的不同方法的种数．它们的区别在于：分类加法计数原理与分类有关，各种方法相互独立，用其中的任一种方法都可以完成这件事；分步乘法计数原理与分步有关，各个步骤相互依存，只有各个步骤都完成了，这件事才算完成． 考点一　分类加法计数原理 【例1】满足a，b{－1,0,1,2}，且关于x的方程ax2＋2x＋b＝0有实数解的有序数对(a，b)的个数为(　　)． A．14 B．13 C．12 D．9 【训练1】 某同学有同样的画册2本，同样的集邮册3本，从中取出4本赠送给4位朋友，每位朋友1本，则不同的赠送方法共有(　　)． A．4种 B．10种 C．18种 D．20种 考点二　分步乘法计数原理 【例2】 将字母a，a，b，b，c，c排成三行两列，要求每行的字母互不相同，每列的字母也互不相同，则不同的排列方法共有(　　)． A．12种 B．18种 C．24种 D．36种 【训练2】 将一个四面体ABCD的六条棱上涂上红、黄、白三种颜色，要求共端点的棱不能涂相同颜色，则不同的涂色方案有(　　)． A．1种 B．3种 C．6种 D．9种 考点三　两个计数原理的综合应用 【例3】 如图，用4种不同的颜色对图中5个区域涂色(4种颜色全部使用)，要求每个区域涂一种颜色，相邻的区域不能涂相同的颜色，则不同的涂色种数有________. 1 4 5 2 3 【训练3】 如果一个三位正整数如“a1a2a3”满足a1a2，且a2a3，则称这样的三位数为凸数(如120,343,275等)，那么所有凸数的个数为(　　)． A．240 B．204 C．729 D．920 第2讲　排列与组合 [] 1．理解排列、组合的概念． 2．能利用计数原理推导排列数公式、组合数公式． 3．能解决简单的实际问题.知 识 梳 理 1．排列与组合的概念 名称 定义 排列 从n个不同元素中取出m(m≤n)个不同元素 按照一定的顺序排成一列 组合 合成一组 2.排列数与组合数 (1)从n个不同元素中取出m(m≤n)个元素的所有不同排列的个数，叫做从n个不同元素中取出m个元素的排列数． (2)从n个不同元素中取出m(m≤n)个元素的所有不同组合的个数，叫从n个不同元素中取出m个元素的组合数． 3．排列数、组合数的公式及性质 公式 (1)A＝n(n－1)(n－2)…(n－m＋1)＝ (2)C＝＝＝(n，mN*，且m≤n)．特别地C＝1. 性质 (1)0！＝1；A＝n！. (2)C＝C；C＝C＋C. 考点一　排列应用题 【例1】 4个男同学，3个女同学站成一排． (1)3个女同学必须排在一起，有多少种不同的排法？ (2)任何两个女同学彼此不相邻，有多少种不同的排法？ (3)甲、乙两人相邻，但都不与丙相邻，有多少种不同的排法？【训练1】 (1)一排9个座位坐了3个三口之家，若每家人坐在一起，则不同的坐法种数为(　　)． A．3×3! B．3×(3！)3 C．(3！)4 D．9! 考点二　组合应用题 【例2】 某课外活动小组共13人，其中男生8人，女生5人，并且男、女生各指定一名队长．现从中选5人主持某种活动，依下列条件各有多少种选法？ (1)只有一名女生； (2)两队长当选； (3)至少有一名队长当选； (4)至多有两名女生当选； (5)既要有队长，又要有女生当选．【训练2】 若从1,2,3，…，9这9个整数中同时取4个不同的数，其和为偶数，则不同的取法共有(　　)．A．60种 B．63种 C．65种 D．66种考点三　排列、组合的综合应用 【例3】 从0,2中选一个数字，从1,3,5中选两个数字，组成无重复数字的三位数，其中奇数的个数为(　　)． A．24 B．18 C．12 D．6 【典例】现有16张不同的卡片，其中红色、黄色、蓝色、绿色卡片各4张．从中任取3张，要求这3张卡片不能是同一种颜色，且红色卡片至多1张，不同取法的种数为(　　)． A．23