2013届高考数学排列组合.doc

合集下载

高考数学公式:排列组合公式-教育文档

高考数学公式:排列组合公式-教育文档

高考数学公式:排列组合公式
1.排列及计算公式
从n个不同元素中,任取m(m≤n)个元素按照一定的顺序排成一列,叫做从n个不同元素中取出m个元素的一个排列;从n个不同元素中取出m(m≤n)个元素的所有排列的个数,叫做从n个不同元素中取出m个元素的排列数,用符号
p(n,m)表示.
p(n,m)=n(n-1)(n-2)……(n-m+1)= n!/(n-m)!(规定0!=1). 2.组合及计算公式
从n个不同元素中,任取m(m≤n)个元素并成一组,叫做从n个不同元素中取出m个元素的一个组合;从n个不同元素中取出m(m≤n)个元素的所有组合的个数,叫做从n个不同元素中取出m个元素的组合数.用符号
c(n,m) 表示.
c(n,m)=p(n,m)/m!=n!/((n-m)!*m!);c(n,m)=c(n,n-m); 3.其他排列与组合公式
从n个元素中取出r个元素的循环排列数=
p(n,r)/r=n!/r(n-r)!.
n个元素被分成k类,每类的个数分别是n1,n2,...nk这n 个元素的全排列数为
n!/(n1!*n2!*...*nk!).
k类元素,每类的个数无限,从中取出m个元素的组合数为
c(m+k-1,m).
排列(Pnm(n为下标,m为上标))
Pnm=n×(n-1)....(n-m+1);Pnm=n!/(n-m)!(注:!是阶乘符号);Pnn(两个n分别为上标和下标) =n!;0!=1;Pn1(n为下标1为上标)=n
组合(Cnm(n为下标,m为上标))
Cnm=Pnm/Pmm ;Cnm=n!/m!(n-m)!;Cnn(两个n分别为上标和下标) =1 ;Cn1(n为下标1为上标)=n;Cnm=Cnn-m。

排列组合公式.doc

排列组合公式.doc

排列组合公式高考数学复习需要大家记忆很多公式,这样在解题的时候才能手到擒来,为了帮助大家掌握高考数学公式,下面为大家带来高考数学公式:排列组合公式,希望对大家复习好高考数学有所帮助。

排列组合公式/排列组合计算公式排列P------和顺序有关组合C-------不牵涉到顺序的问题排列分顺序,组合不分例如把5本不同的书分给3个人,有几种分法.排列把5本书分给3个人,有几种分法组合1.排列及计算公式从n个不同元素中,任取m(mn)个元素按照一定的顺序排成一列,叫做从n个不同元素中取出m个元素的一个排列;从n个不同元素中取出m(mn)个元素的所有排列的个数,叫做从n个不同元素中取出m 个元素的排列数,用符号p(n,m)表示.p(n,m)=n(n-1)(n-2)(n-m+1)=n!/(n-m)!(规定0!=1).2.组合及计算公式从n个不同元素中,任取m(mn)个元素并成一组,叫做从n个不同元素中取出m个元素的一个组合;从n个不同元素中取出m(mn)个元素的所有组合的个数,叫做从n个不同元素中取出m个元素的组合数.用符号c(n,m)表示.c(n,m)=p(n,m)/m!=n!/((n-m)!*m!);c(n,m)=c(n,n-m);3.其他排列与组合公式从n个元素中取出r个元素的循环排列数=p(n,r)/r=n!/r(n-r)!.n个元素被分成k类,每类的个数分别是n1,n2,...nk这n个元素的全排列数为n!/(n1!*n2!*...*nk!).k类元素,每类的个数无限,从中取出m个元素的组合数为c(m+k-1,m).排列(Pnm(n为下标,m为上标))Pnm=n(n-1)....(n-m+1);Pnm=n!/(n-m)!(注:!是阶乘符号);Pnn(两个n分别为上标和下标)=n!;0!=1;Pn1(n为下标1为上标)=n组合(Cnm(n为下标,m为上标))Cnm=Pnm/Pmm;Cnm=n!/m!(n-m)!;Cnn(两个n分别为上标和下标)=1;Cn1(n为下标1为上标)=n;Cnm=Cnn-m2008-07-0813:30公式P是指排列,从N个元素取R个进行排列。

2013年高考数学预测新课标数学考点预测(18):计数原理(排列组合)

2013年高考数学预测新课标数学考点预测(18):计数原理(排列组合)

2013年高考数学预测新课标数学考点预测(18)计数原理(排列与组合)一、考点介绍1.理解分类加法计数原理和分步乘法计数原理的含义,掌握分类和分步的方法,能用这两个原理解决具体计数问题;2.理解排列、组合的概念和意义,掌握有附加条件的排列与组合的计数方法;熟记排列数与组合数计数公式;3.理解并掌握二项式定理的项数、指数、通项,能够运用展开式的通项,求展开式中特定的项;二、高考真题1.(2008海南宁夏卷理9)甲、乙、丙3位志愿者安排在周一至周五的5天中参加某项志愿者活动,要求每人参加一天且每天至多安排一人,并要求甲安排在另外两位前面。

不同的安排方法共有()A.20种B.30种C.40种D.60种〖解析〗分类计数:甲在星期一有2412A =种安排方法,甲在星期二有236A =种安排方法,甲在星期三有222A =种安排方法,总共有126220++=种〖答案〗A2.(2008安徽卷理12文1212))12名同学合影,站成前排4人后排8人,现摄影师要从后排8人中抽2人调整到前排,若其他人的相对顺序不变,则不同调整方法的总数是()A .2283C A B .2686C A C .2286C A D .2285C A 〖解析〗从后排8人中选2人共28C 种选法,这2人插入前排4人中且保证前排人的顺序不变,则先从4人中的5个空挡插入一人,有5种插法;余下的一人则要插入前排5人的空挡,有6种插法,故为26A ;综上知选C .〖答案〗C3.(2008福建卷理7文9)某班级要从4名男生、2名女生中选派4人参加某次社区服务,如果要求至少有1名女生,那么不同的选派方案种数为()A.14B.24C.28D.48〖解析〗6人中选4人的方案4615C =种,没有女生的方案只有一种,所以满足要求的方案总数有14种〖答案〗A4.(2008天津卷理1010))有8张卡片分别标有数字1,2,3,4,5,6,7,8,从中取出6张卡片排成3行2列,要求3行中仅有中间行的两张卡片上的数字之和为5,则不同的排法共有()A.1344种B.1248种C.1056种D.960种〖解析〗首先确定中间行的数字只能为1,4或2,3,共有12224C A =种排法.然后确定其余4个数字的排法数.用总数46360A =去掉不合题意的情况数:中间行数字和为5,还有一行数字和为5,有4种排法,余下两个数字有2412A =种排法.所以此时余下的这4个数字共有360412312−×=种方法.由乘法原理可知共有31248412×=种不同的排法,选B .〖答案〗B5.(2008辽宁卷理9文1010))一生产过程有4道工序,每道工序需要安排一人照看.现从甲、乙、丙等6名工人中安排4人分别照看一道工序,第一道工序只能从甲、乙两工人中安排1人,第四道工序只能从甲、丙两工人中安排1人,则不同的安排方案共有()A .24种B .36种C .48种D .72种〖解析〗本小题主要考查排列组合知识。

2013年高考数学成功方案系列课件第十章第二节排列与组合(理)

2013年高考数学成功方案系列课件第十章第二节排列与组合(理)

法二:“至少有1名女运动员”的反面为“全是男运动员”
可用间接法求解.
从10人中任选5人有C
5 10
种选法,其中全是男运动员的选法
有C56种.
所以“至少有1名女运动员”的选法为C510-C65=246(种).
(3)法一:可分类求解: “只有男队长”的选法为 C48; “只有女队长”的选法为 C48; “男、女队长都入选”的选法为 C38; 所以共有 2C48+C38=196(种)选法. 法二:间接法: 从 10 人中任选 5 人有 C150种选法. 其中不选队长的方法有 C85种. 所以“至少有 1 名队长”的选法为 C510-C58=196(种).
[做一题] [例2] 男运动员6名,女运动员4名,其中男女队长各1人, 选派5人外出比赛,在下列情形中各有多少种选派方法? (1)男运动员3名,女运动员2名; (2)至少有1名女运动员; (3)队长中至少有1人参加; (4)既要有队长,又要有女运动员.
[自主解答] (1)第一步:选3名男运动员,有C63种选法. 第二步:选2名女运动员,有C42种选法. 共有C36·C24=120(种)选法. (2)法一:至少有1名女运动员包括以下几种情况: 1女4男,2女3男,3女2男,4女1男. 由分类加法计数原理可得总选法数为 C14C46+C24C36+C43C62+C44C16=246(种).
(4)先从除去该男生该女生的6人中选3人有C
3 6
种,再安排该
男生有C
1 3
种,选出的3人全排有A
3 3
种,共C
3 6
·C
1 3
·A
3 3

360(种).
[悟一法] 排列、组合的综合问题,一般是将符合要求的元素 取出(组合)或进行分组,再对取出的元素或分好的组进行 排列.其中分组时,要注意“平均分组”与“不平均分组” 的差异及分类的标准.

广东省11大市2013年高三数学一模试题分类汇编15:排列组合二项式定理(理科).pdf

广东省11大市2013年高三数学一模试题分类汇编15:排列组合二项式定理(理科).pdf

广东省11大市2013年高三数学(理)一模试题分类汇编 排列组合二项式定理 1、(揭阳市2013届高三3月第一次高考模拟)若二项式的展开式中,第4项与第7项的二项式系数相等,则展开式中的系数为 .展开式中的常数项为____ 答案:-672 3、(汕头市2013届高三3月教学质量测评)给一个正方体的六个面涂上四种不同颜色(红、黄、绿、兰),要求相邻两个面涂不同的颜色,则共有涂色方法(涂色后,任意翻转正方体,能使正方体各面颜色一致,我们认为是同一种涂色方法( )A. 6种B. 12种C. 24种D. 48种 答案:A 4、(韶关市2013届高三调研考试)在实验员进行一项实验中,先后要实施5个程序,其中程度A只能出现在第一步或最后一步,程序C或D实施时必须相邻,请问实验顺序的编排方法共有( )A、15种B、18种C、24种D、44种 答案:C 5、(深圳市2013届高三2月第一次调研考试)我们把各位数字之和为6 的四位数称为“六合数”(如2013 是“六合数”),则“六合数”中首位为2 的“六合数”共有 A.个 B.个 C.个 D. 个 答案:B 【解析】设满足条件的“六合数”为,则于是满足条件的可分以下几种情形: (1)一个为,两个为,共有种; (2)一个为,一个为,一个为,共有种; (3)两个为,一个为,共有种; (4)一个为,两个为,共有种. 6、(茂名市2013届高三第一次高考模拟考试末)若n的展开式中所有二项式系数之和为64,则展开式的常数项为 . 7、(湛江市2013届高三高考测试(一)) 若,则=A、1B、32C、-1D、-32 答案:B 8、(深圳市2013届高三2月第一次调研考试) 若,则 答案: 【解析】所以。

历年高考数学真题精选45 排列组合

历年高考数学真题精选45 排列组合

历年高考数学真题精选(按考点分类)专题45 排列组合(学生版)一.选择题(共20小题)1.(2009•全国卷Ⅰ)甲组有5名男同学,3名女同学;乙组有6名男同学、2名女同学.若从甲、乙两组中各选出2名同学,则选出的4人中恰有1名女同学的不同选法共有( )A.150种B.180种C.300种D.345种2.(2010•广东)为了迎接2010年广州亚运会,某大楼安装5个彩灯,它们闪亮的顺序不固定.每个彩灯闪亮只能是红、橙、黄、绿、蓝中的一种颜色,且这5个彩灯闪亮的颜色各不相同,记这5个彩灯有序地闪亮一次为一个闪烁.在每个闪烁中,每秒钟有且只有一个彩灯闪亮,而相邻两个闪烁的时间间隔均为5秒.如果要实现所有不同的闪烁,那么需要的时间至少是()A.1205秒B.1200秒C.1195秒D.1190秒3.(2007•全国卷Ⅱ)5位同学报名参加两个课外活动小组,每位同学限报其中的一个小组,则不同的报名方法共有()A.10种B.20种C.25种D.32种4.(2006•湖南)在数字1,2,3与符号+,-五个元素的所有全排列中,任意两个数字都不相邻的全排列个数是()A.6B.12C.24D.18 5.(2009•陕西)从1,2,3,4,5,6,7这七个数字中任取两个奇数和两个偶数,组成没有重复数字的四位数,其中奇数的个数为()A.432B.288C.216D.108 6.(2014•辽宁)6把椅子排成一排,3人随机就座,任何两人不相邻的坐法种数为() A.144B.120C.72D.24 7.(2012•浙江)若从1,2,3,⋯,9这9个整数中同时取4个不同的数,其和为偶数,则不同的取法共有()A.60种B.63种C.65种D.66种8.(2012•北京)从0、2中选一个数字.从1、3、5中选两个数字,组成无重复数字的三位数.其中奇数的个数为()A .24B .18C .12D .69.(2008•全国卷Ⅰ)将1,2,3填入33⨯的方格中,要求每行、每列都没有重复数字,下面是一种填法,则不同的填写方法共有( )A .6种B .12种C .24种D .48种10.(2010•重庆)某单位安排7位员工在10月1日至7日值班,每天1人,每人值班1天,若7位员工中的甲、乙排在相邻两天,丙不排在10月1日,丁不排在10月7日,则不同的安排方案共有( )A .504种B .960种C .1008种D .1108种11.(2015•上海)组合数122(2m m m nn n C C C n m --++,m ,*)n N ∈恒等于( ) A .2m n C + B .12m n C ++ C .1m n C + D .11m n C ++12.(2010•重庆)某单位拟安排6位员工在今年6月14日至16日(端午节假期)值班,每天安排2人,每人值班1天.若6位员工中的甲不值14日,乙不值16日,则不同的安排方法共有( )A .30种B .36种C .42种D .48种13.(2009•黑龙江)甲、乙两人从4门课程中各选修2门,则甲、乙所选的课程中恰有1门相同的选法有( )A .6种B .12种C .24种D .30种14.(2007•全国卷Ⅰ)甲、乙、丙3位同学选修课程,从4门课程中,甲选修2门,乙、丙各选修3门,则不同的选修方案共有( )A .36种B .48种C .96种D .192种15.(2006•全国卷Ⅰ)设集合{1I =,2,3,4,5}.选择I 的两个非空子集A 和B ,要使B中最小的数大于A 中最大的数,则不同的选择方法共有( )A .50种B .49种C .48种D .47种16.(2017•全国)4个数字1和4个数字2可以组成不同的8位数共有( )A .16个B .70个C .140个D .256个17.(2017•新课标Ⅱ)安排3名志愿者完成4项工作,每人至少完成1项,每项工作由1人完成,则不同的安排方式共有( )A.12种B.18种C.24种D.36种18.(2016•全国)从1,2,3,4,5,6中任取三个不同的数相加,则不同的结果共有( )A.6种B.9种C.10种D.15种19.(2016•新课标Ⅱ)如图,小明从街道的E处出发,先到F处与小红会合,再一起到位于G处的老年公寓参加志愿者活动,则小明到老年公寓可以选择的最短路径条数为( )A.24B.18C.12D.9 20.(2013•全国)3位男同学与2位女同学排成一列,其中女同学相邻的不同排法共有( )A.48种B.36种C.24种D.18种二.填空题(共5小题)21.(2007•陕西)安排3名支教教师去4所学校任教,每校至多2人,则不同的分配方案共有种.(用数字作答)22.(2010•全国大纲版Ⅰ)某学校开设A类选修课3门,B类选修课4门,一位同学从中共选3门,若要求两类课程中各至少选一门,则不同的选法共有种.(用数字作答)23.(2007•重庆)某校要求每位学生从7门课程中选修4门,其中甲、乙两门课程不能都选,则不同的选课方案有种.(以数字作答)24.(2019•上海)首届中国国际进口博览会在上海举行,某高校拟派4人参加连续5天的志愿者活动,其中甲连续参加2天,其他人各参加1天,则不同的安排方法有种(结果用数值表示)25.(2018•新课标Ⅰ)从2位女生,4位男生中选3人参加科技比赛,且至少有1位女生入选,则不同的选法共有种.(用数字填写答案)历年高考数学真题精选(按考点分类)专题45 排列组合(教师版)一.选择题(共20小题)1.(2009•全国卷Ⅰ)甲组有5名男同学,3名女同学;乙组有6名男同学、2名女同学.若从甲、乙两组中各选出2名同学,则选出的4人中恰有1名女同学的不同选法共有( )A.150种B.180种C.300种D.345种【答案】D【解析】分两类(1)甲组中选出一名女生有112536225C C C=种选法;(2)乙组中选出一名女生有211562120C C C=种选法.故共有345种选法.2.(2010•广东)为了迎接2010年广州亚运会,某大楼安装5个彩灯,它们闪亮的顺序不固定.每个彩灯闪亮只能是红、橙、黄、绿、蓝中的一种颜色,且这5个彩灯闪亮的颜色各不相同,记这5个彩灯有序地闪亮一次为一个闪烁.在每个闪烁中,每秒钟有且只有一个彩灯闪亮,而相邻两个闪烁的时间间隔均为5秒.如果要实现所有不同的闪烁,那么需要的时间至少是()A.1205秒B.1200秒C.1195秒D.1190秒【答案】C【解析】由题意知共有5!120=个不同的闪烁,每个闪烁时间为5秒,共5120600⨯=秒;每两个闪烁之间的间隔为5秒,共5(1201)595⨯-=秒.那么需要的时间至少是6005951195+=秒.3.(2007•全国卷Ⅱ)5位同学报名参加两个课外活动小组,每位同学限报其中的一个小组,则不同的报名方法共有()A.10种B.20种C.25种D.32种【答案】D【解析】5位同学报名参加两个课外活动小组,每位同学限报其中的一个小组,则不同的报名方法共有5232=种.4.(2006•湖南)在数字1,2,3与符号+,-五个元素的所有全排列中,任意两个数字都不相邻的全排列个数是( )A .6B .12C .24D .18【答案】B【解析】在数字1,2,3与符号“+”,“ -”五个元素的所有全排列中,先排列1,2,3,有336A =种排法,再将“+”,“ -”两个符号插入, 有222A =种方法,共有12种方法,故选B . 5.(2009•陕西)从1,2,3,4,5,6,7这七个数字中任取两个奇数和两个偶数,组成没有重复数字的四位数,其中奇数的个数为( )A .432B .288C .216D .108【答案】C 【解析】由题意知本题是一个分步计数原理,第一步先从4个奇数中取2个再从3个偶数中取2个共224318C C =种, 第二步再把4个数排列,其中是奇数的共132312A A =种, ∴所求奇数的个数共有1812216⨯=种.6.(2014•辽宁)6把椅子排成一排,3人随机就座,任何两人不相邻的坐法种数为( )A .144B .120C .72D .24【答案】D【解析】使用“插空法“.第一步,三个人先坐成一排,有33A 种,即全排,6种;第二步,由于三个人必须隔开,因此必须先在1号位置与2号位置之间摆放一张凳子,2号位置与3号位置之间摆放一张凳子,剩余一张凳子可以选择三个人的左右共4个空挡,随便摆放即可,即有14C 种办法.根据分步计数原理,6424⨯=. 7.(2012•浙江)若从1,2,3,⋯,9这9个整数中同时取4个不同的数,其和为偶数,则不同的取法共有( )A .60种B .63种C .65种D .66种【答案】D【解析】由题意知本题是一个分类计数问题,要得到四个数字的和是偶数,需要分成三种不同的情况,当取得4个偶数时,有441C =种结果, 当取得4个奇数时,有455C =种结果,当取得2奇2偶时有224561060C C =⨯= ∴共有156066++=种结果8.(2012•北京)从0、2中选一个数字.从1、3、5中选两个数字,组成无重复数字的三位数.其中奇数的个数为( )A .24B .18C .12D .6【答案】B【解析】从0、2中选一个数字0,则0只能排在十位,从1、3、5中选两个数字排在个位与百位,共有236A =种;从0、2中选一个数字2,则2排在十位,从1、3、5中选两个数字排在个位与百位,共有236A =种;2排在百位,从1、3、5中选两个数字排在个位与十位,共有236A =种;故共有23318A =种9.(2008•全国卷Ⅰ)将1,2,3填入33⨯的方格中,要求每行、每列都没有重复数字,下面是一种填法,则不同的填写方法共有( )A .6种B .12种C .24种D .48种【答案】B【解析】填好第一行和第一列,其他的行和列就确定,323212A A ∴= 10.(2010•重庆)某单位安排7位员工在10月1日至7日值班,每天1人,每人值班1天,若7位员工中的甲、乙排在相邻两天,丙不排在10月1日,丁不排在10月7日,则不同的安排方案共有( )A .504种B .960种C .1008种D .1108种【答案】C【解析】分两类:第一类:甲乙相邻排1、2号或6、7号,这时先排甲和乙,有222A ⨯种,然后排丁,有14A 种,剩下其他四个人全排列有44A 种,因此共有2142442384A A A ⨯=种方法 第二类:甲乙相邻排中间,若丙排7号,先排甲和乙,因为相邻且在中间,则有224A ⨯种,然后丙在7号,剩下四个人全排列有44A 种,若丙不排7号,先排甲和乙,因为相邻且在中间,则有224A ⨯种,然后排丙,丙不再1号和7号,有13A 种,接着排丁,丁不排在10月7日,有13A 种,剩下3个人全排列,有33A 种,因此共有242113242333(44)624A A A A A A +=种方法,故共有1008种不同的排法 11.(2015•上海)组合数122(2m m m nn n C C C n m --++,m ,*)n N ∈恒等于( ) A .2m n C +B .12m nC ++ C .1m n C +D .11m n C ++【答案】A 【解析】组合数1211211122m m m m m m m m m m n n n n n n n n n n C C C C C C C C C C ------+++++=+++=+=.12.(2010•重庆)某单位拟安排6位员工在今年6月14日至16日(端午节假期)值班,每天安排2人,每人值班1天.若6位员工中的甲不值14日,乙不值16日,则不同的安排方法共有( )A .30种B .36种C .42种D .48种【答案】C【解析】根据题意,不同的安排方法的数目等于所有排法减去甲值14日或乙值16日的排法数,再加上甲值14日且乙值16日的排法,即221211645443242C C C C C C -⨯+= 13.(2009•黑龙江)甲、乙两人从4门课程中各选修2门,则甲、乙所选的课程中恰有1门相同的选法有( )A .6种B .12种C .24种D .30种【答案】C【解析】根据题意,分两步,①由题意可得,所有两人各选修2门的种数224436C C =, ②两人所选两门都相同的有为246C =种,都不同的种数为246C = 14.(2007•全国卷Ⅰ)甲、乙、丙3位同学选修课程,从4门课程中,甲选修2门,乙、丙各选修3门,则不同的选修方案共有( )A .36种B .48种C .96种D .192种【答案】C【解析】根据题意,甲、乙、丙3位同学选修课程,从4门课程中,甲选修2门,有24C 种,乙、丙各选修3门,有3344C C 种,则不同的选修方案共有23344496C C C =种 15.(2006•全国卷Ⅰ)设集合{1I =,2,3,4,5}.选择I 的两个非空子集A 和B ,要使B中最小的数大于A 中最大的数,则不同的选择方法共有( )A .50种B .49种C .48种D .47种【答案】B【解析】集合A 、B 中没有相同的元素,且都不是空集,从5个元素中选出2个元素,有2510C =种选法,小的给A 集合,大的给B 集合;从5个元素中选出3个元素,有3510C =种选法,再分成1、2两组,较小元素的一组给A 集合,较大元素的一组的给B 集合,共有21020⨯=种方法;从5个元素中选出4个元素,有455C =种选法,再分成1、3;2、2;3、1两组,较小元素的一组给A 集合,较大元素的一组的给B 集合,共有3515⨯=种方法;从5个元素中选出5个元素,有551C =种选法,再分成1、4;2、3;3、2;4、1两组,较小元素的一组给A 集合,较大元素的一组的给B 集合,共有414⨯=种方法;总计为102015449+++=种方法.16.(2017•全国)4个数字1和4个数字2可以组成不同的8位数共有( )A .16个B .70个C .140个D .256个【答案】B【解析】4个数字1和4个数字2可以组成不同的8位数共有:88444470A A A =. 17.(2017•新课标Ⅱ)安排3名志愿者完成4项工作,每人至少完成1项,每项工作由1人完成,则不同的安排方式共有( )A .12种B .18种C .24种D .36种【答案】D【解析】4项工作分成3组,可得:246C =, 安排3名志愿者完成4项工作,每人至少完成1项,每项工作由1人完成,可得:33636A ⨯=种. 18.(2016•全国)从1,2,3,4,5,6中任取三个不同的数相加,则不同的结果共有()A .6种B .9种C .10种D .15种【答案】C【解析】从1,2,3,4,5,6中任取三个不同的数相加,所得的最小值为1236++=,最大值为45615++=,1236++=,1247++=,1251348++=++=,1261352349++=++=++=,136********++=++=++=,14623624511++=++=++=,156********++=++=++=,34613++=,35614++=,45615++=共有:10种不同结果. 19.(2016•新课标Ⅱ)如图,小明从街道的E 处出发,先到F 处与小红会合,再一起到位于G 处的老年公寓参加志愿者活动,则小明到老年公寓可以选择的最短路径条数( )A .24B .18C .12D .9【答案】B【解析】从E 到F ,每条东西向的街道被分成2段,每条南北向的街道被分成2段, 从E 到F 最短的走法,无论怎样走,一定包括4段,其中2段方向相同,另2段方向相同,每种最短走法,即是从4段中选出2段走东向的,选出2段走北向的,故共有22426C C =种走法.同理从F 到G ,最短的走法,有12323C C =种走法. ∴小明到老年公寓可以选择的最短路径条数为6318⨯=种走法.20.(2013•全国)3位男同学与2位女同学排成一列,其中女同学相邻的不同排法共有()A .48种B .36种C .24种D .18种【答案】A 【解析】3位男同学与2位女同学排成一列,其中女同学相邻的不同排法共有:424248A A =种.二.填空题(共5小题)21.(2007•陕西)安排3名支教教师去4所学校任教,每校至多2人,则不同的分配方案共有 种.(用数字作答)【答案】60【解析】分2类:(1)每校最多1人:3424A =; (2)每校至多2人,把3人分两组,再分到学校:223436C A =,共有60种 22.(2010•全国大纲版Ⅰ)某学校开设A 类选修课3门,B 类选修课4门,一位同学从中共选3门,若要求两类课程中各至少选一门,则不同的选法共有 种.(用数字作答)【答案】30【解析】分以下2种情况:(1)A 类选修课选1门,B 类选修课选2门,有1234C C 种不同的选法;(2)A 类选修课选2门,B 类选修课选1门,有2134C C 种不同的选法.所以不同的选法共有12213434181230C C C C +=+=种. 23.(2007•重庆)某校要求每位学生从7门课程中选修4门,其中甲、乙两门课程不能都选,则不同的选课方案有 种.(以数字作答)【答案】25【解析】所有的选法数为47C ,两门都选的方法为2225C C , 故共有选法数为422725351025C C C -=-=. 24.(2019•上海)首届中国国际进口博览会在上海举行,某高校拟派4人参加连续5天的志愿者活动,其中甲连续参加2天,其他人各参加1天,则不同的安排方法有 种(结果用数值表示)【答案】24【解析】在五天里,连续的2天,一共有4种,剩下的3人排列,故有33424A =种 25.(2018•新课标Ⅰ)从2位女生,4位男生中选3人参加科技比赛,且至少有1位女生入选,则不同的选法共有16种.(用数字填写答案)【答案】16【解析】1女2男,有122412C C=,2女1男,有21244C C=根据分类计数原理可得,共有12416+=种,故答案为:16第11页(共11页)。

排列组合概率统计

排列组合概率统计

1 高考数学140分专题讲解-排列组合、概率统计2013 张金星23 排列组合难题二十一种方法排列组合问题联系实际生动有趣但题型多样思路灵活因此解决排列组合问题首先要认真审题弄清楚是排列问题、组合问题还是排列与组合综合问题其次要抓住问题的本质特征采用合理恰当的方法来处理。

教学目标1.进一步理解和应用分步计数原理和分类计数原理。

2.掌握解决排列组合问题的常用策略能运用解题策略解决简单的综合应用题。

提高学生解决问题分析问题的能力3.学会应用数学思想和方法解决排列组合问题. 复习巩固 1.分类计数原理加法原理完成一件事有n类办法在第1类办法中有1m种不同的方法在第2类办法中有2m种不同的方法??在第n类办法中有nm种不同的方法那么完成这件事共有12nNmmm 种不同的方法2.分步计数原理乘法原理完成一件事需要分成n个步骤做第1步有1m种不同的方法做第2步有2m种不同的方法??做第n步有nm种不同的方法那么完成这件事共有12nNmmm 种不同的方法3.分类计数原理分步计数原理区别分类计数原理方法相互独立任何一种方法都可以独立地完成这件事。

分步计数原理各步相互依存每步中的方法完成事件的一个阶段不能完成整个事件解决排列组合综合性问题的一般过程如下: 1.认真审题弄清要做什么事2.怎样做才能完成所要做的事即采取分步还是分类或是分步与分类同时进行确定分多少步及多少类。

3.确定每一步或每一类是排列问题有序还是组合无序问题元素总数是多少及取出多少个元素. 4.解决排列组合综合性问题往往类与步交叉因此必须掌握一些常用的解题策略一.特殊元素和特殊位置优先策略例1.由012345可以组成多少个没有重复数字五位奇数. 解:由于末位和首位有特殊要求应该优先安排以免不合要求的元素占了这两个位置. 先排末位共有13C 然后排首位共有14C 最后排其它位置共有34A 由分步计数原理得113434288CCA 练习题:7种不同的花种在排成一列的花盆里若两种葵花不种在中间也不种在两端的花盆里问有多少不同的种法二.相邻元素捆绑策略例2. 7人站成一排其中甲乙相邻且丙丁相邻共有多少种不同的排法. 解可先将甲乙两元素捆绑成整体并看成一个复合元素同时丙丁也看成一个复合元素再与其它元素进行排列同时对相邻元素内部进行自排。

【备战2013年】历届高考数学真题汇编专题11_排列组合_二项式定理最新模拟

【备战2013年】历届高考数学真题汇编专题11_排列组合_二项式定理最新模拟

【备战2013年】历届高考数学真题汇编专题11 排列组合 二项式定理最新模拟1、(2012日照一中模拟)在小语种提前招生考试中,某学校获得5个推荐名额,其中 俄语2名,日语2名,西班牙语1名。

并且日语和俄语都要求必须有男生参加。

学校通过选拔定下3男2女共5个推荐对象,则不同的推荐方法共有(A )20种 (B )22种 (C )24种 (D )36种2、(2012威海二模)将,,a b c 三个字母填写到3×3方格中,要求每行每列都不能出现重复字母,不同的填写方法有________种.(用数值作答)3、(2012临沂3月模拟)从0,1,2,3,4,5这六个数字中任取两个奇数和两个偶数,组成没有重复数字的四位数的个数为(A )300 (B )216 (C )180 (D )162 【答案】C【解析】若不选0,则有72442322=A C C ,若选0,则有10833231213=A C C C ,所以共有180种,选C.4、(2012济南一中模拟) 如右图所示,使电路接通,开关不同的开闭方式有A. 11种B. 20种C. 21种D. 12种【答案】C【解析】若前一个开关只接通一个,则后一个有7332313=++C C C ,此时有1472=⨯种,若前一个开关接通两一个,则后一个有7332313=++C C C ,所以总共有21714=+,选C.5、(2012滨州二模)如图所示的数阵叫“莱布尼兹调和三角形”,他们是由正整数的倒数组成的,第n 行有n 个数且两端的数均为1(2)n n≥,每个数是它下一行左右相邻两数的和,如:111111111,,1222363412=+=+=+…,则第(3)n n ≥行第3个数字是 .6、(2012德州二模)2012年伦敦奥运会某项目参赛领导小组要从甲、乙、丙、丁、戊五名志愿者中选派四人分别从事翻译、导游、礼仪、司机四项不同工作,若其中甲、乙只能从事前三项工作,其余三人均能从事这四项工作,则不同的选派方案共有A .18种B .36种C .48种D .72种7、(2012济南三模)将1,2,3,…,9这9个数字填在如图的9个空格中,要求每一行从左到右,每一列从上到下分别依次增大,当3,4固定在图中的位置时,填写空格的方法数为A .6种B .12种C .18种D .24种8、(2012烟台二模)甲、乙两人从4门课程中各选修2门,则甲、乙所选的课程中至少有1门相同的选法种数为(用数字作答)___答案:30解析:可先求出所有两人各选修2门的种数2424C C =36,再求出两人所选两门都都不同的种数均为2242C C =6,故只至少有1门相同的选法有36-6=30种。

  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。

排列组合二项式定理概率统计(附高考预测)一、本章知识结构:二、重点知识回顾 1.排列与组合⑪ 分类计数原理与分步计数原理是关于计数的两个基本原理,两者的区别在于分步计数原理和分步有关,分类计数原理与分类有关.⑫ 排列与组合主要研究从一些不同元素中,任取部分或全部元素进行排列或组合,求共有多少种方法的问题.区别排列问题与组合问题要看是否与顺序有关,与顺序有关的属于排列问题,与顺序无关的属于组合问题.⑬ 排列与组合的主要公式 ①排列数公式:)1()1()!(!+-⋅⋅⋅-=-=m n n n m n n A m n (m ≤n) A n n =n! =n(n ―1)(n ―2) ·…·2·1. ②组合数公式:12)1()1()1()!(!!⨯⨯⋅⋅⋅⨯-⨯+-⋅⋅⋅-=-=m m m n n n m n m n C m n (m ≤n).③组合数性质:①m n n m n C C -=(m ≤n). ②n n n n n n C C C C 2210=+⋅⋅⋅+++③1314202-=⋅⋅⋅++=⋅⋅⋅++n n n n n n C C C C C2.二项式定理 ⑪ 二项式定理(a +b)n =C 0n a n +C 1n a n -1b+…+C r n a n -r b r +…+C n n b n ,其中各项系数就是组合数C r n ,展开式共有n+1项,第r+1项是T r+1 =C r n a n -r b r .⑫ 二项展开式的通项公式二项展开式的第r+1项T r+1=C r n a n -r b r (r=0,1,…n)叫做二项展开式的通项公式。

⑬ 二项式系数的性质①在二项式展开式中,与首末两端“等距离”的两个二项式系数相等,即C r n = C rn n - (r=0,1,2,…,n).②若n 是偶数,则中间项(第12+n 项)的二项公式系数最大,其值为C 2n n;若n 是奇数,则中间两项(第21+n 项和第23+n 项)的二项式系数相等,并且最大,其值为C21-n n= C21+n n.③所有二项式系数和等于2n ,即C 0n +C 1n +C 2n +…+C nn =2n .④奇数项的二项式系数和等于偶数项的二项式系数和,即C 0n +C 2n +…=C 1n +C 3n+…=2n ―1. 3.概率(1)事件与基本事件::S S S ⎧⎪⎧⎨⎨⎪⎩⎩随机事件在条件下,可能发生也可能不发生的事件事件不可能事件:在条件下,一定不会发生的事件确定事件必然事件:在条件下,一定会发生的事件基本事件:试验中不能再分的最简单的“单位”随机事件;一次试验等可能的产生一个基本事件;任意两个基本事件都是互斥的;试验中的任意事件都可以用基本事件或其和的形式来表示.(2)频率与概率:随机事件的频率是指此事件发生的次数与试验总次数的比值.频率往往在概率附近摆动,且随着试验次数的不断增加而变化,摆动幅度会越来越小.随机事件的概率是一个常数,不随具体的实验次数的变化而变化. (3)互斥事件与对立事件:(4)古典概型与几何概型:古典概型:具有“等可能发生的有限个基本事件”的概率模型. 几何概型:每个事件发生的概率只与构成事件区域的长度(面积或体积)成比例.两种概型中每个基本事件出现的可能性都是相等的,但古典概型问题中所有可能出现的基本事件只有有限个,而几何概型问题中所有可能出现的基本事件有无限个.(5)古典概型与几何概型的概率计算公式: 古典概型的概率计算公式:()A P A =包含的基本事件的个数基本事件的总数.几何概型的概率计算公式:()A P A =构成事件的区域长度(面积或体积)试验全部结果构成的区域长度(面积或体积).两种概型概率的求法都是“求比例”,但具体公式中的分子、分母不同.(6)概率基本性质与公式①事件A 的概率()P A 的范围为:0()1P A ≤≤.②互斥事件A 与B 的概率加法公式:()()()P A B P A P B =+ . ③对立事件A 与B 的概率加法公式:()()1P A P B +=.(7) 如果事件A 在一次试验中发生的概率是p ,则它在n 次独立重复试验中恰好发生k 次的概率是p n (k) = C k np k (1―p)n ―k . 实际上,它就是二项式[(1―p)+p]n 的展开式的第k+1项. (8)独立重复试验与二项分布①.一般地,在相同条件下重复做的n 次试验称为n 次独立重复试验.注意这里强调了三点:(1)相同条件;(2)多次重复;(3)各次之间相互独立;②.二项分布的概念:一般地,在n 次独立重复试验中,设事件A 发生的次数为X ,在每次试验中事件A 发生的概率为p ,那么在n 次独立重复试验中,事件A 恰好发生k 次的概率为()(1)(012)k kn k n P X k C p p k n -==-= ,,,,,.此时称随机变量X服从二项分布,记作~()X B n p ,,并称p 为成功概率.4、统计(1)三种抽样方法 ①简单随机抽样简单随机抽样是一种最简单、最基本的抽样方法.抽样中选取个体的方法有两种:放回和不放回.我们在抽样调查中用的是不放回抽取.简单随机抽样的特点:被抽取样本的总体个数有限.从总体中逐个进行抽取,使抽样便于在实践中操作.它是不放回抽取,这使其具有广泛应用性.每一次抽样时,每个个体等可能的被抽到,保证了抽样方法的公平性.实施抽样的方法:抽签法:方法简单,易于理解.随机数表法:要理解好随机数表,即表中每个位置上等可能出现0,1,2,…,9这十个数字的数表.随机数表中各个位置上出现各个数字的等可能性,决定了利用随机数表进行抽样时抽取到总体中各个个体序号的等可能性. ②系统抽样系统抽样适用于总体中的个体数较多的情况.系统抽样与简单随机抽样之间存在着密切联系,即在将总体中的个体均分后的每一段中进行抽样时,采用的是简单随机抽样. 系统抽样的操作步骤:第一步,利用随机的方式将总体中的个体编号;第二步,将总体的编号分段,要确定分段间隔k ,当N n(N为总体中的个体数,n 为样本容量)是整数时,N k n=;当N n不是整数时,通过从总体中剔除一些个体使剩下的个体个数N能被n 整除,这时N k n'=;第三步,在第一段用简单随机抽样确定起始个体编号l ,再按事先确定的规则抽取样本.通常是将l 加上间隔k 得到第2个编号()l k +,将()l k +加上k ,得到第3个编号(2)l k +,这样继续下去,直到获取整个样本. ③分层抽样当总体由明显差别的几部分组成时,为了使抽样更好地反映总体情况,将总体中各个个体按某种特征分成若干个互不重叠的部分,每一部分叫层;在各层中按层在总体中所占比例进行简单随机抽样. 分层抽样的过程可分为四步:第一步,确定样本容量与总体个数的比;第二步,计算出各层需抽取的个体数;第三步,采用简单随机抽样或系统抽样在各层中抽取个体;第四步,将各层中抽取的个体合在一起,就是所要抽取的样本. (2)用样本估计总体样本分布反映了样本在各个范围内取值的概率,我们常常使用频率分布直方图来表示相应样本的频率分布,有时也利用茎叶图来描述其分布,然后用样本的频率分布去估计总体分布,总体一定时,样本容量越大,这种估计也就越精确.①用样本频率分布估计总体频率分布时,通常要对给定一组数据进行列表、作图处理.作频率分布表与频率分布直方图时要注意方法步骤.画样本频率分布直方图的步骤:求全距→决定组距与组数→分组→列频率分布表→画频率分布直方图.②茎叶图刻画数据有两个优点:一是所有的信息都可以从图中得到;二是茎叶图便于记录和表示,但数据位数较多时不够方便.③平均数反映了样本数据的平均水平,而标准差反映了样本数据相对平均数的波动程度,其计算公式为s=.有时也用标准差的平方———方差来代替标准差,两者实质上是一样的.(3)两个变量之间的关系变量与变量之间的关系,除了确定性的函数关系外,还存在大量因变量的取值带有一定随机性的相关关系.在本章中,我们学习了一元线性相关关系,通过建立回归直线方程就可以根据其部分观测值,获得对这两个变量之间的整体关系的了解.分析两个变量的相关关系时,我们可根据样本数据散点图确定两个变量之间是否存在相关关系,还可利用最小二乘估计求出回归直线方程.通常我们使用散点图,首先把样本数据表示的点在直角坐标系中作出,形成散点图.然后从散点图上,我们可以分析出两个变量是否存在相关关系:如果这些点大致分布在通过散点图中心的一条直线附近,那么就说这两个变量之间具有线性相关关系,这条直线叫做回归直线,其对应的方程叫做回归直线方程.在本节要经常与数据打交道,计算量大,因此同学们要学会应用科学计算器.(4)求回归直线方程的步骤:第一步:先把数据制成表,从表中计算出211nni i i i i x y x y x ==∑∑,,,;第二步:计算回归系数的a ,b ,公式为1112211()()()n n ni i i i i i i n ni i i i n x y x y b n x x a y bx =====⎧-⎪⎪=⎪⎨-⎪⎪=-⎪⎩∑∑∑∑∑,;第三步:写出回归直线方程 y bx a =+.(4)独立性检验①22⨯列联表:列出的两个分类变量X 和Y ,它们的取值分别为12{,}x x 和12{,}y y 的样本频数表称为22⨯列联表1构造随机变量22()()()())n ad bc K a b c d a c b d -=++++(其中n a b c d =+++)得到2K 的观察值k 常与以下几个临界值加以比较:如果 2.706k >,就有0090的把握因为两分类变量X 和Y 是有关系;如果 3.841k>就有0095的把握因为两分类变量X和Y是有关系;如果 6.635k>就有0099的把握因为两分类变量X和Y是有关系;如果低于 2.706k≤,就认为没有充分的证据说明变量X和Y是有关系.②三维柱形图:如果列联表1的三维柱形图如下图由各小柱形表示的频数可见,对角线上的频数的积的差的绝对值-较大,说明两分类变量X和Y是有关的,否则的话是无关的.||ad bc图重点:一方面考察对角线频数之差,更重要的一方面是提供了构造随机变量进行独立性检验的思路方法。

③二维条形图(相应于上面的三维柱形图而画)由深、浅染色的高可见两种情况下所占比例,由数据可知aa b+要比cc d+小得多,由于差距较大,因此,说明两分类变量X和Y有关系的可能性较大,两个比值相差越大两分类变量X和Y有关的可能性也越的.否则是无关系的.重点:通过图形以及所占比例直观地粗略地观察是否有关,更重要的一方面是提供了构造随机变量进行独立性检验的思想方法。

相关文档
最新文档