高中数学排列组合教案资料.ppt

1.2 排列与组合;一、 排列与排列数;排列;;;;;;; 排列的定义中包含两个基本内容： 一是“取出元素”；二是“按照一定顺序排列”．“一定顺序”就是与位置有关，这也是判断一个问题是不是排列问题的重要标志． ;对“n取m的一个排列”的认识：;2、排列数;;;;;;;;1.排列数公式的特点：第一个因数是n,后面每一个因数比它前面一个因数少1,最后一个因数是n－m＋1,共有m个因数．;例1.下列问题中哪些是排列问题？;（5）20位同学互通一次电话;;;(;;;;;例5.计算：;排列及排列数公式的应用;2、排列数公式;能力要求;例题讲解;（3）从0,1,2,3，…，9共10个数字中选出两个作为元素组成集合，有多少个不同的集合？;（5）5名同学争夺3个项目的冠军，有多少种不同的情况？;（8）中国足球甲级联赛实双循环赛制，每两只球队都要分别在主场、客场打一场，若有16支球队，一共要打多少场比赛？;2、排列数公式;2、排列的应用;例5. 在7名运动员中选出4名组成接力队参加4×100米比赛，那么甲、乙都不跑中间两棒的安排方法有多少种？;例6.5人站成一排，（1）其中甲、乙两人必须相邻，有多少种不同的排法？;1. 若从6名志愿者中选出4人分别从事翻译、导游、导购、保洁四项不同的工作，则选派的方案有多少种？;4. 计划展出10幅不同的画，其中1幅水彩画、4幅油画、5幅国画，排成一行陈列，要求同一品种的画必须连在一起，那么不同的陈列方式有多少种？;6. 5名学生和1名老师照相，老师不能站排头，也不能站排尾，共有多少种不同的站法？;9. 一条铁路原有n个车站，为适应客运需要增加例m(m1)个车站,车票增加了62种，问原有多少个车站？;二、 组合与组合数;问题一：从甲、乙、丙3名同学中选出2名去参加某天的一项活动，其中1名同学参加上午的活动，1名同学参加下午的活动，有多少种不同的选法？;; 一般地，从n个不同元素中取出m（m≤n）个元素并成一组，叫做从n个不同元素中取出m个元素的一个组合.;组合定义: 一般地，从n个不同元素中取出m（m≤n）个元素并成一组，叫做从n个不同元素中取出m个元素的一个组合．;思考一:aB与Ba是相同的排列，还是相同的组合?为什么?;例1.判断下列问题是组合问题还是排列问题? ;例2.从 a , b , c三个不同的元素中取出两个元素的所有组合分别是:; 从n个不同元素中取出m（m≤n）个元素的所有组合的个数，叫做从n个不同元素中取出m个元素的组合数，用符号 表示.;写出从a,b,c,d 四个元素中任取三个元素的所有组合和排列，并探究二者的关系。;组合;; 排列与组合是有区别的，但它们又有联系．;组合数公式:;组合数公式:;例1.计算：⑴ ;例3.;3.10名学生，7人扫地，3人洒水，那么不同 的分工方 法有 种；;例1.在产品检验中，常从产品中抽出一部分 进行检查.现有100件产品，其中3件次品，97件 正品.要抽出5件进行检查，根据下列各种要求， 各有多少种不同的抽法？;1.有10道试题，从中选答8道，共有 种选法、又若其中6道必答，共有 不同的种选法.;例2.从数字1,2,5,7中任选两个 ;例3.有12名划船运动员,其中3人只会划左舷, 4人只会划右舷, 其它5人既会划左舷, 又会划 右舷, 现要从这12名运动员中选出6人平均分 在左右舷参加划船比赛,有多少种不同的选法?;例4.在∠MON的边ON上有5个异于O点的点, OM上有4个异于O点的点,以这十个点(含O)为 顶点,可以得到多少个三角形?;1、如图,在以AB为直径的半圆周上有异于A,B的六个点C1, C2 ,C3 , C4 ,C5 ,C6 , AB上有异于A, B的四个点D1 , D2 , D3 , D4,问 (1)以这10个点中的3个点为顶点可作多少个三角形? (2)以图中12个点(包括A,B)中的四个为顶点,可作多少个四边形?;2、如图两组平行直线有12个交点，平行线间距离相等 (1)以这些平行线为边能组成多少个平行四边形? (2)以这些交点为顶点能组成多少个三角形?;3、平面M//N, M内有5个点，N内有4个点，任3点不共线，无其他四点共面. （1）能组成多少条直线? （2）三棱锥？ （3）四棱锥？;例题（1）求 的值;7;三、 排列与组合综合应用;求证：;（1）;例1、7个高矮不同的人站成一排，分别求下列的不同站法数。 （1）甲必须站中间； （2）甲站左端，乙站右端； （3）甲站乙的左边； （4）甲不站左端，乙不站右端； （5）甲、乙中间至少隔二人； （6）最高的