数学选修2-3排列组合
人教版高中数学选修2-3《排列组合综合应用》

上表演,出场安排甲,乙两人都不唱中间两位的 安排方法有多少种?
A C A A A A (种)
6 8 1 2 1 4 5 8 2 4 4 8
(二)有条件限制的组合问题:
例2:已知集合A={1,2,3,4,5,6,7,8,9} 求含有5个元素,且其中至少有两个是偶数的子 集的个数。 下面解法错在哪里? 至少有两个偶数,可先由4个偶数中取2个偶数, 然后再由剩下的7个数中选3个组成5个元素集合且满足至 少有2个是偶数。成以共有子集C42.C73=210(个)
用“具体排”来看一看是否重复,如C42中的一种选法是:选4 个偶数中的2,4,又C73中选剩下的3个元素不6,1,3组成集 合{2,4,6,1,3,};再看另一种选法:由C42 中选4个偶数中 的4,6,又C73中选剩下的3个元素不2,1,3组成集合{4,6, 2,1,3}。显然这是两个相同和子集,所以重复了。重复的原 因是分类不独立。
(三)排列组合混合问题:
例3.九张卡片分别写着数字0,1,2,…,8,从中取出三 张排成一排组成一个三位数,如果6可以当作9使用,问 可以组成多少个三位数?
1 1 1 解:可以分为两类情况:① 若取出6,则有2(A2 + C 8 2 C7C7 A 7 种方法,
解: ⑤ a在e的左边(可不相邻),这表明a,e只有一种顺 序,但a,e间的排列数为A22,所以,可把5个元素全排 列得排列数A55,然后再除以a,e的排列数A22。所以共 有排列总数为A55 / A22(种) 注意:若是3个元素按一定顺序,则必须除以排列数 A33。
1. 高二要从全级10名独唱选手中选出6名在歌咏会
优先法
解: ② 先从b,c,d三个选其中两个 排在首末两位,有A32种,然后把剩下的一个与a,e 排在中间三个位置有A33种,由乘法原理: 共有A32. A33=36种排列.
北师大版高中数学选修2-3第2讲:排列组合(学生版)

北师大版高中数学排列组合__________________________________________________________________________________ __________________________________________________________________________________1.理解排列组合的概念.2.能利用计数原理推导排列公式、组合公式.3.熟练掌握排列、组合的性质.4.能解决简单的实际问题.1.排列与组合的概念:(1)排列:_____________________________________________________________________叫做从n个不同元素中取出m个元素的一个排列.注意:○1如无特别说明,取出的m个元素都是不重复的.○2排列的定义中包括两个基本内容,一是“取出元素”,二是“按照一定的顺序排列”.○3从定义知,只有当元素完全相同,并且元素排列的顺序也完全相同时,才是同一个排列.○4在定义中规定m≤n,如果m=n,称作全排列.○5在定义中“一定顺序”就是说与位置有关.○6如何判断一个具体问题是不是排列问题,就要看从n个不同元素中取出m个元素后,再安排这m个元素时是有顺序还是无顺序,有顺序就是排列,无顺序就不是排列.(2)组合:___________________________________________________________________叫做从n 个不同元素中取出m个不同元素的一个组合.注意:○1如果两个组合中的元素完全相同,不管它们的顺序如何,都是相同的组合,组合的定义中包含两个基本内容:一是“取出元素”;二是“并成一组”,“并成一组”即表示与顺序无关.○2当两个组合中的元素不完全相同(即使只有一个元素不同),就是不同的组合.○3组合与排列问题的共同点,都要“从n个不同元素中,任取m(m≤n)个不同元素”;不同点:前者是“不管顺序并成一组”,而后者要“按照一定顺序排成一列”.○4根据定义区分排列问题、组合问题.2.排列数与组合数:(1)排列数的定义:_______________________________________________________________叫做从n 个不同元素中取出m 个元素的排列数,用符号m n A 表示.(2)组合数的定义:______________________________________________________________叫做从n 个不同元素中取出m 个元素的组合数,用符号m n C 表示.3.排列数公式与组合数公式:(1)排列数公式:_________________________________(2)全排列、阶乘、排列数公式的阶乘表示.○1全排列:n 个不同元素全部取出的一个排列,叫做n 个不同元素的一个全排列. ○2阶乘:自然数1到n 的连乘积,叫做n 的阶乘,用n !表示,即!.n nA n = ○3由此排列数公式(1)(2)(1)m n A n n n n m =---+(1)(2)(1)()21()21n n n n m n m n m ⋅-⋅-⋅⋅-+⋅-⋅⋅⋅=-⋅⋅⋅!.()!n n m =- 所以!.()!m n n A n m =- (3)组合数公式:________________________________(4)组合数的两个性质:性质1:.m n m n nC C -= 性质2:11.m mm n n n C C C -+=+类型一.排列的定义例1:判断下列问题是不是排列,为什么?(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-=类型二.组合的定义例2:判断下列问题是组合问题还是排列问题.(1)设集合A ={a ,b ,c ,d ,e },则集合A 的子集中含有3个元素的有多少个?(2)某铁路线上有5个车站,则这条线上共需准备多少种车票?多少种票价?练习1:判断下列问题是组合问题还是排列问题.(1)3人去干5种不同的工作,每人干一种,有多少种分工方法?(2)把3本相同的书分给5个学生,每人最多得1本,有几种分配方法?类型三.排列数与组合数例3:计算下列各式.(1)57;A (2)212;A (3)77.A练习1:乘积m (m +1)(m +2)…(m +20)可表示为( )A.2m AB.21m AC.2020m A +D.2120m A + 例4:计算98100C练习2:计算972959898982C C C ++类型四.排列问题例5:3个女生和5个男生排成一排.(1)如果女生必须全排在一起,可有多少种不同的排法?(2)如果女生必须全分开,可有多少种不同的排法?练习1:3个女生和5个男生排成一排.(1)如果两端都不能排女生,可有多少种不同的排法?(2)如果两端不能都排女生,可有多少种不同的排法?类型五.组合问题例6:高中一年级8个班协商组成年级篮球队,共需10名队员,每个班至少要出1名,不同的组队方式有多少种?练习1:有、甲、乙、丙三项任务,甲需2人承担,乙、丙各需1人承担,从10人中选派4人承担这,三项任务,不同的选法共有多少种?类型六.排列与组合综合问题例7:某校乒乓球队有男运动员10人和女运动员9人,选出男女运动员各3名参加三场混合双打比赛(每名运动员只限参加一场比赛),共有多少种不同参赛方法?练习1:在1,2,3,4,5这五个数字组成的没有重复数字的三位数中,各位数字之和为偶数的共有()A.36个B.24个C.18个D.6个1.89×90×91×…×100可表示为()A.10100AB.11100AC.12100AD.13100A 2.已知123934,n n A A --=则n 等于( )A.5B.6C.7D.83.将6名学生排成两排,每排3人,则不同的排法种数有( )A.36B.120C.720D.1404.6名同学排成一排,其中甲、乙两人排在一起的不同排法有( )A.720种B.360种C.240种D.120种5.若266,x C C =则x 的值是( )A.2B.4C.4或2D.0 6.1171010r r C C +-+可能的值的个数为( )A.1个B.2个C.3个D.无数个7.某校一年级有5个班,二年级有7个班,三年级有4个班,分年级举行班与班之间的篮球单循环赛,共需进行比赛的场数是( )A.222574C C C ++B.222574C C C C.222574A A A ++ D.216C 8.有3名医生和6名护士被分配到3所学校为学生体检,每校分配1名医生和2名护士,不同的分配方法有( )A.90种B.180种C.270种D.540种_________________________________________________________________________________ _________________________________________________________________________________基础巩固1.某乒乓球队共有男女队员18人,现从中选出男、女队员各1人组成一对双打组合,由于在男队员中有2人主攻单打项目,不参与双打组合,这样一共有64种组合方式,则乒乓球队中男队员的人数为( )A.10人B.8人C.6人D.12人2.将4个不同的小球随意放入3个不同的盒子,使每个盒子都不空的放法种数是( )A.1334A AB.2343C AC.3242C AD.132442C C C 3.有3名男生和5名女生照相,如果男生不排在是左边且不相邻,则不同的排法种数为( )A.3538A AB.5354A AC.5355A AD.5356A A 4.8位同学,每位相互赠照片一张,则总共要赠________张照片.5.5名学生和5名老师站一排,其中学生不相邻的站法有________种.6.由0,1,2,3,4,5组成无重复数字的六位数,其中个位数字小于百位数字的数共有________个.7.有10个三好学生的名额,分配给高三年级6个班,每班至少一个名额,共有________种不同的分配方案.8.从10名学生中选出5人参加一个会议,其中甲、乙两人有且仅有1人参加,则选法种数为________.能力提升1.(2015四川卷)用数字0,1,2,3,4,5组成没有重复数字的五位数,其中比40000大的偶数共有( )A.144个B.120个C.96个D.72个 2.(2014四川卷)方程22ay b x c =+中的,,{3,2,0,1,2,3}a b c ∈--,且,,a b c 互不相同,在所有这些方程所表示的曲线中,不同的抛物线共有( )A.60条B.62条C.71条D.80条3.(2014辽宁卷)6把椅子摆成一排,3人随机就座,任何两人不相邻的坐法种数为( )A .144B .120C .72D .244.在由数字1,2,3,4,5组成的所有没有重复数字的5位数中,大于23145且小于43521的数共有( )A.56个B.57个C.58个D.60个5.某地奥运火炬接力传递路线共分6段,传递活动分别由6名火炬手完成.如果第一棒火炬手只能从甲、乙、丙三人中产生,最后一棒火炬手只能从甲、乙两人中产生,则不同的传递方案共有________种.(用数字作答)6.(2014北京卷)把5件不同产品摆成一排,若产品A 与产品B 相邻,且产品A 与产品C 不相邻,则不同的摆法有__________种.7.(2015上海卷)在报名的3名男教师和6名女教师中,选取5人参加义务献血,要求男、女教师都有,则不同的选取方式的种数为_________(结果用数值表示).8.从数字0,1,3,5,7中取出不同的三个数作系数,可以组成多少个不同的一元二次方程ax 2+bx +c =0?其中有实根的方程有多少个?。
高中数学高二理科选修2-3排列组合导学案

《排列(1)》导学案【学习目标】1. 理解排列、排列数的概念;2. 了解排列数公式的推导.【重点难点】1. 理解排列、排列数的概念;2. 了解排列数公式的推导.【学法指导】(预习教材P14~ P18,找出疑惑之处)复习1:交通管理部门出台了一种汽车牌照组成办法,每一个汽车牌照都必须有2个不重复的英文字母和4个不重复的阿拉伯数字,并且2个字母必须合成一组出现,4个数字也必须合成一组出现.那么这种办法共能给多少辆汽车上牌照?复习2:从甲,乙,丙3名同学中选出2名参加一项活动,其中1名同学参加上午的活动,另一名参加下午的活动,有多少种不同的选法?【教学过程】(一)导入探究任务一:排列问题1:上面复习1,复习2中的问题,用分步计数原理解决显得繁琐,能否对这一类计数问题给出一种简捷的方法呢?新知1:排列的定义一般地,从n个元素中取出m()个元素,按照一定的排成一排,叫做从个不同元素中取出个元素的一个排列.试试:写出从4个不同元素中任取2个元素的所有排列. 反思:排列问题有何特点?什么条件下是排列问题?探究任务二:排列数及其排列数公式新知2 排列数的定义从个元素中取出(nm≤)个元素的的个数,叫做从n个不同元素取出m元素的排列数,用符合表示.试试:从4个不同元素a,b, c,d中任取2个,然后按照一定的顺序排成一列,共有多少种不同的排列方法?问题:⑴从n个不同元素中取出2个元素的排列数是多少?⑵从n个不同元素中取出3个元素的排列数是少?⑶从n个不同元素中取出m(nm≤)个元素的排列数是多少?新知3 排列数公式从n个不同元素中取出m(nm≤)个元素的排列数=mnA新知4 全排列从n个不同元素中取出的一个排列,叫做n个元素的一个全排列,用公式表示为=nnA(二)深入学习例1计算:⑴410A;⑵218A; ⑶441010AA÷.变式:计算下列各式:⑴215A; ⑵66A⑶28382AA-; ⑷6688AA.例2若17161554mn A =⨯⨯⨯⨯⨯,则n = ,m = .变式:乘积(55)(56)(68)(69)n n n n ----用排列数符号表示 .(,n N ∈)例3 求证: 11--=m n m n nA A变式 求证: 7766778878A A A A =+-小结:排列数m n A 可以用阶乘表示为mn A =※ 动手试试 n 2 3 4 5 6 7n !练2. 从2,3,5,7,11这五个数字中,任取2个数字组成分数,不同值的分数共有多少个? .【当堂检测 】1. 计算:=+243545A A ;2.. 计算:=+++44342414A A A A ;3. 某年全国足球甲级(A 组)联赛共有14队参加,每队都要与其余各队在主客场分别比赛1次,共进行 场比赛;4. 5人站成一排照相,共有 种不同的站法;5. 从1,2,3,4这4个数字中,每次取出3个排成一个3位数,共可得到 个不同的三位数.1. 求证:11211--++=-n n n n n n A n A A2. 一个火车站有8股岔道,停放4列不同的火车,有多少种不同的停放方法(假设每股道只能停放1列火车)?3.一部记录片在4个单位轮映,每一单位放映1场,有多少种轮映次序?【反思 】1. 排列数的定义2. 排列数公式及其全排列公式《排列(2)》导学案【学习目标 】1熟练掌握排列数公式; 2. 能运用排列数公式解决一些简单的应用问题. 【重点难点 】 1熟练掌握排列数公式; 2. 能运用排列数公式解决一些简单的应用问题. 【学法指导 】 (预习教材P 5~ P 10,找出疑惑之处) 复习1:.什么叫排列?排列的定义包括两个方面分别是 和 ;两个排列相同的条件是 相同, 也复习2:排列数公式:mn A = (,,m n N m n *∈≤)全排列数:nn A = = . 复习3 从5个不同元素中任取2个元素的排列数是 ,全部取出的排列数是【教学过程 】 (一)导入 探究任务一:排列数公式应用的条件 问题1:⑴ 从5本不同的书中选3本送给3名同学,每人各1本,共有多少种不同的送法?⑵ 从5种不同的书中买3本送给3名同学,每人各1本,共有多少种不同的送法? 新知:排列数公式只能用在从n 个不同元素中取出m 个元素的的排列数,对元素可能相同的情况不能使用.探究任务二:解决排列问题的基本方法问题2:用0到9这10个数字,可以组成多少个没有重复数字的三位数?新知:解排列问题时,当问题分成互斥各类时,根据加法原理,可用分类法;当问题考虑先后次序时,根据乘法原理,可用位置法;这两种方法又称作直接法.当问题的反面简单明了时,可通过求差采用间接法求解;另外,排列中“相邻”问题可以用“捆绑法”;“分离”问题可能用“插空法”等. (二)深入学习 例1 (1)6男2女排成一排,2女相邻,有多少种不同的站法? (2)6男2女排成一排,2女不能相邻,有多少种不同的站法? (3)4男4女排成一排,同性者相邻,有多少种不同的站法? (4)4男4女排成一排,同性者不能相邻,有多少种不同的站法?变式::某小组6个人排队照相留念.(1) 若排成一排照相,甲、乙两人必须在一起,有多少种不同的排法? (2) 若排成一排照相,其中甲必在乙的右边,有多少种不同的排法? (3) 若排成一排照相,其中有3名男生3名女生,且男生不能相邻有多少种排法? (4) 若排成一排照相,且甲不站排头乙不站排尾,有多少种不同的排法? (5) 若分成两排照相,前排2人,后排4人,有多少种不同的排法?小结:对比较复杂的排列问题,应该仔细分析,选择正确的方法.例2 用0,1,2,3,4,5六个数字,能排成多少个满足条件的四位数.(1)没有重复数字的四位偶数?(2)比1325大的没有重复数字四位数?变式:用0,1,2,3,4,5,6七个数字,⑴能组成多少个没有重复数字的四位奇数?⑵能被5整除的没有重复数字四位数共有多少个?※动手试试练1.从4种蔬菜品种中选出3种,分别种植在不同土质的3块土地上进行实验,有多少种不同的种植方法?练2.在3000至8000之间有多少个无重复数字的奇数?【当堂检测】1. 某农场为了考察3个水稻品种和5个小麦品种的质量,要在土质相同的土地上进行试验,应该安排的试验区共有块.2. 某人要将4封不同的信投入3个信箱中,不同的投寄方法有种.3. 用1,2,3,4,5,6可组成比500000大、且没有重复数字的自然数的个数是.4. 现有4个男生和2个女生排成一排,两端不能排女生,共有种不同的方法.5. 在5天内安排3次不同的考试,若每天至多安排一次考试,则不同的排法有种.1..一个学生有20本不同的书.所有这些书能够以多少种不同的方式排在一个单层的书架上?2.学校要安排一场文艺晚会的11个节目的演出顺序.除第一个节目和最后一个节目已确定外,4个音乐节目要求排在第2,5,7,10的位置,3个舞蹈节目要求排在第3,6,9的位置,2个曲艺节目要求排在第4,8的位置,求共有多少种不同的排法?【反思 】1. 正确选择是分类还是分步的方法,分类要做到“不重不漏”,分步要做到“步骤完整.2..正确分清是否为排列问题满足两个条件:从不同元素中取出元素,然后排顺序.《组合(1)》导学案【学习目标 】1. 正确理解组合与组合数的概念;2. 弄清组合与排列之间的关系;3. 会做组合数的简单运算;. 【重点难点 】1. 正确理解组合与组合数的概念;2. 弄清组合与排列之间的关系;3. 会做组合数的简单运算; 【学法指导】(预习教材P 21~ P 23,找出疑惑之处)复习1:什么叫排列?排列的定义包括两个方面,分别是 和 . 复习2:排列数的定义:从 个不同元素中,任取 个元素的 排列的个数叫做从n 个元素中取出m 元素的排列数,用符号 表示复习3:排列数公式:mn A = (,,m n N m n *∈≤)【教学过程 】 (一)导入探究任务一:组合的概念问题:从甲,乙,丙3名同学中选出2名去参加一项活动,有多少种不同的选法?新知:一般地,从 个 元素中取出 ()m n ≤个元素 一组,叫做从n 个不同元素中取出m 个元素的一个组合.试试:试写出集合{}a,b,c,d,e 的所有含有2个元素的子集.反思:组合与元素的顺序 关,两个相同的组合需要 个条件,是 ;排列与组合有何关系? 探究任务二.组合数的概念:从n 个 元素中取出m ()m n ≤个元素的 组合的个数,叫做从n 个不同元素中取出m 个元素的组合数....用符号 表示. 探究任务三 组合数公式 m n C = =我们规定:=0nC (二)深入学习例1 甲、乙、丙、丁4个人,(1)从中选3个人组成一组,有多少种不同的方法?列出所有可能情况; (2)从中选3个人排成一排,有多少种不同的方法?变式: 甲、乙、丙、丁4个足球队举行单循环赛: (1)列出所有各场比赛的双方; (2)列出所有冠亚军的可能情况.小结:排列不仅与元素有关,而且与元素的排列顺序有关,组合只与元素有关,与顺序无关,要正确区分排列与组合.例2 计算:(1)47C ; (2)710C变式:求证:11+⋅-+=m n m nC mn m C※ 动手试试 练1.计算:⑴ 26C ; ⑵ 38C ;⑶ 2637C C -; ⑷ 253823C C -.练2. 已知平面内A ,B ,C ,D 这4个点中任何3个点都不在一条直线上,写出由其中每3点为顶点的所有三角形.练3. 学校开设了6门任意选修课,要求每个学生从中选学3门,共有多少种选法?【当堂检测 】1. 若8名学生每2人互通一次电话,共通 次电话.2. 设集合{}A a,b,c,d,e ,B A =⊂,已知a B ∈,且B 中含有3个元素,则集合B 有个. 3. 计算:310C = .4. 从2,3,5,7四个数字中任取两个不同的数相乘,有m 个不同的积;任取两个不同的数相除,有n 个不同的商,则m :n = .5.写出从a,b,c,d,e 中每次取3个元素且包含字母a ,不包含字母b 的所有组合 1.计算:⑴ 215C ; ⑵ 2836C C ÷;2. 圆上有10个点:⑴ 过每2个点画一条弦,一共可以画多少条弦?⑵ 过每3点画一个圆内接三角形,一共有多少个圆内接三角形? 、【反思 】1. 正确理解组合和组合数的概念2.组合数公式:(1)(2)(1)!m m n nm m A n n n n m C A m ---+==或者:)!(!!m n m n C mn -=),,(n m N m n ≤∈*且《 组合(2)》导学案【学习目标 】1.2. 进一步熟练组合数的计算公式,能够运用公式解决一些简单的应用问题; 【重点难点 】1.2. 进一步熟练组合数的计算公式,能够运用公式解决一些简单的应用问题; 【学法指导 】(预习教材P 24~ P 25,找出疑惑之处)复习1:从 个 元素中取出 ()m n ≤个元素 一组,叫做从n 个不同元素中取出m 个元素的一个组合;从 个 元素中取出 ()m n ≤个元素的 组合的个数,叫做从n 个不同元素中取出m 个元素的组合数....用符号 表示.复习2: 组合数公式: m n C = =【教学过程 】 (一)导入探究任务一:组合数的性质问题1:高二(6)班有42个同学⑴ 从中选出1名同学参加学校篮球队有多少种选法? ⑵ 从中选出41名同学不参加学校篮球队有多少种选法? ⑶ 上面两个问题有何关系?新知1:组合数的性质1:mn n m n C C -=.一般地,从n 个不同元素中取出m 个元素后,剩下n m -个元素.因为从n 个不同元素中取出m 个元素的每一个组合,与剩下的n - m 个元素的每一个组合一一对应....,所以从n 个不同元素中取出m 个元素的组合数,等于从这n 个元素中取出n - m 个元素的组合数,即:mn n m n C C -=试试:计算:1820C反思:⑴若y x =,一定有yn x n C C =?⑵若yn x n C C =,一定有y x =吗?问题2 从121,,,+n a a a 这n +1个不同元素中取出m 个元素的组合数是 ,这些组合可以分为两类:一类含有元素1a ,一类是不含有1a .含有1a 的组合是从132,,,+n a a a 这 个元素中取出 个元素与1a 组成的,共有 个;不含有1a 的组合是从132,,,+n a a a 这 个元素中取出 个元素组成的,共有 个.从中你能得到什么结论?新知2 组合数性质2 m n C 1+=m n C +1-m n C(二)深入学习例1(1)计算:69584737C C C C +++;变式1:计算2222345100C C C C ++++例2 求证:n m C 2+=n m C +12-n m C +2-n m C变式2:证明:111m m m n n n C C C ++++=小结:组合数的两个性质对化简和计算组合数中用用处广泛,但在使用时要看清公式的形式.例3解不等式()321010n n-C n -<∈+C N .练3 :解不等式:46n nC C <※ 动手试试练1.若542216444x x C -C C C -=+,求x 的值练2. 解方程: (1)3213113-+=x x C C(2)333222101+-+-+=+x x x x x A C C【当堂检测 】1. 908910099C -C =2. 若231212n n-C C =,则n =3.有3张参观券,要在5人中确定3人去参观,不同方法的种数是 ;4. 若7781n n n C C C +=+,则n = ;5. 化简:9981m m m C -C C ++= .1. 计算:⑴ 197200C ; ⑵ 21-+•n n n n C C2. 壹圆,贰圆,伍圆,拾圆的人民币各1张,一共可以组成多少种币值?3. 若128n n C C =,求21n C 的值【反思 】1. 组合数的性质1:mn n m n C C -=2. 组合数性质2:m n C 1+=m n C +1-m n C《组合(3)》导学案 【学习目标 】 1. 进一步理解组合的意义,区分排列与组合;2. 进一步巩固组合、组合数的概念及其性质;3. 熟练运用排列与组合,解较简单的应用问题.【重点难点 】1. 进一步理解组合的意义,区分排列与组合;2. 进一步巩固组合、组合数的概念及其性质;3. 熟练运用排列与组合,解较简单的应用问题.【学法指导 】(预习教材P 27~ P 28,找出疑惑之处)复习1:⑴ 从 个 元素中取出 ()m n ≤个元素的 组合的个数,叫做从n 个不同元素中取出m 个元素的组合数...,用符号 表示;从 个 元素中取出 (n m ≤)个元素的 的个数,叫做从n 个不同元素取出m 元素的排列数,用符合 表示. ⑵ mn A =mn C = =m n A 与mn C 关系公式是 复习2:组合数的性质1: .组合数的性质2: .【教学过程 】 (一)导入探究任务一:排列组合的应用问题:一位教练的足球队共有17名初级学员,他们中以前没有一人参加过比赛.按照足球比赛规则,比赛时一个足球队的上场队员是11人.问: ⑴ 这位教练从17位学员中可以形成多少种学员上场方案?⑵ 如果在选出11名上场队员时,还要确定其中的守门员,那么教练员有多少种方式做这件事?新知:排列组合在实际运用中,可以同时使用,但要分清他们的使用条件:排列与元素的顺序有关,而组合只要选出元素即可,不要考虑元素的顺序.试试:⑴平面内有10个点,以其中每2个点为端点的线段共有多少条? ⑵平面内有10个点,以其中每2个点为端点的有向线段多少条? 反思:排列组合在一个问题中能同时使用吗? (二)深入学习 例1 在100件产品中,有98件合格品,2件次品.从这100件产品中任意抽出3件.⑴ 有多少种不同的抽法?⑵ 抽出的3件中恰好有1件是次品的抽法有多少种?⑶ 抽出的3件中至少有1件是次品的抽法有多少种?变式:在200件产品中有2件次品,从中任取5件: ⑴ 其中恰有2件次品的抽法有多少种?⑵ 其中恰有1件次品的抽法有多少种?⑶ 其中没有次品的抽法有多少种? ⑷ 其中至少有1件次品的抽法有多少种?小结:对综合应用两个计数原理以及组合知识问题,思路是:先分类,后分步.例2 现有6本不同书,分别求下列分法种数:⑴分成三堆,一堆3本,一堆2本,一堆1本;⑵分给3个人,一人3本,一人2本,一人1本;⑶平均分成三堆.变式:6本不同的书全部送给5人,每人至少1本,有多少种不同的送书方法?例 3 现有五种不同颜色要对如图中的四个部分进行着色,要求有公共边的两块不能用一种颜色,问共有几种不同的着色方法?变式:某同学邀请10位同学中的6位参加一项活动,其中两位同学要么都请,要么都不请,共有多少种邀请方法?※动手试试练1. 甲、乙、丙三人值周,从周一至周六,每人值两天,但甲不值周一,乙不值周六,问可以排出多少种不同的值周表?练2. 高二(1)班共有35名同学,其中男生20名,女生15名,今从中取出3名同学参加活动, (1)其中某一女生必须在内,不同的取法有多少种?(2)其中某一女生不能在内, 不同的取法有多少种?(3)恰有2名女生在内,不同的取法有多少种?(4)至少有2名女生在内,不同的取法有多少种?(5)至多有2名女生在内,不同的取法有多少种?【当堂检测】1. 凸五边形对角线有条;2. 以正方体的顶点为顶点作三棱锥,可得不同的三棱锥有个;3.要从5件不同的礼物中选出3件送给3个同学,不同方法的种数是;4.有5名工人要在3天中各自选择1天休息,不同方法的种数是;5. 从1,3,5,7,9中任取3个数字,从2,4,6,8中任取2个数字,一共可以组成没有重复数字的五位数?1. 在一次考试的选做题部分,要求在第1题的4个小题中选做3个小题,在第2题的3个小题中选做2个小题,在第3题的2个小题中选做1个小题.有多少种不同的选法?路漫漫其修远兮,吾将上下而求索 - 百度文库2. 从5名男生和4名女生中选出4人去参加辩论比赛.⑴如果4人中男生和女生各选2名,有多少种选法?⑵如果男生中的甲和女生中的乙必须在内,有多少种选法?⑶如果男生中的甲和女生中的乙至少有1人在内,有多少种选法?⑷如果4人中必须既有男生又有女生,有多少种选法?【反思】1. 正确区分排列组合问题2. 对综合问题,要“先分类,后分步”,对特别元素,应优先考虑.1111。
最新人教版选修2-3高二数学1.1 2 基本计数原理和排列组合教学设计

一本周教内容:选修2—3 基本计数原理和排列组合二教目标和要求1 掌握分类加法计数原理和分步乘法计数原理,并能用两个计数原理解决一些简单的问题。
2 理解排列和组合的概念,能利用计数原理推导排列数公式,组合数公式,并解决简单的实际问题。
3 让生体会思想与方法,培养生分析问题,解决问题的能力,激发生习的兴趣。
注意问题的转化,分类讨论,注重数形结合,会从不同的切入点解决问题。
三重点和难点重点:两个基本计数原理的内容;排列和组合的定义,排列数和组合数公式及其应用难点:两个计数原理的应用和应用排列组合数公式解决实际的问题四知识要点解析[]1 两个基本计数原理(1)分类加法计数原理:做一件事情,完成它有类办法,在第一类办法中有m1种不同的方法,在第二类办法中有m2种不同的办法……在第类办法中有m种不同的方法,那么完成这件事情共有N=m1+m2+…+m种不同的方法(2)分步乘法计数原理:做一件事情,完成它需要分成个步骤,做第一个步骤有m1种不同的方法,做第二个步骤有m2种不同的办法……做第个步骤有m种不同的方法,那么完成这件事情共有N=m1×m2×…×m种不同的方法说明:(1)两个基本计数原理是解决计数问题最基本的理论根据,它们分别给出了用两种不同方式(分类和分步)完成一件事情的方法总数的计算方法(2)考虑用哪个计数原理,关键是看完成一件事情是否能独立完成,决定是分类还是分步。
如果完成一件事情有类办法,每类办法都能独立完成,则用分类加法计数原理;如果完成一件事情,需要分成个步骤,各个步骤都是不可缺少的,需要依次完成所有步骤,才能完成这件事情,则用分步乘法计数原理(3)在解决具体问题,要弄清是“分步”,还是“分类”,还要弄清“分步”或者“分类”的标准是什么,注意分类,分步不能重复,不能遗漏2 排列问题(1)排列的定义:一般的,从个不同的元素中任取m (m ≤)个元素,按照一定的顺序排成一列,叫做从个不同元素中取出m 个元素的一个排列说明:①定义中包含两个基本内容:一是“取出元素”,二是“按一定顺序排列”②一个排列就是完成一件事情的一种方法③不同的排列就是完成一件事情的不同方法④两个排列相同,需要满足两个条件:一是元素相同,二是顺序相同⑤从个不同的元素全部取出的一个排列,叫做个不同元素的一个全排列,记作n n A(2)排列数的定义:从个不同的元素中任取m (m ≤)个元素的所有排列的个数,叫做从个不同元素中任取m 个元素的排列数。
高中数学选修2-3排列组合问题题目精选(附答案)

高中数学选修2-3排列组合问题题目精选(附答案)1. 某班有20名学生,其中有5名男生和15名女生。
从中选出3名学生组成一个小组,求以下概率:- 小组中至少有1名男生的概率是多少?答案:小组中至少有1名男生的概率为1减去小组全为女生的概率。
全为女生的概率可以用排列组合来计算,即从15名女生中选出3名女生组成小组的概率。
因此,小组中至少有1名男生的概率为1减去(C(15, 3) / C(20, 3))。
2. 有6本不同的数学书和4本不同的物理书。
现从这些书中任选2本,求以下概率:- 所选的两本书中至少有1本是数学书的概率是多少?答案:所选的两本书中至少有1本是数学书的概率等于1减去两本书都是物理书的概率。
两本书都是物理书的概率可以用排列组合来计算,即从4本物理书中选出2本物理书的概率。
因此,所选的两本书中至少有1本是数学书的概率为1减去(C(4, 2) / C(10, 2))。
3. 某公司有8名员工,其中有3名男员工和5名女员工。
请问,从这8名员工中选出4名员工组成一个小组,使得小组中至少有1名男员工的概率是多少?答案:小组中至少有1名男员工的概率等于1减去小组全为女员工的概率。
全为女员工的概率可以用排列组合来计算,即从5名女员工中选出4名女员工组成小组的概率。
因此,小组中至少有1名男员工的概率为1减去(C(5, 4) / C(8, 4))。
4. 一批音乐CD包含5张古典音乐CD和7张摇滚音乐CD。
现从这批CD中随机选取3张,求以下概率:- 所选的3张CD中至少有2张是摇滚音乐CD的概率是多少?答案:所选的3张CD中至少有2张是摇滚音乐CD的概率等于1减去3张CD都是古典音乐CD的概率。
3张CD都是古典音乐CD的概率可以用排列组合来计算,即从5张古典音乐CD中选出3张古典音乐CD的概率。
因此,所选的3张CD中至少有2张是摇滚音乐CD的概率为1减去(C(5, 3) / C(12, 3))。
5. 一位学生参加了5项体育比赛,他能获得的奖牌有金牌、银牌和铜牌。
高中数学选修2-3排列组合

计数原理【知识要点】一、分类加法原理与分布乘法计数原理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名女同学中选人参加。
高中数学人教A版选修2-3第一章1.2排列组合的综合应用(习题课)课件

课堂小结:
处理排列组合应用题的规律
(1)两种思路:直接法,间接法
(2)两种途径:元素分析法,位置分析法。 例3、对某种产品的6件不同的正品和4件不同的次品,一一进行测试,至区分出所有次品为止,若所有次品恰好在第5次测试时全部发现,则这样的测试方法有
捆绑法:相邻元素的排列,可以采用“整体到局部”的排法,即将相邻的元素当成“一个”元素进行排列,然后再局部排列。
种选法。
29
弄清要完成什么样的事件是前提。
00|0 00 0|0 0 00 0|0 0 00 0|0 0 00 0|0 0 00 00 00 捆绑法:相邻元素的排列,可以采用“整体到局部”的排法,即将相邻的元素当成“一个”元素进行排列,然后再局部排列。
解法一:先组队后分校(先分堆后分配) 特殊优先法:对于存在特殊元素或者特殊位置的排列组合问题,我们可以从这些特殊的东西入手,先解决特殊元素或特殊位置,再去解决其它元素或位置,这种解法叫做特殊优先法。
即 2,1,1,有 C =6(种),再分配给 3 个人,有 A =6(种),所以不同的 例3、对某种产品的6件不同的正品和4件不同的次品,一一进行测试,至区分出所有次品为止,若所有次品恰好在第5次测试时全部发现,则这样的测试方法有
2 3 处理排列组合应用题的规律 4 3 解:采用先组后排方法:
种。
安排方式共有 6×6=36(种). 例4、 从6个学校中选出30名学生参加数学竞赛,每校至少有1人,
解:对 5 个只会跳舞的人选几人进行分类: 第一类:跳舞的人从 5 个只会跳舞的人选 4 人,共有C54C84 350 (种); 第二类:跳舞的人从 5 个只会跳舞的人选 3 人,共有C53C31C74 1050 (种); 第三类:跳舞的人从 5 个只会跳舞的人选 2 人,共有C52C32C64 450 (种); 第四类:跳舞的人从 5 个只会跳舞的人选 1 人,共有C51C33C54 25 (种); 所以一共有 50+1050+450+25=1875(种).
数学选修2-3解排列问题的常用技巧2

示例(2005·福建·理)从6人中选4人分别到巴黎、
伦敦、悉尼、莫斯科四个城市游览,要求每个城市有 一人游览,每人只游览一个城市,且这6人中甲、乙两
B 人不去巴黎游览,则不同的选择方案共有______
A.300种 B.240种 C.144种 D.96种
分析(直接法)分三种情况: 情况一,不选甲、乙两个去游览 情况二:甲、乙中有一人去游览 情况三:甲、乙两人都去游览
把椅子排成一排. 先在前4个位置排甲乙两 个特殊元素有_A_42__种,再排后4个位置上的
特上殊任元意素排有列_有_A__41__A__55种_种,其,则余共的有5人_A_42_在A_41_5A_个55__位_种置.
好的6个元素中间包含首尾两个空位共有
种 A64不同的方法 由分步计数原理,节目的 不同顺序共有A55 A64 种
相
独
独
独
相
不相邻问题——插空法
对于某几个元素不相邻得排列问题,可先将其它元素 排好,然后再将不相邻的元素在已排好的元素之间及 两端的空隙之间插入即可。
例5 7人站成一排照相,要求甲,乙,丙三人不相邻, 分别有多少种站法?
综上不同的选择方案共有 240种
(间接法)A64 A53 A53 240 (个)
练习题 1.从4名男生和3名女生中选出4人参加某个 座谈会,若这4人中必须既有男生又有女生,
则不同的选法共有_3__4_种___;
2.3成人2小孩乘船游玩,1号船最多乘3人,2 号船最多乘2人,3号船只能乘1人,他们任选 2只船或3只船,但小孩不能单独乘一只船, 这5人共有_2_7_种___乘船方法.
种不同的排法
练习题
某人射击8枪,命中4枪,4枪命中恰好 有3枪连在一起的情形的不同种数为_2_0_
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
2016年12月31日烟火狸的高中数学组卷一.选择题(共21小题)1.某班新年联欢会原定的5个节目已排成节目单,开演前又增加了两个新节目.如果将这两个新节目插入原节目单中,那么不同插法的种数为()A.42 B.96 C.48 D.1242.某学校组织演讲比赛,准备从甲、乙等8名学生中选派4名学生参加,要求甲、乙两名同学至少有一人参加,且若甲、乙同时参加时,他们的演讲顺序不能相邻,那么不同的演讲顺序的种数为()A.1860 B.1320 C.1140 D.10203.某班班会准备从甲、乙等7名学生中选派4名学生发言,要求甲、乙两名同学至少有一人参加,且若甲乙同时参加,则他们发言时不能相邻.那么不同的发言顺序种数为()A.360 B.520 C.600 D.7204.一个五位自然,a i∈{0,1,2,3,4,5},i=1,2,3,4,5,当且仅当a1>a2>a3,a3<a4<a5时称为“凹数”(如32014,53134等),则满足条件的五位自然数中“凹数”的个数为()A.110 B.137 C.145 D.1465.七名同学站成一排照毕业纪念照,其中甲必须站在正中间,并且乙,丙两位同学要站在一起,则不同的排法有()A.240种B.192种C.120种D.96种6.由数字0,1,2,3,4,5组成没有重复数字的六位数,其中个位数字小于十位数字的个数有()A.600 B.464 C.300 D.2107.当行驶的6辆军车行驶至A处时,接上级紧急通知,这6辆军车需立即沿B、C两路分开纵队行驶,要求B、C每路至少2辆但不多于4辆.则这6辆军车不同的分开行驶方案总数是()A.50 B.1440 C.720 D.21608.为贯彻落实中央1号文件精神和新形势下国家粮食安全战略部署,农业部把马铃薯作为主粮产品进行产业化开发,记者获悉,我国推进马铃薯产业开发的目标是力争到2020年马铃薯种植面积扩大到1亿亩以上.山东省某种植基地对编号分别为1,2,3,4,5,6的六种不同品种在同一块田地上进行对比试验,其中编号为1,3,5的三个品种中有且只有两个相邻,且2号品种不能种植在两端,则不同的种植方法的种数为()A.432 B.456 C.534 D.7209.某年数学竞赛请来一位来自X星球的选手参加填空题比赛,共10道题目,这位选手做题有一个古怪的习惯:先从最后一题(第10题)开始往前看,凡是遇到会的题就作答,遇到不会的题目先跳过(允许跳过所有的题目),一直看到第1题;然后从第1题开始往后看,凡是遇到先前未答的题目就随便写个答案,遇到先前已答的题目则跳过(例如,他可以按照9,8,7,4,3,2,1,5,6,10的次序答题),这样所有的题目均有作答,设这位选手可能的答题次序有n种,则n的值为()A.512 B.511 C.1024 D.102310.某学校开设“蓝天工程博览课程”,组织6个年级的学生外出参观包括甲博物馆在内的6个博物馆,每个年级任选一个博物馆参观,则有且只有两个年级选择甲博物馆的方案有()A.种B.种C.种D.种11.如图所示2×2方格,在每一个方格中填人一个数字,数字可以是l、2、3、4中的任何一个,允许重复.若填入A方格的数字大于B方格的数字,则不同的填法共有()A BC DA.192种B.128种C.96种D.12种12.4个不同的小球全部随意放入3个不同的盒子里,使每个盒子都不空的放法种数为()A.B.C.D.13.对于任意正整数n,定义“n!!”如下:当n是偶数时,n!!=n•(n﹣2)•(n﹣4)…•6•4•2,当n是奇数时,n!!=n•(n﹣2)•(n﹣4)…•5•3•1现在有如下四个命题:①(2003!!)•(2002!!)=2003×2002×…×3×2×1;②2002!!=21001×1001×1000×…×3×2×;③2002!!的个位数是0;④2003!!的个位数是5.其中正确的命题有()A.1个B.2个C.3个D.4个14.数学活动小组由12名同学组成,现将这12名同学平均分成四组分别研究四个不同课题,且每组只研究一个课题,并要求每组选出一名组长,则不同的分配方案有()种.A.A B.C C C34C.43 D.C C C4315.高三某班上午有4节课,现从6名教师中安排4人各上一节课,如果甲乙两名教师不上第一节课,丙必须上最后一节课,则不同的安排方案种数为()A.36 B.24 C.18 D.1216.用红、黄、蓝三种颜色去涂图中标号为1,2…9的9个小正方形,使得任意相邻(有公共边)的小正方形所涂颜色都不相同,且标号为“3,5,7”的小正方形涂相同的颜色,则符合条件的所有涂法共有()种123456789A.18 B.36 C.72 D.10817.某单位安排7位员工在10月1日至7日值班,每天1人,每人值班1天,若7位员工中的甲、乙排在相邻两天,丙不排在10月1日,丁不排在10月7日,则不同的安排方案共有()A.504种B.960种C.1008种D.1108种18.将数字1,2,3,4,5,6拼成一列,记第i个数为a i(i=1,2,…,6),若a1≠1,a3≠3,a5≠5,a1<a3<a5,则不同的排列方法种数为()A.18 B.30 C.36 D.4819.高三(一)班学要安排毕业晚会的4个音乐节目,2个舞蹈节目和1个曲艺节目的演出顺序,要求两个舞蹈节目不连排,则不同排法的种数是()A.1800 B.3600 C.4320 D.504020.由数字1,2,3,4,5组成没有重复数字的五位数,其中小于50000的偶数共有()A.60个B.48个C.36个D.24个21.组合数C n r(n>r≥1,n、r∈Z)恒等于()A.B.(n+1)(r+1)C.nr D.二.解答题(共1小题)22.规定,其中x∈R,m是正整数,且C X0=1.这是组合数C n m(n,m是正整数,且m≤n)的一种推广.(1)求C﹣153的值;(2)组合数的两个性质:①C n m=C n n﹣m;②C n m+C n m﹣1=C n+1m是否都能推广到C x m(x∈R,m∈N*)的情形?若能推广,请写出推广的形式并给予证明;若不能请说明理由.(3)已知组合数C n m是正整数,证明:当x∈Z,m是正整数时,C x m∈Z.2016年12月31日烟火狸的高中数学组卷参考答案与试题解析一.选择题(共21小题)1.(2003•北京)某班新年联欢会原定的5个节目已排成节目单,开演前又增加了两个新节目.如果将这两个新节目插入原节目单中,那么不同插法的种数为()A.42 B.96 C.48 D.124【分析】方法一:分2种情况:(1)增加的两个新节目相连,(2)增加的两个新节目不相连;方法二:7个节目的全排列为A77,两个新节目插入原节目单中后,原节目的顺序不变,故不同插法:.【解答】解:方法一:分2种情况:(1)增加的两个新节目相连,(2)增加的两个新节目不相连;故不同插法的种数为A61A22+A62=42.方法二:7个节目的全排列为A77,两个新节目插入原节目单中,那么不同插法的种数为,故选A.【点评】本题考查排列及排列数公式的应用.2.(2016•绵阳校级模拟)某学校组织演讲比赛,准备从甲、乙等8名学生中选派4名学生参加,要求甲、乙两名同学至少有一人参加,且若甲、乙同时参加时,他们的演讲顺序不能相邻,那么不同的演讲顺序的种数为()A.1860 B.1320 C.1140 D.1020【分析】分2种情况讨论,①只有甲乙其中一人参加,②甲乙两人都参加,由排列、组合计算可得其符合条件的情况数目,由加法原理计算可得答案.【解答】解:根据题意,分2种情况讨论,若只有甲乙其中一人参加,有C21•C63•A44=960种情况;若甲乙两人都参加,有C22•C62•A44=360种情况,其中甲乙相邻的有C22•C62•A33•A22=180种情况;则不同的发言顺序种数960+360﹣180=1140种.故选C.【点评】本题考查排列、组合知识,考查计数原理,利用加法原理,正确分类是关键.3.(2016•衡水模拟)某班班会准备从甲、乙等7名学生中选派4名学生发言,要求甲、乙两名同学至少有一人参加,且若甲乙同时参加,则他们发言时不能相邻.那么不同的发言顺序种数为()A.360 B.520 C.600 D.720【分析】根据题意,分2种情况讨论,①只有甲乙其中一人参加,②甲乙两人都参加,由排列、组合计算可得其符合条件的情况数目,由加法原理计算可得答案.【解答】解:根据题意,分2种情况讨论,若只有甲乙其中一人参加,有C21•C53•A44=480种情况;若甲乙两人都参加,有C22•C52•A44=240种情况,其中甲乙相邻的有C22•C52•A33•A22=120种情况;则不同的发言顺序种数480+240﹣120=600种,故选C.【点评】本题考查组合的应用,要灵活运用各种特殊方法,如捆绑法、插空法.4.(2016•吉林校级二模)一个五位自然,a i∈{0,1,2,3,4,5},i=1,2,3,4,5,当且仅当a1>a2>a3,a3<a4<a5时称为“凹数”(如32014,53134等),则满足条件的五位自然数中“凹数”的个数为()A.110 B.137 C.145 D.146【分析】本题是一个分类计数问题,数字中a3的值最小是0,最大是3,因此需要把a3的值进行讨论,两边选出数字就可以,没有排列,写出所有的结果相加.【解答】解:由题意知本题是一个分类计数问题,数字中a3的值最小是0,最大是3,因此需要把a3的值进行讨论,当a 3=0时,前面两位数字可以从其余5个数中选,有=10种结果,后面两位需要从其余5个数中选,有C52=10种结果,共有10×10=100种结果,当a3=1时,前面两位数字可以从其余4个数中选,有6种结果,后面两位需要从其余4个数中选,有6种结果,共有36种结果,当a3=2时,前面两位数字可以从其余3个数中选,有3种结果,后面两位需要从其余4个数中选,有3种结果,共有9种结果,当a3=3时,前面两位数字可以从其余2个数中选,有1种结果,后面两位需要从其余2个数中选,有1种结果,共有1种结果,根据分类计数原理知共有100+36+9+1=146.故选D.【点评】本题考查分类计数问题,考查利用列举得到所有的满足条件的结果数,本题要注意在确定中间一个数字后,两边的数字只要选出数字,顺序就自然形成,不用排列.5.(2016•丰城市校级二模)七名同学站成一排照毕业纪念照,其中甲必须站在正中间,并且乙,丙两位同学要站在一起,则不同的排法有()A.240种B.192种C.120种D.96种【分析】利用甲必须站正中间,先安排甲,甲的两边,每边三人,不妨令乙丙在甲左边,求出此种情况下的站法,再乘以2即可得到所有的站法总数.【解答】解:不妨令乙丙在甲左侧,先排乙丙两人,有A22种站法,再取一人站左侧有C41×A22种站法,余下三人站右侧,有A33种站法,考虑到乙丙在右侧的站法,故总的站法总数是2×A22×C41×A22×A33=192,故选:B.【点评】本题考查排列、组合的实际应用,解题的关键是理解题中所研究的事件,并正确确定安排的先后顺序,此类排列问题一般是谁最特殊先安排谁,俗称特殊元素特殊位置优先的原则.6.(2016•南充三模)由数字0,1,2,3,4,5组成没有重复数字的六位数,其中个位数字小于十位数字的个数有()A.600 B.464 C.300 D.210【分析】根据题意,按照个位数字的可能情况,分个位数字分别为0,1,2,3,4时进行讨论,分别求出每种情况下六位数的个数,由分类计数原理计算可得答案.【解答】解:根据题意,分5种情况讨论:①个位数为0,十位数必然比个位数字大,将剩下的5个数字全排列即可,则有A55个符合条件的六位数;②个位数为1,十位数可为2、3、4、5,有A41种情况,首位数字不能为0,在剩余的3个数字中选1个,有A31种情况,将剩下的3个数字全排列,安排在其他3个数位上,有A33种情况,故有A41•A31•A33个符合条件的六位数;③个位数为2,十位数为3、4、5,有A31种情况,首位数字不能为0,在剩余的3个数字中选1个,有A31种情况,将剩下的3个数字全排列,安排在其他3个数位上,有A33种情况,故有A31•A31•A33个符合条件的六位数;④个位数为3,十位数为4、5,有A21种情况,首位数字不能为0,在剩余的3个数字中选1个,有A31种情况,将剩下的3个数字全排列,安排在其他3个数位上,有A33种情况,故有A21•A31•A33个符合条件的六位数;⑤个位数为4,十位数为5,有1种情况,首位数字不能为0,在剩余的3个数字中选1个,有A31种情况,将剩下的3个数字全排列,安排在其他3个数位上,有A33种情况,故有A31•A33个符合条件的六位数.所以共有A55+A31•A33(A41+A31+A21+1)=300个符合条件的六位数;故选:C.【点评】本题考查排列、组合的运用,涉及分类讨论的运用,注意分类讨论时按照一定的顺序,做到不重不漏.7.(2016•达州模拟)当行驶的6辆军车行驶至A处时,接上级紧急通知,这6辆军车需立即沿B、C两路分开纵队行驶,要求B、C每路至少2辆但不多于4辆.则这6辆军车不同的分开行驶方案总数是()A.50 B.1440 C.720 D.2160【分析】确定B、C两路军车的量数类型,然后求解这6辆军车不同的分开行驶方案总数.【解答】解:由题意可知B、C两路军车的量数类型有2、4;3、3;4、2;三种类型.由于军车互不相同,排列是有顺序的,2、4;4、2;类型的结果都是:A62A44.3、3类型的结果为:A63A33.则这6辆军车不同的分开行驶方案总数是:2A62A44+A63A33=2160.故选:D.【点评】本题考查排列组合的实际应用,考查分析问题解决问题的能力.8.(2016•山东二模)为贯彻落实中央1号文件精神和新形势下国家粮食安全战略部署,农业部把马铃薯作为主粮产品进行产业化开发,记者获悉,我国推进马铃薯产业开发的目标是力争到2020年马铃薯种植面积扩大到1亿亩以上.山东省某种植基地对编号分别为1,2,3,4,5,6的六种不同品种在同一块田地上进行对比试验,其中编号为1,3,5的三个品种中有且只有两个相邻,且2号品种不能种植在两端,则不同的种植方法的种数为()A.432 B.456 C.534 D.720【分析】先分别求出2,4,6插入到1,3,5的所形成的空中,再排除2,4,6都在1,3,5的所形成的空中,问题得以解决.【解答】解:第一类,从1,3,5品种选2个并捆绑在一起,和另外1个全排,形成了3个空,先把2号品种,插入到中间空中,再把4号插入到1,2,3,5,所形成的4个空的中的一个,然后把6号再插入到其中,故有A32A22A41A51=240种,第二类,从1,3,5品种选2个并捆绑在一起,和另外1个全排,形成了3个空,先把4或6号,插入到中间空中,再把剩下的一个插入到所形成的4个空的中的一个,然后把2号插入前面所成的3个空(不包含两端)的1个,故有A32A22A21A41A31=288种,从1,3,5品种选2个并捆绑在一起,和另外1个排列,把2,4,6号捆绑在一起并插入到其中,有A32A22A33=72种,故编号为1,3,5的三个品种中有且只有两个相邻,且2号品种不能种植在两端,则不同的种植方法的种数为240+288﹣72=456种,故选:B.【点评】本题考查了排列中的相邻问题和不相邻问题,关键是优先安排特殊元素,属于中档题.9.(2016•上海模拟)某年数学竞赛请来一位来自X星球的选手参加填空题比赛,共10道题目,这位选手做题有一个古怪的习惯:先从最后一题(第10题)开始往前看,凡是遇到会的题就作答,遇到不会的题目先跳过(允许跳过所有的题目),一直看到第1题;然后从第1题开始往后看,凡是遇到先前未答的题目就随便写个答案,遇到先前已答的题目则跳过(例如,他可以按照9,8,7,4,3,2,1,5,6,10的次序答题),这样所有的题目均有作答,设这位选手可能的答题次序有n种,则n的值为()A.512 B.511 C.1024 D.1023【分析】由于每道题的都有两种情况,答或者不答,故根据分步计数原理可得.【解答】解:每道题的都有两种情况,答或者不答,从10﹣9,有两种选择,从9﹣8也有两种选择,以此类推8﹣7,7﹣6,6﹣5,5﹣4,4﹣3,3﹣2,2﹣1,而从1题到第10道题只有一种选择,故有1×29=512种,故选:A.【点评】本题考查了分步计数原理,关键是理解题意,属于中档题.10.(2016•威海一模)某学校开设“蓝天工程博览课程”,组织6个年级的学生外出参观包括甲博物馆在内的6个博物馆,每个年级任选一个博物馆参观,则有且只有两个年级选择甲博物馆的方案有()A.种B.种C.种D.种【分析】确定参观甲博物馆的年级有种情况,其余年级均有5种选择,所以共有54种情况,根据乘法原理可得结论.【解答】解:因为有且只有两个年级选择甲博物馆,所以参观甲博物馆的年级有种情况,其余年级均有5种选择,所以共有54种情况,根据乘法原理可得×54种情况,故选:D.【点评】本题考查排列组合知识的运用,考查乘法原理,比较基础.11.(2016•洛阳二模)如图所示2×2方格,在每一个方格中填人一个数字,数字可以是l、2、3、4中的任何一个,允许重复.若填入A方格的数字大于B方格的数字,则不同的填法共有()A BC DA.192种B.128种C.96种D.12种【分析】根据题意,先分析A、B两个方格,由于其大小有序,则可以在l、2、3、4中的任选2个,大的放进A方格,小的放进B方格,由组合数公式计算可得其填法数目,对于C、D两个方格,每个方格有4种情况,由分步计数原理可得其填法数目,最后由分步计数原理,计算可得答案.【解答】解:根据题意,对于A、B两个方格,可在l、2、3、4中的任选2个,大的放进A方格,小的放进B方格,有C42=6种情况,对于C、D两个方格,每个方格有4种情况,则共有4×4=16种情况,则不同的填法共有16×6=96种,故选C.【点评】本题考查排列、组合的运用,注意题意中数字可以重复的条件,这是易错点.12.(2016春•平凉校级期末)4个不同的小球全部随意放入3个不同的盒子里,使每个盒子都不空的放法种数为()A.B.C.D.【分析】正确把4个不同的小球分成三份,再把这不同的三份全排列,利用乘法原理即可得出.【解答】解:把4个不同的小球分成三份有=这些不同的分法,再把这不同的三份全排列有种方法.根据乘法原理可得:4个不同的小球全部随意放入3个不同的盒子里,使每个盒子都不空的放法种数为.故选A.【点评】正确理解排列、组合及乘法原理的意义是解题的关键.13.(2014春•吉州区校级期中)对于任意正整数n,定义“n!!”如下:当n是偶数时,n!!=n•(n﹣2)•(n﹣4)…•6•4•2,当n是奇数时,n!!=n•(n﹣2)•(n﹣4)…•5•3•1现在有如下四个命题:①(2003!!)•(2002!!)=2003×2002×…×3×2×1;②2002!!=21001×1001×1000×…×3×2×;③2002!!的个位数是0;④2003!!的个位数是5.其中正确的命题有()A.1个B.2个C.3个D.4个【分析】利用双阶乘的定义判断各个命题是解决该题的关键.关键要理解好双阶乘的定义,把握好双阶乘是哪些数的连乘积.【解答】解:①中(2003!!)(2002!!)=2003×2002×…×4×2×2009×2007×…×3×1,正确;②2002!!=2002×2000×…×4×2=(2×1001)×(2×1000)×…×(2×2)×(2×1)=21001×1001×1000×…×2×1,故②正确,③2002!!=2002×2000×…×4×2有因式10,故2002!!个位数为0,③正确;④2003!!=2003×2001×…×3×1,其个位数字与1×3×5×7×9的个位数字相同,故为5,④正确.正确的有4个.故选D.【点评】本题考查新定义型问题的求解思路与方法,考查新定义型问题的理解与转化方法,体现了数学中的转化与化归的思想方法.注意与学过知识间的联系.14.(2016•赤峰模拟)数学活动小组由12名同学组成,现将这12名同学平均分成四组分别研究四个不同课题,且每组只研究一个课题,并要求每组选出一名组长,则不同的分配方案有()种.A.A B.C C C34C.43 D.C C C43【分析】先分组,再分配,最后选组长,根据分步计数原理可得.【解答】解:将这12名同学平均分成四组分别研究四个不同课题,且每组只研究一个课题有C123C93C63C33,最后选一名组长各有3种,故不同的分配方案为:C123C93C6334,故选:B.【点评】本题考查排列、组合的应用,分组分配问题,进行分组分析时要特别注意是否为平均分组,属于中档题.15.(2016•湖南模拟)高三某班上午有4节课,现从6名教师中安排4人各上一节课,如果甲乙两名教师不上第一节课,丙必须上最后一节课,则不同的安排方案种数为()A.36 B.24 C.18 D.12【分析】由题意,先安排第一节课,从除甲乙丙之外的3人中任选1人,最后一节课丙上,中间的两节课从剩下的4人中任选2人,问题得以解决【解答】解:先安排第一节课,从除甲乙丙之外的3人中任选1人,最后一节课丙上,中间的两节课从剩下的4人中任选2人,故甲乙两名教师不上第一节课,丙必须上最后一节课,则不同的安排方案种数为=36种.故选:A【点评】本题考查了分步计数原理,关键是如何分步,特殊位置优先安排的原则,属于基础题16.(2016•银川校级一模)用红、黄、蓝三种颜色去涂图中标号为1,2…9的9个小正方形,使得任意相邻(有公共边)的小正方形所涂颜色都不相同,且标号为“3,5,7”的小正方形涂相同的颜色,则符合条件的所有涂法共有()种123456789A.18 B.36 C.72 D.108【分析】分析图形中的3,5,7,有3种可能,当3,5,7,为其中一种颜色时,共6种可能,即可得出结论【解答】解:首先看图形中的3,5,7,有3种可能,当3,5,7,为其中一种颜色时,2,6共有4种可能,其中2种2,6是涂相同颜色,各有2种可能,共6种可能.4,8及9,与2,6及1,一样有6种可能并且与2,6,1,颜色无关.当3,5,7换其他的颜色时也是相同的情况符合条件的所有涂法共有3×6×6=108种,故选:D.【点评】本题是一个排列组合的应用,考查分别计数原理,考查分类原理,是一个限制元素比较多的题目,解题时注意分类,做到不重不漏,属于中档题.17.(2010•重庆)某单位安排7位员工在10月1日至7日值班,每天1人,每人值班1天,若7位员工中的甲、乙排在相邻两天,丙不排在10月1日,丁不排在10月7日,则不同的安排方案共有()A.504种B.960种C.1008种D.1108种【分析】本题的要求比较多,有三个限制条件,甲、乙排在相邻两天可以把甲和乙看做一个元素,注意两者之间有一个排列,丙不排在10月1日,丁不排在10月7日,则可以甲乙排1、2号或6、7号,或是甲乙排中间,丙排7号或不排7号,根据分类原理得到结果.【解答】解:分两类:第一类:甲乙相邻排1、2号或6、7号,这时先排甲和乙,有2×种,然后排丁,有种,剩下其他四个人全排列有种,因此共有2×A 22A41A44=384种方法第二类:甲乙相邻排中间,若丙排7号,先排甲和乙,因为相邻且在中间,则有4×种,然后丙在7号,剩下四个人全排列有种,若丙不排7号,先排甲和乙,因为相邻且在中间,则有4×种,然后排丙,丙不再1号和7号,有种,接着排丁,丁不排在10月7日,有种,剩下3个人全排列,有种,因此共有(4A22A44+4A22A31A31A33)=624种方法,故共有1008种不同的排法故选C.【点评】本题主要考查分类计数原理,分类要做到“不重不漏”.分类后再分别对每一类进行计数,最后用分类加法计数原理求和,得到总数.本题限制条件比较多,容易出错,解题时要注意.18.(2007•辽宁)将数字1,2,3,4,5,6拼成一列,记第i个数为a i(i=1,2,…,6),若a1≠1,a3≠3,a5≠5,a1<a3<a5,则不同的排列方法种数为()A.18 B.30 C.36 D.48【分析】本题为有特殊要求的排列问题,可以从特殊位置入手考虑.由a1≠1且a1<a3<a5,故a1的取法方法只有2、3、4三种,由a1的三种情况分别考虑a3、a5的安排方式,最后考虑a2,a4,a6【解答】解:分两步:(1)先排a1,a3,a5,a1=2,有2种;a1=3有2种;a1=4有1种,共有5种;(2)再排a2,a4,a6,共有A33=6种,故不同的排列方法种数为5×6=30,选B【点评】本题考查有特殊要求的排列问题,需要较强的分析问题、解决问题的能力.19.(2006•重庆)高三(一)班学要安排毕业晚会的4个音乐节目,2个舞蹈节目和1个曲艺节目的演出顺序,要求两个舞蹈节目不连排,则不同排法的种数是()A.1800 B.3600 C.4320 D.5040【分析】两个舞蹈节目不连排,可采用插空法.其它五个节目的安排方式有A55种,5个节目有6个空,从6个空中选择两个安排舞蹈节目即可.【解答】解:不同排法的种数为A55A62=3600,故选B【点评】本题考查有特殊要求的排列问题,属基本题.安排不相连,用插孔法,相连用捆绑法.20.(1989•全国)由数字1,2,3,4,5组成没有重复数字的五位数,其中小于50000的偶数共有()A.60个B.48个C.36个D.24个【分析】由题意本题的要求是个位数字是偶数,最高位不是5.可先安排个位,方法有2种,再安排最高位,方法有3种,其他位置安排方法有A33=6种,求乘积即可.【解答】解:由题意,符合要求的数字共有2×3A33=36种故选C【点评】本题考查有特殊要求的排列问题,属基本题.有特殊要求的排列问题,一般采用特殊位置优先或特殊元素优先考虑.21.(2008•上海)组合数C n r(n>r≥1,n、r∈Z)恒等于()A.B.(n+1)(r+1)C.nr D.【分析】由组合数公式,C n r进行运算、化简,找到其与c n﹣1r﹣1的关系,即可得答案.【解答】解:由,故选D.【点评】本题考查组合数公式的运用,须准确记忆公式,另外如本题的一些性质需要学生了解.THANKS !!!致力为企业和个人提供合同协议,策划案计划书,学习课件等等打造全网一站式需求欢迎您的下载,资料仅供参考。