高中数学(人教A版,选修23)1.2 排列与组合 课件+同步练习(15份)23 1.2.2 第2课时
( 人教A版)2017-2018学年高中数学选修2-3:1.2排列与组合(习题课)课件 (共22张PPT)
2.有 9 本不同的课外书,分给甲、乙、丙三名同学,在下列条件下,各有多少种不 同的分法? (1)甲得 4 本,乙得 3 本,丙得 2 本; (2)一人得 4 本,一人得 3 本,一人得 2 本. 解析:(1)甲得 4 本,乙得 3 本,丙得 2 本,这件事分三步完成. 第一步:从 9 本不同的书中,任取 4 本分给甲,有 C49种方法; 第二步:从余下的 5 本书中,任取 3 本分给乙,有 C35种方法; 第三步:把剩下的 2 本书给丙,有 C22种方法. 根据分步乘法计数原理,共有不同的分法 C49C35C22=1 260(种),即甲得 4 本,乙得 3 本,丙得 2 本的分法共有 1 260 种.
[解析] (1)根据分步乘法计数原理得 C26C24C22=90(种). (2)分给甲、乙、丙三人,每人两本,有 C26C24C22种分法,这个过程可以分两步完成:第一 步,分为三份,每份两本,设有 x 种分法;第二步,将这三份分给甲、乙、丙三名同学, 有 A33种分法.根据分步乘法计数原理可得 C26C24C22=xA33,所以 x=C26AC3243C22=15. 因此分为三份,每份两本,一共有 15 种分法. (3)这是不均匀分组问题,一共有 C16C25C33=60 种分法. (4)在(3)的基础上再进行全排列,所以一共有 C16C25C33A33=360 种分法. (5)可以分为三类情况:①“2、2、2”型,即(1)中的分配情况,有 C26C24C22=90 种分法; ②“1、2、3”型,即(4)中的分配情况,有 C16C25C33A33=360 种分法;③“1、1、4”型, 有 C46A33=90 种分法. 所以一共有 90+360+90=540 种分法.
答案:B
排列组合的综合应用 [典例] (本小题满分 12 分)从 1,3,5,7,9 中任取 3 个数字,从 0,2,4,6,8 中任取 2 个数字, 一共可以组成多少个没有重复数字的五位偶数? [解析] (1)五位数中不含数字 0. 第 1 步,选出 5 个数字,共有 C35C24种选法.1 分 第 2 步,排成偶数,先排末位数,有 A12种排法,再排其他四位数字,有 A44种排法. ∴N1=C35·C24·A12·A44.4 分
高中数学人教A版选修2-3同步训练:1.2 排列与组合
1.2 排列与组合1、从1,2,3,…,9这9个整数中同时取4个不同的数,其和为偶数,则不同的取法共有( )A.60种B.63种C.65种D.66种2、如图是某汽车维修公司的维修点环形分布图.公司在年初分配给,,,A B C D 四个维修点某种配件各50件.在使用前发现需将,,,A B C D 四个维修点的这批配件分别调整为40,45,54,61件,但调整只能在相邻维修点之间进行,那么要完成上述调整,最少的调动件次(n 件配件从一个维修点调整到相邻维修点的调动件次为n )为( )A.18B.17C.16D.153、2017年11月30日至12月2日,来自北京、上海、西安、郑州、青岛及凯里等七所联盟学校(“全国理工联盟”)及凯里当地高中学校教师代表齐聚凯里某校举行联盟教研活动,在数学同课异构活动中,7名数学教师各上一节公开课,教师甲不能上第三节课,教师乙不能上第六节课,则7名教师上课的不同排法有 种( )A.5040B.4800C.3720D.49204、将2名教师,4名学生分成2个小组,分别安排到甲、乙两地参加社会实践活动,每个小组由1名教师和2名学生组成,不同的安排方案共有( )A.12种B.10种C.9种D.8种5、在()()()()56781111x x x x -+-+-+-的展开式中,含3x 项的系数是( )A.74B.121C.-74D.-1216、用0,1,…,9十个数字,可以组成有重复数字的三位数的个数为( )A.243B.252C.261D.2797、现有4中不同颜色对如图所示的四个部分进行涂色,要求有公共边界的两块不能用同一种颜色,则不同的涂色方法共有( )A.24种B.30种C.36种D.48种8、甲、乙两人从4门课程中各选修2门,则甲、乙所选的课程中恰有1门相同的选法有( )A. 6种B. 12种C. 24种D. 39种9、某班班会准备从甲、乙等7名学生中选派4名学生发言,要求甲、乙两名同学至少有一人参加,且若甲、乙同时参加,则他们发言时不能相邻,那么不同的发言顺序的种数为( )A.360B.520C.600D.72010、用数字0,1,2,3,4,5组成无重复数字的五位数,且当数字1,3,5同时出现时1,3,5 互不相邻,则这样的五位数有( )A.288 个B.324 个C.336 个D.338 个11、某高三毕业班有40人,同学之间两两彼此给对方仅写一条毕业留言,那么全班共写了__________条毕业留言.(用数字作答)12、把5件不同产品摆成一排,若产品A与产品B相邻,且产品A与产品C不相邻,则不同的摆法有__________种.13、将序号分别为1,2,3,4,5的5张参观券全部分给4人,被人至少1张,如果分别同一人的两张参观券连号,那么不同的分法种数是__________.14、张、王两家夫妇各带1个小孩儿一起到动物园游玩,购票后排队依次入园.为安全起见,首尾一定要排两位爸爸,另外,两个小孩儿一定要排在一起,则这6人的人园顺序排法种数为__________.(用数字作答)15、已知平面α平面β,在α内有4个点,在β内有6个点,1.过这10个点中的3点作一平面,最多可作多少个不同平面?2.以这些点为顶点,最多可作多少个三棱锥?3.上述三棱锥中最多可以有多少个不同体积的三棱锥?答案以及解析1答案及解析:答案:D解析:共有4个不同的偶数和5个不同的基数,要使和为偶数,则4个数全为奇数,或全为偶数,或2个奇数、2个偶数,故不同的取法有 4422545466C C C C ++= (种)。
人教新课标A版 选修2-3 1.2排列与组合A卷(练习)
人教新课标A版选修2-3 1.2排列与组合A卷(练习)姓名:________ 班级:________ 成绩:________一、单选题 (共12题;共24分)1. (2分) (2019高二下·湖州期中) 甲、乙、丙、丁四人站成一排,则甲、乙相邻的排法种数是()A . 4B . 6C . 12D . 242. (2分)(2020·江西模拟) 把标号为1,2,3,4的四个小球分别放入标号为1,2,3,4的四个盒子中,每个盒子只放一个小球,则1号球不放入1号盒子的方法共有()A . 18种B . 9种C . 6种D . 3种3. (2分) (2020高二下·东莞期末) 广东省实施“3+1+2”的新高考改革模式,“3”指全国统一高考的语文、数学、外语,“1”指物理、历史2门中选择1门,“2”指思想政治、地理、化学、生物4门中选择2门. 已知甲选择物理,乙选择地理,则甲乙两人有()不同的选择组合方案.A . 12种B . 18种C . 36种D . 48种4. (2分) (2020高三上·永州月考) 某县政府为了加大对一贫困村的扶贫力度,研究决定将6名优秀干部安排到该村进行督导巡视,周一至周四这四天各安排1名,周五安排2名,则不同的安排方法共有()A . 320种B . 360种C . 370种D . 390种5. (2分)(2017·昌平模拟) 第五届北京农业嘉年华于2017年3月11日至5月7日在昌平区兴寿镇草莓博览园中举办,设置“三馆两园一带一谷一线”八大功能板块.现安排六名志愿者去其中的“三馆两园”参加志愿者服务工作,若每个“馆”与“园”都至少安排一人,则不同的安排方法种数为()A . C AB . 5C AC . 5AD . C A6. (2分)从2,4中选一个数字,从1,3,5中选两个数字,组成无重复数字的三位数,其中奇数的个数为()A . 6B . 12C . 18D . 247. (2分)将红、黑、蓝、黄4个不同的小球放入3个不同的盒子,每个盒子至少放一个球,且红球和蓝球不能放在同一个盒子,则不同的放法的种数为()A . 18B . 24C . 30D . 368. (2分) (2017高三上·朝阳期末) 从0,1,2,3,4中任选两个不同的数字组成一个两位数,其中偶数的个数是()A . 6B . 8C . 10D . 129. (2分) (2020高二下·广东月考) 用a代表红球,b代表蓝球,c代表黑球,由加法原理及乘法原理,从1个红球和1个蓝球中取出若干个球的所有取法可由的展开式表示出来,如:“1”表示一个球都不取、“ ”表示取出一个红球,而“ ”用表示把红球和蓝球都取出来.以此类推,下列各式中,其展开式可用来表示从5个有区别的红球、5个无区别的蓝球、5个无区别的黑球中取出若干个球,且所有的蓝球都取出或都不取出的所有取法的是()A .B .C .D .10. (2分)89×90×91×92×…×100可表示为()A .B .C .D .11. (2分)(2012·四川理) 方程ay=b2x2+c中的a,b,c∈{﹣3,﹣2,0,1,2,3},且a,b,c互不相同,在所有这些方程所表示的曲线中,不同的抛物线共有()A . 60条B . 62条C . 71条D . 80条12. (2分)世界华商大会的某分会场有A,B,C,将甲,乙,丙,丁共4名“双语”志愿者分配到这三个展台,每个展台至少1人,其中甲、乙两人被分配到同一展台的不同分法的种数()A . 12种B . 10种C . 8种D . 6种二、多选题 (共2题;共6分)13. (3分) (2020高二下·连云港期末) 关于排列组合数,下列结论正确的是()A .B .C .D .14. (3分) (2020高二下·连云港期末) 为弘扬我国古代的“六艺文化”,某夏令营主办单位计划利用暑期开设“礼”“乐”“射”“御”“书”“数”六门体验课程,每周一门,连续开设六周.则()A . 某学生从中选3门,共有30种选法B . 课程“射”“御”排在不相邻两周,共有240种排法C . 课程“礼”“书”“数”排在相邻三周,共有144种排法D . 课程“乐”不排在第一周,课程“御”不排在最后一周,共有504种排法三、填空题 (共4题;共4分)15. (1分) (2020高二下·闵行期中) 7个人站成一排,若甲,乙,丙三人互不相邻的排法共有________种.16. (1分) (2018高二下·张家口期末) 用1,2,3,4,5,6组成没有重复数字,且至少有一个数字是奇数的三位偶数,这样的三位数一共有________个.17. (1分) (2019高二下·上海期末) 若,则整数 ________.18. (1分) (2020高二下·北京期中) 某单位拟安排6位员工在今年6月14号至16号(某节假期)值班,每天安排2人,每人值班1天.若6位员工中的甲不值16号,乙不值14号,则不同的安排方法共有________种.四、解答题 (共6题;共80分)19. (15分) (2020高三上·松原月考) 一场小型晚会有3个唱歌节目和2个相声节目,要求排出一个节目单.(1) 2个相声节目要排在一起,有多少种排法?(2)第一个节目和最后一个节目都是唱歌节目,有多少种排法?(3)前3个节目中要有相声节目,有多少种排法?(要求:每小题都要有过程,且计算结果都用数字表示)20. (15分) (2018高二上·吉林期末)(1)计算: ;(2)解不等式:21. (10分) (2016高二下·龙海期中) 7名师生站成一排照相留念,其中老师1人,男生4人,女生2人,在下列情况下,各有不同站法多少种?(写出必要的解答过程)(1)两个女生必须相邻而站;(2) 4名男生互不相邻;(3)若4名男生身高都不等,按从左向右身高依次递减的顺序站;(4)老师不站中间,女生不站两端.22. (10分) (2020高二下·武汉期中) 一个盒子中装有大小相同的小球n个,在小球上分别标有1,2,3…,n的号码,已知从盒子中随机取出两个球,两球号码的最大值为n的概率为.(Ⅰ)盒子中装有几个小球?(Ⅱ)现从盒子中随机地取出4个球,记所取4个球的号码中,连续自然数的个数的最大值为随机变量(如取标号分别为2,4,6,8的小球时;取标号分别为1,2,4,6的小球时;取标号分别为1,2,3,5的小球时),求的值.23. (15分)计算下面各题(1)已知,求C8m;(2)解方程C =C165x﹣5;(3)计算C100+C111+C122+…+C10090 .24. (15分) (2020高二下·武汉月考) 江夏一中高二年级计划假期开展历史类班级研学活动,共有6个名额,分配到历史类5个班级(每个班至少0个名额,所有名额全部分完).(1)共有多少种分配方案?(2) 6名学生确定后,分成A、B、C、D四个小组,每小组至少一人,共有多少种方法?(3) 6名学生来到武汉火车站.火车站共设有3个“安检”入口,每个入口每次只能进1个旅客,求6人进站的不同方案种数.参考答案一、单选题 (共12题;共24分)答案:1-1、考点:解析:答案:2-1、考点:解析:答案:3-1、考点:解析:答案:4-1、考点:解析:答案:5-1、考点:解析:答案:6-1、考点:解析:答案:7-1、考点:解析:答案:8-1、考点:解析:答案:9-1、考点:解析:答案:10-1、考点:解析:答案:11-1、考点:解析:答案:12-1、考点:解析:二、多选题 (共2题;共6分)答案:13-1、考点:解析:答案:14-1、考点:解析:三、填空题 (共4题;共4分)答案:15-1、考点:解析:答案:16-1、考点:解析:答案:17-1、考点:解析:答案:18-1、考点:解析:四、解答题 (共6题;共80分)答案:19-1、答案:19-2、答案:19-3、考点:解析:答案:20-1、答案:20-2、考点:解析:答案:21-1、答案:21-2、答案:21-3、答案:21-4、考点:解析:答案:22-1、考点:解析:答案:23-1、答案:23-2、答案:23-3、考点:解析:答案:24-1、答案:24-2、答案:24-3、考点:解析:。
高中数学(人教A版)选修2-3同步课堂课件:1-2 排列与组合2
2 有 A5 种方法,再安排其余 5 人,有 A5 5种方法.由分步计数原理 2 5 知共有 A5 · A5=2 400 种.
答案
2 400
题型二
例2 中: (1)有多少个奇数; (2)有多少个偶数;
位置分析法
用 0,1,2,3,4,5, 这六个数字组成的无重复数字的四位数
(3)有多少个大于 3 125 的数.
解析
6 (1)6 个人总的排法为 A6 =720 种.
1 5 ①甲站在排头或排尾的排法为 A2 · A5=240 种,
故甲不在排头,也不在排尾的排法共有 720-240=480(种).
5 ②甲站排头或乙站排尾的排法都是 A5 =120 种,又甲站排头 4 同时乙站排尾的排法为 A4 =24 种. 6 4 故甲不站排头,乙不站排尾的站法共有 A 6 - 2A 5 5+A4 =
3 (3)第一类:首位可排 4,5,有 A1 种,其余各位有 A 2 5种,此类 1 3 共有 A2 · A5种; 1 第二类:首位排 3,下一位可排 2,4,5 有 A3 种,其余两位有 2 2 A4 种,此类共有 A1 A 3 4种;
第三类:首位排 3,下一位排 1,第三位可排 4,5 中的一个有
答案
30
(2)在由数字 0,1,2,3,4,5 所组成的没有重复数字的四位数中, 不能被 5 整除的数共有________个.
解析 法.
不能被 5 整除实质上是末位数字不是 0 或 5, 用间接
1 3 所有 4 位数有 A5 · A5=300 个. 3 末位为 0 时有 A5 =60 个, 1 2 末位为 5 时有 A4 · A4=4×12=48 个,
2.解与排列有关的应用题时应注意以下几点 (1)注意排列的有序性,分清全排列与选排列,防止重复与遗 漏. (2)对受限制条件的位置与元素应首先排列, 并适当选择直接 法或间接法. (3)同一问题,有时从位置分析法入手较为方便,有时从元素 分析法入手较为方便,应注意灵活运用.
新人教A版高中数学(选修2-3)1.2《排列与组合》(排列)ppt课件
例2.解方程
A
3 2x
100Ax
2
解:原方程可化为2x(2x-1)(2x-2)=100x(x-1) ∵x≠0,x≠1 ∴ 2x-1=25 解得x=13 经检验x=13 是原方程的根。 例3.证明:A m
=A +mA n+1
。 。
m n
m-1 n
n! n! 证明:右边 m (n m )! (n m 1)! n ! (n m 1) n ! m (n 1)n ! (n m 1)! (n m 1)! (n 1)! Anm1 左 [(n 1) m ]!
一列,共有多少种不同的排法?
解决这个问题,需分3个步骤: 第1步,先确定左边的字母,在4个字母中任取1个,有4种方法; 第2步,确定中间的字母,从余下的3个字母中去取,有3种方法; 第3步,确定右边的字母,只能从余下的2个字母中去取,有2种方法. 根据分步计数原理,共有4×3×2=24
一般地,从n个不同元素中取出m(m≤n)个元素,按照一 定的顺序排成一列,叫做从n个不同元素中取出m个元素的一 个排列. 注意: 1.我们所研究的排列问题,是不同元素的排列,这里既没有 重复元素,也没有重复抽取相同的元素. 2.排列的定义中包含两个基本内容:一是“取出元素”;二是 “按照一定顺序排列”.“一定顺序”就是与位置有关,这也 是判断一个问题是不是排列问题的重要标志. 3.根据排列的定义,两个排列相同,当且仅当这两个排列的元 素完全相同,而且元素的排列顺序也完全相同.也就是说,如 果两个排列所含的元素不完全一样,那么就可以肯定是不同的 排列;如果两个排列所含的元素完全一样,但摆的顺序不同, 那么也是不同的排列. 4.如果m<n,这样的排列(也就是只选一部分元素作排列), 叫做选排列;如果m=n,这样的排列(也就是取出所有元素 作排列),叫做全排列.
人教A版选修2-31.2排列与组合同步练测(人教A版选修2-3).docx
高中数学学习材料唐玲出品1.2 排列与组合同步练测建议用时实际用时满分实际得分45分钟100分一、选择题(本大题共10小题,每小题5分,共50分.在每小题给出的四个选项中,只有一项是符合题目要求的)1.6个人分乘两辆不同的汽车,每辆车最多坐4人,则不同的乘车方法数为( )A.40 B.50C.60 D.702.有6个座位连成一排,现有3人就坐,则恰有两个空座位相邻的不同坐法有( )A.36种B.48种C.72种D.96种3.只用1,2,3三个数字组成一个四位数,规定这三个数必须同时使用,且同一数字不能相邻出现,这样的四位数有( )A.6个 B.9个C.18个 D.36个4.男女学生共有8人,从男生中选取2人,从女生中选取1人,共有30种不同的选法,其中女生有( )A.2人或3人 B.3人或4人C.3人 D.4人5.某公司招聘了8名员工,平均分配给下属的甲、乙两个部门,其中两名英语翻译人员不能分在同一个部门,另外三名电脑编程人员也不能全分在同一个部门,则不同的分配方案共有( )A.24种 B.36种C.38种 D.108种6.已知集合A={5},B={1,2},C={1,3,4},从这三个集合中各取一个元素构成空间直角坐标系中点的坐标,则确定的不同点的个数为( )A.33 B.34C.35 D.367.如果在一周内(周一至周日)安排三所学校的学生参观某展览馆,每天最多只安排一所学校,要求甲学校连续参观两天,其余学校均只参观一天,那么不同的安排方法有( )A.50种 B.60种C.120种 D.210种8.将标号为1,2,3,4,5,6的6张卡片放入3个不同的信封中.若每个信封放2张,其中标号为1,2的卡片放入同一信封,则不同的方法共有 ( )A.2种 B.18种C.36种 D.54种9.甲组有5名男同学,3名女同学,乙组有6名男同学,2名女同学.若从甲、乙两组中各选出2名同学,则选出的4人中恰有1名女同学的不同选法共有( )A.150种 B.180种C.300种 D.345种10.将甲、乙、丙、丁四名学生分到三个不同的班,每个班至少分到一名学生,且甲、乙两名学生不能分到同一个班,则不同分法的种数为( ) A.18 B.24C.30 D.36二、填空题(本大题共4小题,每小题5分,共20分)11.将6位志愿者分成4组,其中两个组各2人,另两个组各1人,分赴世博会的四个不同场馆服务,不同的分配方案有________种(用数字作答).12.甲、乙、丙3人站到共有7级的台阶上,若每级台阶最多站2人,同一级台阶上的人不区分站的位置,则不同的站法种数是 ________(用数字作答).13.用数字0,1,2,3,4组成没有重复数字的五位数,则其中数字1,2相邻的偶数有个(用数字作答).14.将4名大学生分配到3个乡镇去当村官,每个乡镇至少一名,则不同的分配方案有 ________ 种(用数字作答).三、解答题(本大题共2小题,每小题15分,共30分)15.有一排8个发光二极管,每个二极管点亮时可发出红光或绿光,若每次恰有3个二极管点亮,但相邻的两个二极管不能同时点亮,根据这三个点亮的二极管的不同位置和不同颜色来表示不同的信息,求这排二极管能表示的信息种数共有多少种?16.6男4女站成一排,求满足下列条件的排法共有多少种.(1)任何2名女生都不相邻有多少种排法?(2)男甲不在首位,男乙不在末位,有多少种排法?(3)男生甲、乙、丙排序一定,有多少种排法?(4)男甲在男乙的左边(不一定相邻)有多少种不同的排法?1.2 排列与组合同步练测答题纸得分:一、选择题题号 1 2 3 4 5 6 7 8 9 10答案二、填空题11. 12. 13. 14.三、解答题15.16.1.2 排列与组合同步练测答案一、 选择题1.B 解析:先分组再排列,一组2人一组4人有C 26=15种不同的分法;两组各3人共有C 36A 22=10种不同的分法,所以乘车方法数为25×2=50,故选B.2.C 解析:恰有两个空座位相邻,相当于两个空位与第三个空位不相邻,先排三个人,然后插空,从而共A 33A 24=72种排法,故选C.3.C 解析:注意题中条件的要求,一是三个数字必须全部使用,二是相同的数字不能相邻,选四个数字共有C 13=3(种)选法,即1231,1232,1233,而每种选择有A 22×C 23=6(种)排法,所以共有3×6=18(种)情况,即这样的四位数有18个.4.A 解析:设男生有 人,则女生有 - 人,由题意可得=30,解得 =5或 =6,代入验证,可知女生有2人或3人.5.B 解析:本题考查排列组合的综合应用,据题意可先将两名英语翻译人员分到两个部门,共有2种方法,第二步将3名电脑编程人员分成两组,一组1人另一组2人,共有C 13种分法,然后再分到两部门去共有C 13A 22种方法,第三步只需将其他3人分成两组,一组1人另一组2人即可,由于是每个部门各4人,故分组后两人所去的部门就已确定,故第三步共有C 13种方法,由分步乘法计数原理得共有2C 13A 22C 13=36(种)分配方案.6.A 解析:①所得空间直角坐标系中的点的坐标中不含1的有C 12A 33=12个;②所得空间直角坐标系中的点的坐标中含有1个1的有C 12A 33+A 33=18个;③所得空间直角坐标系中的点的坐标中含有2个1的有C 13=3个. 故共有符合条件的点12+18+3=33个,故选A.7.C 解析:先安排甲学校的参观时间,一周内两天连排的方法一共有6种:(1,2)、(2,3)、(3,4)、(4,5)、(5,6)、(6,7),任选一种为C 16,然后在剩下的5天中任选2天有序地安排其余两所学校参观,安排方法有A 25种,按照分步乘法计数原理可知共有不同的安排方法C 16A 25=120种,故选C.8.B 解析:标号1,2的卡片放入同一信封有 种方法;其他四封信放入两个信封,每个信封两个有种方法,共有种,故选B.9.D 解析:分两类:(1) 甲组中选出一名女生有种选法;(2)乙组中选出一名女生有种选法.故共有345种选法.选D.10.C 解析:用间接法解答:四名学生中有两名学生分在一个班的种数是,顺序有 种,而甲乙被分在同一个班的有 种,所以不同分法种数是. 二、填空题11.1 080 解析:先将6名志愿者分为4组,共有C 26C 24A 22种分法,再将4组人员分到4个不同场馆去,共有A 44种分法,故所有分配方案有:C 26·C 24A 22·A 44=1 080种.12.336 解析:若7个台阶上每一个台阶只站一人,则有 种站法;若有一个台阶站2人,另一个台阶站1人,则共有种站法,因此共有不同的站法336种.13.24 解析:可以分情况讨论:①若末位数字为0,则1,2为一组,且可以交换位置,3,4各为1个数字,共可以组成 个五位数;②若末位数字为2,则1与它相邻,其余3个数字排列,且0不是首位数字,则有个五位数;③若末位数字为4,则1,2为一组,且可以交换位置,3,0各为1个数字,且0不是首位数字,则有 8个五位数,所以全部合理的五位数共有24个. 14.36 解析:分两步完成:第一步,将4名大学生按2,1,1分成三组,其分法有种;第二步,将分好的三组分配到3个乡镇,其分法有 种.所以满足条件的分配方案有种.三、解答题15.解:因为相邻的两个二极管不能同时点亮,所以需要把3个点亮的二极管插放在未点亮的5个二极管之间及两端的6个空上,共有C 36种亮灯办法.然后分步确定每个二极管发光颜色有2×2×2=8(种)方法,所以这排二极管能表示的信息种数共有C 36×2×2×2=160(种).16.解:(1)任何2名女生都不相邻,则把女生插空,所以先排男生再让女生插到男生的空中,共有A 66A 47种不同排法.(2)方法一:甲不在首位,按甲的排法分类,若甲在末位,则有A 99种排法;若甲不在末位,则甲有A 18种排法,乙有A 18种排法,其余有A 88种排法,综上共有(A 99+A 18A 18A 88)种排法. 方法二:无条件排列总数 A 1010-⎩⎪⎨⎪⎧甲在首,乙在末A 88甲在首,乙不在末A 99-A 88甲不在首,乙在末A 99-A 88甲不在首乙不在末,共有(A 1010-2A 99+A 88)种排法. (3)10人的所有排列方法有A 1010种,其中甲、乙、丙的排序有A 33种,又对应甲、乙、丙只有一种排序,所以甲、乙、丙排序一定的排法有种.(4)男甲在男乙的左边的10人排列与男甲在男乙的右边的10人排列数相等,而10人排列数恰好是这二者之和,因此满足条件的有12A 1010种排法.。
高中数学(人教A版)选修2-3同步课堂课件:1-2 排列与组合8
子不放球”的放法有 C2 14=84(种). 4·
探究 1 解排列组合问题的“16 字方针”是:有序排列、无 序组合;分类为加,分步为乘. 思考题 1 某单位安排 7 位员工在 10 月 1 日至 7 日值班, 每 天安排 1 人,每人值班 1 天.若 7 位员工中的甲、乙排在相邻两 天,丙不排在 10 月 1 日,丁不排在 10 月 7 日,则不同的安排方 案共有( ) B.960 种 D.1 108 种
两个盒子,每盒必放球,有几种放法?”从放球数目看,可分为 (3,1),(2,2)两类.第一类:可从 4 个球中先选 3 个,然后放入指
1 2 定的一个盒子中即可,有 C3 · C 种放法;第二类:有 C 4 2 4种放法.因 2 此共有 C3 C1 4· 2+C4=14(种).由分步乘法计数原理得“恰有两个盒
就对应一种甲得一本,乙得两本,丙得三本的一种分配方法.故 甲得一本,乙得两本,丙得三本的分法应为 C1 C2 C3 6· 5· 3=60 种.
2 3 (3)由(1)知,分成三堆的方法有 C1 C 6 5C3种,但每一种分组方 3 法,又有 A3 种不同的分配方案,故一人得一本,一人得两本,一 2 3 3 人得 3 本的分法有 C1 A3=360 种. 6C5C3·
思考题 2 在编号为 1,2,3,4 四张不同的卡片中,按照下列方 法处理各有多少种方法? (1)甲得两张,乙得两张; (2)平均分成两堆,每堆两张.
思路分析
(1)甲、乙各得两张,可将四张卡片平均分成两
组再分给甲和乙,先分组是组合问题,再分给甲、乙两人是排列
2 C2 C 4 2 问题;因为是平均分组,所以分组数为 2 ,再分给甲、乙二人 A2 2 2 C 4C2 2 的排列数为 A2,故甲得两张,乙得两张的方法数为 A2 ×A2 2= 2
高中数学人教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(种).
高中数学人教A版 选修2-3 1.2.3 排列与组合习题课 课件 (共29张PPT)
小试牛刀
1.判断正误(在括号内打“√”或“×”) (1)所有元素完全相同的两个排列为相同排列.( ) )
(2)两个组合相同的充要条件是其中的元素完全相同.(
m (3)若组合式 Cx n=Cn ,则 x=m 成立.( k 1 (4)kCn =nCk n-1.(
-
)
)
解析
元素相同但顺序不同的排列是不同的排列,故(1)不正
A.30 B.600
)
C.720 D.840
解析
(1)第一步,从甲、乙、丙三人选一个加到前排,有3种,第二步,前排3
人形成了4个空,任选一个空加一人,有4种,第三步,后排4人形成了5个空, 任选一个空加一人有5种,此时形成6个空,任选一个空加一人,有6种,根据分 步计数原理有3×4×5×6=360种方法.
解析
(1)第一类:甲在最左端,
有 A5 5=5×4×3×2×1=120(种)方法; 第二类:乙在最左端, 有 4A4 4=4×4×3×2×1=96(种)方法. 所以共有 120+96=216(种)方法. (2)记其余两种产品为 D,E,A,B 相邻视为一个元素,先与 D,
3 E 排列,有 A2 A 2 3种方法;再将 C 插入,仅有 3 个空位可选,共 3 1 有 A2 A 2 3C3=2×6×3=36 种不同的摆法.
30 种. 法二 从 7 名同学中任选 3 名的方法数,再除去所选 3 名同学
3 3 3 全是男生或全是女生的方法数,即 C - C - C 答案 C 7 4 3=30.
4.用数字1,2,3,4,5组成的无重复数字的四位偶数的个数为________(用数字 作答).
解析
3 末位数字排法有 A1 ,其他位置排法有 A 2 4种,共有
高中数学人教A版选修2-3同步课件1.2.2.1组合(一)
10×9×8 2 3 2 3 2 3 ∴C8+C8+C9=C9+C9=C10= =120. 3×2×1
典例探究学案
•组合的概念
判断下列问题是组合问题还是排列问题: (1)设集合 A={a,b,c,d,e},则集合 A 的子集中含有 3 个元素的有多少个? (2)某铁路线上有 5 个车站,则这条线上共需准备多少种车 票?多少种票价? (3)2011 年元旦期间,某班 10 名同学互送贺年卡,表示新 年的祝福,贺年卡共有多少张?
•组合数公式
思维导航 2.组合的本质是取出的 m 个元素不讲究顺序,也就是说 元素没有位置的要求,因此这 m 个元素的全排列数只对应组合
m 数中的一个, 由此你能得出求 Cn 的计算公式吗?你能不用列举
数数的方法求出前面 3 个问题中的票价种数、积的个数、线段 条数吗?
3. 从 5 本不同书中取出 2 本并成一组和取出 3 本并成一组 的组合数相同吗?为什么? 4.从含有元素 a 的 n+1 个不同元素中取出 m 个元素的组
牛刀小试 1.C2 n=10,则 n 的值为( A.10 C.3 ) B.5 D.4
• [答案] B
nn-1 [解析] 由题意得 2 =10, 解得 n=5 或 n=-4(舍去),故选 B.
• 2.从9名学生中选出3名参加“希望英语” 口语比赛,有( )种不同选法.( ) • A.504 B.729 • C.84 D.27 • [答案] C
m 合数 Cn +1,可以分成两类:一类不含元素 a,从剩余的 n 个元
素中选 m 个的组合数为 Cm n ;另一类含有元素 a,只要从其余的
1 n 个元素中选 m-1 个,其组合数为 Cm ,由分类计数原理可 n
-
m m m-1 以得出 Cn 的关系式,此式也可以用阶乘证明, +1与 Cn 和 Cn
2019-2020年人教A版高中数学选修2-3:1.2排列与组合1.2.1排列课件 (共29张PPT)
[自主梳理] 1.排列的有关概念 (1)定义:一般地,从 n 个 不同 元素中取出 m(m≤n)个元素,按照一定的顺序 排成一列,叫作从 n 个 不同 元素中取出 m 个元素的一个排列. (2)相同排列:两个排列相同,当且仅当两个排列的元素 完全相同 ,且元素的 排列顺序 也相同.
2.排列数与排列数公式
后面,则他可选的密码个数共有( )
A.A66
B.A68
C.A35+A33
D.A35·A33
解析:分两步.第一步选 3 个数字安排在后三位,有 A35种方法,第二步把 3 个字母
安排在前三位,有 A33种方法,故共有 A35·A33个密码.
答案:D
探究三 “在”与“不在”的问题 [典例 3] 7 位同学站成一排. (1)若甲站在中间的位置,则共有多少种不同的排法? (2)甲、乙只能站在两端的排法共有多少种? (3)甲、乙不能站在排头和排尾的排法共有多少种? (4)甲不能站排头、乙不能站排尾的排法共有多少种? [解析] (1)先考虑甲站在中间,有 1 种排法,再在余下的 6 个位置排另外 6 位同学, 共 A66=720 种排法. (2)先考虑甲、乙站在两端,有 A22种排法,再在余下的 5 个位置排另外 5 位同学,有 A55种排法,共 A22A55=240 种排法.
1.2 排列与组合 1.2.1 排 列重点:排列的概念;排列数公
2.了解排列数的概念.
式;用排列知识解决简单的实
3.掌握排列数公式的推导方法.
际问题.
4.能用排列知识解决简单的实际问题. 难点:排列数公式的推导方法.
01 课前 自主梳理 02 课堂 合作探究 03 课后 巩固提升
排列问题的实质是“元素”占“位子”问题,有限制条件的排列问题的限制条件主要 表现在某元素不排在某个位子上或某个位子不排某些元素,解决该类排列问题的方法 主要是按“优先”原则,即优先排特殊元素或优先满足特殊位子.
人教A版高中数学选修2-3课件1.2.2《组合》课件(2)(新选修2-3)
已知
C
4 n
=
C
6 n
,求
C
9 n+
2
的值.
C9 n+2
=
C
9 12
=
C
3 12
=
220
例2
已知
C
2 n+
3
=
C2 n+1
+
C
2 n
+
C
1 n+
1(n
?
2)
求n的值.
n=4
例3
计算:C
2 2
+
C
2 3
+
C
2 4
+
L
+
C
2 20
1330
例4 化简下列各式:
(1)
C
m n+
C
m n
1
-
C n- m+1 n C n- m n
+ 1)(n - m ) 2)L 2 ?1
可得什么结论?
C
m n
=
m+1 (n - m )
C
m n
+
1
思考4:由
C
m n
=
n-
m m
+
1 ?n(n - 1)(n - 2)L (n - m + (m - 1)(m - 2)L 2 ?1
2)
可得什么结论?
C
m n
=
n-
m m
+
1C
m n
-
1
理论迁移
例1
=
C
m n
+
[精品]新人教A版选修2-3高中数学 1.2排列与组合同步习题和答案
1. 2排列与组合1、 排列综合卷1.90×9l ×92×……×100=( )(A )10100A (B )11100A (C )12100A (D )11101A2.下列各式中与排列数m n A 相等的是( )(A )!(1)!-+n n m (B )n(n -1)(n -2)……(n -m) (C )11m n nA n m --+ (D )111m n n A A --3.若 n ∈N 且 n<20,则(27-n )(28-n)……(34-n)等于( )(A )827n A - (B )2734n n A -- (C )734n A - (D )834n A -4.若S=123100123100A A A A ++++,则S 的个位数字是( ) (A )0 (B )3 (C )5 (D )85.用1,2,3,4,5这五个数字组成没有重复数字的三位数,其中偶数共有( )(A )24个 (B )30个 (C )40个 (D )60个6.从0,l ,3,5,7,9中任取两个数做除法,可得到不同的商共有( )(A )20个 (B )19个 (C )25个 (D )30个7.甲、乙、丙、丁四种不同的种子,在三块不同土地上试种,其中种子甲必须试种,那么不同的试种方法共有( )(A )12种 (B )18种 (C )24种 (D )96种8.某天上午要排语文、数学、体育、计算机四节课,其中体育不排在第一节,那么这天上午课程表的不同排法共有( )(A )6种 (B )9种 (C )18种 (D )24种9.有四位司机、四个售票员组成四个小组,每组有一位司机和一位售票员,则不同的分组方案共有( )(A )88A 种 (B )48A 种 (C )44A ·44A 种 (D )44A 种10.有4位学生和3位老师站在一排拍照,任何两位老师不站在一起的不同排法共有( )(A )(4!)2种 (B )4!·3!种 (C )34A ·4!种 (D )35A ·4!种11.把5件不同的商品在货架上排成一排,其中a ,b 两种必须排在一起,而c ,d 两种不能排在一起,则不同排法共有( )(A )12种 (B )20种 (C )24种 (D )48种二.填空题::12.6个人站一排,甲不在排头,共有 种不同排法.13.6个人站一排,甲不在排头,乙不在排尾,共有 种不同排法.14.五男二女排成一排,若男生甲必须排在排头或排尾,二女必须排在一起,不同的排法共有 种.15.将红、黄、蓝、白、黑5种颜色的小球,分别放入红、黄、蓝、白、黑5种颜色的口袋中,但红口袋不能装入红球,则有 种不同的放法.16.(1)有5本不同的书,从中选3本送给3名同学,每人各一本,共有种不同的送法;(2)有5种不同的书,要买3本送给3名同学,每人各一本,共有种不同的送法.三、解答题:17.一场晚会有5个唱歌节目和3个舞蹈节目,要求排出一个节目单(1)前4个节目中要有舞蹈,有多少种排法?(2) 3个舞蹈节目要排在一起,有多少种排法?(3) 3个舞蹈节目彼此要隔开,有多少种排法?18.三个女生和五个男生排成一排.(1)如果女生必须全排在一起,有多少种不同的排法?(2)如果女生必须全分开,有多少种不同的排法?(3)如果两端都不能排女生,有多少种不同的排法?(4)如果两端不能都排女生,有多少种不同的排法?(5)如果三个女生站在前排,五个男生站在后排,有多少种不同的排法?综合卷1.B 2.D 3.D 4.C 5.A 6.B 7.B 8.C 9.D 10.D 11.C 12.600 13.504 14.480 15.9616.(1) 60; (2) 12517.(1) 37440;(2) 4320;(3) 1440018.(1) 4320;(2) 14400;(3) 14400;(4) 36000;(5) 7202、组合综合卷一、选择题:1.下列等式不正确的是( )(A )!!()!m n n C m n m =- (B )11m m n n m C C n m ++=- (C )1111m m n n m C C n +++=+ (D )11m m n n C C ++= 2.下列等式不正确的是( )(A )m n m n n C C -= (B )11m m m m m m C C C -++=(C )123455555552C C C C C ++++= (D )11111m m m m n n n n C C C C --+--=++3.方程2551616x x x C C --=的解共有( ) (A )1个 (B )2个 (C )3个 (D )4个4.若372345n n n C A ---=,则n 的值是( )(A )11 (B )12 (C )13 (D )145.已知7781n n n C C C +-=,那么n 的值是()(A )12 (B )13 (C )14 (D )156.从5名男生中挑选3人,4名女生中挑选2人,组成一个小组,不同的挑选方法共有( )(A )3254C C 种(B ) 3254C C 55A 种(C ) 3254A A 种(D ) 3254A A 55A 种7.从4个男生,3个女生中挑选4人参加智力竞赛,要求至少有一个女生参加的选法共有( )(A )12种 (B )34种 (C )35种 (D )340种8.平面上有7个点,除某三点在一直线上外,再无其它三点共线,若过其中两点作一直线,则可作成不同的直线( )(A )18条 (B )19条 (C )20条 (D )21条9.在9件产品中,有一级品4件,二级品3件,三级品2件,现抽取4个检查, 至少有两件一级品的抽法共有( )(A )60种 (B )81种 (C )100种 (D )126种10.某电子元件电路有一个由三节电阻串联组成的回路,共有6个焊点,若其中某一焊点脱落,电路就不通.现今回路不通,焊点脱落情况的可能有( )(A )5种 (B )6种 (C )63种 (D )64种二.填空题:11.若11m m n n C xC --=,则x= .12.三名教师教六个班的课,每人教两个班,分配方案共有 种。
人教A版选修2-31.2排列与组合同步检测.docx
高中数学学习材料唐玲出品1.2排列与组合同步检测一、选择题1.某班级要从4名男生、2名女生中选派4人参加某次社会活动,如果要求至少有1名女生.那么不同的选派方法共有()A.14种B.28种C.32种D.48种答案:A解析:解答:从4名男生、2名女生中任选4人,有4615C=种不同的选派方法,其中没有女生的只有1种,所以符合条件的方法有14种,故选A分析:本题主要考查了排列、组合的实际应用,解决问题的关键是排列组合的原理分析计算即可.2. 我班制定了数学学习方案: 星期一和星期日分别解决4个数学问题, 且从星期二开始, 每天所解决问题的个数与前一天相比, 要么“多一个”要么“持平”要么“少一个”.在一周中每天所解决问题个数的不同方案共有()A.50种B.51种C.140种D.141种答案:D解析:解答:因为星期一和星期日分别解决4个数学问题,所以从这周的第二天开始后六天中“多一个”或“少一个”的天数必须相同,所以后面六天中解决问题个数“多一个”或“少一个”的天数可能是0、1、2、3天,共四种情况,所以共有01122336656463141C C C C C C C+++=种.分析:本题主要考查了排列、组合的实际应用,解决问题的关键是通过分类讨论结合排列、组合的实际应用进行分析计算即可.3. 从0,1,3,4,5,6六个数字中,选出一个偶数和两个奇数,组成一个没有重复数字的三位数,这样的三位数共有()A.24个B.36个C.48个D.54个答案:C解析:解答:若包括0,则还需要两个奇数,且0不能排在最高位,有C32A21A22=3×2×2=12个若不包括0,则有C 21C 32A 33=3×2×6=36个,共计12+36=48个 分析:本题主要考查了排列、组合的实际应用,解决问题的关键是根据排列、组合的实际应用进行分析计算即可.4. 将4名同学录取到3所大学,每所大学至少要录取一名,则不同的录取方法共有( ) A .12 B .24 C .36 D .72 答案:C解析:解答:将4名同学录取到3所大学,每所大学至少要录取一名,把4个学生分成3组,有一个组有2人,另外两组个一人,不同的录取方法共有363324=A C 种,故答案为C .分析:本题主要考查了排列、组合的实际应用,解决问题的关键是根据实际问题结合排列、组合原理计算即可.5. 有10件不同的电子产品,其中有2件产品运行不稳定。
新人教A版高中数学(选修2-3)1.2《排列与组合》(组合)
例6.甲、乙、丙3位志愿者安排在周一至
周五的5天中参加某项志愿者活动,要求
每人参加一天且每天至多安排一人,并要
求甲安排在另外两位前面。不同的安排方
法共有( )
种方法,
所以,一共有90+360+90=540种方法.
元素相同问题隔板策略
例.有10个运动员名额,再分给7个班,每 班至少一个,有多少种分配方案?
解:因为10个名额没有差别,把它们排成 一排。相邻名额之间形成9个空隙。
在9个空档中选6个位置插个隔板, 可把名额分成7份,对应地分给7个 班级,每一种插板方法对应一种分法 将n个相同共的有元__素__分__成__m__份_种(分n,法m。为正整数),每 份至少一个元素,可以用m-1块隔板,插入n个元素 排成一排的n-1个空隙中,所有分法数为
组合数性质1: 2:
特别地:
练习一
(1) (2)
(3) (4) (5)求
0 7
1,或5
的值 511
例题解读
求证: 证明:因为
左边= =左边,所以等式成立
评注: 注意阶乘的变形形式:
练习精选: 证明下列等式 : (1)
(2)
例题解读:
例1.6本不同的书,按下列要求各有多少种 不同的选法: (1)分给甲、乙、丙三人,每人2本;
你发现ad了b bda dba
acd
什么ac?d cad dac
adc cda dca
bcd cbd dbc
bcd
bdc cdb dcb
(三个元素的)1个组合,对应着6个排列
对于 ,我们可以按照以下步骤进行
概念讲解
组合数公式
排列与组合是有区别的,但它们又有联系. 一般地,求从n个不同元素中取出m个元素的
数学 第一章 计数原理 1.2 排列与组合课堂练习(无答案)新人教A版选修2 3 试题
1.2 排列与组合§1.2 排列与组合-排列(一)【典型例题】例1.从a, b, c, d 这四个字母中取出两个进行排列,(1)用计数原理计算总共有多少个排列?(2)写出所有排列,数出个数;(3)两种方法所得排列数一样吗?例2.12名选手参加民歌大赛,比赛设一等奖,二等奖,三等奖各一名,每人最多获得一种奖项,一共有多少种不同的获奖情况?【课堂练习】1.计算①4A 24+5A 35; ②A 14+A 24+A 34+A 44; ③2A 712A 35A 1212.2.(1)一天有六节课,安排6门学科,这一天的课程表有几种排法?(2)上午有4节课,一个教师要上三个班级的课,每个班一节课,这个教师的课有几种排法?§1.2 排列与组合-排列(二)【典型例题】用0,1,2,3,4,5这六个数字:(1)能组成多少个无重复数字的四位数?(2)能组成多少个四位数?(3)能组成多少个无重复数字的四位偶数?(4)能组成多少个无重复数字且为5的倍数的五位数?(5)能组成多少个比1325大的四位数?【课堂检测】7个人排成一排.(1)一共有多少种不同的排列方法?(2)其中甲必须排在中间的排法有多少种?(3)其中甲不能排在最后一个位置的排法有多少种?(4)其中甲不能排在第一个位置,也不能排在最后一个位置的排法有多少种?§1.2 排列与组合-排列(三)【典型例题】例1.三个女生和三个男生排成一排,(1)男生甲不能排在首位,可有多少种不同的排法?(2)男生甲不能排在首位,男生乙不能排在末位,可有多少种不同的排法?(3)如果女生必须全排在一起,可有多少种不同的排法?(4)如果女生必须全分开,可有多少种不同的排法?(5)如果女生必须全分开,男生必须全分开,可有多少种不同的排法?(6)其中甲、乙两同学之间必须恰有3人,有多少种不同的站法?(7)甲、乙两人相邻,但都不与丙相邻,有多少种不同的站法?(8)如果三名女生排列顺序固定,但位置不定,可有多少种不同的排法?【课堂检测】某小组6个人排队照相留念.(1)若分成两排照相,前排2人,后排4人,有多少种不同的排法?(2)若分成两排照相,前排2人,后排4人,但其中甲必须在前排,乙必须在后排,有多少种不同的排法?(3)若排成一排照相,甲、乙两人必须在一起,有多少种不同的排法?(4)若排成一排照相,其中有3名男生3名女生,且男生不能相邻,有多少种不同的排法?§1.2 排列与组合-组合(一)【典型例题】判断下列各事件是排列问题,还是组合问题,并求出相应的排列数或组合数.(1)10个人相互各写一封信,共写多少封信?(2)10个人规定相互通一次,共通了多少次?(3)10支球队以单循环进行比赛(每两队比赛一次),这次比赛需要进行多少场次?(4)10支球队以单循环进行比赛(每两队比赛一次),这次比赛所有冠亚军的可能情况?(5)从10个人里选3个代表去开会,有多少种选法?(6)从10个人里选出3个不同学科的科代表,有多少种选法?【课堂检测】1.有下列等式:① C m n =n!m!(n -m)!; ②C m n =n m C m-1n-1; ③ m!(m -1)! C m n= n! 其中一定成立的是(填序号).2.设集合A={a,b,c,d,e}, B ⊆A, 如果a ∈B. 且B 中有3个元素,那么满足条件的集合B 有多少个?3.已知甲乙两组各有8人,现从每组抽取4人进行计算机知识竞赛,比赛人员组成有多少种可能?§1.2 排列与组合-组合(二)【典型例题】例1.在100件产品中,有98件合格品,2件不合格品,从这100件产品中任意抽出3件,问:(1)一共有多少种不同的抽法?(2)抽出的三件中恰好有一件是不合格品的抽法有多少种?(3)抽出的三件中至少有一件是不合格品的抽法有多少种?例2.现有8名青年,其中有5名能胜任英语翻译工作;有4名青年能胜任德语翻译工作(其中有1名青年两项工作都能胜任),现在要从中挑选5名青年承担一项任务,其中3名从事英语翻译工作,2名从事德语翻译工作,则有多少种不同的选法?【课堂检测】1. 房间里有5盏电灯,分别由5个开关控制,至少开一盏灯用以照明,有多少种不同的方法?2.学校开设了6门选修课,问:(1)某学生从中选3门,共有多少种不同的选法?(2)某学生从中至少选2门,共有多少种不同的选法?(3)某学生从中至多选4门,共有多少种不同的选法?§1.2 排列与组合-组合(三)【典型例题】例1.从4台甲型和5台乙型电视机中任意取出3台,其中甲型与乙型电视机至少各有1台,则不同的取法共有( )例2.某兴趣小组有4名男生,5名女生:(1)从中选派5名学生参加一次活动,要求必须有2名男生,3名女生,且女生甲必须在内,有种选派方法;(2)从中选派5名学生参加一次活动, 要求有女生但人数必须少于男生,有____种选派方法;(3)分成三组,每组3人,有种不同分法例3.如图,从一个3×4的方格中的一个顶点A 到对顶点B 的最短路线有几条?【课堂检测】1.从7人中选派5人到10个不同的交通岗的5个中参加交通协管工作,则不同的选派方法有( )A .5557105C A AB .5557105AC A C .55107C CD .55710C A2.8级台阶,一步允许走1级或2级,7步走完,则一共有多少种不同走法.。
高中数学选修2-3(人教A版)第一章计数原理1.2知识点总结含同步练习及答案
1 6 7 12 C0 12 < C12 < ⋯ < C12 > C12 > ⋯ > C12 ,所以 2x − 3 ⩾ 5 且 2x ⩽ 12 解得 4 ⩽ x ⩽ 6.
高考不提分,赔付1万元,关注快乐学了解详情。
− A5 9
= =
8 × 7 × 6 × 5 × (8 + 7) 8 × 7 × 6 × 5 × (24 − 9) = 1.
2×8×7×6×5×4+7×8×7×6×5 8×7×6×5×4×3×2×1−9×8×7×6×5
(3)根据原方程,可得
3x(x − 1)(x − 2) = 2(x + 1)x + 6x(x − 1).
0 10 (1)计算:C5 10 ⋅ C10 − C10 ; m−1 (2)证明:mCm n = nCn−1 .
解:(1)原式= (2)证明:因为
10 × 9 × 8 × 7 × 6 × 1 − 1 = 252 − 1 = 251 ; 5×4×3×2×1
Cm n =
n! , m!(n − m)! (n − 1)! n(n − 1)! n m−1 n n! ⋅ = = . Cn−1 = m m (m − 1)!(n − m)! m ⋅ (m − 1)!(n − m)! m!(n − m)!
正整数 1 到 n 的连乘积,叫做 n 的阶乘,用 n! 表示.另外,我们规定 0! = 1 .所以排列数公 式还可以写成
Am n =
(n − m)!
n!
.
组合的定义 一般地,从 n 个不同元素中取出 m (m ⩽ n )个元素合成一组,叫做从 n 个不同元素中取出 m 个元素的一个组合(combination). 组合数及组合数的公式 从 n 个不同元素中取出 m (m ⩽ n )个元素的所有不同组合的个数,叫做从 n 个不同元素中取 出 m 个元素的组合数,用符号 Cm n 表示.
人教A版高中数学选修2-3课件 1.2.2组合(三)课件2
有限制条件的排列组合综合问题是主要考查方 向.解决此类问题要遵循“谁特殊谁__优__先__” 的原则,采取分类或分步,或用间接法处理; 对于选排列问题可采用先__选__后__排___的方法, 分配问题的一般思路是先__选__取____再分配.
牛刀小试
1.5名志愿者分到3所学校支教,每个学校至 少去一名志愿者,则不同的分派方法共有 ()
[点评] 可用建模法解. 8 个名额可视作 8 个 0,6 个厂每厂至少调 1 人可看作将这 8 个 0 分成 6 堆,每堆至少 1 个,故从 7 个空中选 5 个插入 1, 将它们分开,∴有分配方案 C57=21 种.
建模求解排列组合问题
一只电子蚂蚁在如图所示的网格线上由原点 O(0,0)出发,沿向上或向右方向爬至点(m,n),(m,n∈N*),记 可能的爬行方法总数为 f(m,n),则 f(m,n)=_______校为庆祝 2014 年国庆节,安排了一场文艺演 出,其中有 3 个舞蹈节目和 4 个小品节目,按下面要求安排节 目单,有多少种方法:
(1)3 个舞蹈节目互不相邻; (2)3 个舞蹈节目和 4 个小品节目彼此相间.
[分析] 由题目可获取以下主要信息:
①题目中涉及3个舞蹈、4个小品共7个节目;
方法二:先安排 3 个舞蹈节目在 2、4、6 位,有 A33种排法; 再安排 4 个小品节目在 1、3、5、7 位,共 A44种排法,故共有 A33·A44=144(种)排法.
[方法规律总结] 解决排列、组合的综合应用 题时注意以下三点:
(1)仔细审题,判断是排列问题还是组合问题, 或者是二者的混合,要按元素的性质分类, 按事件发生的过程分步;(2)深入分析,严密 周详.注意分清是乘还是加,既不少也不多; (3)对于有限制条件的比较复杂的排列、组合 问题,要通过分析设计出合理的方案,把复 杂问题分解成若干简单的基本问题后应用分 类加法计数原理或分步乘法计数原理来解 决.
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
选修2-3 第一章 1.2 1.2.2 第2课时一、选择题1.(2013·福州文博中学高二期末)盒中有4个白球,5个红球,从中任取3个球,则抽出1个白球和2个红球的概率是( )A .1063B .1121C .514D .1021[答案] D[解析] 从9个球中任取3个球有C 39种取法,其中含有1白球2红球的取法有C 14C 25种,∴所求概率P =C 14C 25C 39=1021.2.(2013·景德镇市高二质检、河南安阳中学期中)12名同学合影,站成前排4人后排8人,现摄影师要从后排8人中抽2人调整到前排,若其他人的相对顺序不变,则不同调整方法的总数是( )A .C 28A 23B .C 28A 66 C .C 28A 26D .C 28A 25[答案] C[解析] 第一步从后排8人中抽2人有C 28种抽取方法,第二步前排共有6个位置,先从中选取2个位置排上抽取的2人,有A 26种排法,最后把前排原4人按原顺序排在其他4个位置上,只有1种安排方法,∴共有C 28A 26种排法.3.从编号为1、2、3、4的四种不同的种子中选出3种,在3块不同的土地上试种,每块土地上试种一种,其中1号种子必须试种,则不同的试种方法有( )A .24种B .18种C .12种D .96种[答案] B[解析] 先选后排C 23A 33=18,故选B.4.把0、1、2、3、4、5这六个数,每次取三个不同的数字,把其中最大的数放在百位上排成三位数,这样的三位数有( )A .40个B .120个C .360个D .720个[答案] A[解析]先选取3个不同的数有C36种方法,然后把其中最大的数放在百位上,另两个不同的数放在十位和个位上,有A22种排法,故共有C36A22=40个三位数.5.在某种信息传输过程中,用4个数字的一个排列(数字允许重复)表示一个信息,不同排列表示不同信息,若所用数字只有0和1,则与信息0110至多有两个对应位置上的数字相同的信息个数为()A.10 B.11C.12 D.15[答案] B[解析]与信息0110至多有两个对应位置上的数字相同的信息包括三类:第一类:与信息0110只有两个对应位置上的数字相同,有C24=6(个);第二类:与信息0110只有一个对应位置上的数字相同,有C14=4(个);第三类:与信息0110没有对应位置上的数字相同,有C04=1(个);综上知,与信息0110至多有两个对应位置上的数字相同的信息有6+4+1=11(个).6.从5名男医生、4名女医生中选3名医生组成一个医疗小分队,要求其中男、女医生都有,则不同的组队方案共有()A.70种B.80种C.100种D.140种[答案] A[解析]可分两类,男医生2名,女医生1名或男医生1名,女医生2名,∴共有C25·C14+C15·C24=70,∴选A.二、填空题7.一排7个座位分给3人坐,要求任何两人都不得相邻,所有不同排法的总数有________种.[答案]60[解析]对于任一种坐法,可视4个空位为0,3个人为1,2,3则所有不同坐法的种数可看作4个0和1,2,3的一种编码,要求1,2,3不得相邻故从4个0形成的5个空档中选3个插入1,2,3即可.∴不同排法有A35=60种.8.已知集合A={x|1≤x≤9,且x∈N},若p、q∈A,e=log p q,则以e为离心率的不同形状的椭圆有________________个.[答案]26[解析]由于e∈(0,1),∴9≥p>q>1,当q=2时,p=3、4、…、9,椭圆的不同形状有7个;当q=3时,p=4、5、…、9,椭圆的不同形状有6个;当q=4时,p=5、6、…、9,椭圆的不同形状有5个;当q=5时,p=6、7、8、9,椭圆的不同形状有4个;当q=6时,p=7、8、9,椭圆的不同形状有3个;当q=7时,p=8、9,椭圆的不同形状有2个;当q=8时,p=9,椭圆的不同形状有1个;其中log42=log93,log32=log94,∴共有(7+6+5+4+3+2+1)-2=26个.[点评]上面用的枚举解法,也可由p、q∈A,e=log p q∈(0,1)知9≥p>q>1,因此问题成为从2至9这8个数字中任取两个数字并作一组的不同取法.∴有C28-2=26个.三、解答题9.(2013·八一中学高二期末)袋中装有m个红球和n个白球(m≥n≥2),这些红球和白球除了颜色不同之外,其余都相同,从袋中同时取出2个球.(1)若取出的两个球都是红球的概率是取出的两个球是1红1白的概率的整数倍,试证:m必为奇数.(2)若取出的球是同色球的概率等于取出不同色球的概率,试求适合m+n≤40的所有数组(m,n).[解析](1)证明:由C2mC2m+nC1m C1nC2m+n=k(k∈Z)得m=2kn+1,∵k∈Z,n∈N,∴m必为奇数.(2)由C2m+C2nC2m+n=C1mC1nC2m+n得(m-n)2=m+n,∴m+n为完全平方数,又∵m+n≤40,m>n≥2,∴m+n=36或25或16或9或4m -n =6或5或4或3或2,符合题意的数组共四组,结果为(21,15),(15,10),(10,6),(6,3).10.在∠MON 的边OM 上有5个异于O 点的点,边ON 上有4个异于O 点的点,以这10个点(含O 点)为顶点,可以得到多少个三角形?[解析] 解法1:(直接法)分几种情况考虑:O 为顶点的三角形中,必须另外两个顶点分别在OM 、ON 上,所以有C 15·C 14个,O 不为顶点的三角形中,两个顶点在OM 上,一个顶点在ON 上有C 25·C 14个,一个顶点在OM 上,两个顶点在ON 上有C 15·C 24个.由分类加法计数原理知,共有C 15·C 14+C 25·C 14+C 15·C 24=5×4+10×4+5×6=90(个). 解法2:(间接法)先不考虑共线点的问题,从10个不同元素中任取三点的组合数是C 310,但其中OM 上的6个点(含O 点)中任取三点不能得到三角形,ON 上的5个点(含O 点)中任取3点也不能得到三角形,所以共可以得到C 310-C 36-C 35个,即C 310-C 36-C 35=10×9×81×2×3-6×5×41×2×3-5×41×2=120-20-10=90(个).解法3:也可以这样考虑,把O 点看成是OM 边上的点,先从OM 上的6个点(含O 点)中取2点,ON 上的4点(不含O 点)中取一点,可得C 26·C 14个三角形,再从OM 上的5点(不含O 点)中取一点,从ON 上的4点(不含O 点)中取两点,可得C 15·C 24个三角形,所以共有C 26·C 14+C 15·C 24=15×4+5×6=90(个).一、选择题11.(2013·河南安阳中学高二期中)在某地的奥运火炬传递活动中,有编号为1、2、3、…、18的18名火炬手,若从中任选3人,则选出的火炬手的编号能组成以3为公差的等差数列的概率为( )A .151B .168C .1306D .1408[答案] B[解析] 从18人中任选3人,有C 318种选法,选出的3人编号能构成公差为3的等差数列有12种情形),∴所求概率P =12C 318=168.12.以圆x2+y2-2x-2y-1=0内横坐标与纵坐标均为整数的点为顶点的三角形个数为()A.76 B.78C.81 D.84[答案] A[解析]如图,首先求出圆内的整数点个数,然后求组合数,圆的方程为(x-1)2+(y-1)2=3,圆内共有9个整数点,组成的三角形的个数为C39-8=76.故选A.13.(2014·合肥八中联考)将4个颜色互不相同的球全部收入编号为1和2的两个盒子里,使得放入每个盒子里的球的个数不小于该盒子的编号,则不同的放球方法有() A.10种B.20种C.36种D.52种[答案] A[解析]根据2号盒子里放球的个数分类:第一类,2号盒子里放2个球,有C24种放法,第二类,2号盒子里放3个球,有C34种放法,剩下的小球放入1号盒中,共有不同放球方法C24+C34=10种.14.(2013·揭阳一中高二联考)编号为1、2、3、4、5的五个人,分别坐在编号为1、2、3、4、5的座位上,则至多有两个号码一致的坐法种数为()A.120 B.119C.110 D.109[答案] D[解析]5个人坐在5个座位上,共有不同坐法A55种,其中3个号码一致的坐标有C35种,有4个号码一致时必定5个号码全一致,只有1种,故所求种数为A55-C35-1=109.二、填空题15.北京市某中学要把9台型号相同的电脑送给西部地区的三所希望小学,每所小学至少得到2台,共有________________种不同送法.[答案]10[解析]每校先各得一台,再将剩余6台分成3份,用插板法解,共有C25=10种.16.(2014·辽宁省协作联校三模)航空母舰“辽宁舰”在某次飞行训练中,有5架歼-15飞机准备着舰.如果甲、乙两机必须相邻着舰,而甲、丁两机不能相邻着舰,那么不同的着舰方法有________种.[答案]36种[解析]∵甲、乙相邻,∴将甲、乙看作一个整体与其他3个元素全排列,共有2A44=48种,其中甲、乙相邻,且甲、丙相邻的只能是甲、乙、丙看作一个整体,甲中间,有A22A33=12种,∴共有不同着舰方法48-12=36种.三、解答题17.(2013·景德镇市高二质检)7名身高互不相等的学生,分别按下列要求排列,各有多少种不同的排法?(1)7人站成一排,要求最高的站在中间,并向左、右两边看,身高逐个递减;(2)任取6名学生,排成二排三列,使每一列的前排学生比后排学生矮.[解析](1)第一步,将最高的安排在中间只有1种方法;第二步,从剩下的6人中选取3人安排在一侧有C36种选法,对于每一种选法只有一种安排方法,第三步,将剩下3人安排在另一侧,只有一种安排方法,∴共有不同安排方案C36=20种.(2)第一步从7人中选取6人,有C67种选法;第二步从6人中选2人排一列有C26种排法,第三步,从剩下的4人中选2人排第二列有C24种排法,最后将剩下2人排在第三列,只有一种排法,故共有不同排法C67·C26·C24=630种.18.有9本不同的课外书,分给甲、乙、丙三名同学,求在下列条件下,各有多少种分法?(1)甲得4本,乙得3本,丙得2本;(2)一人得4本,一人得3本,一人得2本;(3)甲、乙、丙各得3本.[分析]由题目可获取以下主要信息:①9本不同的课外书分给甲、乙丙三名同学;②题目中的3个问题的条件不同.解答本题先判断是否与顺序有关,然后利用相关的知识去解答.[解析](1)分三步完成:第一步:从9本不同的书中,任取4本分给甲,有C49种方法;第二步:从余下的5本书中,任取3本给乙,有C35种方法;第三步:把剩下的书给丙有C22种方法,∴共有不同的分法有C49·C35·C22=1260(种).(2)分两步完成:第一步:将4本、3本、2本分成三组有C49·C35·C22种方法;第二步:将分成的三组书分给甲、乙、丙三个人,有A33种方法,∴共有C49·C35·C22·A33=7560(种).(3)用与(1)相同的方法求解,得C39·C36·C33=1680(种).。