排列组合 (2)
MBA联考数学-排列组合与概率初步(二)_真题无答案
MBA联考数学-排列组合与概率初步(二)(总分372,考试时间90分钟)一、问题求解1. 设计者在石盘上装有7个按键的“锁”内，要用其中5个按键组成一个开“锁”的程序装置，并且某3个键中至少用一个但不全部选用，若依照不同顺序按不同的键的方法来设计不同的程序，则可设计不同的开“锁”程序有( )种．A. 1800B. 860C. 890D. 1900E. (E) 以上结果均不正确2. 甲盒内有红球4只，黑球2只，白球2只；乙盒内有红球5只，黑球3只；丙盒内有黑球2只，白球2只．从这三只盒子的任意一只中任意取出一只球，它是红球的概率是( )．A. 0.5625B. 0.5C. 0.45D. 0.375E. (E) 0.2253. 有5人报名参加3项不同的培训，每人只报一项，则不同的报法有( )．A. 243种B. 125种C. 81种D. 60种E. (E) 以上结果均不正确4. 10把钥匙中有3把能打开门，现任取2把，能打开门的概率为( )．5. 口袋里放有大小相等的两个红球和一个白球，有放回地每次摸取一个球，数列an满足：，如果Sn为数列an的前n项的和，那么S7=3的概率为( )．6. 某大学学位自学考试，有六门不同的科目，允许应考学生参加其中的一项或几项考试，对于一名考生来说，接受考试的方法有( )种．A. 32B. 56C. 60D. 63E. (E) 647. 用五种不同的颜色涂在图5-16中的四个区域里，每一区域涂上一种颜色，且相邻区域的颜色必须不同，则共有不同的涂法( )．A. 120种B. 140种C. 160种D. 180种E. (E) 以上结果均不正确8. 6位教师分别教6个不同的班，考试时有且仅有两位老师可以在自己所教的班上监考，则不同的监考安排有( )种．A. 75B. 90C. 105D. 120E. (E) 1359. 用数字0，1，2，3，4，5组成无重复且能被5整除的三位数有( )个．A. 24B. 32C. 36D. 40E. (E) 4810.11. 从1，2，3，4，…，20这20个自然数中任取3个不同的数，使它们成等差数列，这样的等差数列共有( )个．A. 90B. 120C. 180D. 190E. (E) 20012. 五个人站一队，甲必须站当中的概率与甲、乙全不能站两端的概率以及甲、乙不全站两端的概率分别是( )．13.14. 三种不同的工作分配给6个人，每个人只担任其中的一种工作，甲只能担任其中的栗两项工作，而乙不能担任这两项工作，不同的分配方法有( )种．A. 720B. 240C. 21 6D. 200E. (E) 16215. 设有编号为1，2，3，4，5的五个小球和编号为1，2，3，4，5的五个盒子，现将这5个小球放入这5个盒子中，要求每个盒子内放一个球，且恰好有2个球的编号与盒子编号相同，则这样的投放方法总数为( )种．A. 20B. 30C. 60D. 120E. (E) 13016. 同时掷两颗骰子，出现的点数之积为偶数的概率是( )．17. 某乒乓球男子单打决赛在甲、乙两选手问进行，比赛采用7局4胜制，已知每局比赛甲选手战胜乙选手的概率均为0.7，则甲选手以4:1战胜乙选手的概率为( )．A. 0.84×0.73B. 0.7×0.73C. 0.3×0.73D. 0.9×0.73E. (E) 以上结果均不正确18. 汽车上有10名乘客，沿途经过A区和B区各有3个一F。
排列组合中的涂色问题(二)
变式1 如下图所示，一个地区分为5个行政区域，现给地图着色，要求 相邻区域不得使用同一颜色．现有4种颜色可供选择，则不同的着色方 法共有________种．
按S—A—B—C—D的顺序进行涂色，对S、A、B涂色，有4×3×2=24种.由于 C的颜色可能与A同色或异色，这影响到D的颜色的选取方法数，故分类讨论：
变式2 如图，一环形花坛分成A、B、C、D四块．现有4种不同的花供 选种，要求在每块里种1种花，且相邻的2块种不同的花，则不同的种法 总数为________种.
按A—B—C—D的顺序进行涂色，对A、B涂色，有4×3=12种. 由于C的颜色可能与A同色或异色，这影响到D的颜色的选取方 法数，故分类讨论： ①C与A同色时，D应与A(C)不同色，有3种选择，即有1×3=3种涂色方法； ②C与A异色时，C有2种选择颜色，D也有2种颜色可供选择，即有2×2=4种 涂色方法. 因此，对C、D有1×3+2×284种.
思考题 将一个四棱锥P-ABCD的每个顶点染上一种颜色，并使同一条棱 的两端点异色，如果只有5种颜色可供使用，那么不同的染色方法的总 数是多少？
龟壳模型 将5种不同的颜色涂在如图5个区域，每个区域内只能涂一种颜色，且 相邻两个区域的颜色不同，则不同的涂色方法共有________种.
龟壳模型 将5种不同的颜色涂在如图5个区域，每个区域内只能涂一种颜色，且 相邻两个区域的颜色不同，则不同的涂色方法共有________种.
按S—A—B—C—D的顺序进行涂色，对S、A、B涂色，有5×4×3=60种. 由于C的颜色可能与A同色或异色，这影响到D的颜色的选取方法数，故 分类讨论： ①C与A同色时(此时C对颜色的选取方法唯一)，D应与A(C)、S不同色，有3种选择， 即有1×3=3种涂色方法； ②C与A异色时，C有2种选择颜色，D也有2 种颜色可供选择，即有2×2=4种涂色方法. 因此，对C、D有1×3+2×2=7种涂色方法。 从而对如图5个区域总的涂色方法有60×7=420种.
排列组合初三课程数学公式（2）
排列组合初三课程数学公式（2）
在初中阶段学习方法的重要性体现的尤为突出，因为学习的难度加深、灵活性加大，不能单凭死记、死学，要讲究记忆的方法，注意对知识的消化和理解。
而且各学科的特点不同，学法也有区别，我们在新的学习过程中要注意不断反思和调整，逐渐摸索出适合自己的学法，做到事半功倍。
本店铺给您带来的这篇排列组合初三课程数学公式(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);
上文就是本店铺给您带来的排列组合初三课程数学公式(2)，希望可以帮助大家!!!
第 1 页共1 页。
排列组合问题2：加法原理和乘法原理
加法原理和乘法原理导言：加法原理和乘法原理，是排列组合中的二个基本原理，在解决计数问题中经常运用。
把握这两个原理，并能正确区分这两个原理，至关重要。
一、概念（一）加法原理如果完成某件事共有几类不同的方法，而每类方法中，又有几种不同的方法，任选一种方法都可以完成此事，那么完成这件事的方法总数就等于各种方法的总和，这一原理称为加法原理。
例：从甲地到乙地，一天中火车有4班，汽车有2班，轮船有3班，那么，一天中乘坐这些交通工具从甲地到乙地，共有多少种不同的走法？解析：把乘坐不同班次的车、船称为不同的走法。
要完成从甲地到乙地这件事，可以乘火车，也可以乘汽车，还可以乘轮船，一天中，乘火车有4种走法，乘汽车有2种走法，乘轮船有3种走法。
而乘坐火车、汽车、轮船中的任何一班次，都可以从甲地到乙地，符合加法原理。
所以从甲地到乙地的总的走法=乘火车的4种走法+乘汽车的2种走法+乘轮船的3种走法=9种不同的走法（二）乘法原理如果做某件事，需要分几个步骤才能完成，而每个步骤又有几种不同的方法，任选一种方法都不能完成这件事，那么完成这件事的方法总数，就等于完成各步骤方法的乘积。
例：用1、2、3、4这四个数字可以组成多少个不同的三位数？解析：要完成组成一个三位数这件事，要分三个步骤做，首先选百位上的数，再选十位上的数，最后选个位上的数。
选百位上的数这一步骤中，可选1、2、3、4任何一个，共4种方法选十位上的数这一步骤中，可选除百位上已选好那个数字之外的三个数字，共3种方法选个位上的数这一步骤中，可选除百、十位上已选好的两个数字之外的另两个数字，共2种方法单独挑上面的任何一步中的任何一种方法，都不能组成一个三位数，符合乘法原理所以，可以组成：4×3×2=24（个）不同的三位数二、加法原理和乘法原理的区别什么时候使用加法原理，什么时候使用乘法原理，最关键是要把握住加法原理与乘法原理的区别。
从上面两个例子我们容易发现，加法原理与乘法原理最大的区别就是：如果完成一件事有几类方法，不论哪一类方法，都能完成这件事时，运用加法原理，简称为“分类-----加法”；如果完成一件事要分几个步骤，而无论哪一个步骤，都只是完成这件事的一部分，只有每一步都完成了，这件事才得以完成，这里运用乘法原理，简称为“分步----乘法”。
北师大版高数选修23第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)个元素的所有排列的个数，叫A表示.做从n个不同元素中取出m个元素的排列数，用符号mn(2)组合数的定义:从n 个不同元素中取出m (m ≤n )个元素的所有组合的个数，叫做从n 个不同元素中取出m 个元素的组合数，用符号mn C 表示.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 !表示，即!.nn A n = ○3由此排列数公式(1)(2)(1)mnA n n n n m =---+L (1)(2)(1)()21()21n n n n m n m n m ⋅-⋅-⋅⋅-+⋅-⋅⋅⋅=-⋅⋅⋅L L L !.()!n n m =-所以!.()!mn n A n m =-(3)组合数公式:!.!()!m n n C m n m =-(4)组合数的两个性质: 性质1：.mn mn nC C -=性质2：11.m mm n n n C C 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.2m A B.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 ，根据分步计数原理，共有33310936362880C C A ⨯⨯=种不同参赛方法.练习1：在1，2，3，4，5这五个数字组成的没有重复数字的三位数中，各位数字之和为偶数的共有( )A.36个B.24个C.18个D.6个 [答案] Ａ[解析] 由各位数字之和为偶数，可知所求三位数由2个奇数和1个偶数组成，由乘法原理，各位数字之和为偶数的数共有21332336C C A ⋅⋅=个．1.89×90×91×…×100可表示为( ) A.10100A B.11100AC.12100AD.13100A[答案] C 2.已知123934,n n A A --=则n 等于( )A.5B.6C.7D.8[答案] C３.将6名学生排成两排，每排3人，则不同的排法种数有( ) A.36 B.120 C.720 D.140 [答案] C４.6名同学排成一排，其中甲、乙两人排在一起的不同排法有( ) A.720种 B.360种 C.240种 D.120种 [答案] C５.若266,xC C =则x 的值是( ) A.2B.4C.4或2D.0[答案] C ６.1171010r r C C +-+可能的值的个数为( )A.1个B.2个C.3个D.无数个 [答案] B7.某校一年级有5个班，二年级有7个班，三年级有4个班，分年级举行班与班之间的篮球单循环赛，共需进行比赛的场数是( ) A.222574C C C ++ B.222574C C C C.222574A A A ++D.216C[答案] A8.有3名医生和6名护士被分配到3所学校为学生体检，每校分配1名医生和2名护士，不同的分配方法有( )A.90种B.180种C.270种D.540种[答案] D_________________________________________________________________________________ _________________________________________________________________________________基础巩固1.某乒乓球队共有男女队员18人，现从中选出男、女队员各1人组成一对双打组合，由于在男队员中有2人主攻单打项目，不参与双打组合，这样一共有64种组合方式，则乒乓球队中男队员的人数为( ) A.10人 B.8人 C.6人 D.12人 [答案] Ａ2.将4个不同的小球随意放入3个不同的盒子，使每个盒子都不空的放法种数是( ) A.1334A A B.2343C AC.3242C AD.132442C C C[答案] Ｂ3.有3名男生和5名女生照相，如果男生不排在是左边且不相邻，则不同的排法种数为( ) A.3538A A B.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.(2015四川卷)用数字0，1，2，3，4，5组成没有重复数字的五位数，其中比40000大的偶数共有（ ）A.144个B.120个C.96个D.72个[答案] B2.(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条[答案] B3.（2014辽宁卷）6把椅子摆成一排，3人随机就座，任何两人不相邻的坐法种数为( ) A ．144 B ．120 C ．72 D ．24[答案] D4.在由数字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人参加义务献血，要求男、女教师都有，则不同的选取方式的种数为_________（结果用数值表示）．[答案] 1208.从数字0，1，3，5，7中取出不同的三个数作系数，可以组成多少个不同的一元二次方程ax 2+bx +c =0？其中有实根的方程有多少个？[答案] 先考虑组成一元二次方程的问题：首先确定a ，只能从1，3，5，7中选一个，有14A 种，然后从余下的4个数中任选两个作b 、c ，有24A 种.所以由分步计数原理，共组成一元二次方程：124448A A ⋅=个.方程更有实根，必须满足240.b ac -≥分类讨论如下：当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 个，此时共有22222A A +个.由分类计数原理知，有实根的一元二次方程共有：2224222A A A ++=18个.课程顾问签字： 教学主管签字：。
排列组合题型大全(2)
排列组合题型大全（2）1、用0到9这十个数字．可组成多少个没有重复数字的四位偶数？2、三个女生和五个男生排成一排（1）如果女生必须全排在一起，可有多少种不同的排法？（2）如果女生必须全分开，可有多少种不同的排法？（3）如果两端都不能排女生，可有多少种不同的排法？（4）如果两端不能都排女生，可有多少种不同的排法？3、排一张有5个歌唱节目和4个舞蹈节目的演出节目单。
（1）任何两个舞蹈节目不相邻的排法有多少种？（2）歌唱节目与舞蹈节目间隔排列的方法有多少种？4、某一天的课程表要排入政治、语文、数学、物理、体育、美术共六节课，如果第一节不排体育，最后一节不排数学，那么共有多少种不同的排课程表的方法．5、有6个人排队，甲不在排头，乙不在排尾，问有多少种不同的排法．6、6人站一排，甲不站在排头，乙不站在排尾，共有_________种不同的排法．7、5名男生和4名女生排成一队，其中女生必须排在一起，一共有________种不同的排法．8、a,b,c,d排成一行，其中a不排第一，b不排第二，c不排第三，d不排第四的不同排法有_______种．9、0，1，2，3，4，5这六个数组成没有重复数字的四位偶数，将这些四位数从小到大排列起来，第71个数是．10、，且，则等于（）．A．B．C．D．11、若，则的个位数字是（）．A．8 B．5 C．3 D．012、7名同学排成一排，其中甲、乙两人必须排在一起的不同的排法有（）．A．720种B．360种 C．1440种D．120种13、求和 .14、5名男生、2名女生站成一排照像：（1）两名女生要在两端，有多少种不同的站法？（2）两名女生都不站在两端，有多少不同的站法？（3）两名女生要相邻，有多少种不同的站法？（4）两名女生不相邻，有多少种不同的站法？（5）女生甲要在女生乙的右方，有多少种不同的站法？（6）女生甲不在左端，女生乙不在右端，有多少种不同的站法？15、计算：（1）；（2）．16、从7名男生5名女生中，选出5人，分别求符合下列条件的选法种数有多少种？（1）A、B必须当选；（2）A、B都不当选；（3）A、B不全当选；（4）至少有2名女生当选；（5）选出5名同学，让他们分别担任体育委员、文娱委员等5种不同工作，但体育委员由男生担任，文娱委员由女生担任．17、空间10个点，其中有5点在同一个平面内，其余无三点共线，四点共面，问以这些点为顶点，共可构成多少个四面体？18、在1，3，5，7，9中任取3个数字，在0，2，4，6，8中任取两个数字，可组成多少个不同的五位偶数．19、有12名划船运动员，其中3人只会划左舷，4人只会划右舷，其余5人既会划左舷也会划右舷。
数学解排列组合问题的常用方法 (2)
彭湃中学吴崇东复习巩固计数问题中排列组合问题是最常见的，由于其解法往往是构造性的, 因此方法灵活多样, 不同解法导致问题难易变化也较大，而且解题过程出现“重复”和“遗漏”的错误较难发现。
因而对这类问题归纳总结，并把握一些常见解题方法、策略、模型是必要的。
基本原理组合排列排列数公式组合数公式组合数性质应用问题知识结构网络图：名称内容分类原理分步原理定义相同点不同点两个原理的区别与联系：做一件事或完成一项工作的方法数直接（分类）完成间接（分步骤）完成做一件事，完成它可以有n 类办法，第一类办法中有m 1种不同的方法，第二类办法中有m 2种不同的方法…，第n 类办法中有m n 种不同的方法，那么完成这件事共有N=m 1+m 2+m 3+…m n 种不同的方法做一件事，完成它可以有n 个步骤，做第一步中有m 1种不同的方法，做第二步中有m 2种不同的方法……，做第n 步中有m n 种不同的方法，那么完成这件事共有N=m 1·m 2·m 3·…·m n 种不同的方法.2.分步计数原理（乘法原理）：分步计数原理各步相互依存，每步只能完成事件的一个阶段，不能完成整个事件．12nN=m m m 3.分类计数原理、分步计数原理区别：分类计数原理方法相互独立，任何一种方法都可以独立地完成这件事。
1.分类计数原理(加法原理)：12nN=m +m ++m 注意：排列和组合的区别和联系：名称排列组合定义种数符号计算公式关系性质mnA mnC(1)(1)mnA n n n m=-⋅⋅⋅-+!()!mnnAn m=-!0!1nnA n==!)1()1(mmnnnC mn+-⋅⋅⋅-=)!(!!mnmnC mn-=10=nCm m mn n mA C A=⋅mnnmnCC-=11-++=mnmnmnCCC从n个不同元素中取出m个元素，按一定的顺序排成一列从n个不同元素中取出m个元素，把它并成一组所有排列的的个数所有组合的个数11m mn nA nA--=解决排列组合综合性问题的一般过程如下:1.认真审题弄清要做什么事。
第十章排列组合和概率(第4课)排列(2)--2004-12-14
课 题： 10．2排列 (二)教学目的： 1进一步理解排列和排列数的概念，理解阶乘的意义，会求正整数的阶乘；2.掌握排列数的另一个计算公式，并能熟练应用公式解决排列数的化简、证明等问题教学重点：排列数公式的应用教学难点：排列数公式的应用授课类型：新授课课时安排：1课时教 具：多媒体、实物投影仪内容分析：学生易于辨别组合、全排列问题，而排列问题就是先组合后全排列.在求解排列、组合问题时，可引导学生找出两定义的关系后，按以下两步思考：首先要考虑如何选出符合题意要求的元素来，选出元素后再去考虑是否要对元素进行排队，即第一步仅从组合的角度考虑，第二步则考虑元素是否需全排列，如果不需要，是组合问题；否则是排列问题.排列、组合问题大都来源于同学们生活和学习中所熟悉的情景，解题思路通常是依据具体做事的过程，用数学的原理和语言加以表述.也可以说解排列、组合题就是从生活经验、知识经验、具体情景的出发，正确领会问题的实质，抽象出“按部就班”的处理问题的过程.据笔者观察，有些同学之所以学习中感到抽象，不知如何思考，并不是因为数学知识跟不上，而是因为平时做事、考虑问题就缺乏条理性，或解题思路是自己主观想象的做法（很可能是有悖于常理或常规的做法）.要解决这个问题，需要师生一道在分析问题时要根据实际情况，怎么做事就怎么分析，若能借助适当的工具，模拟做事的过程，则更能说明问题.久而久之，学生的逻辑思维能力将会大大提高.排列、组合问题解题方法比较灵活，问题思考的角度不同，就会得到不同的解法.若选择的切入角度得当，则问题求解简便，否则会变得复杂难解.教学中既要注意比较不同解法的优劣，更要注意提醒学生体会如何对一个问题进行认识思考，才能得到最优方法.教学过程：一、复习引入：1 分类计数原理：做一件事情，完成它可以有n 类办法，在第一类办法中有1m 种不同的方法，在第二类办法中有2m 种不同的方法，……，在第n 类办法中有n m 种不同的方法那么完成这件事共有 12n N m m m =+++种不同的方法2.分步计数原理：做一件事情，完成它需要分成n 个步骤，做第一步有1m 种不同的方法，做第二步有2m 种不同的方法，……，做第n 步有n m 种不同的方法，那么完成这件事有12n N m m m =⨯⨯⨯ 种不同的方法3．排列的概念：从n 个不同元素中，任取m （m n ≤）个元素（这里的被取元素各不相同）按照一定的顺序．．．．．排成一列，叫做从n 个不同元素中取出m 个元素的一个排列．．．．说明：（1）排列的定义包括两个方面：①取出元素，②按一定的顺序排列；（2）两个排列相同的条件：①元素完全相同，②元素的排列顺序也相同4．排列数的定义：从n 个不同元素中，任取m （m n ≤）个元素的所有排列的个数叫做从n 个元素中取出m 元素的排列数，用符号mn A 表示 注意区别排列和排列数的不同：“一个排列”是指：从n 个不同元素中，任取m 个元素按照一定的顺序．．．．．排成一列，不是数；“排列数”是指从n 个不同元素中，任取m （m n ≤所以符号m n A 只表示排列数，而不表示具体的排列5．排列数公式：(1)(2)(1)m n A n n n n m =---+（,,m n N m n *∈≤）说明：（1）公式特征：第一个因数是n ，后面每一个因数比它前面一个 少1，最后一个因数是1n m -+，共有m 个因数；（2）全排列：当n m =时即n 个不同元素全部取出的一个排列全排列数：(1)(2)21!n n A n n n n =--⋅=（叫做n 的阶乘）二、讲解新课：1 阶乘的概念：n 个不同元素全部取出的一个排列，叫做n 个不同元素的一个全排列，这时(1)(2)321n n A n n n =--⋅⋅；把正整数1到n 的连乘积，叫做n的阶乘表示：!n ， 即n n A =n 规定0!1=．2．排列数的另一个计算公式：(1)(2)(1)m n A n n n n m =---+ (1)(2)(1)()321()(1)321n n n n m n m n m n m ---+-⋅⋅=---⋅⋅=!()!n n m -即 m n A =!()!n n m - 三、讲解范例：例1．计算：①66248108!A A A +-；② 11(1)!()!n m m A m n ----． 解：①原式876543216543218710987⨯⨯⨯⨯⨯⨯⨯+⨯⨯⨯⨯⨯=⨯-⨯⨯⨯ =5765432513056(89)623⨯⨯⨯⨯⨯=-⨯-； ②原式(1)!1(1)!()!()!m m m n m n -==---． 例2．解方程：3322126x x x A A A +=+．解：由排列数公式得：3(1)(2)2(1)6(1)x x x x x x x --=++-，∵3x ≥，∴ 3(1)(2)2(1)6(1)x x x x --=++-，即2317100x x -+=， 解得 5x =或23x =，∵3x ≥，且x N *∈，∴原方程的解为5x =． 例3．解不等式：2996x x A A ->． 解：原不等式即9!9!6(9)!(11)!x x >⋅--， 也就是16(9)!(11)(10)(9)!x x x x >--⋅-⋅-，化简得：2211040x x -+>， 解得8x <或13x >，又∵29x ≤≤，且x N *∈，所以，原不等式的解集为{}2,3,4,5,6,7．例4．求证：（1）n m n m n n n m A A A --=⋅；（2）(2)!135(21)2!n n n n =⋅⋅-⋅．证明：（1）!()!!()!m n m n n m n A A n m n n m --⋅=-=-n n A =，∴原式成立（2）(2)!2(21)(22)43212!2!n n n n n n n n ⋅-⋅-⋅⋅⋅=⋅⋅ 2(1)21(21)(23)312!n n n n n n n ⋅-⋅⋅--⋅=⋅!13(23)(21)!n n n n ⋅⋅--==135(21)n ⋅⋅-=右边 ∴原式成立 说明：（1）解含排列数的方程和不等式时要注意排列数m n A 中，,m n N *∈且m n ≤这些限制条件，要注意含排列数的方程和不等式中未知数的取值范围；（2）公式(1)(2)(1)m n A n n n n m =---+常用来求值，特别是,m n 均为已知时，公式m n A =!()!n n m -，常用来证明或化简 例5．化简：⑴12312!3!4!!n n -++++；⑵11!22!33!!n n ⨯+⨯+⨯++⨯ ⑴解：原式11111111!2!2!3!3!4!(1)!!n n =-+-+-++-=-11!n - ⑵提示：由()()1!1!!!n n n n n n +=+=⨯+，得()!1!!n n n n ⨯=+-， 原式()1!1n =+- 说明：111!(1)!!n n n n -=--． 四、课堂练习：1．若!3!n x =，则x = （ ） ()A 3n A ()B 3n n A - ()C 3n A ()D 33n A -2．与37107A A ⋅不等的是 （ ）()A 910A ()B 8881A ()C 9910A ()D 1010A 3．若532m m A A =，则m 的值为 （ ）()A 5 ()B 3 ()C 6 ()D 74．计算：5699610239!A A A +=- ； 11(1)!()!n m m A m n ---=⋅- ． 5．若11(1)!242m m m A --+<≤，则m 的解集是 ． 6．（1）已知101095m A =⨯⨯⨯，那么m = ；（2）已知9!362880=，那么79A = ；（3）已知256n A =，那么n = ；（4）已知2247n n A A -=，那么n = ．7．一个火车站有8股岔道，停放4列不同的火车，有多少种不同的停放方法（假定每股岔道只能停放1列火车）？8．一部纪录影片在4个单位轮映，每一单位放映1场，有多少种轮映次序？ 答案：1. B 2. B 3. A 4. 1,1 5. {}2,3,4,5,66. (1) 6 (2) 181440 (3) 8 (4) 57. 16808. 24五、小结 ：排列数公式的两种形式及其应用六、课后作业：七、板书设计（略）八、课后记：。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
小精明品课件
小亮
握手
精品课件
芝麻开门
第一关
用数字1,2来摆两 位数,可以摆哪些?
用数字1,2,3能摆出 几个两位数?
精品课件
趣味羽毛球
每两个人玩一场, 一共可以玩几场?
精品课件
芝麻开门
第二关
用数字2,2,3能摆 出几个两位数?
ห้องสมุดไป่ตู้
用数字2,0,3能摆出 几个两位数?
精品课件
戴帽子游戏
棉帽
鸭舌帽
精品课件
一张照片要5元,可以怎么付钱?
精品课件
我的个子最高,排中间比较好
小红
小明
小亮
一共有精几品课种件 排法?
我也想换换位置
小红
小明
小亮
现在一共有精几品课件种排法呢?