2018-2019学年高中数学第一章计数原理1.2排列与组合1.2.2.2组合数的两个性质课件新人教B版选修2-3

合集下载

高中数学第一章计数原理1.2排列与组合1.2.2第1课时组合与组合数公式高效演练新人教A版选修2-

高中数学第一章计数原理1.2排列与组合1.2.2第1课时组合与组合数公式高效演练新人教A版选修2-

2018-2019学年高中数学第一章计数原理1.2 排列与组合1.2.2 第1课时组合与组合数公式高效演练新人教A版选修2-3编辑整理:尊敬的读者朋友们:这里是精品文档编辑中心,本文档内容是由我和我的同事精心编辑整理后发布的,发布之前我们对文中内容进行仔细校对,但是难免会有疏漏的地方,但是任然希望(2018-2019学年高中数学第一章计数原理1.2 排列与组合1.2.2 第1课时组合与组合数公式高效演练新人教A版选修2-3)的内容能够给您的工作和学习带来便利。

同时也真诚的希望收到您的建议和反馈,这将是我们进步的源泉,前进的动力。

本文可编辑可修改,如果觉得对您有帮助请收藏以便随时查阅,最后祝您生活愉快业绩进步,以下为2018-2019学年高中数学第一章计数原理1.2 排列与组合1.2.2 第1课时组合与组合数公式高效演练新人教A版选修2-3的全部内容。

第1课时组合与组合数公式[A级基础巩固]一、选择题1.将2名教师,4名学生分成2个小组,分别安排到甲、乙两地参加社会实践活动,每个小组由1名教师和2名学生组成,不同的安排方案共有( )A.12种B.10种C.9种D.8种解析:根据题意,不同的安排方案有C错误!C错误!=12(种).答案:A2.已知平面内A、B、C、D这4个点中任何3点均不共线,则由其中任意3个点为顶点的所有三角形的个数为()A.3 B.4 C.12 D.24解析:C错误!=C错误!=4.答案:B3.集合A={x|x=C n4,n是非负整数},集合B={1,2,3,4},则下列结论正确的是( ) A.A∪B={0,1,2,3,4}B.B AC.A∩B={1,4}D.A⊆B解析:依题意,C错误!中,n可取的值为1,2,3,4,所以A={1,4,6},所以A∩B={1,4}.答案:C4.下列各式中与组合数C错误!(n≠m)相等的是()A.错误!C错误!B.错误!C错误!C.C错误! D.错误!解析:因为错误!C错误!=错误!·错误!=错误!,所以选项B正确。

高中数学第一章计数原理1.2排列与组合1.2.2组合第1课时组合与组合数公式讲义新人教A版选修2_3

高中数学第一章计数原理1.2排列与组合1.2.2组合第1课时组合与组合数公式讲义新人教A版选修2_3

第1课时组合与组合数公式知识点组合的定义从n个不同元素中取出m(m≤n)个元素□01合成一组,叫做从n个不同元素中取出m个元素的一个组合.知识点组合与组合数公式组合的定义包含两个基本内容:一是“取出元素”;二是“合成一组”,表示与元素的顺序无关,排列与组合的相同点是从n 个不同元素中任取m 个元素,不同点是组合是“不管元素的顺序合成一组”,而排列是要求元素按照一定的顺序排成一列.因此区分某一问题是组合还是排列,关键是看取出的元素有无顺序.组合数的两个性质,性质1反映了组合数的对称性,在m >n2时,通常不直接计算C mn 而改为C n -m n ,对于性质2,C m n +1=C m n +C m -1n 要会正用、逆用、变形用.1.判一判(正确的打“√”,错误的打“×”)(1)从a ,b ,c 三个不同的元素中任取两个元素的一个组合是C 23.( ) (2)从1,3,5,7中任取两个数相乘可得C 24个积.( ) (3)1,2,3与3,2,1是同一个组合.( ) (4)C 35=5×4×3=60.( ) 答案 (1)× (2)√ (3)√ (4)×2.做一做(1)从6名学生中选出3名学生参加数学竞赛的不同选法种数是________. (2)C 1820=________. (3)C 399+C 299=________.答案 (1)20 (2)190 (3)161700解析 (1)由组合数公式知C 36=6×5×43×2×1=20.(2)C 1820=C 220=20×192×1=190. (3)C 399+C 299=C 3100=100×99×983×2×1=161700.探究1 组合的有关概念 例1 给出下列问题:(1)从a ,b ,c ,d 四名学生中选2名学生完成一件工作,有多少种不同的选法? (2)从a ,b ,c ,d 四名学生中选2名学生完成两件不同的工作,有多少种不同的选法? (3)a ,b ,c ,d 四支足球队之间进行单循环比赛,共需赛多少场? (4)a ,b ,c ,d 四支足球队争夺冠亚军,有多少种不同的结果?(5)某人射击8枪,命中4枪,且命中的4枪均为2枪连中,不同的结果有多少种? (6)某人射击8枪,命中4枪,且命中的4枪中恰有3枪连中,不同的结果有多少种? 在上述问题中,哪些是组合问题?哪些是排列问题?[解] (1)2名学生完成的是同一件工作,没有顺序,是组合问题. (2)2名学生完成两件不同的工作,有顺序,是排列问题.(3)单循环比赛要求每两支球队之间只打一场比赛,没有顺序,是组合问题. (4)冠亚军是有顺序的,是排列问题.(5)命中的4枪均为2枪连中,为相同的元素,没有顺序,是组合问题. (6)命中的4枪中恰有3枪连中,即连中3枪和单中1枪,有顺序,是排列问题. 拓展提升判断是否为组合问题,关键是判断问题是否与顺序有关,可以结合条件理解,也可以选择一个结果,交换这个结果中两个元素先后顺序,看是否对结果产生影响,若无新变化,则是组合问题.总之,与顺序有关是排列问题,若与顺序无关,则是组合问题.[跟踪训练1] 判断下列问题是排列问题,还是组合问题.(1)从集合A ={-1,1,10,8,6,4}中任取两个数相加,得到的和共有多少个? (2)从集合A ={-1,1,10,8,6,4}中任取两个数相除,得到的商共有多少个?(3)从a ,b ,c ,d 这四名同学中任取两名同学去参加某一活动,共有多少种不同的选法? (4)四个人互发一个电子邮件,共写了多少个电子邮件?解 (1)从集合A 中取出两个数后,改变两个数的顺序,其和不变.因此此问题,只与取出的元素有关,与元素的顺序无关,故是组合问题.(2)从集合A 中取出两个数相除,若改变其分子、分母的位置,其结果就不同,因此其商的值与元素的顺序有关,是排列问题.(3)由于从4名同学中取出的两名同学参加的同一项活动,没有顺序,因此是组合问题. (4)四人互发电子邮件,由于发信人与收信人是有区别的,与顺序有关,是排列问题. 探究2 组合数及组合数性质的运用 例2 (1)计算:C 410-C 37·A 33; (2)已知1C m 5-1C m 6=710C m 7,求C m8;(3)求C 38-n3n +C 3n21+n 的值; (4)证明:m C m n =n C m -1n -1. [解] (1)原式=C 410-A 37=10×9×8×74×3×2×1-7×6×5=210-210=0.(2)原方程可化为m !(5-m )!5!-m !(6-m )!6!=7×(7-m )!m !10×7!,即m !(5-m )!5!-m !(6-m )(5-m )!6×5!=7×m !(7-m )(6-m )(5-m )!10×7×6×5!,∴1-6-m 6=(7-m )(6-m )60,即m 2-23m +42=0,解得m =2或21(不符合题意,舍去).∴C m 8=C 28=28.(3)∵⎩⎪⎨⎪⎧38-n ≤3n ,3n ≤21+n ,∴9.5≤n ≤10.5,∵n ∈N *,∴n =10, ∴C 38-n3n +C 3n21+n =C 2830+C 3031=30!28!·2!+31!30!·1!=466.(4)证明:m C mn =m ·n !m !(n -m )!=n ·(n -1)!(m -1)!(n -m )!=n ·(n -1)!(m -1)!(n -m )!=n C m -1n -1.拓展提升(1)像排列数公式一样,公式C mn=n (n -1)(n -2)…(n -m +1)m !一般用于计算;而公式C m n =n !m !(n -m )!及C mn =A mn A m m 一般用于证明、解方程(不等式)等.(2)在解决与组合数有关的问题时,要注意隐含条件“m ≤n 且m ,n ∈N *”的运用.如本例(3).(3)要注意公式Am n =C m n A m m 的逆向运用,如本例(1)中可利用“C 37A 33=A 37”简化计算过程. (4)本例(4)所推导的结论“m C m n =n C m -1n -1”以及它的变形公式是非常重要的公式,应熟练掌握.[跟踪训练2] (1)①求值:C 5-n n +C 9-nn +1;②求证:C mn =m +1n -mC m +1n . (2)计算:①C 58+C 98100·C 77; ②C 05+C 15+C 25+C 35+C 45+C 55; ③C n n +1·C n -1n .解 (1)①⎩⎪⎨⎪⎧5-n ≤n ,5-n ≥0,9-n ≤n +1,9-n ≥0,解得4≤n ≤5.又因为n ∈N *,所以n =4或n =5. 当n =4时,原式=C 14+C 55=5, 当n =5时,原式=C 05+C 46=16.②证明:因为C mn =n !m !(n -m )!,m +1n -m C m +1n =m +1(m +1)!·n !(n -m )(n -m -1)!=n !m !(n -m )!,所以C mn =m +1n -mC m +1n . (2)①原式=C 38+C 2100×1=8×7×63×2×1+100×992×1=56+4950=5006.②原式=2(C 05+C 15+C 25)=2(C 16+C 25)=2×⎝ ⎛⎭⎪⎫6+5×42×1=32. ③原式=C 1n +1·C 1n =(n +1)n =n 2+n . 探究3 简单的组合问题例3 现有10名教师,其中男教师6名,女教师4名. (1)从中选2名去参加会议,有多少种不同的选法?(2)从中选出2名男教师或2名女教师去外地学习,有多少种不同的选法? (3)从中选出男、女教师各2名去参加会议,有多少种不同的选法?[解] (1)从10名教师中选2名去参加会议的选法种数,就是从10个不同元素中取出2个元素的组合数,即有C 210=10×92×1=45种不同的选法. (2)可把问题分两类:第1类,选出2名男教师,有C 26种方法;第2类,选出2名女教师,有C 24种方法,即共有C 26+C 24=21种不同的选法.(3)从6名男教师中选2名的选法有C 26种,从4名女教师中选2名的选法有C 24种,根据分步乘法计数原理,共有C 26·C 24=6×52×1×4×32×1=90种不同的选法. 拓展提升解简单的组合应用题时,首先要判断它是不是组合问题,组合问题与排列问题的根本区别在于:排列问题与取出的元素之间的顺序有关,而组合问题与取出元素的顺序无关.其次要注意两个基本原理的运用,即分类与分步的灵活运用,在分类与分步时,一定要注意有无重复和遗漏.[跟踪训练3] 在一次数学竞赛中,某学校有12人通过了初试,学校要从中选出5人参加市级培训.在下列条件下,有多少种不同的选法?(1)任意选5人;(2)甲、乙、丙三人必须参加; (3)甲、乙、丙三人不能参加; (4)甲、乙、丙三人只能有1人参加.解 (1)从中任取5人是组合问题,共有C 512=792种不同的选法.(2)甲、乙、丙三人必须参加,则只需要从另外9人中选2人,是组合问题,共有C 29=36种不同的选法.(3)甲、乙、丙三人不能参加,则只需从另外的9人中选5人,共有C59=126种不同的选法.(4)甲、乙、丙三人只能有1人参加,可分两步:先从甲、乙、丙中选1人,有C13=3种选法;再从另外9人中选4人,有C49种选法.共有C13C49=378种不同的选法.1.下列问题不是组合问题的是 ( )A.10个朋友聚会,每两人握手一次,一共握手多少次?B.平面上有2015个不同的点,它们中任意三点不共线,连接任意两点可以构成多少条线段?C.集合{a1,a2,a3,…,a n}的含有三个元素的子集有多少个?D.从高三(19)班的54名学生中选出2名学生分别参加校庆晚会的独唱、独舞节目,有多少种选法?答案 D解析组合问题与次序无关,排列问题与次序有关,D项中,选出的2名学生,如甲、乙,其中“甲参加独唱、乙参加独舞”与“乙参加独唱、甲参加独舞”是两个不同的选法,因此是排列问题,不是组合问题,选D.2.若C 7n +1-C 7n =C 8n ,则n 等于( ) A .12 B .13 C .14 D .15 答案 C解析 C 7n +1=C 7n +C 8n =C 8n +1,∴n +1=7+8,n =14,故选C. 3.把三张游园票分给10个人中的3人,分法有 ( ) A .A 310种 B .C 310种 C .C 310A 310种 D .30种答案 B解析 三张票没区别,从10人中选3人即可,即C 310,故选B. 4.若C 4n >C 6n ,则n 的集合是________. 答案 {6,7,8,9} 解析 ∵C 4n >C 6n ,∴⎩⎪⎨⎪⎧C 4n >C 6n ,n ≥6⇒⎩⎪⎨⎪⎧n !4!(n -4)!>n !6!(n -6)!,n ≥6⇒⎩⎪⎨⎪⎧n 2-9n -10<0,n ≥6⇒⎩⎪⎨⎪⎧-1<n <10,n ≥6.∵n ∈N *,∴n =6,7,8,9. ∴n 的集合为{6,7,8,9}.5.在6名内科医生和4名外科医生中,现要组成5人医疗小组送医下乡,依下列条件各有多少种选派方法?(1)有3名内科医生和2名外科医生; (2)既有内科医生,又有外科医生.解 (1)先选内科医生有C 36种选法,再选外科医生有C 24种选法,故有C 36C 24=120种选派方法.(2)既有内科医生,又有外科医生,正面思考应包括四种情况,内科医生去1人,2人,3人,4人,有C 16C 44+C 26C 34+C 36C 24+C 46C 14=246种选派方法.若从反面考虑,则有C 510-C 56=246种选派方法.。

高中数学第一章计数原理1.2排列与组合1.2.2组合1学案无答案新人教A版选修2_3

高中数学第一章计数原理1.2排列与组合1.2.2组合1学案无答案新人教A版选修2_3

1.2.2组合(1)【学习目标】1.理解组合的定义,正确认识组合与排列的区别与联系.2.理解排列数与组合数之间的联系,掌握组合数公式,能运用组合数公式进行计算.3.会解决一些简单的组合问题.【重点难点】重 点: 理解组合的定义,正确认识组合与排列的区别与联系;理解排列数与组合数之间的联系,掌握组合数公式,能运用组合数公式进行计算.难 点: 会用组合数解决一些简单的问题.【学法指导】区分组合与排列的异同点,并加以应用.【学习过程】一.复习巩固1、组合定义:一般地,从n 个不同元素中取出m (m ≤n )个元素并成一组,叫做从n 个不同元素中取出m 个元素的一个组合.2、组合数:从n 个不同元素中取出m (m ≤n )个元素的所有组合的个数,叫做从n 个不同元素中取出m 个元素的组合数,用符号________表示.3、组合数公式:0(1)(2)(1)!!!()! 1.m m n nm m m n n A n n n n m C m A n C m n m C ---===+=- 我们规定:二.课堂学习与研讨探究 组合数 1: mn m n n C C -=性质731010C C 练习:计算两个组合数 ;问题1:为何上面两个不同的组合数其结果相同?怎样对这一结果进行解释?问题2:上述情况加以推广可得组合数怎样的性质?探究2.组合数性质2:11m m m n n n C C C -+=+一个口袋内装有大小相同的7个白球和1个黑球(1)口袋里取出3个球,共有多少种取法?(2)从口袋里取出3个球,使其中含有一个黑球,有多少种取法?(3)从口袋里取出3个球,使其中不含黑球,有多少种取法?从引例中可以发现一个结论:323877C C C =+对上面的发现(等式)作怎样解释?1211,,,1m n n a a a n m C +++ 一般地,从这个不同的元素中取出个元素的组合数是,组合数性质2:11m m m n n n C C C -+=+ 试用代数法证明性质2?11123111,,,1m n n a a a a a a n m a C -+- 这些组合可分成两类:一类含有,一类不含有,含有的组合是从这个元素中取出个元素与组成的,共有个; 1231,,,m n n a a a a n m C + 不含的组合是从这个元素中取出个元素组成的,共有个 由分类计数原理,得例1 计算例2. 一位教练的足球队共有17名初级学员,他们中以前没有一人参加过比赛。

2018-2019学年高中数学 第一章 计数原理 1.2.1 第2课时 排列(二)讲义 新人教A版选修2-3

2018-2019学年高中数学 第一章 计数原理 1.2.1 第2课时 排列(二)讲义 新人教A版选修2-3

互动探究学案
命题方向1 ⇨元素相邻问题
• 典例 1 6名同学排成一排,其中甲、乙两人 起的不同排法共有
)
• A.720
B.360
• C[.解析24] 0因甲、乙两人要排在一起,故D将.甲1、20乙两人捆在一
其余四人全排列共有 A55种排法,但甲、乙两人之间有 A22种排法
数原理可知:
共有 A55·A22=240 种不同的排法,选 C.
1152
• ③男、女生相间的站法有________种.(可不 值)
[解析] ①4 名女生排好有 A44种排法,男生插入女生形成的 种.∴男生不相邻的站法有 A44·A45=2880 种.
②同①可得 A44A45=2880 种. ③如图,
1男2男3男4男 男生排好后,形成 5 个空位,要使男女相间排列,女生应排 2 至 5 号位,∴有排法 2A44A44=1152 种.
排列与其他知识相交汇
• 排列问题常与方程、不等式、函数、数列、解 体几何等知识相交汇,给人感觉情境新颖,但 化归,即可脱去新题的伪装,还其本来面目.
• ③相邻元素_间_接______法,相离最后问排题________ 定位__________法,至多、至少________法 __________法.
• 1.5名同学排成一排,其中甲、乙、丙三人必
的不同排法有
()
• A.70
B.72
• C.36
D.12
[解析] 甲、乙、丙先排好后视为一个整体与其他 2 个同学 A33A33=36 种排法.
(2)(特殊元素优先法)先安排甲、乙有 A22种方案,再安排其余 =A22·A55=240(种).
(3)解法一(特殊元素优先法):按甲是否在最右端分两类: 第一类:甲在最右端时有 N1=A66(种), 第二类:甲不在最右端时,甲有 A15个位置可选,而乙也有 余全排 A55, 有 N2=A15A15A55(种), 故 N=N1+N2=A66+A15A15A55=3 720(种).

高中数学第一章计数原理1.2排列与组合1.2.1第1课时排列与排列数公式高效演练新人教A版选修2-

高中数学第一章计数原理1.2排列与组合1.2.1第1课时排列与排列数公式高效演练新人教A版选修2-

2018-2019学年高中数学第一章计数原理1.2 排列与组合1.2.1 第1课时排列与排列数公式高效演练新人教A版选修2-3编辑整理:尊敬的读者朋友们:这里是精品文档编辑中心,本文档内容是由我和我的同事精心编辑整理后发布的,发布之前我们对文中内容进行仔细校对,但是难免会有疏漏的地方,但是任然希望(2018-2019学年高中数学第一章计数原理1.2 排列与组合1.2.1 第1课时排列与排列数公式高效演练新人教A版选修2-3)的内容能够给您的工作和学习带来便利。

同时也真诚的希望收到您的建议和反馈,这将是我们进步的源泉,前进的动力。

本文可编辑可修改,如果觉得对您有帮助请收藏以便随时查阅,最后祝您生活愉快业绩进步,以下为2018-2019学年高中数学第一章计数原理1.2 排列与组合1.2.1 第1课时排列与排列数公式高效演练新人教A版选修2-3的全部内容。

第1课时排列与排列数公式A级基础巩固一、选择题1.从集合{3,5,7,9,11}中任取两个元素:①相加可得多少个不同的和?②相除可得多少个不同的商?③作为椭圆错误!+错误!=1中的a,b,可以得到多少个焦点在x轴上的椭圆方程?④作为双曲线x2a2-错误!=1中的a,b,可以得到多少个焦点在x轴上的双曲线方程?上面四个问题属于排列问题的是( )A.①②③④B.②④C.②③D.①④解析:因为加法满足交换律,所以①不是排列问题;除法不满足交换律,如错误!≠错误!,所以②是排列问题.若方程错误!+错误!=1表示焦点在x轴上的椭圆,则必有a〉b,a,b的大小一定;在双曲线错误!-错误!=1中不管a>b还是a<b,方程均表示焦点在x轴上的双曲线,且是不同的双曲线.故③不是排列问题,④是排列问题.答案:B2.6个人排成一行,其中甲、乙两人不相邻的不同排法的种数为()A.80 B.240 C.480 D.40解析:先排甲、乙外的四个人,有A错误!种,再将甲、乙插入四个人形成的五个空当中,有A错误!种排法,则甲、乙两人不相邻的不同排法共有A错误!A错误!=480(种).答案:C3.北京、上海、香港三个民航站之间的直达航线,需要准备不同的飞机票的种数为() A.3 B.6 C.9 D.12解析:这个问题就是从北京、上海、香港三个民航站中,每次取出两个站,按照起点站在前、终点站在后的顺序排列,求一共有多少种不同的排列.起点站终点站飞机票答案:B4.若从6名志愿者中选出4名分别从事翻译、导游、导购、保洁四项不同的工作,则选派方案有( )A.180种B.360种C.15种D.30种解析:由排列定义知选派方案有A错误!=6×5×4×3=360(种).答案:B5.用1,2,3,4,5这五个数字,组成没有重复数字的三位数,其中偶数共有( )A.24个 B.30个 C.40个 D.60个解析:将符合条件的偶数分为两类:一类是2作个位数,共有A错误!个,另一类是4作个位数,也有A错误!个.因此符合条件的偶数共有A错误!+A错误!=24(个).答案:A二、填空题6.若A错误!=10×9×…×5,则m=_________________________。

(新人教A版)2018-2019年高中数学第一章计数原理1-2-2-2组合的综合应用课件选修2-3

(新人教A版)2018-2019年高中数学第一章计数原理1-2-2-2组合的综合应用课件选修2-3

解法二:(间接法)不考虑是否有外科专家,共有 C610种选法, 考虑选取 1 名外科专家参加,有 C14·C65种选法;没有外科专家参 加,有 C66种选法,所以共有:
C610-C14·C65-C66=185 种抽调方法. (3)“至多 2 名”包括“没有”、“有 1 名”、“有 2 名”三 种情况,分类解答. ①没有外科专家参加,有 C66种选法; ②有 1 名外科专家参加,有 C14·C65种选法; ③有 2 名外科专家参加,有 C24·C64种选法. 所以共有 C66+C41·C56+C42·C46=115 种抽调方法.
题型二 分组(分配)问题
6 本不同的书,按下列要求各有多少种不同的选法: (1)分给甲、乙、丙三人,每人两本; (2)分为三份,每份两本; (3)分为三份,一份一本,一份两本,一份三本; (4)分给甲、乙、丙三人,一人一本,一人两本,一人三本; (5)分给甲、乙、丙三人,每人至少一本. [思路导引] 分配问题属于“排列”问题,可以按要求逐个 分配,也可以分组后再分配.
(2)“至少”的含义是不低于,有两种解答方法, 解法一:(直接法)按选取的外科专家的人数分类: ①选 2 名外科专家,共有 C24·C64种选法; ②选 3 名外科专家,共有 C34·C63种选法; ③选 4 名外科专家,共有 C44·C62种选法; 根据分类加法计数原理,共有 C24·C64+C34·C63+C44·C26=185 种抽调方法.
[解] (1)先从 6 本书中选 2 本给甲,有 C26种选法;再从其余 的 4 本中选 2 本给乙,有 C24种选法;最后从余下的 2 本书中选 2 本给丙,有 C22种选法;所以分给甲、乙、丙三人,每人 2 本,共 有 C26C42C22=90(种).
(2)分给甲、乙、丙三人,每人两本,有 C26C42C22种方法,这 个过程可以分两步完成:第一步,分为三份,每份两本,设有 x 种方法;第二步,再将这三份分给甲、乙、丙三名同学有 A33种方 法,根据分步乘法计数原理,可得:C26C42C22=xA33,所以 x=C62AC2433C22 =15,因此分为三份,每份两本一共有 15 种方法.

高中数学 第一章 计数原理 1.2 排列与组合 1.2.2 组合(第2课时)教案 新人教A版选修2-

1.2.2 组合第二课时教学目标知识与技能了解组合数的性质,会利用组合数的性质简化组合数的运算;能把一些计数问题抽象为组合问题解决,会利用组合数公式及其性质求解计数问题.过程与方法通过具体实例,经历把具体事例抽象为组合问题,利用组合数公式求解的过程.情感、态度与价值观能运用组合要领分析简单的实际问题,提高分析问题的能力.重点难点教学重点:组合数的性质、利用组合数公式和性质求解相关计数问题.教学难点:利用组合数公式和性质求解相关计数问题.教学过程引入新课提出问题1:判断以下问题哪个是排列问题,哪个是组合问题,并回顾排列和组合的区别和联系.(1)从A、B、C、D四个景点选出2个进行游览;(2)从甲、乙、丙、丁四个学生中选出2个人担任班长和团支部书记.活动设计:教师提问.活动成果:(1)是组合问题,(2)是排列问题.1.组合的概念:一般地,从n个不同元素中取出m(m≤n)个元素合成一组,叫做从n 个不同元素中取出m个元素的一个组合.2.组合与排列的区别和联系:(1)区别:①排列有顺序,组合无顺序.②相同的组合只需选出的元素相同,相同的排列那么需选出的元素相同,并且选出元素的顺序相同.(2)联系:①都是从n个不同的元素中选出m(m≤n)个元素;②排列可以看成先组合再全排列.设计意图:复习组合的概念,检查学生的掌握情况.提出问题2:利用上节课所学组合数公式,完成以下两个练习: 练习1:求证:C m n =n m C m -1n -1.(本式也可变形为:mC m n =nC m -1n -1)练习2:计算:①C 310和C 710;②C 37-C 26与C 36;③C 411+C 511. 活动设计:学生板演.活动成果:练习2答案:①120,120 ②20,20 ③792.1.组合数的概念:从n 个不同元素中取出m(m≤n)个元素的所有不同组合的个数,叫做从n 个不同元素中取出m 个元素的组合数.用符号C mn 表示.2.组合数的公式:C m n=A mn A m m =n(n -1)(n -2)…(n -m +1)m !或C mn =n !m !(n -m)!(n ,m∈N ,且m≤n).设计意图:复习组合数公式,为得到组合数的性质打下基础.探索新知提出问题1:由问题2练习中所求的几个组合数,你有没有发现一些规律,能不能总结并证明一下?活动设计:小组交流后请不同的同学总结补充. 活动成果:1.性质:(1)C mn =C n -mn ;(2)C mn +1=C mn +C m -1n .2.证明:(1)∵C n -mn =n !(n -m)![n -(n -m)]!=n !m !(n -m)!,又C mn =n !m !(n -m)!,∴C m n =C n -mn .(2)C m n +C m -1n =n !m !(n -m)!+n !(m -1)![n -(m -1)]!=n !(n -m +1)+n !m m !(n -m +1)!=(n -m +1+m)n !m !(n -m +1)!=(n +1)!m !(n -m +1)!=C mn +1,∴C mn +1=C mn +C m -1n .设计意图:引导学生自己推导出组合数的两个性质.运用新知类型一:组合数的性质 1(1)计算:C 37+C 47+C 58+C 69; (2)求证:C nm +2=C nm +2C n -1m +C n -2m .(1)解:原式=C 48+C 58+C 69=C 59+C 69=C 610=C 410=210;(2)证明:右边=(C nm +C n -1m )+(C n -1m +C n -2m )=C nm +1+C n -1m +1=C nm +2=左边. [巩固练习]求证:C 1n +2C 2n +3C 3n +…+nC nn =n2n -1.证明:左边=C 1n +2C 2n +3C 3n +…+nC nn =C 11C 1n +C 12C 2n +C 13C 3n +…+C 1n C nn ,其中C 1i C in 可表示先在n 个元素里选i 个,再从i 个元素里选一个的组合数.设某班有n 个同学,选出假设干人(至少1人)组成兴趣小组,并指定一人为组长.把这种选法按取到的人数i 分类(i =1,2,…,n),那么选法总数即为原式左边.现换一种选法,先选组长,有n 种选法,再决定剩下的n -1人是否参加,每人都有两种可能,所以组员的选法有2n -1种,所以选法总数为n2n -1种.显然,两种选法是一致的,故左边=右边,等式成立.[变练演编]求证:C 1n +22C 2n +32C 3n +…+n 2C nn =n(n +1)2n -2.证明:由于i 2C in =C 1i C 1i C in 可表示先在n 个元素里选i 个,再从i 个元素里选两个(可重复)的组合数,所以原式左端可看成在上题中指定一人为组长的基础上,再指定一人为副组长(可兼职)的组合数.对原式右端我们可分为组长和副组长是否是同一个人两种情况.假设组长和副组长是同一个人,那么有n2n -1种选法;假设组长和副组长不是同一个人,那么有n(n-1)2n -2种选法.∴共有n2n -1+n(n -1)2n -2=n(n +1)2n -2种选法.显然,两种选法是一致的,故左边=右边,等式成立.类型二:有约束条件的组合问题2在100件产品中,有98件合格品,2件次品.从这100件产品中任意抽出3件. (1)有多少种不同的抽法?(2)抽出的3件中恰好有1件是次品的抽法有多少种? (3)抽出的3件中至少有1件是次品的抽法有多少种?解:(1)所求的不同抽法的种数,就是从100件产品中取出3件的组合数,所以共有 C 3100=100×99×981×2×3=161 700种.(2)从2件次品中抽出1件次品的抽法有C 12种,从98件合格品中抽出2件合格品的抽法有C 298种,因此抽出的3件中恰好有1件次品的抽法有C 12×C 298=9 506种.(3)解法1 从100件产品抽出的3件中至少有1件是次品,包括有1件次品和有2件次品两种情况.在第(2)小题中已求得其中1件是次品的抽法有C 12×C 298种,因此根据分类加法计数原理,抽出的3件中至少有一件是次品的抽法有C 12×C 298+C 22×C 198=9 604种.解法2抽出的3件产品中至少有1件是次品的抽法的种数,也就是从100件中抽出3件的抽法种数减去3件中都是合格品的抽法的种数,即C 3100-C 398=161 700-152 096=9 604种.点评:“至少〞“至多〞的问题,通常用分类法或间接法求解. [巩固练习]1.4名男生和6名女生组成至少有1个男生参加的三人社会实践活动小组,问组成方法共有多少种?解法一:(直接法)小组构成有三种情形:3男,2男1女,1男2女,分别有C 34,C 24×C 16,C 14×C 26种方法,所以,一共有C 34+C 24×C 16+C 14×C 26=100种方法. 解法二:(间接法)C 310-C 36=100.2.按以下条件,从12人中选出5人,有多少种不同选法? (1)甲、乙、丙三人必须当选; (2)甲、乙、丙三人不能当选; (3)甲必须当选,乙、丙不能当选; (4)甲、乙、丙三人只有一人当选; (5)甲、乙、丙三人至多2人当选;(6)甲、乙、丙三人至少1人当选;解:(1)C 33C 29=36;(2)C 03C 59=126;(3)C 11C 49=126;(4)C 13C 49=378; (5)方法一:(直接法)C 03C 59+C 13C 49+C 23C 39=756, 方法二:(间接法)C 512-C 33C 29=756;(6)方法一:(直接法)C 13C 49+C 23C 39+C 33C 29=666, 方法二:(间接法)C 512-C 03C 59=666. [变练演编]有翻译人员11名,其中5名精通英语、4名精通法语,还有2名英、法语皆通.现欲从中选出8名,其中4名译英语,另外4名译法语,一共可列多少X 不同的?解:分三类:第一类:2名英、法语皆通的均不选,有C 45C 44=5种;第二类:2名英、法语皆通的选一名,有C 12C 35C 44+C 12C 45C 34=60种; 第三类:2名英、法语皆通的均选,有A 22C 35C 34+C 25C 44+C 45C 24=120种. 根据分类加法计数原理,共有5+60+120=185种不同的. [达标检测]1.计算:(1)C 399+C 299;(2)2C 38-C 39+C 28.2.从6位同学中选出4位参加一个座谈会,要求X 、王两人中至多有一个人参加,那么有不同的选法种数为________.3.从7人中选出3人参加活动,那么甲、乙两人不都入选的不同选法共有______种. 答案:课堂小结1.知识收获:组合数的性质,用组合数公式解决简单的计数问题. 2.方法收获:化归的思想方法. 3.思维收获:化归的思想方法.补充练习[基础练习]1.求证:(1)C mn +1=C m -1n +C mn -1+C m -1n -1;(2)C m +1n +C m -1n +2C mn =C m +1n +2.2.某城新建的一条道路上有12只路灯,为了节省用电而不影响正常的照明,可以熄灭其中三盏灯,但两端的灯不能熄灭,也不能熄灭相邻的两盏灯,可以熄灭的方法共有______.3.100件产品中有合格品90件,次品10件,现从中抽取4件检查.(1)都不是次品的取法有多少种?(2)至少有1件次品的取法有多少种?(3)不都是次品的取法有多少种?4.从编号为1,2,3,…,10,11的共11个球中,取出5个球,使得这5个球的编号之和为奇数,那么一共有多少种不同的取法?38=56;3.解:(1)C490=2 555 190;(2)C4100-C490=C110C390+C210C290+C310C190+C410=1 366 035;(3)C4100-C410=C190C310+C290C210+C390C110+C490=3 921 015.4.解:分为三类:1奇4偶有C16C45;3奇2偶有C36C25;5奇有C56,所以一共有C16C45+C36C25+C56=236种不同的取法.[拓展练习]现有8名青年,其中有5名能胜任英语翻译工作;有4名能胜任德语翻译工作(其中有1名青年两项工作都能胜任),现在要从中挑选5名青年承担一项任务,其中3名从事英语翻译工作,2名从事德语翻译工作,那么有多少种不同的选法?解:我们可以分为三类:①让两项工作都能担任的青年从事英语翻译工作,有C24C23;②让两项工作都能担任的青年从事德语翻译工作,有C34C13;③让两项工作都能担任的青年不从事任何工作,有C34C23.所以一共有C24C23+C34C13+C34C23=42种方法.设计说明本节课是组合的第二课时,本节课的主要目标有两个,一个是学生在教师的问题驱动下自主探究组合数的性质,并在老师的带领下,体会组合数公式的应用;另一个是体会把具体计数问题化归为组合问题的过程.本节课的设计特点是:教师的问题是主线,学生的探究活动是主体,师生合作,共同完成知识和方法的总结.备课资料相同元素分组分配问题解决方法:档板法.(1)参加联赛的10个名额要分配到高三年级的8个班级中,那么每个班级至少一个名额的分配方法有______种;(2)10个相同的小球全部放入编号为1、2、3的盒子中,那么使每个盒子中球的个数不小于盒子的编号数的方法有______种.解析:利用档板法.(1)相当于在排成一排的10个“1〞所形成的9个空隙中,选出7个插入7块档板的方法,每一种插板方法对应一种名额分配方法,有C79种方法;(2)可以首先在2、3号盒子中先分别放入1、2个球,然后在剩余的7个球排成一排形成的6个空隙中选出2个空隙各插入一块板,有C26种方法.注:档板法的使用比较灵活,且对数学思想方法要求较高,现利用档板法证明一个不定方程的自然数解的组数的结论:方程x1+x2+…+x m=n(m,n∈N,m,n≥2)的自然数解有C m-1n+m-1组.简证:转化为正整数解的组数,利用档板模型有:作代换y i=x i+1(i=1,2,…,m),那么方程x1+x2+…+x m=n的自然数解的组数,即y1+y2+…+y m=n+m的正整数解的组数,相当于把n+m个球分成m份,每份至少1个的方法数,即在n+m-1个球的间隙中放置m-1个档板的方法种数,即C m-1n+m-1.。

2018-2019学年人教A版高中数学选修2-33 1.2-1.2.1 第1课时 排列与排列数公式


栏目 导引
第一章 计数原理
2.判断下列问题是否是排列问题: (1)从 1 到 10 十个自然数中任取两个数组成直角坐标平面内的 点的坐标,可得多少个不同的点的坐标? (2)从 10 名同学中任抽两名同学去学校开座谈会,有多少种不 同的抽取方法? (3)某商场有四个大门,若从一个门进去,购买物品后再从另一 个门出来,不同的出入方式共有多少种?
栏1)由于取出的两数组成点的坐标与哪一个数作横坐标,哪 一个数作纵坐标的顺序有关,所以这是一个排列问题. (2)因为从 10 名同学中抽取两人去学校开座谈会的方式不用考 虑两人的顺序,所以这不是排列问题. (3)因为从一门进,从另一门出是有顺序的,所以是排列问题. 综上,(1)、(3)是排列问题,(2)不是排列问题.
栏目 导引
第一章 计数原理
2.排列数及排列数公式
排列 从 n 个不同元素中取出 m(m≤n)个元素的所 数定 有 义 表示 法 全排 列 n 个不同元素全部取出的一个排列,叫做 n 个 元素的一个全排列,这时公式中 m=n,即有 An n=n×(n-1)×(n-2)×…×3×2×1
栏目 导引
不同排列 的个数叫做从 n 个不同元素
栏目 导引
第一章 计数原理
下面问题中,是排列问题的是(
)
A.由 1,2,3,4 四个数字组成无重复数字的四位数 B.从 60 人中选 11 人组成足球队 C.从 100 人中选 2 人抽样调查 D.从 1,2,3,4,5 中选 2 个数组成集合
答案:A
栏目 导引
第一章 计数原理
3 A2 = ________ , A 4 3=________.
答案:12 6 若 Am 10=10×9×…×5,则 m=________. 答案:6

2018-2019版高中数学 第一章 计数原理 1.2 排列与组合 1.2.1 第2课时 排列的综合应用学案 新人教A版选修2-3

第2课时排列的综合应用学习目标 1.进一步加深对排列概念的理解.2.掌握几种有限制条件的排列,能应用排列数公式解决简单的实际问题.知识点排列及其应用1.排列数公式A m n=n(n-1)(n-2)…(n-m+1)(n,m∈N*,m≤n)=n!(n-m)!.A n n=n(n-1)(n-2)…2·1=n!(叫做n的阶乘).另外,我们规定0!=1.2.应用排列与排列数公式求解实际问题中的计数问题的基本步骤类型一无限制条件的排列问题例1 (1)有7本不同的书,从中选3本送给3名同学,每人各1本,共有多少种不同的送法?(2)有7种不同的书,要买3本送给3名同学,每人各1本,共有多少种不同的送法?考点排列的应用题点无限制条件的排列问题解(1)从7本不同的书中选3本送给3名同学,相当于从7个元素中任取3个元素的一个排列,所以共有A37=7×6×5=210(种)不同的送法.(2)从7种不同的书中买3本书,这3本书并不要求都不相同,根据分步乘法计数原理,共有7×7×7=343(种)不同的送法.反思与感悟典型的排列问题,用排列数计算其排列方法数;若不是排列问题,需用计数原理求其方法种数.排列的概念很清楚,要从“n个不同的元素中取出m个元素”.即在排列问题中元素不能重复选取,而在用分步乘法计数原理解决的问题中,元素可以重复选取.跟踪训练1 (1)有5个不同的科研小课题,从中选3个由高二(6)班的3个学习兴趣小组进行研究,每组一个课题,共有多少种不同的安排方法?(2)有5个不同的科研小课题,高二(6)班的3个学习兴趣小组报名参加,每组限报一个课题,共有多少种不同的报名方法?考点排列的应用题点无限制条件的排列问题解(1)从5个不同的课题中选出3个,由兴趣小组进行研究,对应于从5个不同元素中取出3个元素的一个排列,因此不同的安排方法有A35=5×4×3=60(种).(2)由题意知3个兴趣小组可能报同一科研课题,因此元素可以重复,不是排列问题.由于每个兴趣小组都有5种不同的选择,且3个小组都选择完才算完成这件事,所以由分步乘法计数原理得共有5×5×5=125(种)报名方法.类型二排队问题命题角度1 元素“相邻”与“不相邻”问题例2 3名男生、4名女生按照不同的要求排队,求不同的排队方法的种数.(1)全体站成一排,男、女各站在一起;(2)全体站成一排,男生必须站在一起;(3)全体站成一排,男生不能站在一起;(4)全体站成一排,男、女各不相邻.考点排列的应用题点元素“相邻”与“不相邻”问题解(1)男生必须站在一起是男生的全排列,有A33种排法;女生必须站在一起是女生的全排列,有A44种排法;全体男生、女生各视为一个元素,有A22种排法.由分步乘法计数原理知,共有A33·A44·A22=288(种)排队方法.(2)三个男生全排列有A33种方法,把所有男生视为一个元素,与4名女生组成5个元素全排列,有A55种排法.故有A33·A55=720(种)排队方法.(3)先安排女生,共有A44种排法;男生在4个女生隔成的五个空中安排,共有A35种排法,故共有A44·A35=1 440(种)排法.(4)排好男生后让女生插空,共有A33·A44=144(种)排法.反思与感悟处理元素“相邻”“不相邻”问题应遵循“先整体,后局部”的原则.元素相邻问题,一般用“捆绑法”,先把相邻的若干个元素“捆绑”为一个大元素与其余元素全排列,然后再松绑,将这若干个元素内部全排列.元素不相邻问题,一般用“插空法”,先将不相邻元素以外的“普通”元素全排列,然后在“普通”元素之间及两端插入不相邻元素.跟踪训练2 某次文艺晚会上共演出8个节目,其中2个唱歌、3个舞蹈、3个曲艺节目,求分别满足下列条件的节目编排方法有多少种?(1)一个唱歌节目开头,另一个放在最后压台;(2)2个唱歌节目互不相邻;(3)2个唱歌节目相邻且3个舞蹈节目不相邻.考点排列的应用题点元素“相邻”与“不相邻”问题解(1)先排唱歌节目有A22种排法,再排其他节目有A66种排法,所以共有A22·A66=1 440(种)排法.(2)先排3个舞蹈节目和3个曲艺节目有A66种排法,再从其中7个空(包括两端)中选2个排唱歌节目,有A27种插入方法,所以共有A66·A27=30 240(种)排法.(3)把2个相邻的唱歌节目看作一个元素,与3个曲艺节目排列共A44种排法,再将3个舞蹈节目插入,共有A35种插入方法,最后将2个唱歌节目互换位置,有A22种排法,故所求排法共有A44·A35·A22=2 880(种)排法.命题角度2 元素“在”与“不在”问题例3 六人按下列要求站一横排,分别有多少种不同的站法?(1)甲不能在两端;(2)甲、乙必须在两端;(3)甲不在最左端,乙不在最右端.考点排列的应用题点元素“在”与“不在”问题解(1)先考虑甲有A14种方案,再考虑其余5人全排列,故N=A14·A55=480(种);(2)先安排甲、乙有A22种方案,再安排其余4人全排列,故N=A22·A44=48(种);(3)方法一甲在最左端的站法有A55种,乙在最右端的站法有A55种,且甲在最左端而乙在最右端的站法有A44种,共有A66-2A55+A44=504(种)站法.方法二以元素甲分类可分为两类:a.甲站最右端有A55种,b.甲在中间4个位置之一,而乙不在最右端有A14·A14·A44种,故共有A55+A14·A14·A44=504(种)站法.反思与感悟“在”与“不在”排列问题解题原则及方法(1)原则:解“在”与“不在”的有限制条件的排列问题时,可以从元素入手也可以从位置入手,原则是谁特殊谁优先.(2)方法:从元素入手时,先给特殊元素安排位置,再把其他元素安排在其他位置上,从位置入手时,先安排特殊位置,再安排其他位置.提醒:解题时,或从元素考虑,或从位置考虑,都要贯彻到底.不能一会考虑元素,一会考虑位置,造成分类、分步混乱,导致解题错误.跟踪训练3 某一天的课程表要排入政治、语文、数学、物理、体育、美术共六节课,如果第一节不排体育,最后一节不排数学,那么共有多少种不同的排课程表的方法?考点排列的应用题点元素“在”与“不在”问题解6门课总的排法是A66,其中不符合要求的可分为体育排在第一节,有A55种排法;数学排在最后一节,有A55种排法,但这两种方法,都包括体育排在第一节,数学排在最后一节,这种情况有A44种排法.因此符合条件的排法有A66-2A55+A44=504(种).。

【配套K12】[学习]2018-2019版高中数学 第一章 计数原理 1.2 排列与组合 1.2.1

第1课时排列与排列数公式学习目标 1.了解排列的概念.2.理解并掌握排列数公式,能应用排列知识解决简单的实际问题.知识点一排列的定义从甲、乙、丙三名同学中选出2人参加一项活动,其中1名同学参加上午的活动,另1名同学参加下午的活动.思考让你安排这项活动需要分几步?答案分两步.第1步确定上午的同学;第2步确定下午的同学.梳理一般地,从n个不同元素中取出m(m≤n)个元素,按照一定的顺序排成一列,叫做从n 个不同元素中取出m个元素的一个排列.知识点二排列数及排列数公式思考从1,2,3,4这4个数字中选出3个能构成多少个无重复数字的3位数?答案4×3×2=24(个).梳理1.a,b,c与b,a,c是同一个排列.( ×)2.同一个排列中,同一个元素不能重复出现.( √)3.在一个排列中,若交换两个元素的位置,则该排列不发生变化.( ×)4.从4个不同元素中任取3个元素,只要元素相同得到的就是相同的排列.( ×)类型一排列的概念例1 判断下列问题是否为排列问题:(1)北京、上海、天津三个民航站之间的直达航线的飞机票的价格(假设来回的票价相同);(2)选2个小组分别去植树和种菜;(3)选2个小组去种菜;(4)选10人组成一个学习小组;(5)选3个人分别担任班长、学习委员、生活委员;(6)某班40名学生在假期相互通信.考点排列的概念题点排列的判断解(1)中票价只有三种,虽然机票是不同的,但票价是一样的,不存在顺序问题,所以不是排列问题.(2)植树和种菜是不同的,存在顺序问题,属于排列问题.(3)(4)不存在顺序问题,不属于排列问题.(5)中每个人的职务不同,例如甲当班长或当学习委员是不同的,存在顺序问题,属于排列问题.(6)A给B写信与B给A写信是不同的,所以存在着顺序问题,属于排列问题.所以在上述各题中(2)(5)(6)是排列问题,(1)(3)(4)不是排列问题.反思与感悟判断一个具体问题是否为排列问题的思路跟踪训练1 判断下列问题是否为排列问题.(1)会场有50个座位,要求选出3个座位有多少种方法?若选出3个座位安排三位客人,又有多少种方法?(2)从集合M ={1,2,…,9}中,任取两个元素作为a ,b ,可以得到多少个焦点在x 轴上的椭圆方程x 2a 2+y 2b 2=1?可以得到多少个焦点在x 轴上的双曲线方程x 2a 2-y 2b2=1?(3)平面上有5个点,其中任意三个点不共线,这5个点最多可确定多少条直线?可确定多少条射线? 考点 排列的概念 题点 排列的判断解 (1)第一问不是排列问题,第二问是排列问题.“入座”问题同“排队”问题,与顺序有关,故选3个座位安排三位客人是排列问题. (2)第一问不是排列问题,第二问是排列问题.若方程x 2a 2+y 2b 2=1表示焦点在x 轴上的椭圆,则必有a >b ,a ,b 的大小关系一定;在双曲线x 2a 2-y 2b 2=1中,不管a >b 还是a <b ,方程x 2a 2-y 2b2=1均表示焦点在x 轴上的双曲线,且是不同的双曲线,故是排列问题.(3)确定直线不是排列问题,确定射线是排列问题. 类型二 排列的列举问题例2 (1)从1,2,3,4四个数字中任取两个数字组成两位不同的数,一共可以组成多少个? (2)写出从4个元素a ,b ,c ,d 中任取3个元素的所有排列. 考点 排列的概念 题点 列举所有排列解 (1)由题意作“树状图”,如下.故组成的所有两位数为12,13,14,21,23,24,31,32,34,41,42,43,共有12个. (2)由题意作“树状图”,如下.故所有的排列为abc ,abd ,acb ,acd ,adb ,adc ,bac ,bad ,bca ,bcd ,bda ,bdc ,cab ,cad ,cba ,cbd ,cda ,cdb ,dab ,dac ,dba ,dbc ,dca ,dcb .反思与感悟 利用“树状图”法解决简单排列问题的适用范围及策略(1)适用范围:“树状图”在解决排列元素个数不多的问题时,是一种比较有效的表示方式. (2)策略:在操作中先将元素按一定顺序排出,然后以先安排哪个元素为分类标准进行分类,再安排第二个元素,并按此元素分类,依次进行,直到完成一个排列,这样能做到不重不漏,然后再按树状图写出排列.跟踪训练2 写出A ,B ,C ,D 四名同学站成一排照相,A 不站在两端的所有可能站法. 考点 排列的概念 题点 列举所有排列解 由题意作“树状图”,如下,故所有可能的站法是BACD ,BADC ,BCAD ,BDAC ,CABD ,CADB ,CBAD ,CDAB ,DABC ,DACB ,DBAC ,DCAB .类型三 排列数公式及应用例3 (1)用排列数表示(55-n )(56-n )…(69-n )(n ∈N *且,n <55); (2)计算2A 58+7A 48A 88-A 59;(3)求证:A m n +1-A m n =m A m -1n . 考点 排列数公式 题点 利用排列数公式计算(1)解 因为55-n,56-n ,…,69-n 中的最大数为69-n ,且共有69-n -(55-n )+1=15(个)元素,所以(55-n )(56-n )…(69-n )=A 1569-n . (2)解 2A 58+7A 48A 88-A 59=2×8×7×6×5×4+7×8×7×6×58×7×6×5×4×3×2×1-9×8×7×6×5=8×7×6×5×(8+7)8×7×6×5×(24-9)=1.(3)证明 方法一 因为A mn +1-A mn =(n +1)!(n +1-m )!-n !(n -m )!=n !(n -m )!·⎝ ⎛⎭⎪⎫n +1n +1-m -1=n !(n -m )!·m n +1-m=m ·n !(n +1-m )!=m A m -1n ,所以A mn +1-A mn =m A m -1n .方法二 A m n +1表示从n +1个元素中取出m 个元素的排列个数,其中不含元素a 1的有A mn 个. 含有a 1的可这样进行排列:先排a 1,有m 种排法,再从另外n 个元素中取出m -1个元素排在剩下的m -1个位置上,有A m -1n 种排法. 故A m n +1=m A m -1n +A mn , 所以m A m -1n =A m n +1-A mn .反思与感悟 排列数公式的形式及选择方法排列数公式有两种形式,一种是连乘积的形式,另一种是阶乘的形式,若要计算含有数字的排列数的值,常用连乘积的形式进行计算,而要对含有字母的排列数的式子进行变形或作有关的论证时,一般用阶乘式.跟踪训练3 不等式A x 8<6A x -28的解集为( ) A .[2,8] B .[2,6] C .(7,12) D .{8} 考点 排列数公式题点 解含有排列数的方程或不等式 答案 D解析 由A x 8<6A x -28,得8!(8-x )!<6×8!(10-x )!,化简得x 2-19x +84<0, 解得7<x <12,①又⎩⎪⎨⎪⎧x ≤8,x -2≥0,所以2≤x ≤8,②由①②及x ∈N *,得x =8.1.从1,2,3,4四个数字中,任选两个数做加、减、乘、除运算,分别计算它们的结果,在这些问题中,有几种运算可以看作排列问题( ) A .1 B .3 C .2 D .4 考点 排列的概念 题点 排列的判断 答案 C解析 因为加法和乘法满足交换律,所以选出两个数做加法和乘法时,结果与两数字位置无关,故不是排列问题,而减法、除法与两数字的位置有关,故是排列问题.2.从甲、乙、丙三人中选两人站成一排的所有站法为( ) A .甲乙,乙甲,甲丙,丙甲 B .甲乙,丙乙、丙甲C .甲乙,甲丙,乙甲,乙丙,丙甲,丙乙D .甲乙,甲丙,乙丙 考点 排列的概念 题点 列举所有排列 答案 C3.(x -3)(x -4)(x -5)…(x -12)(x -13),x ∈N *,x >13可表示为( ) A .A 10x -3 B .A 11x -3 C .A 10x -13 D .A 11x -13 考点 排列数公式 题点 利用排列数公式计算 答案 B解析 从(x -3),(x -4),…到(x -13)共(x -3)-(x -13)+1=11(个)数,所以根据排列数公式知(x -3)(x -4)(x -5)…(x -12)(x -13)=A 11x -3.4.从5本不同的书中选2本送给2名同学,每人1本,不同的送法种数为( ) A .5 B .10 C .15 D .20 考点 排列的应用题点 无限制条件的排列问题 答案 D5.解方程A 42x +1=140A 3x . 考点 排列数公式题点 解含有排列数的方程或不等式解 根据题意,原方程等价于⎩⎪⎨⎪⎧2x +1≥4,x ≥3,x ∈N *,(2x +1)·2x ·(2x -1)(2x -2)=140x (x -1)(x -2),即⎩⎪⎨⎪⎧x ≥3,x ∈N *,(2x +1)(2x -1)=35(x -2),整理得4x 2-35x +69=0(x ≥3,x ∈N *),解得x =3⎝ ⎛⎭⎪⎫x =234∉N *,舍去.1.判断一个问题是否是排列问题的思路排列的根本特征是每一个排列不仅与选取的元素有关,而且与元素的排列顺序有关.这就说,在判断一个问题是否是排列问题时,可以考虑所取出的元素,任意交换两个,若结果变化,则是排列问题,否则不是排列问题.2.关于排列数的两个公式(1)排列数的第一个公式A m n=n(n-1)(n-2)…(n-m+1)适用m已知的排列数的计算以及排列数的方程和不等式.在运用时要注意它的特点,从n起连续写出m个数的乘积即可.(2)排列数的第二个公式A m n=n!(n-m)!用于与排列数有关的证明、解方程、解不等式等,在具体运用时,应注意先提取公因式再计算,同时还要注意隐含条件“n,m∈N*,m≤n”的运用.一、选择题1.A m12=9×10×11×12,则m等于( )A.3 B.4 C.5 D.6考点排列数公式题点利用排列数公式计算答案 B2.已知下列问题:①从甲、乙、丙三名同学中选出两名分别参加数学、物理兴趣小组;②从甲、乙、丙三名同学中选出两人参加一项活动;③从a,b,c,d中选出3个字母;④从1,2,3,4,5这五个数字中取出2个数字组成一个两位数.其中是排列问题的有( )A.1个 B.2个 C.3个 D.4个考点排列的概念题点排列的判断答案 B解析由排列的定义知①④是排列问题.3.与A310·A77不相等的是( )A.A910 B.81A88 C.10A99 D.A1010考点排列数公式题点利用排列数公式证明答案 B解析A310·A77=10×9×8×7!=A910=10A99=A1010,81A88=9A99≠A1010,故选B.4.甲、乙、丙三人排成一排照相,甲不站在排头的所有排列种数为( )A.6 B.4 C.8 D.10题点 列举所有排列 答案 B解析 列树状图如下: 丙甲乙乙甲 乙甲丙丙甲故组成的排列为丙甲乙,丙乙甲,乙甲丙,乙丙甲,共4种.5.从2,3,5,7四个数中任选两个分别相除,则得到的不同结果有( ) A .6个 B .10个 C .12个 D .16个 考点 排列的应用题点 无限制条件的排列问题 答案 C解析 不同结果有A 24=4×3=12(个). 6.下列各式中与排列数A mn 相等的是( ) A.n !(n -m +1)!B .n (n -1)(n -2)…(n -m ) C.n A m n -1n -m +1D .A 1n A m -1n -1考点 排列数公式 题点 利用排列数公式证明 答案 D 解析 A mn =n !(n -m )!,而A 1n A m -1n -1=n ×(n -1)!(n -m )!=n !(n -m )!,∴A 1n A m -1n -1=A mn .7.四张卡片上分别标有数字“2”“0”“1”“1”,则由这四张卡片可组成不同的四位数的个数为( )A .6B .9C .12D .24 考点 排列的概念 题点 列举所有排列 答案 B解析 这四位数列举为如下: 1 012,1 021,1 102,1 120,1 201, 1 210,2 011,2 101,2 110,共9个. 二、填空题8.从a ,b ,c ,d ,e 五个元素中每次取出三个元素,可组成________个以b 为首的不同的排列,它们分别是________________________________________.题点 列举所有排列答案 12 bac ,bad ,bae ,bca ,bcd ,bce ,bda ,bdc ,bde ,bea ,bec ,bed 解析 画出树状图如下:可知共12个,它们分别是bac ,bad ,bae ,bca ,bcd ,bce ,bda ,bdc ,bde ,bea ,bec ,bed . 9.若集合P ={x |x =A m 4,m ∈N *},则集合P 中共有________个元素. 考点 排列数公式 题点 利用排列数公式计算 答案 3解析 由题意知,m =1,2,3,4,由A 34=A 44,故集合P 中共有3个元素. 10.满足不等式A 7nA 5n >12的n 的最小值为________.考点 排列数公式题点 解含有排列数的方程或不等式 答案 10解析A 7n A 5n =n !(n -7)!n !(n -5)!=(n -5)!(n -7)!>12,得(n -5)(n -6)>12, 解得 n >9或n <2(舍去).∴最小正整数n 的值为10.11.2017北京车展期间,某调研机构准备从5人中选3人去调查E1馆、E3馆、E4馆的参观人数,不同的安排方法种数为________. 考点 排列的应用题点 无限制条件的排列问题 答案 60解析 由题意可知,问题为从5个元素中选3个元素的排列问题,所以安排方法有5×4×3=60(种).12.由1,4,5,x四个数字组成没有重复数字的四位数,所有这些四位数的各数位上的数字之和为288,则x=________.考点排列的应用题点无限制条件的排列问题答案 2解析当x≠0时,有A44=24(个)四位数,每个四位数的数字之和为1+4+5+x,故24(1+4+5+x)=288,解得x=2;当x=0时,每个四位数的数字之和为1+4+5=10,而288不能被10整除,即x=0不符合题意,综上可知,x=2.三、解答题13.一条铁路线原有n个车站,为了适应客运需要,新增加了2个车站,客运车票增加了58种,问原有多少个车站?现有多少车站?考点排列的应用题点无限制条件的排列问题解由题意可得A2n+2-A2n=58,即(n+2)(n+1)-n(n-1)=58,解得n=14.所以原有车站14个,现有车站16个.四、探究与拓展14.若S=A11+A22+A33+A44+…+A100100,则S的个位数字是( )A.8 B.5 C.3 D.0考点排列数公式题点利用排列数公式计算答案 C解析1!=1,2!=2,3!=6,4!=24,5!=120,而6!=6×5!,7!=7×6×5!, (100)=100×99×…×6×5!,所以从5!开始到100!,个位数字均为0,所以S的个位数字为3. 15.京沪高速铁路自北京南站至上海虹桥站,双线铁路全长1 318公里,途经北京、天津、河北、山东、安徽、江苏、上海7个省市,设立包括北京南、天津西、济南西、南京南、苏州北、上海虹桥等在内的21个车站,计算铁路部门要为这21个车站准备多少种不同的火车票?考点排列的应用题点无限制条件的排列问题精品K12教育教学资料解对于两个火车站A和B,从A到B的火车票与从B到A的火车票不同,因为每张票对应一个起点站和一个终点站.因此,结果应为从21个不同元素中,每次取出2个不同元素的排列数A221=21×20=420(种).所以一共需要为这21个车站准备420种不同的火车票.精品K12教育教学资料。

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