排列组合题以及公式

排列与组合的共同点是从n个不同的元素中，任取m（m≤n）个元素，而不同点是排列是按照一定的顺序排成一列，组合是无论怎样的顺序并成一组，因此“有序”与“无序”是区别排列与组合的重要标志．下面通过实例来体会排列与组合的区别．【例题】判断下列问题是排列问题还是组合问题？并计算出种数．（1）高二年级学生会有11人：①每两人互通一封信，共通了多少封信？②每两人互握了一次手，共握了多少次手？（2）高二数学课外活动小组共10人：①从中选一名正组长和一名副组长，共有多少种不同的选法？②从中选2名参加省数学竞赛，有多少种不同的选法？（3）有2、3、5、7、11、13、17、19八个质数：①从中任取两个数求它们的商，可以有多少个不同的商？②从中任取两个求它的积，可以得到多少个不同的积？（4）有8盆花：①从中选出2盆分别给甲、乙两人每人一盆，有多少种不同的选法？②从中选出2盆放在教室有多少种不同的选法？【思考与分析】（1）①由于每两人互通一封信，甲给乙的信与乙给甲的信是不同的两封信，所以与顺序有关，是排列；②由于每两人互握一次手，甲与乙握手、乙与甲握手是同一次握手，与顺序无关，所以是组合问题．其他类似分析．解：（1）①是排列问题，共通了=110（封）；②是组合问题，共需握手==55（次）（2）①是排列问题，共有=10×9=90（种）不同的选法；②是组合问题，共=45（种）不同的选法；（3）①是排列问题，共有=8×7=56（个）不同的商；②是组合问题，共有=28（个）不同的积；（4）①是排列问题，共有=56（种）不同的选法；②是组合问题，共有=28（种）不同的选法．【反思】区分排列与组合的关键是“有序”与“无序”.排列与组合的概念与计算公式1．排列及计算公式从n个不同元素中，任取m(m≤n)个元素按照一定的顺序排成一列，叫做从n个不同元素中取出m个元素的一个排列；从n个不同元素中取出m(m≤n)个元素的所有排列的个数，叫做从n个不同元素中取出m个元素的排列数，用符号p(n,m)表示.p(n,m)=n(n-1)(n-2)……(n-m+1)= n!/(n-m)!(规定0!=1).2．组合及计算公式一个组合；从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);３．其他排列与组合公式从n 个元素中取出r 个元素的循环排列数＝p(n,r)/r=n!/r(n-r)!.n 个元素被分成k 类，每类的个数分别是n1,n2,...nk 这n 个元素的全排列数为n!/(n1!*n2!*...*nk!).k 类元素,每类的个数无限,从中取出m 个元素的组合数为c(m+k-1,m). 排列的计算公式:第一位的可能性×第二位的可能性×....×第N 位的可能性例如5个人排队,第三个人的位置不变,那么第一位置的可能性是4,第二位置的可能性是3,第三位置的可能性是1,第四位置的可能性是2,第五位置的可能性是1,那么共有5×4×1×2×1=40种组合的公式: 我举例来说吧第一规则:从五个事物里取三种事物组合 与 从五个事物里取二种事物组合是相同的 第二种规则:从五个事物里取三种事物组合的组合数 (5×4×3)÷(3×2×1)从五个事物里取二种事物组合的组合数 (5×4)÷(2×1)从十里取八与从十里取二相同(10×9×8×7...取几个数就依次乘几个数)÷(8的阶乘) 备注:8阶乘就是从８依次乘到1数学补差（4）———计数原理1． 将3个不同的小球放入4个盒子中，则不同放法种数有A ．81 B ．64 C ．12 D ．14 2．5个人排成一排,其中甲、乙两人至少有一人在两端的排法种数有A ．33AB ．334AC ．523533A A A -D ．2311323233A A A A A +3．,,,,a b c d e 共5个人，从中选1名组长1名副组长，但a 不能当副组长，不同的选法总数是 A.20 B ．16 C ．10 D ．64．现有男、女学生共8人，从男生中选2人，从女生中选1人分别参加数学、物理、化学三科竞赛，共有90种不同方案，那么男、女生人数分别是A ．男生2人女生6人B ．男生3人女生5人C ．男生5人女生3人D ．男生6人女生2人.5．在82x ⎛ ⎝的展开式中的常数项是A.7 B ．7- C ．28 D ．28- 6．5(12)(2)x x -+的展开式中3x 的项的系数是A.120 B ．120- C ．100 D ．100-7．22nx ⎫⎪⎭展开式中只有第六项二项式系数最大,则展开式中的常数项是A ．180B ．90C ．45D ．3608．由数字1、2、3、4、5组成没有重复数字的五位数，其中小于50000的偶数共有 A ．60个 B ．48个 C ．36个 D ． 24个9．3张不同的电影票全部分给10个人,每人至多一张,则有不同分法的种数是A ．1260B ．120C ．240D ．720 10．n N ∈且55n <,则乘积(55)(56)(69)n n n ---L 等于A ．5569n n A --B ．1569n A -C ．1555n A -D ．1469n A - 11．从不同号码的5双鞋中任取4只，其中恰好有1双的取法种数为A ．120B ．240C ．280D ．6012．把10)x -把二项式定理展开，展开式的第8项的系数是A ．135B ．135-C ．-D ．13．2122nx x ⎛⎫+ ⎪⎝⎭的展开式中，2x 的系数是224，则21x 的系数是A.14 B ．28C ．56 D ．112 14．不共面的四个定点到面α的距离都相等，这样的面α共有几个A ．3 B ．4 C ．6 D ．715．4名男生，4名女生排成一排，女生不排两端，则有 种不同排法.16．在220(1)x -展开式中，如果第4r 项和第2r +项的二项式系数相等，则r = ，4r T = .17．在1,2,3,...,9的九个数字里，任取四个数字排成一个首末两个数字是奇数的四位数，这样的四位数有_________________个.18．用1,4,5,x 四个不同数字组成四位数,所有这些四位数中的数字的总和为288,则x = .19．n 个人参加某项资格考试，能否通过，有 种可能的结果？20．已知集合{}1,0,1S =-,{}1,2,3,4P =,从集合S ,P 中各取一个元素作为点的坐标,可作出不同的点共有_____个.21．2345(1)(1)(1)(1)(1)x x x x x ---+---+-的展开式中的3x 的系数是___________22．{}1,2,3,4,5,6,7,8,9A =，则含有五个元素，且其中至少有两个偶数的子集个数为_____. 23．8张椅子排成,有4个人就座,每人1个座位,恰有3个连续空位的坐法共有多少种?_______ 24．50.991的近似值（精确到0.001）是多少？25．7个人排成一排，在下列情况下，各有多少种不同排法？ （1）甲排头:（2）甲不排头，也不排尾:（3）甲、乙、丙三人必须在一起: （4）甲、乙之间有且只有两人: （5）甲、乙、丙三人两两不相邻: （6）甲在乙的左边（不一定相邻）:（7）甲、乙、丙三人按从高到矮，自左向右的顺序: （8）甲不排头，乙不排当中:26．已知5025001250(2),a a x a x a x =++++L 其中01250,,,a a a a L 是常数,计算220245013549()()a a a a a a a a ++++-++++L L15、8640 16、1530204,C x - 17、840 18、2 19、n220、 23 21、15 22、105 23、480 24、0.95625．解：（1）甲固定不动，其余有66720A =，即共有66720A =种；（2）甲有中间5个位置供选择，有15A ，其余有66720A =，即共有16563600A A =种；（3）先排甲、乙、丙三人，有33A ，再把该三人当成一个整体，再加上另四人，相当于5人的全排列，即55A ，则共有5353720A A =种；（4）从甲、乙之外的5人中选2个人排甲、乙之间，有25A ，甲、乙可以交换有22A ， 把该四人当成一个整体，再加上另三人，相当于4人的全排列，则共有224524960A A A =种；（5）先排甲、乙、丙之外的四人，有44A ，四人形成五个空位，甲、乙、丙三人排这五个空位，有35A ，则共有34541440A A =种；（6）不考虑限制条件有77A ，甲在乙的左边（不一定相邻），占总数的一半， 即77125202A =种； （7）先在7个位置上排甲、乙、丙之外的四人，有47A ，留下三个空位，甲、乙、丙三人按从高到矮，自左向右的顺序自动入列，不能乱排的，即47840A =（8）不考虑限制条件有77A ，而甲排头有66A ，乙排当中有66A ，这样重复了甲排头，乙排当中55A 一次，即76576523720A A A -+=6．解：设50()(2)f x =-，令1x =，得5001250(2a a a a ++++=L令1x =-，得5001250(2a a a a -+-+=L220245013549()()a a a a a a a a ++++-++++=L L50500125001250()()(2(21a a a a a a a a ++++-+-+==L L4．已知21nx x ⎛⎫- ⎪⎝⎭展开式中的二项式系数的和比7(32)a b +展开式的二项式系数的和大128,求21nx x ⎛⎫- ⎪⎝⎭展开式中的系数最大的项和系数量小的项.5．（2）n⎛⎝的展开式奇数项的二项式系数之和为128， 则求展开式中二项式系数最大项。

(数学选修2--3) 第一章 计数原理[综合训练B 组]一、选择题 二、填空题 [提高训练C 组]一、选择题4．设含有10个元素的集合的全部子集数为S ，其中由3个元素组成的子集数为T ，则T S的值为A.20128 B ．15128 C ．16128 D ．211285．若423401234(2x a a x a x a x a x =++++，则2202413()()a a a a a ++-+的值为A.1 B ．1- C ．0 D ．2 二、填空题2．在△AOB 的边OA 上有5个点，边OB 上有6个点，加上O 点共个点，以这12个点为顶点的三角形有 个.5．若2222345363,n C C C C ++++=L 则自然数n =_____.三、解答题1．6个人坐在一排10个座位上,问(1)空位不相邻的坐法有多少种?(2) 4个空位只有3个相邻的坐法有多少种?(3) 4个空位至多有2个相邻的坐法有多少种?2．有6个球,其中3个黑球,红、白、蓝球各1个，现从中取出4个球排成一列，共有多少种不同的排法？数学选修2-3 第一章 计数原理 [基础训练A 组]一、选择题1．B 每个小球都有4种可能的放法，即44464⨯⨯=2．C 分两类：（1）甲型1台，乙型2台：1245C C ；（2）甲型2台，乙型1台：2145C C1221454570C C C C +=3．C 不考虑限制条件有55A ，若甲，乙两人都站中间有2333A A ，523533A A A -为所求 4．B 不考虑限制条件有25A ，若a 偏偏要当副组长有14A ，215416A A -=为所求 5．B 设男学生有x 人，则女学生有8x -人，则2138390,x x C C A -=即(1)(8)30235,3x x x x --==⨯⨯=6．A 148888833188811()((1)()(1)()222r r r r r r r r r r r r r x T C C xC x ------+==-=- 令6866784180,6,(1)()732r r T C --===-= 7．B 555332255(12)(2)2(12)(12)...2(2)(2)...x x x x x C x xC x -+=-+-=+-+-+ 233355(416)...120...C C x x =-+=-+8．A 只有第六项二项式系数最大，则10n =，551021101022()2r rrr r r r T C C x x --+==，令2310550,2,41802r r T C -==== 二、填空题1．（1）10 3510C =；（2） 5 455C =；（3）14 446414C C -=2．8640 先排女生有46A ，再排男生有44A ，共有44648640A A ⋅=3．480 0既不能排首位，也不能排在末尾，即有14A ，其余的有55A ，共有1545480A A ⋅=4．1890 10110(r rr r T C x -+=，令466510106,4,91890r r T C x x -==== 5．1530204,C x - 4111521515302020162020,41120,4,()r r C C r r r T C x C x -+=-++===-=- 6．840 先排首末，从五个奇数中任取两个来排列有25A ，其余的27A ，共有2257840A A ⋅= 7．2 当0x ≠时，有4424A =个四位数，每个四位数的数字之和为145x +++24(145)288,2x x +++==；当0x =时，288不能被10整除，即无解8．11040 不考虑0的特殊情况，有32555512000,C C A =若0在首位，则314544960,C C A = 3253145555441200096011040C C A C C A -=-=三、解答题1．解：（1）①是排列问题，共通了211110A =封信；②是组合问题，共握手21155C =次。