2017四川省对口高考数学第一轮复习排列与组合.ppt

1、用0、1、2、3、4、5可组成-------------个能被25整除的无重复数字的四位数。 解：分两类，尾数为25与50。 　　练习题　(1)三位老师和三位学生站成一排，要求任何两位学生都不相邻，则不同的排法总数为________种． 　　(2)用0，1，2，3，4这五个数字组成无重复数字的五位数，其中恰有一个偶数数字夹在两个奇数数字之间，这样的五位数有________个． （3）某班毕业班晚会原定的五个节目已排成节目单，开演前又增加2个节目，如果将这2个节目插入原节目单中，那么不同的插法有（）个 返回目录 返回目录 返回目录 （3）分两类，两个节目分开与两个节目相邻。 另解：第一步：先把一个节目插空，有6个空位可选，然后产生了7个空位，第二步：再把第二个节目插入，有7种方法。 故共有42种 　 返回目录 返回目录 例：在100件产品中有98件合格品，2件次品。产品检验时,从100件产品中任意抽出3件。 (1)一共有多少种不同的抽法? (2)抽出的3件中恰好有1件是次品的抽法有多少种? (3)抽出的3件中至少有1件是次品的抽法有多少种? (4)抽出的3件中至多有一件是次品的抽法有多少种？ 说明：“至少”“至多”的问题，通常用分类法或间接法求解。 变式练习 按下列条件，从12人中选出5人，有多少种不同选法？ （1）甲、乙、丙三人必须当选； （2）甲、乙、丙三人不能当选； （3）甲必须当选，乙、丙不能当选； （4）甲、乙、丙三人只有一人当选； （5）甲、乙、丙三人至多2人当选； （6）甲、乙、丙三人至少1人当选； 例:某医院有内科医生12名，外科医生8名，现要派5人参加支边医疗队，至少要有1名内科医生和1名外科医生参加，有多少种选法？ 课堂练习： 2、从6位同学中选出4位参加一个座谈会，要求张、王两人中至多有一个人参加，则有不同的选法种数为 。 3、要从8名男医生和7名女医生中选5人组成一个医疗队，如果其中至少有2名男医生和至少有2名女医生，则不同的选法种数为（ ） 1、把6个学生分到一个工厂的三个车间实习，每个车间2人，若甲必须分到一车间，乙和丙不能分到二车间，则不同的分法有 种 。 9 9 C ?　探究点四　排列、组合的综合应用 返回目录 　 返回目录 返回目录 　 返回目录 　 返回目录 　 返回目录 返回目录 返回目录 返回目录 元素相同问题隔板策略 例.有10个运动员名额，分给7个班，每 　　班至少一个,有多少种分配方案？ 解：因为10个名额没有差别，把它们排成 　　一排。相邻名额之间形成９个空隙。 在９个空档中选６个位置插个隔板， 可把名额分成７份，对应地分给７个 班级，每一种插板方法对应一种分法 共有___________种分法。 一班 二班 三班 四班 五班 六班 七班 将n个相同的元素分成m份（n，m为正整数）,每份至少一个元素,可以用 块隔板，插入n个元素排成一排的 个空隙中，所有分法数为 m-1 n-1 练习题 1.10个相同的球装5个盒中,每盒至少一个，有多少装法？ 2.高二年级8个班,组织一个12个人的年级学生分会,每班要求至少1人,名额分配方案有多少种? 练习： 1、将8个学生干部的培训指标分配给5个不同的班级，每班至少分到1个名额，共有多少种不同的分配方法？ 　排列与组合 返回目录 返回目录 　　1．理解排列、组合的概念． 　　2．能利用计数原理推导排列数公式、组合数公式． 　　3．能解决简单的实际问题． 考试大纲 问题一：从甲、乙、丙3名同学中选出2名去参加某天的一项活动，其中1名同学参加上午的活动，1名同学参加下午的活动，有多少种不同的选法？ 问题二：从甲、乙、丙3名同学中选出2名去参加某天一项活动，有多少种不同的选法？ 甲、乙；甲、丙；乙、丙 3 从已知的3个不同元素中每次取出2个元素 ,并成一组 问题2 从已知的3 个不同元素中每次取出2个元素 ,按照一定的顺序排成一列. 问题1 排列 组合 有 顺 序 无 顺 序 一般地，从n个不同元素中取出m（m≤n）个元素并成一组，叫做从n个不同元素中取出m个元素的一个组合． 排列与组合的概念有什么共同点与不同点？ 组合定义: 组合定义: 一般地，从n个不同元素中取出m（m≤n）个元素并成一组，叫做从n个不同元素中取出m个元素的一个组合． 排列定义: 一般地，从n个不同元素中取出m (m≤n) 个元素，按照一定的顺序排成一列，叫做从 n 个不同元素中取出 m 个元素的一个排列. 共同点: 都要“从n个不同元素中任取m个元素” 不同点: 排列与元素的顺序有关， 而组合则与元素的顺序无关