人教版高数选修2-3第一章1.2排列组合(教师版)

人教版高数选修2-3第一章1.2排列组合〔教师版〕排列组合_________________________________________ _________________________________________ _________________________________________ _________________________________________1.理解排列组合的概念.2.能利用计数原理推导排列公式、组合公式.3.熟练掌握排列、组合的性质.4.能解决简单的实际问题.1.排列与组合的概念:(1)排列:一般地，从n个不同的元素中取出m(m ≤n)个元素，按照一定的顺序排成一列，叫做从n 个不同元素中取出m个元素的一个排列.注意：○1如无特别说明，取出的m个元素都是不重复的.○2排列的定义中包括两个根本内容，一是“取出元素〞，二是“按照一定的顺序排列〞.○3从定义知，只有当元素完全相同，并且元素排列的顺序也完全相同时，才是同一个排列.○4在定义中规定m≤n，如果m=n，称作全排列.○5在定义中“一定顺序〞就是说与位置有关.○6如何判断一个具体问题是不是排列问题，就要看从n个不同元素中取出m个元素后，再安排这m 个元素时是有顺序还是无顺序，有顺序就是排列，无顺序就不是排列.(2)组合：一般地，从n个不同元素中取出m(m ≤n)个不同元素并成一组，叫做从n个不同元素中取出m个不同元素的一个组合.注意：○1如果两个组合中的元素完全相同，不管它们的顺序如何，都是相同的组合，组合的定义中包含两个根本内容：一是“取出元素〞；二是“并成一组〞，“并成一组〞即表示与顺序无关.○2当两个组合中的元素不完全相同(即使只有一个元素不同)，就是不同的组合.○3组合与排列问题的共同点，都要“从n个不同元素中，任取m(m≤n)个不同元素〞；不同点：前者是“不管顺序并成一组〞，而后者要“按照一定顺序排成一列〞.○4根据定义区分排列问题、组合问题.2.排列数与组合数：(1)排列数的定义:一般地，我们把从n个不同元素中取出m(m≤n)个元素的所有排列的个数，叫做从n个不同元素中取出m个元素的排列数，用符号mA表n 示.(2)组合数的定义:从n 个不同元素中取出m (m ≤n )个元素的所有组合的个数，叫做从n 个不同元素中取出m 个元素的组合数，用符号m nC 表示.3.排列数公式与组合数公式： (1)排列数公式：(1)(2)(1),m n A n n n n m =--⋅⋅⋅-+其中m ，n *∈N ，且m ≤n .(2)全排列、阶乘、排列数公式的阶乘表示. ○1全排列：n 个不同元素全部取出的一个排列，叫做n 个不同元素的一个全排列.○2阶乘：自然数1到n 的连乘积，叫做n 的阶乘，用n !表示，即!.nnAn =○3由此排列数公式(1)(2)(1)m nA n n n n m =---+所以!.()!m nn An m =-(3)组合数公式:!.!()!m nn Cm n m =-(4)组合数的两个性质: 性质1：.m n m nn CC -= 性质2：11.m m m n n n CC C -+=+类型一.排列的定义例1：判断以下问题是不是排列，为什么？ (1)从甲、乙、丙三名同学中选出两名参加一项活动，其中一名同学参加上午的活动，另一名同学参加下午的活动.(2)从甲、乙、丙三名同学中选出两名同学参加一项活动.[解析] (1)是排列问题，因为选出的两名同学参加的活动与顺序有关.(2)不是排列问题，因为选出的两名同学参加的活动与顺序无关.练习1：判断以下问题是不是排列，为什么？ (1)从2、3、4这三个数字中取出两个，一个为幂底数，一个为幂指数.(2)集合M ={1，2，…，9}中，任取相异的两个元素作为a ，b ，可以得到多少个焦点在x 轴上的椭圆方程22221x y a b +=和多少个焦点在x 轴上的双曲线方程2222 1.x y a b-=[解析] (1)是排列问题，一个为幂底数，一个为幂指数，两个数字一旦交换顺序，产生的结果不同，即与顺序有关.(2)第一问不是第二问是.假设方程22221x y a b+=表示焦点在x 轴上的椭圆，那么必有a >b ，a ，b 的大小一定；在双曲线22221x y a b-=中，不管a >b 还是a <b ，方程22221x y a b-=均表示焦点在x 轴上的双曲线，且是不同的双曲线，故这是排列.类型二.组合的定义例2：判断以下问题是组合问题还是排列问题.(1)设集合A={a，b，c，d，e}，那么集合A的子集中含有3个元素的有多少个？(2)某铁路线上有5个车站，那么这条线上共需准备多少种车票？多少种票价？[解析] (1)因为本问题与元素顺序无关，故是组合问题.(2)因为甲站到乙站，与乙站到甲站车票是不同的，故是排列问题，但票价与顺序无关，甲站到乙站，与乙站到甲站是同一种票价，故是组合问题.练习1：判断以下问题是组合问题还是排列问题.(1)3人去干5种不同的工作，每人干一种，有多少种分工方法？(2)把3本相同的书分给5个学生，每人最多得1本，有几种分配方法？[解析] (1)因为分工方法是从5种不同的工作中取出3种，按一定次序分给3个人去干，故是排列问题.(2)因为3本书是相同的，无论把3本书分给哪三人，都不需考虑他们的顺序，故是组合问题.类型三.排列数与组合数例3：计算以下各式. (1)57;A(2)212;A(3)77.A[解析] [答案] (1)57A =7×6×5×4×3=2520； (2)213A =13×12=156；(3)77A =7×6×5×4×3×2×1=5040.练习1：乘积m (m +1)(m +2)…(m +20)可表示为( ) A.2mAB.21m AC.2020m A +D.2120m A +[答案] D[解析] 排列的顺序为由小到大，故n =m +20，而项数是21故可表示为2120.m A+例4：计算98100C[答案]98100982100100100100994950.21C C C -⨯====⨯练习2：计算972959898982C C C ++ [答案]原式1231223298989898989898992()()C C C C C C C C =++=+++=3399100161700.C C +== 类型四.排列问题例５：3个女生和5个男生排成一排. (1)如果女生必须全排在一起，可有多少种不同的排法？(2)如果女生必须全分开，可有多少种不同的排法？[解析] (1)(捆绑法)因为3个女生必须排在一起，所以可以先把她们看成一个整体，这样同5个男生合在一起共有6个元素，排成一排有66A 种不同排法.对于其中的每一种排法，3个女生之间又都有33A 种不同的排法，因此共有63634320A A⋅=种不同的排法.(2)(插空法)要保证女生全分开，可先把5个男生排好，每两个相邻的男生之间留出一个空档，这样共有4个空档，加上两边两个男生外侧的两个位置，共有六个位置，再把3个女生插入这六个位置中，只要保证每个位置至多插入一个女生，就能保证任意两个女生都不相邻.由于5个男生排成一排有55A 种不同排法，对于其中任意一种排法，从上述六个位置中选出三个来让3个女生插入都有36A 种不同排法，因此共有535614400A A⋅=种不同的排法.练习1：3个女生和5个男生排成一排. (1)如果两端都不能排女生，可有多少种不同的排法？(2)如果两端不能都排女生，可有多少种不同的排法？[解析] (1)因为两端不能排女生，所以两端只能挑选5个男生中的2个，有25A 种不同排法，对于其中的任意一种排法，其余六位都有66A 种排法，所以共有2656A A ⋅=14400种不同的排法.(2)3个女生和5个男生排成一排有88A 种排法，从中减去两端都是女生的排法2636A A ⋅种，就能得到两端不都是女生的排法种数，因此共有82683636000A A A-⋅=种不同的排法.类型五.组合问题例６：高中一年级8个班协商组成年级篮球队，共需10名队员，每个班至少要出1名，不同的组队方式有多少种？[解析] 此题实质上可以看作把2件相同的礼品分到8个小组去，共有1288C C+36=种方案.练习1：有、甲、乙、丙三项任务，甲需2人承当，乙、丙各需1人承当，从10人中选派4人承当这，三项任务，不同的选法共有多少种？[解析] 共分三步完成，第一步满足甲任务，有210C 种选法，第二步满足乙任务有18C 种选法，第三步满足丙任务，有17C 种选法，故共有21110872520C C C =种不同选法.类型六.排列与组合综合问题例７：某校乒乓球队有男运发动10人和女运发动9人，选出男女运发动各3名参加三场混合双打比赛(每名运发动只限参加一场比赛)，共有多少种不同参赛方法？[答案] 362880[解析] 从10名男运发动中选3名有310C 种，从9名女运发动中选3名有39C 种；选出的6名运发动去配对，这里不妨设选出的男运发动为A ，B ，C ；先让A 选择女运发动，有3种不同选法；B 选择女运发动的方法有2种；C 只有1种选法了，共有选法3×2×1=6种；最后这3对男女混合选手的出场顺序为33A ，根据分步计数原理，共有33310936362880CC A ⨯⨯=种不同参赛方法.练习1：在1，2，3，4，5这五个数字组成的没有重复数字的三位数中，各位数字之和为偶数的共有( ) 个个个个 [答案] Ａ[解析] 由各位数字之和为偶数，可知所求三位数由2个奇数和1个偶数组成，由乘法原理，各位数字之和为偶数的数共有21332336CC A ⋅⋅=个．1.89×90×91×…×100可表示为( )A.10100A B.11100AC.12100AD.13100A[答案] C 2.123934,n n AA --=那么n 等于( )A.5B.6C.7D.8[答案] C３.将6名学生排成两排，每排3人，那么不同的排法种数有( )A.36B.120C.72040[答案] C４.6名同学排成一排，其中甲、乙两人排在一起的不同排法有( )种B.360种种D.120种[答案] C ５.假设266,x C C =那么x 的值是( )A.2B.4或2[答案] C６.1171010r r CC +-+可能的值的个数为( )个个个 D.无数个 [答案] B7.某校一年级有5个班，二年级有7个班，三年级有4个班，分年级举行班与班之间的篮球单循环赛，共需进行比赛的场数是( ) A.222574CC C ++ B.222574C C CC.222574AA A ++D.216C[答案] A8.有3名医生和6名护士被分配到3所学校为学生体检，每校分配1名医生和2名护士，不同的分配方法有( )种种种种 [答案] D_________________________________________________________________________________ _________________________________________________________________________________根底稳固1.某乒乓球队共有男女队员18人，现从中选出男、女队员各1人组成一对双打组合，由于在男队员中有2人主攻单打工程，不参与双打组合，这样一共有64种组合方式，那么乒乓球队中男队员的人数为( ) 人人人人 [答案] Ａ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位同学，每位相互赠照片一张，那么总共要赠________张照片. [答案] 565.5名学生和5名老师站一排，其中学生不相邻的站法有________种.[答案]864006.由0，1，2，3，4，5组成无重复数字的六位数，其中个位数字小于百位数字的数共有________个.[答案]3007.有10个三好学生的名额，分配给高三年级6个班，每班至少一个名额，共有________种不同的分配方案.[答案]1268.从10名学生中选出5人参加一个会议，其中甲、乙两人有且仅有1人参加，那么选法种数为________.[答案]140能力提升1.用数字0，1，2，3，4，5组成没有重复数字的五位数，其中比40000大的偶数共有〔〕A.144个B.120个C.96个D.72个[答案]B2.方程22a b c∈--，且,,a b c互不相ay b x c=+中的,,{3,2,0,1,2,3}同，在所有这些方程所表示的曲线中，不同的抛物线共有〔〕条条条条[答案]B3. 6把椅子摆成一排，3人随机就座，任何两人不相邻的坐法种数为()A．144 B．120 C．72 D．24[答案] D4.在由数字1，2，3，4，5组成的所有没有重复数字的5位数中，大于23145且小于43521的数共有( )个个个D.60个[答案]Ｃ5.某地奥运火炬接力传递路线共分6段，传递活动分别由6名火炬手完成.如果第一棒火炬手只能从甲、乙、丙三人中产生，最后一棒火炬手只能从甲、乙两人中产生，那么不同的传递方案共有________种.(用数字作答)【答案】９６6. 把5件不同产品摆成一排，假设产品A与产品B相邻，且产品A与产品C不相邻，那么不同的摆法有__________种.[答案]３６7. 在报名的3名男教师和6名女教师中，选取5人参加义务献血，要求男、女教师都有，那么不同的选取方式的种数为_________〔结果用数值表示〕．[答案] 1208.从数字0，1，3，5，7中取出不同的三个数作系数，可以组成多少个不同的一元二次方程ax 2+bx +c =0？其中有实根的方程有多少个？[答案] 先考虑组成一元二次方程的问题：首先确定a ，只能从1，3，5，7中选一个，有14A 种，然后从余下的4个数中任选两个作b 、c ，有24A 种.所以由分步计数原理，共组成一元二次方程：124448A A⋅=个.方程更有实根，必须满足240.bac -≥分类讨论如下：当c =0时，a ，b 可在1，3，5，7中任取两个排列，有24A 个；当c ≠0时，分析判别式知b 只能取5，7.当b 取5时，a ，c 只能取1，3这两个数，有22A 个；当b 取7时a ，c 可取1，3或1，5这两组数，有222A 个，此时共有22222AA +个.由分类计数原理知，有实根的一元二次方程共有：2224222AA A ++=18个.。