选修2-3-12排列与组合
- 格式:pdf
- 大小:568.82 KB
- 文档页数:7
排列与组合知识集结知识元排列与排列数公式知识讲解1.排列及排列数公式【考点归纳】1.定义(1)排列:一般地,从n个不同的元素中任取m(m≤n)个元素,按照一定的顺序排成一列,叫做从n个不同元素中取出m个元素的一个排列.(其中被取的对象叫做元素)(2)排列数:从n个不同的元素中取出m(m≤n)个元素的所有排列的个数,叫做从n个不同元素中取出m个元素的排列数,用符号表示.2.相关定义:(1)全排列:一般地,n个不同元素全部取出的一个排列,叫做n个不同元素的一个全排列.(2)n的阶乘:正整数由1到n的连乘积,叫做n的阶乘,用n!表示.(规定0!=1)3.排列数公式(1)排列计算公式:=.m,n∈N+,且m≤n.(2)全排列公式:=n•(n﹣1)•(n﹣2)•…•3•2•1=n!.例题精讲排列与排列数公式例1.(x-2)(x-3)(x-4)…(x-15)(x∈N+,x>15)可表示为()A.A B.A C.A D.A例2.若=12,则n=()A.8B.7C.6D.4例3.已知=15,那么=()A.20B.30C.42D.72组合与组合数公式知识讲解1.组合及组合数公式【考点归纳】1.定义(1)组合:一般地,从n个不同元素中,任意取出m(m≤n)个元素并成一组,叫做从n个元素中任取m个元素的一个组合.(2)组合数:从n个不同元素中,任意取出m(m≤n)个元素的所有组合的个数,叫做从n 个不同元素中,任意取出m个元素的组合数,用符号表示.2.组合数公式:=.m,n∈N+,且m≤n.3.组合数的性质:性质1性质2.例题精讲组合与组合数公式例1.'排球单循环赛南方球队比北方球队多9支南方球队总得分是北方球队的9倍求证冠军是一支南方球队(胜得1分败得0分).'例2.'一个袋子里装有大小相同且标有数字1~5的若干个小球,其中标有数字1的小球有1个,标有数字2的小球有2个,…,标有数字5的小球有5个.(Ⅰ)从中任意取出1个小球,求取出的小球标有数字3的概率;(Ⅱ)从中任意取出3个小球,求其中至少有1个小球标有奇数数字的概率;(Ⅲ)从中任意取出2个小球,求小球上所标数字之和为6的概率.'例3.'求C3n38-n+C21+n3n的值.'排列组合的简单计数问题知识讲解1.排列、组合及简单计数问题【知识点的知识】1、排列组合问题的一些解题技巧:①特殊元素优先安排;②合理分类与准确分步;③排列、组合混合问题先选后排;④相邻问题捆绑处理;⑤不相邻问题插空处理;⑥定序问题除法处理;⑦分排问题直排处理;⑧“小集团”排列问题先整体后局部;⑨构造模型;⑩正难则反、等价转化.对于无限制条件的排列组合问题应遵循两个原则:一是按元素的性质分类,二是按时间发生的过程进行分步.对于有限制条件的排列组合问题,通常从以下三个途径考虑:①以元素为主考虑,即先满足特殊元素的要求,再考虑其他元素;②以位置为主考虑,即先满足特殊位置的要求,再考虑其他位置;③先不考虑限制条件,计算出排列或组合数,再减去不符合要求的排列或组合数.2、排列、组合问题几大解题方法:(1)直接法;(2)排除法;(3)捆绑法:在特定要求的条件下,将几个相关元素当作一个元素来考虑,待整体排好之后再考虑它们“局部”的排列.它主要用于解决“元素相邻问题”;(4)插空法:先把一般元素排列好,然后把待定元素插排在它们之间或两端的空档中,此法主要解决“元素不相邻问题”;(5)占位法:从元素的特殊性上讲,对问题中的特殊元素应优先排列,然后再排其他一般元素;从位置的特殊性上讲,对问题中的特殊位置应优先考虑,然后再排其他剩余位置.即采用“先特殊后一般”的解题原则;(6)调序法:当某些元素次序一定时,可用此法;(7)平均法:若把kn个不同元素平均分成k组,每组n个,共有;(8)隔板法:常用于解正整数解组数的问题;(9)定位问题:从n个不同元素中每次取出k个不同元素作排列规定某r个元素都包含在内,并且都排在某r个指定位置则有;(10)指定元素排列组合问题:①从n个不同元素中每次取出k个不同的元素作排列(或组合),规定某r个元素都包含在内.先C后A策略,排列;组合;②从n个不同元素中每次取出k个不同元素作排列(或组合),规定某r个元素都不包含在内.先C后A策略,排列;组合;③从n个不同元素中每次取出k个不同元素作排列(或组合),规定每个排列(或组合)都只包含某r个元素中的s个元素.先C后A策略,排列;组合.例题精讲排列组合的简单计数问题例1.的展开式中,x的系数为___(用数字作答)例2.在的展开式中,x4的系数是____.例3.若,则n的展开式中,含x2项的系数为_______.当堂练习单选题练习1.计算2+3的值是()A.72B.102C.5070D.5100练习2.=()A.30B.24C.20D.15练习3.6本不同的书在书桌上摆成一排,要求甲,乙两本书必须放在两端,丙、丁两本书必须相邻,则不同的摆放方法有()种。
1.2.2 组合第三课时教学目标知识与技能理解排列组合的区别和联系,综合运用排列组合解决计数问题.过程与方法通过具体实例,经历把具体事例抽象为排列组合问题,利用排列、组合数公式求解的过程.情感、态度与价值观能运用排列组合要领分析简单的实际问题,提高分析问题的能力.重点难点教学重点:综合运用排列组合解决计数问题.教学难点:综合运用排列组合解决计数问题.教学过程复习回顾提出问题1:判断下列问题是组合问题还是排列问题?并求出下列问题的解.(1)在北京、上海、广州三个民航站之间的直达航线上,有多少种不同的飞机票?(2)高中部11个班进行篮球单循环比赛,需要进行多少场比赛?(3)从全班23人中选出3人分别担任班长、副班长、学习委员三个职务,有多少种不同的选法?(4)10个人互相通信一次,共写了多少封信?(5)10个人互通电话一次,共打了多少个电话?活动设计:学生自主完成,教师提问.活动成果:(1)(3)(4)是排列;(2)(5)是组合.(1)A 23=6;(2)C 211=55;(3)A 323=10 626;(4)A 210=90;(5)C 210=45.1.从n 个不同元素中,任取m(m≤n)个元素(这里的被取元素各不相同)按照一定的顺序排成一列,叫做从n 个不同元素中取出m 个元素的一个排列.2.排列数公式:A m n =n(n -1)(n -2)…(n-m +1)(m ,n∈N ,m≤n).A m n =n(n -1)(n -2)…(n-m +1)=n !(n -m)!=A nn A n -m n -m . 3.组合的概念:一般地,从n 个不同元素中取出m(m≤n)个元素合成一组,叫做从n 个不同元素中取出m 个元素的一个组合.4.C mn =A mn A m =n(n -1)(n -2)…(n -m +1)m !或C m n =n !m !(n -m)!(n ,m∈N ,且m≤n). 设计意图:回顾本单元基础知识,为本节课的学习服务.典型例题类型一:排数字问题1(1)用0,1,2,3,4能组成多少个无重复数字的四位数?(2)这四位数中能被3整除的数有多少个?思路分析:可以从特殊元素或特殊位置入手直接分析,也可以从对立面间接排除. 解:(1)直接分类法:①特殊元素分析法:分两类:选0,有A 13A 34=72个;不选0,有A 44=24个.根据分类加法计数原理可得共有72+24=96个.②特殊位置分析法:先考虑首位,可以从1,2,3,4四个数字中任取一个,共A 14种方法,再考虑其他三个位置,可以从剩下的四个数字中任取3个,即A 34种方法.根据分步乘法计数原理共有A 14A 34=96种方法,即96个无重复数字的四位数.③间接排除法:先从五个数字中任取四个排成四位数:A 45,再排除不符合要求的四位数,即0在首位的四位数:A 34.则共有A 45-A 34=96个.(2)能被3整除的四位数应该是四位数字之和为3的倍数的数.分析:因为不含0时,1+2+3+4=10,10不是3的倍数,所以组成的四位数必须有0,即0,1,2,3或0,2,3,4,共有2(A 44-A 33)=36个.点评:对于有特殊元素和特殊位置的问题,往往有三种方法:特殊元素分析法、特殊位置分析法、间接排除法.【巩固练习】用0,1,2,3,4五个数字组成无重复数字的五位数从小到大依次排列.(1)第49个数是多少?(2)23 140是第几个数?解:(1)首位是1,2,3,4组成的五位数各24个.所以第49个数是首位为3的最小的一个自然数,即30 124.(2)首位为1组成A 44=24个数;首位为2,第二位为0,1共组成2A 33=12个数.首位为2,第二位为3,第三位为0的数共A 22=2个;首位为2,第二位为3,第三位为1,第四位为0的数有1个,为23 104.由分类加法计数原理得:A 44+2A 33+A 22+1=39.按照从小到大的顺序排列,23 104后面的五位数就是23 140,所以23 140是第40个数.类型二:分组分配问题2(1)6本不同的书,按下列条件,各有多少种不同的分法:①分给甲、乙、丙三人,每人两本;②分成三份,每份两本;③分成三份,一份1本,一份2本,一份3本;④分给甲、乙、丙3人,一人1本,一人2本,一人3本;⑤分给5个人,每人至少一本;(2)6本相同的书,分给甲乙丙三人,每人至少一本,有多少种不同的分法?思路分析:可以根据分类加法计数原理和分步乘法计数原理,结合排列数和组合数来解决这类问题.解:(1)①分成三个步骤:第一步,选2本书分配给甲,有C 26种方法;第二步,从剩下的4本书中选2本书分配给乙,有C 24种方法;第三步,将剩下的2本书分配给丙,有C 22种方法.根据分步乘法计数原理,共有C 26C 24C 22=90种方法.②在①的基础上去掉顺序即可,有C 26C 24C 22A 33=15种方法. ③分成三个步骤:第一步,选1本书成为一组,有C 16种方法;第二步,从剩下的5本书中选2本书成为一组,有C 25种方法;第三步,剩下的3本书成为一组,有C 33种方法.根据分步乘法计数原理,共有C 16C 25C 33=60种方法.④在③的基础上,把三组书分配给三个人即可,有C 16C 25C 33A 33=360种方法.⑤分成两个步骤:第一步,分成5组,有C 26种方法;第二步,将5组分配给5个人,有A 55种方法.根据分步乘法计数原理,共有C 26A 55=1 800种方法.(2)分成两个步骤:第一步,分成3组,有C25种方法;第二步,将3组分配给3个人,有A33种方法.根据分步乘法计数原理,共有C25A33=60种方法.点评:在解决问题时,要先考虑分类还是分步完成,然后考虑是否有顺序,再确定方法.【巩固练习】1.今有10件不同奖品,从中选6件分成三份,其中两份各1件,另一份4件,有多少种分法?2.今有10件不同奖品,从中选6件分给甲乙丙三人,每人二件,有多少种分法?答案:1.C610C46=3 150 2.C610C26C24C22=18 900.【变练演编】对某种产品的6件不同的正品和4件不同的次品,一一进行测试,直至区分出所有次品为止,若所有次品恰好在第5次测试时全部发现,则这样的测试方法有几种可能?提示:因为在第5次测试时全部发现次品,所以第五次测试的一定是次品,前四次有三次出现次品.所以共有A34C16C11=144种可能.【达标检测】1.把6个学生分到一个工厂的三个车间实习,每个车间2人,若甲必须分到一车间,乙和丙不能分到二车间,则不同的分法有____________种.2.从6位同学中选出4位参加一个座谈会,要求张、王两人中至多有一个人参加,则有不同的选法种数为________________.3.要从8名男医生和7名女医生中选5人组成一个医疗队,如果其中至少有2名男医生和至少有2名女医生,则不同的选法种数为____________.(用排列数和组合数表示) 答案:1.9 2.9 3.C38C27+C28C37课堂小结1.知识收获:进一步复习分类加法计数原理和分步乘法计数原理以及排列、组合的概念.2.方法收获:(1)注意区别“恰好”与“至少”;(2)特殊元素(或位置)优先安排;(3)“相邻”用“捆绑”,“不邻”就“插空”;(4)混合问题,先“组”后“排”.3.思维收获:化归思想、分类讨论思想.补充练习【基础练习】1.用1、2、3、4、5、6、7、8组成没有重复数字的八位数,要求1与2相邻,3与4相邻,5与6相邻,而7与8不相邻,这样的八位数共有______个(用数字作答).2.五个工程队承建某项工程的5个不同的子项目,每个工程队承建1项,其中甲工程队不能承建1号子项目,则不同的承建方案共有______种.3.从集合{O,P,Q,R,S}与{0,1,2,3,4,5,6,7,8,9}中各任取2个元素排成一排(字母和数字均不能重复).每排中字母O、Q和数字0至多只出现一个的不同排法种数是______.答案:1.576 2.96 3.8 424【拓展练习】4.某高校从某系的10名优秀毕业生中选4人分别到西部四城市参加中国西部经济开发建设,其中甲同学不到银川,乙不到西宁,共有多少种不同的派遣方案?解:因为甲乙有限制条件,所以按照是否含有甲乙来分类,有以下四种情况:①若甲乙都不参加,则有派遣方案A48种;②若甲参加而乙不参加,先安排甲有3种方法,然后安排其余学生有A38种方法,所以共有3A38种方案;③若乙参加而甲不参加,同理也有3A38种方案;④若甲乙都参加,则先安排甲乙,有7种方法,然后再安排其余8人到另两个城市有A28种,共有7A28种方法.所以共有不同的派遣方案总数为A48+3A38+3A38+7A28=4 088.设计说明本节课是排列组合复习课,目的是总结综合应用排列组合的问题和方法.特点是教师总结题目,学生在解决的过程中总结方法,举一反三,达到灵活掌握的程度.备课资料相同元素的分配问题隔板法:1把20个相同的球全放入编号分别为1,2,3的三个盒子中,要求每个盒子中的球数不少于其编号数,则有多少种不同的放法?解:向1,2,3号三个盒子中分别放入0,1,2个球后还余下17个球,然后再把这17个球分成3份,每份至少一球,运用隔板法,共有C216=120种.210个三好学生名额分到7个班级,每个班级至少一个名额,有多少种不同分配方案?解:10个名额分到7个班级,就是把10个名额看成10个相同的小球分成7堆,每堆至少一个,可以在10个小球的9个空位中插入6块木板,每一种插法对应着一种分配方案,故共有不同的分配方案为C69=84种.变式1:7个相同的小球,任意放入四个不同的盒子,问每个盒子都不空的放法有______种.变式2:马路上有编号为1,2,3,4,5,6,7,8,9的9盏路灯,为节约用电,可以把其中的三盏路灯关掉,但不能同时关掉相邻的两盏或三盏,也不能关掉两端的路灯,满足条件的关灯办法有________种.3将4个相同的白球、5个相同的黑球、6个相同的红球放入4个不同盒子中的3个中,使得有一个空盒且其他盒子中球的颜色齐全的不同放法有多少种?解:(1)先从4个盒子中选三个放置小球有C34种方法.(2)注意到小球都是相同的,我们可以采用隔板法.为了保证三个盒子中球的颜色齐全,可以在4个相同的白球、5个相同的黑球、6个相同的红球所产生的3个、4个、5个空档中分别插入两个板.各有C23、C24、C25种方法.(3)由分步乘法计数原理可得C34C23C24C25=720种.。
计数原理【知识要点】一、分类加法原理与分布乘法计数原理1.加法原理:完成一件事有n 类办法,在第1类办法中有m 1种不同的方法,在第2类办法中有m 2种不同的方法,……,在第n 类办法中有m n 种不同的方法,那么完成这件事一共有N=m 1+m 2+…+m n 种不同的方法。
种不同的方法。
2.乘法原理:完成一件事,完成它需要分n 个步骤,第1步有m 1种不同的方法,第2步有m 2种不同的方法,……,第n 步有m n 种不同的方法,那么完成这件事共有N=m 1×m 2×…×m n 种不同的方法。
种不同的方法。
二、排列与组合1.排列与排列数:从n 个不同元素中,任取m(m m(m≤≤n)n)个元素,按照一定顺序排成一列,叫做从个元素,按照一定顺序排成一列,叫做从n 个不同元素中取出m 个元素的一个排列,从n 个不同元素中取出m 个(m (m≤≤n)n)元素的所有排列个元素的所有排列个数,叫做从n 个不同元素中取出m 个元素的排列数,用mn A 表示,表示,mn A =n(n-1)=n(n-1)……(n-m+1)=)!(!m n n -,其中m,n m,n∈∈N,m N,m≤≤n,注:一般地0n A =1,0!=1,n n A =n! 。
2.组合与组合数:一般地,从n 个不同元素中,任取m(m m(m≤≤n)n)个元素并成一组,叫做从个元素并成一组,叫做从n 个不同元素中取出m 个元素的一个组合,即从n 个不同元素中不计顺序地取出m 个构成原集合的一个子集。
从n 个不同元素中取出m(m m(m≤≤n)n)个元素的所有组合的个数,叫做从个元素的所有组合的个数,叫做从n 个不同元素中取出m 个元素的组合数,用mn C 表示:表示:.)!(!!!)1()1(m n m n m m n n n C mn -=+--=规定:1C 0=n组合数的基本性质:(1)mn n m n C C -=;(2)11--+=n n m n m n C C C ;解决排列与组合的应用题的一般方法有:解决排列与组合的应用题的一般方法有:(1)特殊元素(位置)法)特殊元素(位置)法 (2)相邻问题的“捆绑法”)相邻问题的“捆绑法” (3)不相邻问题“插空法”)不相邻问题“插空法” (4)正难则反)正难则反 “排除法”“排除法”一、两个计数原理1、某人计划按“石家庄—青岛—广州”的路线旅游,从石家庄到青岛可乘坐汽车、火车、飞机3种交通工具,从青岛到广东可以乘坐汽车、火车、飞机、轮船4种交通工具,文此人可选择的旅行方式有 ()选择的旅行方式有A、7 种B、8 种C、10 种D、12种2、从集合{0,1,2,3,4,5,6}中任取两个互不相等的数a,b 组成复数a+bi,其中虚数有其中虚数有 ()A、30个B、36个C、42个D、35个3、(07全国)从5位同学中选派4位同学在星期五、星期六、星期日参加公益活动,每人一人参加,则不同的选派方法有 ()天,要求星期五有2人参加,星期六、星期日各1人参加,则不同的选派方法有A、40种B、60种C、100 种D、120种4、有4部机床,需要加工3个不同的零件,其不同的安排方法有个不同的零件,其不同的安排方法有 ()A、43B、34C、3A D、4445、有一项活动,需在3名老师,8名男同学和5名女同学中选人参加。
高中数学学习材料唐玲出品高考数学轻松搞定排列组合难题二十一种方法排列组合问题联系实际生动有趣,但题型多样,思路灵活,因此解决排列组合问题,首先要认真审题,弄清楚是排列问题、组合问题还是排列与组合综合问题;其次要抓住问题的本质特征,采用合理恰当的方法来处理。
教学目标1.进一步理解和应用分步计数原理和分类计数原理。
2.掌握解决排列组合问题的常用策略;能运用解题策略解决简单的综合应用题。
提高学生解决问题分析问题的能力3.学会应用数学思想和方法解决排列组合问题. 复习巩固1.分类计数原理(加法原理)完成一件事,有n 类办法,在第1类办法中有1m 种不同的方法,在第2类办法中有2m 种不同的方法,…,在第n 类办法中有n m 种不同的方法,那么完成这件事共有:12n N m m m =+++种不同的方法.2.分步计数原理(乘法原理)完成一件事,需要分成n 个步骤,做第1步有1m 种不同的方法,做第2步有2m 种不同的方法,…,做第n 步有n m 种不同的方法,那么完成这件事共有:12n N m m m =⨯⨯⨯种不同的方法.3.分类计数原理分步计数原理区别分类计数原理方法相互独立,任何一种方法都可以独立地完成这件事。
分步计数原理各步相互依存,每步中的方法完成事件的一个阶段,不能完成整个事件. 解决排列组合综合性问题的一般过程如下: 1.认真审题弄清要做什么事2.怎样做才能完成所要做的事,即采取分步还是分类,或是分步与分类同时进行,确定分多少步及多少类。
3.确定每一步或每一类是排列问题(有序)还是组合(无序)问题,元素总数是多少及取出多少个元素.4.解决排列组合综合性问题,往往类与步交叉,因此必须掌握一些常用的解题策略 一.特殊元素和特殊位置优先策略例1.由0,1,2,3,4,5可以组成多少个没有重复数字五位奇数.解:由于末位和首位有特殊要求,应该优先安排,以免不合要求的元素占了这两个位置.先排末位共有13C 然后排首位共有14C 最后排其它位置共有34A由分步计数原理得113434288C C A =C 14A 34C 13练习题:7种不同的花种在排成一列的花盆里,若两种葵花不种在中间,也不种在两端的花盆里,问有多少不同的种法?二.相邻元素捆绑策略例2. 7人站成一排 ,其中甲乙相邻且丙丁相邻, 共有多少种不同的排法.解:可先将甲乙两元素捆绑成整体并看成一个复合元素,同时丙丁也看成一个复合元素,再与其它元素进行排列,同时对相邻元素内部进行自排。
人教版高数选修2-3第一章1.2排列组合(教师版)排列组合_________________________________________ _________________________________________ _________________________________________ _________________________________________1.理解排列组合的概念.2.能利用计数原理推导排列公式、组合公式.3.熟练掌握排列、组合的性质.4.能解决简单的实际问题.1.排列与组合的概念:(1)排列:一般地,从n个不同的元素中取出m(m ≤n)个元素,按照一定的顺序排成一列,叫做从n 个不同元素中取出m个元素的一个排列.注意:○1如无特别说明,取出的m个元素都是不重复的.○2排列的定义中包括两个基本内容,一是“取出元素”,二是“按照一定的顺序排列”.○3从定义知,只有当元素完全相同,并且元素排列的顺序也完全相同时,才是同一个排列.○4在定义中规定m≤n,如果m=n,称作全排列.○5在定义中“一定顺序”就是说与位置有关.(2)组合数的定义:从n 个不同元素中取出m (m ≤n )个元素的所有组合的个数,叫做从n 个不同元素中取出m 个元素的组合数,用符号m nC 表示.3.排列数公式与组合数公式: (1)排列数公式:(1)(2)(1),m n A n n n n m =--⋅⋅⋅-+其中m ,n *∈N ,且m ≤n .(2)全排列、阶乘、排列数公式的阶乘表示. ○1全排列:n 个不同元素全部取出的一个排列,叫做n 个不同元素的一个全排列.○2阶乘:自然数1到n 的连乘积,叫做n 的阶乘,用n !表示,即!.nnAn =○3由此排列数公式(1)(2)(1)m nA n n n n m =---+所以!.()!m nn An m =-(3)组合数公式:!.!()!m nn Cm n m =-(4)组合数的两个性质: 性质1:.m n m nn CC -= 性质2:11.m m m n n n CC C -+=+类型一.排列的定义例1:判断下列问题是不是排列,为什么? (1)从甲、乙、丙三名同学中选出两名参加一项活动,其中一名同学参加上午的活动,另一名同学参加下午的活动.(2)从甲、乙、丙三名同学中选出两名同学参加一项活动.[解析] (1)是排列问题,因为选出的两名同学参加的活动与顺序有关.(2)不是排列问题,因为选出的两名同学参加的活动与顺序无关.练习1:判断下列问题是不是排列,为什么? (1)从2、3、4这三个数字中取出两个,一个为幂底数,一个为幂指数.(2)集合M ={1,2,…,9}中,任取相异的两个元素作为a ,b ,可以得到多少个焦点在x 轴上的椭圆方程22221x y a b +=和多少个焦点在x 轴上的双曲线方程2222 1.x y a b-=[解析] (1)是排列问题,一个为幂底数,一个为幂指数,两个数字一旦交换顺序,产生的结果不同,即与顺序有关.(2)第一问不是第二问是.若方程22221x y a b+=表示焦点在x 轴上的椭圆,则必有a >b ,a ,b 的大小一定;在双曲线22221x y a b-=中,不管a >b 还是a <b ,方程22221x y a b-=均表示焦点在x 轴上的双曲线,且是不同的双曲线,故这是排列.类型二.组合的定义例2:判断下列问题是组合问题还是排列问题.(1)设集合A={a,b,c,d,e},则集合A的子集中含有3个元素的有多少个?(2)某铁路线上有5个车站,则这条线上共需准备多少种车票?多少种票价?[解析] (1)因为本问题与元素顺序无关,故是组合问题.(2)因为甲站到乙站,与乙站到甲站车票是不同的,故是排列问题,但票价与顺序无关,甲站到乙站,与乙站到甲站是同一种票价,故是组合问题.练习1:判断下列问题是组合问题还是排列问题.(1)3人去干5种不同的工作,每人干一种,有多少种分工方法?(2)把3本相同的书分给5个学生,每人最多得1本,有几种分配方法?[解析] (1)因为分工方法是从5种不同的工作中取出3种,按一定次序分给3个人去干,故是排列问题.(2)因为3本书是相同的,无论把3本书分给哪三人,都不需考虑他们的顺序,故是组合问题.类型三.排列数与组合数例3:计算下列各式. (1)57;A(2)212;A(3)77.A[解析] [答案] (1)57A =7×6×5×4×3=2520; (2)213A =13×12=156;(3)77A =7×6×5×4×3×2×1=5040.练习1:乘积m (m +1)(m +2)…(m +20)可表示为( ) A.2mAB.21m AC.2020m A +D.2120m A +[答案] D[解析] 排列的顺序为由小到大,故n =m +20,而项数是21故可表示为2120.m A+例4:计算98100C[答案]98100982100100100100994950.21C C C -⨯====⨯练习2:计算972959898982C C C ++ [答案]原式1231223298989898989898992()()C C C C C C C C =++=+++=3399100161700.C C +== 类型四.排列问题例5:3个女生和5个男生排成一排. (1)如果女生必须全排在一起,可有多少种不同的排法?(2)如果女生必须全分开,可有多少种不同的排法?[解析] (1)(捆绑法)因为3个女生必须排在一起,所以可以先把她们看成一个整体,这样同5个男生合在一起共有6个元素,排成一排有66A 种不同排法.对于其中的每一种排法,3个女生之间又都有33A 种不同的排法,因此共有63634320A A⋅=种不同的排法.(2)(插空法)要保证女生全分开,可先把5个男生排好,每两个相邻的男生之间留出一个空档,这样共有4个空档,加上两边两个男生外侧的两个位置,共有六个位置,再把3个女生插入这六个位置中,只要保证每个位置至多插入一个女生,就能保证任意两个女生都不相邻.由于5个男生排成一排有55A 种不同排法,对于其中任意一种排法,从上述六个位置中选出三个来让3个女生插入都有36A 种不同排法,因此共有535614400A A⋅=种不同的排法.练习1:3个女生和5个男生排成一排. (1)如果两端都不能排女生,可有多少种不同的排法?(2)如果两端不能都排女生,可有多少种不同的排法?[解析] (1)因为两端不能排女生,所以两端只能挑选5个男生中的2个,有25A 种不同排法,对于其中的任意一种排法,其余六位都有66A 种排法,所以共有2656A A ⋅=14400种不同的排法.(2)3个女生和5个男生排成一排有88A 种排法,从中减去两端都是女生的排法2636A A ⋅种,就能得到两端不都是女生的排法种数,因此共有82683636000A A A-⋅=种不同的排法.类型五.组合问题例6:高中一年级8个班协商组成年级篮球队,共需10名队员,每个班至少要出1名,不同的组队方式有多少种?[解析] 本题实质上可以看作把2件相同的礼品分到8个小组去,共有1288C C+36=种方案.练习1:有、甲、乙、丙三项任务,甲需2人承担,乙、丙各需1人承担,从10人中选派4人承担这,三项任务,不同的选法共有多少种?[解析] 共分三步完成,第一步满足甲任务,有210C 种选法,第二步满足乙任务有18C 种选法,第三步满足丙任务,有17C 种选法,故共有21110872520C C C =种不同选法.类型六.排列与组合综合问题例7:某校乒乓球队有男运动员10人和女运动员9人,选出男女运动员各3名参加三场混合双打比赛(每名运动员只限参加一场比赛),共有多少种不同参赛方法?[答案] 362880[解析] 从10名男运动员中选3名有310C 种,从9名女运动员中选3名有39C 种;选出的6名运动员去配对,这里不妨设选出的男运动员为A ,B ,C ;先让A 选择女运动员,有3种不同选法;B 选择女运动员的方法有2种;C 只有1种选法了,共有选法3×2×1=6种;最后这3对男女混合选手的出场顺序为33A ,根据分步计数原理,共有33310936362880CC A ⨯⨯=种不同参赛方法.练习1:在1,2,3,4,5这五个数字组成的没有重复数字的三位数中,各位数字之和为偶数的共有( )A.36个B.24个C.18个D.6个 [答案] A[解析] 由各位数字之和为偶数,可知所求三位数由2个奇数和1个偶数组成,由乘法原理,各位数字之和为偶数的数共有21332336CC A ⋅⋅=个.1.89×90×91×…×100可表示为( )A.10100A B.11100AC.12100AD.13100A[答案] C 2.已知123934,n n A A --=则n 等于( ) A.5B.6C.7D.8[答案] C3.将6名学生排成两排,每排3人,则不同的排法种数有( )A.36B.120C.720D.140[答案] C4.6名同学排成一排,其中甲、乙两人排在一起的不同排法有( )A.720种B.360种C.240种D.120种 [答案] C 5.若266,x C C =则x 的值是( )A.2B.4C.4或2D.0[答案] C6.1171010r r CC +-+可能的值的个数为( )A.1个B.2个C.3个D.无数个 [答案] B7.某校一年级有5个班,二年级有7个班,三年级有4个班,分年级举行班与班之间的篮球单循环赛,共需进行比赛的场数是( ) A.222574CC C ++ B.222574C C CC.222574AA A ++D.216C[答案] A8.有3名医生和6名护士被分配到3所学校为学生体检,每校分配1名医生和2名护士,不同的分配方法有( )A.90种 B .180种 C.270种 D.540种 [答案] D_________________________________________________________________________________ _________________________________________________________________________________基础巩固1.某乒乓球队共有男女队员18人,现从中选出男、女队员各1人组成一对双打组合,由于在男队员中有2人主攻单打项目,不参与双打组合,这样一共有64种组合方式,则乒乓球队中男队员的人数为( )A.10人B.8人C.6人D.12人 [答案] A2.将4个不同的小球随意放入3个不同的盒子,使每个盒子都不空的放法种数是( ) A.1334A AB.2343C AC.3242C AD.132442C C C[答案] B3.有3名男生和5名女生照相,如果男生不排在是左边且不相邻,则不同的排法种数为( ) A.3538A AB.5354A AC.5355A AD.5356A A[答案] C4.8位同学,每位相互赠照片一张,则总共要赠________张照片. [答案] 565.5名学生和5名老师站一排,其中学生不相邻的站法有________种.[答案]864006.由0,1,2,3,4,5组成无重复数字的六位数,其中个位数字小于百位数字的数共有________个.[答案]3007.有10个三好学生的名额,分配给高三年级6个班,每班至少一个名额,共有________种不同的分配方案.[答案]1268.从10名学生中选出5人参加一个会议,其中甲、乙两人有且仅有1人参加,则选法种数为________.[答案]140能力提升1.用数字0,1,2,3,4,5组成没有重复数字的五位数,其中比40000大的偶数共有()A.144个B.120个C.96个D.72个[答案]B2.方程22a b c∈--,且,,a b c互不相ay b x c=+中的,,{3,2,0,1,2,3}同,在所有这些方程所表示的曲线中,不同的抛物线共有()A.60条B.62条C.71条D.80条[答案]B3. 6把椅子摆成一排,3人随机就座,任何两人不相邻的坐法种数为()A.144 B.120 C.72 D.24[答案] D4.在由数字1,2,3,4,5组成的所有没有重复数字的5位数中,大于23145且小于43521的数共有( )A.56个B.57个C.58个D.60个[答案]C5.某地奥运火炬接力传递路线共分6段,传递活动分别由6名火炬手完成.如果第一棒火炬手只能从甲、乙、丙三人中产生,最后一棒火炬手只能从甲、乙两人中产生,则不同的传递方案共有________种.(用数字作答)【答案】966. 把5件不同产品摆成一排,若产品A与产品B相邻,且产品A与产品C不相邻,则不同的摆法有__________种.[答案]367. 在报名的3名男教师和6名女教师中,选取5人参加义务献血,要求男、女教师都有,则不同的选取方式的种数为_________(结果用数值表示).[答案] 1208.从数字0,1,3,5,7中取出不同的三个数作系数,可以组成多少个不同的一元二次方程ax 2+bx +c =0?其中有实根的方程有多少个?[答案] 先考虑组成一元二次方程的问题:首先确定a ,只能从1,3,5,7中选一个,有14A 种,然后从余下的4个数中任选两个作b 、c ,有24A 种.所以由分步计数原理,共组成一元二次方程:124448A A⋅=个.方程更有实根,必须满足240.bac -≥分类讨论如下:当c =0时,a ,b 可在1,3,5,7中任取两个排列,有24A 个;当c ≠0时,分析判别式知b 只能取5,7.当b 取5时,a ,c 只能取1,3这两个数,有22A 个;当b 取7时a ,c 可取1,3或1,5这两组数,有222A 个,此时共有22222AA +个.由分类计数原理知,有实根的一元二次方程共有:2224222AA A ++=18个.。
高二数学选修2-3排列知识点排列是数学中的一个重要概念,在高二数学选修2-3中,我们将深入学习排列的相关概念和应用。
本文将从基本概念、排列的计算方法和排列的应用几个方面进行探讨。
一、基本概念1. 排列的定义:排列是从给定的元素中选取一部分按照一定的顺序排列的方式。
2. 全排列:全排列指的是从给定的元素中选取所有元素按照不同的顺序进行排列的方式。
3. 循环排列:循环排列是一种特殊的排列方式,即在排列的过程中,首尾相连形成一个环。
二、排列的计算方法1. 排列的计算公式:在计算排列的数量时,我们可以使用排列的计算公式,即n个不同元素的全排列数量为n!。
2. 有重复元素的排列:当排列中存在重复的元素时,计算排列的数量需要考虑重复元素的情况,我们可以使用排列计算公式的变形公式,即在n个元素中,有n1个元素相同,n2个元素相同,...,nk个元素相同,则排列的数量为n!/(n1! * n2! * ... * nk!)。
三、排列的应用1. 字母组合:排列的概念在字母组合的问题中经常被应用。
例如,计算一个字母串中可能的组合数量、字母的全排列数量等。
2. 座位安排:排列的概念也被广泛应用于座位安排的问题中。
例如,如何安排n个人坐在一排座位上的不同方式数量。
3. 时间安排:排列还可以应用于时间安排问题。
例如,在参加一场比赛的选手中,如何安排他们的比赛顺序,使得每个选手都能与其他选手进行比赛。
4. 数字密码:排列的概念在密码学中也扮演着重要的角色。
例如,当设置数字密码时,我们可以使用排列的方式来确定密码的顺序与组合。
综上所述,排列作为高二数学选修2-3中的重要知识点,具有一定的理论基础和应用价值。
通过深入学习和实践,我们可以更好地掌握排列的计算方法和应用技巧,进一步提升我们的数学能力和问题解决能力。
解排列组合问题的四大原则排列、组合是高中数学的重要内容,新教材中概率与统计的增加更突出了排列、组合的重要性.高考对排列组合的考查以两个基本原理——分类加法计数原理和分步乘法计数原理为出发点,侧重检测解题思想和解题技巧,因而对解题策略和思维模式的培养和提炼是平时训练的核心.下面通过具体的例题来解析排列组合问题的解题策略之“四大原则”.一、特殊优先原则该原则是指在有限制的排列组合问题中优先考虑特殊元素或特殊位置. 例1 (2003年北京市西城区一模题(文))甲、乙、丙三个同学在课余时间负责一个计算机房的周一至周六的值班工作,每天1人值班,每人值班2天,如果甲同学不值周一的班,则可以排出不同的值班表有( )A .90种B .89种C .60种D .59种解析:特殊元素优先考虑,甲同学不值周一的班,则先考虑甲,分步完成:①从除周一的5天中任取2天安排甲有25C 种;②从剩下的4天中选2天安排乙有24C 种;③仅剩2天安排丙有22C 种.由分步乘法计数原理可得一共有22254260C C C =··种,即选C .评注:特殊优先原则是解有限制的排列组合问题的总原则,对有限制的元素和有限制的位置一定要优先考虑.二、先取后排原则该原则充分体现了m m m n m n C A A =·的精神实质,先组合后排列,从而避免了不必要的重复与遗漏.例2 (2004年高考全国卷Ⅲ)将4名教师分配到3所中学任教,每所中学至少1名教师,则不同的分配方案共有( ).A .12种B .24种C .36种D .48种解析:先分组再排列:将4名教师分成3组有24C 种分法,再将这三组分配到三所学校有33A 种分法,由分步乘法计数原理知一共有234336C A =·种不同分配方案.评注:先取后排原则也是解排列组合问题的总原则,尤其是排列与组合的综合问题.若本例简单分步:先从4名教师中取3名教师分给3所学校有34A 种方法,再将剩下的1名教师分给3所学校有3种选择,则共有34372A =·种分配方案,则有明显重复(如:甲、乙、丙、丁和甲、乙、丁、丙).因此,处理多元素少位置问题时一般采用先取后排原则.三、正难则反原则若从正面直接解决问题有困难时,则考虑事件的对立事件,从不合题意要求的情况入手,再整体排除.例3 (2004年北京市春招卷)在100件产品中有6件次品,现从中任取3件产品,至少取到1件次品的不同取法的种数是( )A .12694C CB .12699C C C .3310094C C -D .3310094A C -解析:从100件次品中取3件产品,至少有1件次品的对立事件是取到3件全部是正品,即从94件正品中取3件正品有394C 种取法,所以满足条件的不同取法是3310094C C -,故选C .如果从正面考虑,则必须分取到1,2,3件次品这三类,没有应用排除法来得简单.而本例最易迷惑人的是B :12699C C ,即从6件次品中取1件确保了至少有1件次品,再从剩下的99件产品中任取2件即可.事实上这样分步并不相互独立,第一步对第二步有明显影响,设次品为ABCDEF ,正品为甲乙丙丁戊…则12699C C 可以是AB甲,也可能是BA甲,因而重复. 评注:正难则反原则也是解决排列组合问题的总原则,如果从正面考虑不易突破,一般寻找反面途径.利用正难则反原则的语境有其规律,如当问题中含有“至少”,“最多”等词语时,易用此原则.四、策略针对原则不同类型的排列、组合问题有着不同的应对策略,不同的限制条件要采用不同的解题方法.1.相邻问题捆绑法(整体法),相隔问题插空法例4 (2004年高考重庆卷(理))某校高三年级举行一次演讲比赛,共有10位同学参赛,其中一班有3位,二班有2位,其他班有5位.若采用抽签的方式确定他们的演讲顺序,则一班的3位同学恰好被安排到一起(演讲序号相连),而2班的2位同学没有被排在一起的概率为( )A .110B .120C .140D .1120解析:10人的全排列数是1010A ,即所有的演讲顺序有1010A 种.符合要求的演讲顺序有两个限制:一班的3位同学相邻,而2班的2位同学不相邻,因此分步完成:①把一班的3位同学看成一个整体,他们自身全排列有33A 种安排;②把这个整体当成1个元素与其他班5个元素一起排列有66A 种安排;③把这6个元素排定后有7个空位(包含两端),从这7个空位中任取2个空位安排2班的2位同学有27A 种排法(这样确保2位同学不相邻).满足条件的排列共有362367A A A ··种,即所求概率是3623671010120A A A A ··,故选B . 评注:处理相邻问题和不相邻问题时易采用整体法(确保相邻)和插空法(确保相隔),只是要注意是先整体后插空(相邻与不邻的综合问题)或先排后插(单纯的相隔问题),再就是要注意整体元素的排列顺序问题.2.合理分类直接分步法例5 (2004年高考全国卷Ⅱ)在由数字1,2,3,4,5组成的所有没有重复数字的5位数中,大于23145且小于43521的数共有( )个. ( )A .56B .57C .58D .60解析:所有大于23145且小于43521的数由以下几类构成:由分类加法计数原理可得,一共有234322343212222158A A A A A ++++++=个,故选C .评注:合理分类与直接分步是两个基本原理———分类加法计数原理和分步乘法计数原理最直接的体现,是解排列组合问题的最原始的方法.诸多排列组合问题总是从合理分类,直接分步得到解决的.3.顺序一定消序法(用除法)例6 (2003年北京市春招卷)某班新年联欢会原定的5个节目已排成节目单,开演前又增加了两个新节目,如果将这两个节目插入原节目中,那么不同插法的种数为( ).A .42B .30C .20D .12解析:新插入两个节目,而原来的5个节目顺序不变,从结果考虑,7个节目的全排列是77A ,而顺序不变的5个节目的全排列是55A ,不变的顺序是总体的551A ,则一共有775542A A =种不同的插入种数,故选A . 评注:某些元素顺序不变的排列用除法解决,即若共有n 个元素,其中m 个元素顺序不变,则其不同的排列数为.当然本题可以这样考虑:最终有7个节目位置,从7个位置中任选2个位置安排新增节目有27A 种方法,其他5个位置按原5个节目的固定顺序排列,因此共有2742A =种不同的插入方法.4.对象相同隔板法例7 (1)(2004年湖北省四校联考卷)高二年级要从3个班级抽取10人参加数学竞赛,每班至少1人,一共有______种不同的安排方法.(2)(2003年荆州市质检卷Ⅱ)10个相同的小球放到3个不同的盒中,每个盒不空,一共有______种不同的放法.解析:两例的实质一样,属于同一模型———对象相同,这类问题处理方式较多,但隔板法简单易操作:10个相同的小球有9个空档(确保盒子不空).从9个空档中选2个空档放入两块隔板,将小球分成三部分(每一种放档板的放法对应着10个小球分成3部分的分法),每部分一一对应着一个不同的小盒.因此一共有29C 种不同的放法,即2936C =种.而把10个竞赛名额分配给3个班,每班至少1个名额的方法与此一模一样.评注:研究的对象是不加区别的元素时,一般考虑隔板法.这是一个基本的数学模型,由此变形的问题是:10++=有多少组正整数解?而解法不变.x y z。