2017年山东省高密市第三中学高三数学 9.1计数原理复习导学案.docVIP

山东省高密市第三中学高三数学 9.1计数原理复习导学案 一、知识梳理： 1． 分类加法计数原理 做一件事，完成它有n类办法，在第一类办法中有m1种不同的方法，在第二类办法中有m2种不同的方法……在第n类办法中有mn种不同的方法．那么完成这件事共有N＝种不同的方法． 2． 分步乘法计数原理 做一件事，完成它需要分成n个步骤，做第一个步骤有m1种不同的方法，做第二个步骤有m2种不同的方法……做第n个步骤有mn种不同的方法．那么完成这件事共有N＝种不同的方法． 3． 排列 (1)排列的定义：从n个不同元素中取出m (m≤n)个元素，按照一定的排成一列，叫做从n个不同元素中取出m个元素的一个排列． (2)排列数的定义：从n个不同元素中取出m(m≤n)个元素的的个数，叫做从n个不同元素中取出m个元素的排列数，用符号表示． (3)排列数公式：A＝(4)全排列：n个不同元素全部取出的一个排列，叫做n个元素的一个全排列，A＝＝.排列数公式写成阶乘的形式为A＝这里规定0！＝． 组合 (1)组合的定义：从n个不同元素中，任意取出m(m≤n)个元素，叫做从n个不同元素中任取m个元素的一个组合． (2)组合数的定义：从n个不同元素中，任意取出m(m≤n)个元素的所有组合的个数，叫做从n个不同元素中任意取出m个元素的组合数，用符号表示． (3)组合数的计算公式：C＝＝＝，由于0！＝1，所以C＝(4)组合数的性质：①C＝；②C＝． 5位同学报名参加两个课外活动小组，每位同学限报其中的一个小组，则不同的报名方法共有________种． ． 有不同颜色的4件上衣与不同颜色的3件长裤，如果一条长裤与一件上衣配成一套，则不同的配法种数是________． ． 甲、乙两人从4门课程中各选修2门，则甲、乙所选的课程中恰有1门相同的选法有． 某班级要从4名男生、2名女生中选派4人参加某次社区服务，如果要求至少有1名女生，那么不同的选派方案有________种． 题型一　排列问题 例1　 有4名男生、5名女生，全体排成一行，问下列情形各有多少种不同的排法？ (1)甲不在中间也不在两端；(2)甲、乙两人必须排在两端； (3)男女相间方程＋＝1表示焦点在y轴上的椭圆，其中m∈{1,2,3,4,5}，n∈{1,2,3,4,5,6,7}，那么这样的椭圆有多少个？用0,1,3,5,7五个数字，可以组成多少个没有重复数字且5不在十位位置上的五位数？ 题型二　组合问题 例2　某市工商局对35种商品进行抽样检查，已知其中有15种假货．现从35种商品中选取3种． (1)其中某一种假货必须在内，不同的取法有多少种？ (2)其中某一种假货不能在内，不同的取法有多少种？ (3)恰有2种假货在内，不同的取法有多少种？ (4)至少有2种假货在内，不同的取法有多少种？ (5)至多有2种假货在内，不同的取法有多少种？ 甲、乙两人从4门课程中各选修2门，求： (1)甲、乙所选的课程中恰有1门相同的选法有多少种？ (2)甲、乙所选的课程中至少有一门不相同的选法有多少种？ 题型三　排列与组合的综合应用问题 例3　4个不同的球，4个不同的盒子，把球全部放入盒内． (1)恰有1个盒不放球，共有几种放法？ (2)恰有1个盒内有2个球，共有几种放法？ (3)恰有2个盒不放球，共有几种放法？ (1)将标号为1,2,3,4,5,6的6张卡片放入3个不同的信封中．若每个信封放2张，其中标号为1,2的卡片放入同一信封，则不同的放法共有(　　) A．12种 B．18种 C．36种 D．54种 (2)(2013·重庆)从3名骨科、4名脑外科和5名内科医生中选派5人组成一个抗震救灾医疗小组，则骨科、脑外科和内科医生都至少有1人的选派方法种数是________．(用数字作答) 例　如图所示，将一个四棱锥的每一个顶点染上一种颜色，并使同一条棱上的两端异色，如果只有5种颜色可供使用，求不同的染色方法总数用红、黄、蓝、白、黑五种颜色涂在“田”字形的4个小方格内，每格涂一种颜色，相邻两格涂不同的颜色，如果颜色可以反复使用，共有多少种不同的涂色方法？ 1、把3封信投到4个信箱，所有可能的投法共有(　　) A．24种 B．4种 C．43种 D．34种 某同学有同样的画册2本，同样的集邮册3本，从中取出4本赠送给4位朋友，每位朋友1本，则不同的赠送方法共有(　　) A．4种 B．10种 C．18种 D．20种 3． (2012·大纲全国)将字母a，a，b，b，c，c排成三行两列，要求每行的字母互不相同，每列的字母也互不相同，则不同的排列方法共有(　　) A．12种 B．18种 C．24种 D．36种 4． 用数字1、2、3、4、5组成的无重复数字的四位偶数的个数为(　　) A．8 B．24 C．48 D．120 .