排列组合 二项式定理总结(含知识点,试题和答案)
35：排列组合和二项式定理高三复习数学知识点总结(全)
排列、组合与二项式定理1.两个计数原理（1）分类计数定理（加法原理）：如果完成一件事，有n 类方式，在第1类方式中有1m 种不同的方法，在第2类方式中有2m 种不同的方法，......，在第n 类方式中有n m 种不同的方法，那么完成这件事共有n m m m N +++=...21种不同的方法.（2）分步计数定理（乘法原理）：如果完成一件事，需要完成n 个步骤，做第1步有1m 种不同的方法，做第2步有2m 种不同的方法，......，做第n 步有n m 种不同的方法，那么完成这件事共有n m m m N ⨯⨯⨯= 21种不同的方法.（3）两个计数原理的区别分类计数原理与分步计数原理的区别关键在于看事件能否完成，事件完成了就是分类，分类后要将种数相加；事件必须要连续若干步才能完成的则是分步，分步后要将种数相乘.2.排列（1）排列的定义：一般地，从n 个不同元素中取出)(n m m ≤个元素，按照一定的顺序排成一列，叫做从n 个不同元素中取出m 个元素的一个排列.（2）排列数的定义：一般地，从n 个不同元素中取出)(n m m ≤个元素的所有排列的个数，叫做从n 个不同元素中取出m 个元素的排列数，用符号m n A 表示.（3）排列数公式：)1()2)(1()!(!+---=-=m n n n n m n n A m n .特别地：①（全排列）.123)2)(1(!⋅⋅--== n n n n A n n ②.1!0=3.组合（1）组合的定义：一般地，从n 个不同元素中取出)(n m m ≤个元素并成一组，叫做从n 个不同元素中取出m 个元素的一个组合.（2）组合数的定义：一般地，从n 个不同元素中取出)(n m m ≤个元素的所有组合的个数，叫做从n 个不同元素中取出m 个元素的组合数，用符号m n C 表示.（3）组合数公式：()()()()121!!!!m m n n m m n n n n m A n C A m m n m ---+===- .特别地：01n C =.（4）组合数的性质：①m n n m n C C -=；②11-++=m n m n m n C C C ；③11--=kn k n nC kC .4.解决排列与组合问题的常用方法通法：先特殊后一般（有限制条件问题），先组合后排列（分组问题），先分类后分步（综合问题）.例：某校开设9门课程供学生选修，其中A 、B 、C 三门由于上课时问相同，至多选一门，学校规定，每位同学选修4门，共有多少种不同的选修方案？答：.75461336=+C C C （1）特殊元素、位置优先安排法：对问题中的特殊元素或位置优先考虑排列，然后排列其他一般元素或位置.例4-1：0、2、3、4、5这五个数字，组成没有重复数字的三位数，其中偶数共有几个？答：.3013131224=+C C C A （2）限制条件排除法：先求出不考虑限制条件的个数，然后减去不符合条件的个数.也适用于解决“至多”“至少”的排列组合问题.例4-2：从7名男同学和5名女同学中选出5人，若至少有2名女同学当选，问有多少种情况？答：.596)(471557512=+-C C C C（3）相邻问题“捆绑法”：将必须相邻的元素“捆绑”在一起，当作一个元素进行排列，待整个问题排好之后再考虑它们内部的排列数，它主要用于解决相邻问题.例4-3：5个男生3个女生排成一列，要求女生排一起，共有几种排法？答：6363A A =4320（4）不相邻问题“插空法”：先把无位置要求的元素进行排列，再把规定不相邻的元素插入已排列好的元素形成的“空档”中（注意两端）.例4-4：5个男生3个女生排成一列，要求女生不相邻且不可排两头，共有几种排法？答：5354A A （5）元素相同“隔板法”：若把n 个不加区分的相同元素分成m 组，可通过n 个相同元素排成一排，在元素之间插入1-m 块隔板来完成分组，共11--+m m n C 种方法.例4-5：10张参观公园的门票分给5个班，每班至少1张，有几种选法？答：.49C （6）元素不多“列举法”：即把符合条件的一一列举出来.例4-6：将数字1、2、3、4填入标号为1、2、3、4的四个方格内，每个方格填一个，则每个方格的标号与所填的数字均不相同的填法种数有种。
2024年排列组合二项式定理概率基础知识点+思维导图练习
思维导图——排列、组合、二项式定理、概率知识点默写——排列、组合与二项式定理*1、分类加法计数原理：*2、分步乘法计数原理：3、排列数mn A 的含义：4、计算：m n A =*5、在m n A 中，若m n <，这样的排列叫作；若m n =，这样的排列叫作；6、阶乘!n =；nn A =；规定，0!=；7、组合数mn C 的含义：8、计算：m n C ==；9、组合数的性质（1）m n C =；（2）1m m n n C C -+=；（3）0121n nn n n n n C C C C C -+++++=.10、（1）对于*n N ∈，()na b +=.该公式所表示的定理叫作，右边的多项式叫作()na b +的；展开式共有项数为项.（2）二项展开式的通项1r T +=，表示第项.（3）二项展开式中的二项式系数为；项的系数是指.11、（1）对称性：与首末两端的两项的二项式系数相等，即(0,1,2,,)r n rn n C C r n -==（2）二项式系数最大的项在中间.当幂指数n 为偶数时，最大的二项式系数为，最大二项式系数为第项；当n 为奇数时，最大的二项式系数为，最大的二项式系数为第项.（3）二项式系数之和为.二项展开式中，各奇数项的二项式系数之和与各偶数项的二项式系数之和相等，即：==.12、若7270127(1)x a a x a x a x -=++++ ，令，得0127a a a a ++++=.一、特殊元素特殊位置优先1、由0,1,2,3,4,5可以组成多少个没有重复数字的五位奇数？二、相邻元素捆绑法2、7人站成一排，其中甲乙相邻且丙丁相邻，共有多少种不同的排法？三、不相邻问题插空法3、一个晚会的节目有4个舞蹈，2个相声，3个独唱，舞蹈节目不能连续出场，则所有节目共有多少种出场顺序？四、定序问题倍缩法、空位法、插入法4、7人排队，其中甲乙丙3人顺序一定共有多少种不同的排法？五、排列组合混合问题先选后排法5、有5个不同的小球，装入4个不同的盒内，每盒至少装一个球，共有多少不同装法？六、元素相同问题隔板法6、有10个运动员名额，分给7个班，每班至少一个，有多少种分配方案？七、平均分组问题除法策略7、有6本不同的书，平均分成3堆，每堆2本，共有多少种分法？八、合理分类与分步策略8、在一次演唱会上共有10名演员，其中8人能够唱歌，5人会跳舞，现要演出一个2人唱歌2人伴舞的节目，有多少种选派方法？九、构造模型策略9、马路上有编号为1,2,3,4,5,6,7,8,9的九只路灯，现要关掉其中的3盏，但不能关掉相邻的2盏或3盏，也不能关掉两端的2盏，求满足条件的关灯方法有多少种？。
排列组合、二项式定理(附答案)
排列组合、二项式定理(附答案)第六章：排列组合与二项式定理一、考纲要求：1.掌握加法原理和乘法原理，能够用这两个原理解决简单的问题。
2.理解排列和组合的意义，掌握排列数和组合数的计算公式以及组合数的性质，并能够用它们解决简单的问题。
3.掌握二项式定理和二项式系数的性质，并能够用它们计算和论证简单的问题。
二、知识结构：加法原理和乘法原理排列和组合排列数和组合数的公式和应用二项式定理和二项式系数的性质和应用三、知识点、能力点提示：1.加法原理和乘法原理是排列组合的基础，掌握这两个原理为处理排列和组合中的问题提供了理论根据。
2.排列和排列数公式是中学代数中的独特内容，研究对象和研究方法与前面掌握的知识不同，解题方法比较灵活。
历届高考主要考查排列的应用题，通常是选择题或填空题。
3.组合和组合数公式是历届高考中常出现的题型，主要考查排列组合的应用题，通常是选择题或填空题。
组合数有两个性质：对称性和递推关系。
4.二项式定理和二项式系数的性质是高中数学中的重要内容，主要考查计算和论证方面的问题，通常是选择题或证明题。
3a4的值为(。
)A.4B.6C.8D.10解：根据二项式定理，展开(2x+3)的四次方可得：2x+3)4= C412x)4+ C422x)3(3)+ C432x)2(3)2+ C442x)(3)3+ C453)416x4+96x3+216x2+216x+81将(2x+3)表示成a+a1x+a2x+a3x+a4x的形式，可得：a+a1x+a2x+a3x+a4x= C4a4+ C41a3x+ C42a2x2+ C43ax3+ C44x416a4+96a3x+216a2x2+216ax3+81x4 由此可得：a+a2a3a4C4a4+ C42a2+ C43a+ C4416a4+216a2+81又因为(2x+3)的系数为1，所以a=2，代入上式可得：a+a2a3a416(2)4+216(2)2+81=8故选C.例21：有两排座位，第一排有3个座位，第二排有5个座位，8名学生入座(每人一个座位)，则不同座法的总数是多少？解：对于8个人的任意一个排列均可“按先前排从左到右再后排从左到右”的次序入座，所以应有$P_8$种不同的入座法。
排列组合和二项式定理测试卷及答案(4套)(已上传)
排列组合与二项式定理（1）【基本知识】1.甲班有四个小组，每组10人，乙班有3个小组，每组15人，现要从甲、乙两班中选1人担任校团委部，不同的选法种数为 852．6人站成一排，甲、乙 、丙三人必须站在一起的排列种数为 1444．用二项式定理计算59.98，精确到1的近似值为（ 99004 ）5．若2)nx 的项是第8项，则展开式中含1x的项是第 9项6．从4名男生和3名女生中选出4人参加某个座谈会，若这4人中必须既有男生又有女生，则不同的选法共有 34种7．已知8()a x x-展开式中常数项为1120，其中实数a 是常数，则展开式中各项系数的和是 1或288．某城市新修建的一条道路上有12盏路灯，为了节省用电而又不能影响正常的照明，可以熄灭其中的3盏灯，但两端的灯不能熄灭，也不能熄灭相邻的两盏灯，则熄灯的方法有 38A 种9．设34550500150(1)(1)(1)(1)x x x x a a x a x ++++++++=+++L L ，则3a 的值是 451C10．不同的五种商品在货架上排成一排，其中甲、乙两种必须排在一起，丙、丁两种不能排在一起，则不同的排法种数共有____24______．11．102(2)(1)x x +-的展开式中10x 的系数为____179______．（用数字作答）若1531-++++n n n n n C C C C ΛΛ=32，则n = 612．用0，1，2，3，4组成没有重复数字的全部五位数中，若按从小到大的顺序排列，则数字12340应是第____10_____个数。
13、体育老师把9个相同的足球放入编号为1、2、3的三个箱子里，要求每个箱子放球的个数不少于其编号，则不同的放法有___10___种。
三、解答题15、已知n 展开式中偶数项的二项式系数之和为256，求x 的 系数．【解】由二项式系数的性质：二项展开式中偶数项的二项式系数之和为2n －1，得n =9，由通项92923199C (C (2)r rrrrr r r T x---+==-g g g ，令92123r r --=，得r =3，所以x 的二项式为39C =84， 而x 的系数为339C (2)84(8)672-=⨯-=-g．16、有5名男生，4名女生排成一排：（1）从中选出3人排成一排，有多少种排法？（2）若男生甲不站排头，女生乙不站在排尾，则有多少种不同的排法？ （3）要求女生必须站在一起，则有多少种不同的排法？ （4）若4名女生互不相邻，则有多少种不同的排法？【解】（1）39504A = （2）287280 （3）17280 （4）211217．从7个不同的红球，3 个不同的白球中取出4个球，问：（1）有多少种不同的取法？（2）其中恰有一个白球的取法有多少种？ （3）其中至少有现两个白球的取法有多少种？ 【解】（1）210 （2）105 （3）7018、 已知n展开式中偶数项二项式系数和比()2na b +展开式中奇数项二项式系数和小120，求：（1）n展开式中第三项的系数;（2）()2na b +展开式的中间项。
排列组合及二项式定理试题和答案
排列组合、二项式定理一、选择题：1．5人排一个5天的值日表，每天排一人值日，每人可以排多天或不排，但相邻两天不能排同一人，值日表排法的总数为 A ．120B ．324C ．720D ．12802．一次考试中，要求考生从试卷上的9个题目中选6个进行答题，要求至少包含前5个题目中的3个，则考生答题的不同选法的种数是 A ．40B ．74C ．84D ．2003．以三棱柱的六个顶点中的四个顶点为顶点的三棱锥有 A ．18个B ．15个C ．12个D ．9个4．从一架钢琴挑出的十个音键中，分别选择3个，4个，5个，…，10个键同时按下，可发出和弦，若有一个音键不同，则发出不同的和弦，则这样的不同的和弦种数是 A ．512B ．968C ．1013D ．10245．如果()n x x x +的展开式中所有奇数项的系数和等于512，则展开式的中间项是 A ．6810C xB ．5710C xxC ．468C xD ．6811C xx6．用0，3，4，5，6排成无重复字的五位数，要求偶数字相邻，奇数字也相邻，则这样的五位数的个数是 A ．36B ．32C ．24D ．207．若n 是奇数，则112217777n n n n n n n C C C ---+++⋯⋯+被9除的余数是A ．0B ．2C ．7D ．88．现有一个碱基A ，2个碱基C ，3个碱基G ，由这6个碱基组成的不同的碱基序列有 A ．20个B ．60个C ．120个D ．90个9．某班新年联欢会原定的6个节目已排成节目单，开演前又增加了3个新节目，如果将这3个节目插入原节目单中，那么不同的插法种数为 A ．504B ．210C ．336D ．12010．在342005(1)(1)(1)x x x ++++⋯⋯++的展开式中，x 3的系数等于 A ．42005CB ．42006CC ．32005CD ．32006C11．现有男女学生共8人，从男生中选2人，从女生中选1人，分别参加数理化三科竞赛，共有90种不同方案，则男、女生人数可能是 A ．2男6女B ．3男5女C ．5男3女D ．6男2女12．若x ∈R ，n ∈N ＋ ，定义nx M ＝x (x ＋1)(x ＋2)…(x ＋n －1)，例如55M -＝(－5)(－4)(－3)(－2)(－1)＝－120，则函数199()x f x xM -=的奇偶性为A ．是偶函数而不是奇函数B ．是奇函数而不是偶函数C ．既是奇函数又是偶函数D ．既不是奇函数又不是偶函数13．由等式43243212341234(1)(1)(1)(1),x a x a x a x a x b x b x b x b ++++=++++++++定义映射12341234:(,,,)(,,,),f a a a a b b b b →则f （4，3，2，1）等于 A ．（1，2，3，4）B ．（0，3，4，0）C ．（－1，0，2，－2）D ．（0，－3，4，－1）14．已知集合A ＝{1，2，3}，B ＝{4，5，6}，从A 到B 的映射f (x )，B 中有且仅有2个元素有原象，则这样的映射个数为 A ．8B ．9C ．24D ．2715．有五名学生站成一排照毕业纪念照，其中甲不排在乙的左边，又不与乙相邻，而不同的站法有 A ．24种B ．36种C ．60种D ．66种16．等腰三角形的三边均为正数，它们周长不大于10，这样不同形状的三角形的种数为 A ．8B ．9C ．10D ．1117．甲、乙、丙三同学在课余时间负责一个计算机房的周一至周六的值班工作，每天1人值班，每人值班2天，如果甲同学不值周一的班，乙同学不值周六的班，则可以排出不同的值班表有 A ．36种B ．42种C ．50种D ．72种18．若1021022012100210139(2),()()x a a x a x a x a a a a a a -=+++⋯+++⋯+-++⋯+则 的值为 A ．0B ．2C ．－1D ．1答题卡题号 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 答案二、填空题：19．某电子器件的电路中，在A ，B 之间有C ，D ，E ，F 四个焊点（如图），如果焊点脱落，则可能导致电路不通．今发现A ，B 间电路不通，则焊点脱落的不同情况有 种． 20．设f (x )＝x 5－5x 4＋10x 3－10x 2＋5x ＋1,则f (x )的反函数f －1(x )＝ ．21．正整数a 1a 2…a n …a 2n －2a 2n －1称为凹数，如果a 1>a 2>…a n ，且a 2n －1>a 2n －2>…>a n ，其中a i（i ＝1,2,3,…）∈{0,1,2,…,9}，请回答三位凹数a 1a 2a 3（a 1≠a 3）共有 个（用数字作答）．22．如果a 1(x －1)4＋a 2(x －1)3＋a 3(x －1)2＋a 4(x －1)＋a 5＝x 4，那么a 2－a 3＋a 4 ．23．一栋7层的楼房备有电梯，在一楼有甲、乙、丙三人进了电梯，则满足有且仅有一人要上7楼，且甲不在2楼下电梯的所有可能情况种数有．24．已知（x＋1）6（ax－1）2的展开式中，x3的系数是56，则实数a的值为．三、解答题：25．（本小题满分12分）将7个相同的小球任意放入四个不同的盒子中，每个盒子都不空，共有多少种不同的方法？26．（本小题满分12分）已知(41x＋3x2)n展开式中的倒数第三项的系数为45，求：⑴含x3的项；⑵系数最大的项．27．（本小题满分12分）求证：123114710(31)(32)2.n n n n n n C C C n C n -++++⋯++=+⋅第十一单元 排列组合、二项式定理参考答案一、选择题（每小题5分，共90分）： 题号1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 答案 DBCBBDCBABBADDBCBD提示1．D 分五步：5×4×4×4×4＝1280．2．B 分三步：33425154545474.C C C C C C ++= 3．C 46312.C -=4．B 分8类：3451001210012101010101010101010101010()2(11045)968.C C C C C C C C C C C +++⋯+=+++⋯+-++=-++=5．B 12512,10,n n -=∴=中间项为5555761010().T C x x C x x ==6．D 按首位数字的奇偶性分两类：2332223322()20A A A A A +-=7．C 原式＝（7＋1）n －1＝(9－1)2－1＝9k －2＝9k ’＋7（k 和k ’均为正整数）．8．B 分三步：12365360C C C =9．A 939966504,504.A A A ==或10．B 原式＝11．B 设有男生x 人，则2138390,(1)(8)30x x C C A x x x -=--=即，检验知B 正确．12．A 2222()(9)(8)(9191)(1)(4)(81).f x x x x x x x x x =--⋯-+-=--⋯- 13．D 比较等式两边x 3的系数，得4＝4＋b 1,则b 1＝0，故排除A ，C ；再比较等式两边的常数项，有1＝1＋b 1＋b 2＋b 3＋b 4,∴b 1＋b 2＋b 3＋b 4＝0．14．D 223327.C =15．B 先排甲、乙外的3人，有33A 种排法，再插入甲、乙两人，有24A 种方法，又甲排乙的左边和甲排乙的右边各占12 ，故所求不同和站法有3234136().2A A =种16．C 共有（1，1，1），（1，2，2），（1，3，3），（1，4，4），（2，2，2），（2，2，3），（2，3，3），（2，4，4），（3，3，3）（3，3，4）10种．17．B 每人值班2天的排法或减去甲值周一或乙值周六的排法，再加上甲值周一且乙值周32003320062006442006(1)[1(1)](1)(1)(1).1(1)x x x x x x C x x+-+-+++=+-+即求中的系数为六的排法，共有2212264544242().C C A C A -+=种18．D 设f (x )＝(2－x )10，则(a 0＋a 2＋…＋a 10)2－(a 1＋a 3＋…＋a 9)2＝(a 0＋a 1＋…＋a 10)(a 0－a 1＋a 2－…－a 9＋a 10)＝f (1)f (－1)＝(2＋1)10(2－1)10＝1。
第10讲 知识点及例题讲解：排列、组合和二项式定理
A CB D第10讲 排列、组合和二项式定理知识点及例题讲解1.排列数mn A 中1,n m n m ≥≥∈N 、、组合数m n C 中,1,0,n m n m n m ≥≥≥∈、N .1)排列数公式!(1)(2)(1)()()!m n n A n n n n m m n n m =---+=≤-；!(1)(2)21nn A n n n n ==--⋅。
如:轻松练一练1）1！+2！+3！+…+n ！（*4,n n N ≥∈）的个位数字为（答：3）2）满足2886x x A A -<的x ＝（答：8）2)组合数公式()(1)(1)!()(1)21!!mmn nm m A n n n m n C m n A m m m n m ⋅-⋅⋅-+===≤⋅-⋅⋅⋅-；规定01！=，01n C =如:轻松练一练已知16m n mn m n C C A +++=，求 n ，m 的值（答：m ＝n ＝2）3)排列数、组合数的性质：①m n m n n C C -=；②111m m m n n n C C C ---=+；③11k k n n kC nC --=；④1121++++=++++r n r n r r r r r r C C C C C ；⑤!(1)!!n n n n ⋅=+-；⑥11(1)!!(1)!n n n n =-++. 2.解排列组合问题的依据是：分类相加（每类方法都能独立地完成这件事，它是相互独立的，一次的且每次得出的是最后的结果，只需一种方法就能完成这件事），分步相乘（一步得出的结果都不是最后的结果，任何一步都不能独立地完成这件事，只有各个步骤都完成了，才能完成这件事，各步是关联的），有序排列，无序组合 如:轻松练一练1）将5封信投入3个邮筒，不同的投法共有 种（答：53）2）从4台甲型和5台乙型电视机中任意取出3台，其中至少要甲型与乙型电视机各一台，则不同的取法共有 种（答：70） 3）从集合{}1,2,3和{}1,4,5,6中各取一个元素作为点的坐标，则在直角坐标系中能确定不同点的个数是___（答：23）4）72的正约数（包括1和72）共有 个（答：12）5）A ∠的一边AB 上有4个点，另一边AC 上有5个点，连同A ∠的顶点共10个点，以这些点为顶点，可以构成_____个三角形（答：90）6）用六种不同颜色把右图中A 、B 、C 、D 四块区域分开，允许同一颜色涂不同区域，但相邻区域不能是同一种颜色，则共有 种不同涂法（答：480）7）同室4人各写1张贺年卡，然后每人从中拿1张别人送出的贺年卡，则4张贺年卡不同的分配方式有 种（答：9）8）f 是集合{},,M a b c =到集合{}1,0,1N =-的映射，且()()f a f b +()f c =，则不同映射共有 个（答：7）9）满足}4,3,2,1{=C B A 的集合A 、B 、C 共有 组（答：47）3.解排列组合问题的方法有：1）特殊元素、特殊位置优先法（元素优先法：先考虑有限制条件的元素的要求，再考虑其他元素；位置优先法：先考虑有限制条件的位置的要求，再考虑其他位置） 如:轻松练一练1）某单位准备用不同花色的装饰石材分别装饰办公楼中的办公室、走廊、大厅的地面及楼的外墙，现有编号为1到6的6种不同花色的石材可选择，其中1号石材有微量的放射性，不可用于办公室内，则不同的装饰效果有_____种（答：300）2）某银行储蓄卡的密码是一个4位数码，某人采用千位、百位上的数字之积作为十位个位上的数字（如2816）的方法设计密码，当积为一位数时，十位上数字选0. 千位、百位上都能取0. 这样设计出来的密码共有_______种（答：100）3）用0，1，2，3，4，5这六个数字，可以组成无重复数字的四位偶数_______个（答：156）4）某班上午要上语、数、外和体育4门课，如体育不排在第一、四节；语文不排在第一、二节，则不同排课方案种数为_____（答：6）5）四个不同的小球全部放入编号为1、2、3、4的四个盒中。
专题A24排列组合与二项式定理(含答案解析)-2021届新高考数学一轮复习知识点总结与题型归纳
第24讲排列组合与二项式定理考点一排列与组合(一)基本计数原理1.加法原理分类计数原理：做一件事，完成它有n类办法，在第一类办法中有m1种不同的方法，在第二类办法中有m2种方法，……，在第n类办法中有m n种不同的方法．那么完成这件事共有N= m1+m2+⋯+m n种不同的方法．又称加法原理．2.乘法原理分步计数原理：做一件事，完成它需要分成n个子步骤，做第一个步骤有m1种不同的方法，做第二个步骤有m2种不同方法，……，做第n个步骤有m n种不同的方法．那么完成这件事共有N=m1×m2×⋯×m n种不同的方法．又称乘法原理．3.加法原理与乘法原理的综合运用运用：如果完成一件事的各种方法是相互独立的，那么计算完成这件事的方法数时，使用分类计数原理．如果完成一件事的各个步骤是相互联系的，即各个步骤都必须完成，这件事才告完成，那么计算完成这件事的方法数时，使用分步计数原理．(二)排列与组合1.排列定义：一般地，从n 个不同的元素中任取m(m ≤n)个元素，按照一定的顺序排成一列，叫做从n 个不同元素中取出m 个元素的一个排列．（其中被取的对象叫做元素）排列数：从n 个不同的元素中取出m(m ≤n)个元素的所有排列的个数，叫做从n 个不同元素中取出m 个元素的排列数，用符号A n m 表示．排列数公式：A n m =n(n −1)(n −2)⋯(n −m +1)，m ，n ∈N +，并且m ≤n ．全排列：一般地，n 个不同元素全部取出的一个排列，叫做n 个不同元素的一个全排列． n 的阶乘：正整数由1到n 的连乘积，叫作n 的阶乘，用n!表示．规定：0!=1．2.组合定义：一般地，从n 个不同元素中，任意取出m(m ≤n)个元素并成一组，叫做从n 个元素中任取m 个元素的一个组合．组合数：从n 个不同元素中，任意取出m(m ≤n)个元素的所有组合的个数，叫做从n 个不同元素中，任意取出m 个元素的组合数，用符号C n m 表示．组合数公式：C n m =n(n−1)(n−2)⋯(n−m+1)m!=n!m!(n−m)!，m,n ∈N +，并且m ≤n ．组合数的两个性质： ①C n m =C n n−m ；②C n+1m =C n m +C n m−1．（规定C n 0=1）3.排列组合综合问题解排列组合问题，首先要用好两个计数原理和排列组合的定义，即首先弄清是分类还是分步，是排列还是组合，同时要掌握一些常见类型的排列组合问题的解法。
排列组合与二项式定理知识点精选全文完整版
可编辑修改精选全文完整版排列与组合一、两个根本计数原理：〔排列与组合的根底〕1、分类加法计数原理：做一件事，完成它可以有类方法，在第一类方法中有种不同的方法，在第二类方法中有种不同的方法，……，在第类方法中有种不同的方法，那么完成这件事共有种不同方法.2、分步乘法计数原理：做一件事，完成它需要分成个步骤，做第一步有种不同的方法，做第二步有种不同的方法，……，做第步有种不同的方法，那么完成这件事共有种不同的方法.二、排列与组合〔1〕排列定义:一般地，从个不同元素中取出个元素，按照一定顺序排成一列。
排列数公式：我们把正整数由1到的连乘积，叫做的阶乘，用表示，即，并规定。
全排列数公式可写成.〔主要用于化简、证明等〕（二）组合定义:一般地，从个不同元素中取出个元素合成一组，叫做从个不同元素中取出个元素的一个组合；组合数用符号表示组合数公式：变式：组合数的两个性质：1、三、二项式定理1、二项式定理：n n n r r n r n n n n n n b a C b a C b a C b a C b a 01100)(+++++=+-- .展开式具有以下特点：① 项数：共有1+n 项；② 系数：依次为组合数;,,,,,,210n n r n n n n C C C C C③ 每一项的次数是一样的，即为n 次，展开式依a 的降幕排列，b 的升幕排列展开.2、二项展开式的通项.n b a )+（展开式中的第1+r 项为：),0(1Z r n r b a C T r r n r n r ∈≤≤=-+.3、二项式系数的性质.①在二项展开式中与首未两项“等距离”的两项的二项式系数相等；②二项展开式的中间项二项式系数最大.I. 当n 是偶数时，中间项是第12+n 项，它的二项式系数2n n C 最大； II. 当n是奇数时，中间项为两项，即第21+n 项和第121++n 项，它们的二项式系数2121+-=n nn n C C 最大.③系数和： 1314201022-=++=+++=+++n n n n n n n n nn n C C C C C C C C。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
高中数学重点-排列组合二项定理学 科：数 学 任课教师： 授课时间： 年 月 日考试内容：分类计数原理与分步计数原理． 排列．排列数公式．组合．组合数公式．组合数的两个性质． 二项式定理．二项展开式的性质． 考试要求：（1）掌握分类计数原理与分步计数原理，并能用它们分析和解决一些简单的应用问题． （2）理解排列的意义，掌握排列数计算公式，并能用它解决一些简单的应用问题．（3）理解组合的意义，掌握组合数计算公式和组合数的性质，并能用它们解决一些简单的应用问题． （4）掌握二项式定理和二项展开式的性质，并能用它们计算和证明一些简单的问题．排列组合二项定理 知识要点一、两个原理.1. 乘法原理、加法原理.2. 可．以有．．重复．．元素．．的排列. 从m 个不同元素中，每次取出n 个元素，元素可以重复出现，按照一定的顺序排成一排，那么第一、第二……第n 位上选取元素的方法都是m 个，所以从m 个不同元素中，每次取出n 个元素可重复排列数m·m·… m = m n .. 例如：n 件物品放入m 个抽屉中，不限放法，共有多少种不同放法？ （解：nm 种）二、排列.1. ⑴对排列定义的理解.定义：从n 个不同的元素中任取m(m ≤n )个元素，按照一定顺序．．．．．．排成一列，叫做从n 个不同元素中取出m 个元素的一个排列. ⑵相同排列.如果；两个排列相同，不仅这两个排列的元素必须完全相同，而且排列的顺序也必须完全相同. ⑶排列数.从n 个不同元素中取出m (m≤n )个元素排成一列，称为从n 个不同元素中取出m 个元素的一个排列. 从n 个不同元素中取出m 个元素的一个排列数，用符号mn A 表示.⑷排列数公式：),,()!(!)1()1(N m n n m m n n m n n n A m ∈≤-=+--=注意：!)!1(!n n n n -+=⋅ 规定0! = 1111--++=⋅+=m n m n m n m m m n m n mA A C A A A 11--=m n m n nA A 规定10==n n n C C 2. 含有可重元素．．．．．．的排列问题. 对含有相同元素求排列个数的方法是：设重集S 有k 个不同元素a 1，a 2,…...a n 其中限重复数为n 1、n 2……n k ，且n = n 1+n 2+……n k , 则S 的排列个数等于!!...!!21k n n n n n =.例如：已知数字3、2、2，求其排列个数3!2!1)!21(=+=n 又例如：数字5、5、5、求其排列个数？其排列个数1!3!3==n .三、组合.1. ⑴组合：从n 个不同的元素中任取m (m≤n )个元素并成一组，叫做从n 个不同元素中取出m 个元素的一个组合.⑵组合数公式：)!(!!!)1()1(m n m n C m m n n n A A C m n mmmn m n -=+--==⑶两个公式：①;m n n m n C C -= ②mn m n m n C C C 11+-=+①从n 个不同元素中取出m 个元素后就剩下n-m 个元素，因此从n 个不同元素中取出 n-m 个元素的方法是一一对应的，因此是一样多的就是说从n 个不同元素中取出n-m 个元素的唯一的一个组合.（或者从n+1个编号不同的小球中，n 个白球一个红球，任取m 个不同小球其不同选法，分二类，一类是含红球选法有1m n 111m n C C C --=⋅一类是不含红球的选法有m n C ）②根据组合定义与加法原理得；在确定n+1个不同元素中取m 个元素方法时，对于某一元素，只存在取与不取两种可能，如果取这一元素，则需从剩下的n 个元素中再取m-1个元素，所以有C1-m n ，如果不取这一元素，则需从剩余n 个元素中取出m 个元素，所以共有C mn 种，依分类原理有m n m n m n C C C 11+-=+.⑷排列与组合的联系与区别.联系：都是从n 个不同元素中取出m 个元素.区别：前者是“排成一排”，后者是“并成一组”，前者有顺序关系，后者无顺序关系. ⑸①几个常用组合数公式 nn n n n n C C C 2210=+++ 11111121153142011112++--++++++-+=+==++=+++=+++k n k n k n kn m n m m n m m m m m m n n n n n n n n C n C k nCkC C C C C C C C C C C C②常用的证明组合等式方法例.i. 裂项求和法. 如：)!1(11)!1(!43!32!21+-=++++n n n （利用!1)!1(1!1n n n n --=-）ii. 导数法. iii. 数学归纳法. iv. 倒序求和法.v. 递推法（即用m n m n m n C C C 11+-=+递推）如：413353433+=+++n n C C C C C . vi. 构造二项式. 如：n n n n n n C C C C 222120)()()(=+++证明：这里构造二项式n n n x x x 2)1()1()1(+=++其中n x 的系数，左边为22120022110)()()(n n n n n n n n n n n n n n n n C C C C C C C C C C C +++=⋅++⋅+⋅+⋅-- ，而右边nn C 2= 四、排列、组合综合.1. I. 排列、组合问题几大解题方法及题型： ①直接法. ②排除法.③捆绑法：在特定要求的条件下，将几个相关元素当作一个元素来考虑，待整体排好之后再考虑它们“局部”的排列.它主要用于解决“元素相邻问题”，例如，一般地，n 个不同元素排成一列，要求其中某)(n m m ≤个元素必相邻的排列有m m m n m n A A ⋅+-+-11个.其中11+-+-m n m n A 是一个“整体排列”，而m m A 则是“局部排列”.又例如①有n 个不同座位，A 、B 两个不能相邻，则有排列法种数为-2n A 2211A A n ⋅-.②有n 件不同商品，若其中A 、B 排在一起有2211A A nn ⋅--. ③有n 件不同商品，若其中有二件要排在一起有112--⋅n n n A A . 注：①③区别在于①是确定的座位，有22A 种；而③的商品地位相同，是从n 件不同商品任取的2个，有不确定性.④插空法：先把一般元素排列好，然后把待定元素插排在它们之间或两端的空档中，此法主要解决“元素不相邻问题”.例如：n 个元素全排列，其中m 个元素互不相邻，不同的排法种数为多少？mm n m n m n A A 1+---⋅（插空法），当n – m+1≥m, 即m≤21+n 时有意义.⑤占位法：从元素的特殊性上讲，对问题中的特殊元素应优先排列，然后再排其他一般元素；从位置的特殊性上讲，对问题中的特殊位置应优先考虑，然后再排其他剩余位置.即采用“先特殊后一般”的解题原则. ⑥调序法：当某些元素次序一定时，可用此法.解题方法是：先将n 个元素进行全排列有n n A 种，)(n m m 个元素的全排列有m m A 种，由于要求m 个元素次序一定，因此只能取其中的某一种排法，可以利用除法起到去调序的作用，即若n 个元素排成一列，其中m 个元素次序一定，共有m mn n A A 种排列方法.例如：n 个元素全排列，其中m 个元素顺序不变，共有多少种不同的排法？解法一：（逐步插空法）（m+1）（m+2）…n = n ！/ m ！；解法二：（比例分配法）mm n n A A /. ⑦平均法：若把kn 个不同元素平均分成k 组，每组n 个，共有k knnn n k n kn A C C C )1(-⋅.例如：从1，2，3，4中任取2个元素将其平均分成2组有几种分法？有3!224=C （平均分组就用不着管组与组之间的顺序问题了）又例如将200名运动员平均分成两组，其中两名种子选手必在一组的概率是多少？ （!2/102022818CC C P =）注意：分组与插空综合. 例如：n 个元素全排列，其中某m 个元素互不相邻且顺序不变，共有多少种排法？有mmm m n m n m n A A A /1+---⋅，当n – m+1 ≥m, 即m≤21+n 时有意义. ⑧隔板法：常用于解正整数解组数的问题.例如：124321=+++x x x x 的正整数解的组数就可建立组合模型将12个完全相同的球排成一列，在它们之间形成11个空隙中任选三个插入3块摸板，把球分成4个组.每一种方法所得球的数目依次为4321,,,x x x x 显然124321=+++x x x x ，故（4321,,,x x x x ）是方程的一组解.反之，方程的任何一组解),,,432y y y ，对应着惟一的一种在12个球之间插入隔板的方式（如图所示）故方程的解和插板的方法一一对应. 即方程的解的组数等于插隔板的方法数311C .注意：若为非负数解的x 个数，即用n a a a ,...,21中i a 等于1+i x ，有A a a a A x x x x n n =-+-+-⇒=+++1...11...21321，进而转化为求a 的正整数解的个数为1-+n n A C .x 24⑨定位问题：从n 个不同元素中每次取出k 个不同元素作排列规定某r 个元素都包含在内，并且都排在某r个指定位置则有rk r n r r A A --.例如：从n 个不同元素中，每次取出m 个元素的排列，其中某个元素必须固定在（或不固定在）某一位置上，共有多少种排法？固定在某一位置上：11--m n A ；不在某一位置上：11---m n m n A A 或11111----⋅+m n m m n A A A （一类是不取出特殊元素a ，有m n A 1-，一类是取特殊元素a ，有从m-1个位置取一个位置，然后再从n-1个元素中取m-1，这与用插空法解决是一样的）⑩指定元素排列组合问题.i. 从n 个不同元素中每次取出k 个不同的元素作排列（或组合），规定某r 个元素都包含在内 。
先C 后A 策略，排列k k r k r n r r A C C --；组合r k r n r r C C --.ii. 从n 个不同元素中每次取出k 个不同元素作排列（或组合），规定某r 个元素都不包含在内。
先C 后A 策略，排列k k k r n A C -；组合k r n C -.iii 从n 个不同元素中每次取出k 个不同元素作排列（或组合），规定每个排列（或组合）都只包含某r 个元素中的s 个元素。
先C 后A 策略，排列k k s k r n s r A C C --；组合s k r n s r C C --.II. 排列组合常见解题策略：①特殊元素优先安排策略；②合理分类与准确分步策略；③排列、组合混合问题先选后排的策略（处理排列组合综合性问题一般是先选元素，后排列）；④正难则反，等价转化策略；⑤相邻问题插空处理策略；⑥不相邻问题插空处理策略；⑦定序问题除法处理策略；⑧分排问题直排处理的策略；⑨“小集团”排列问题中先整体后局部的策略；⑩构造模型的策略. 2. 组合问题中分组问题和分配问题.①均匀不编号分组：将n 个不同元素分成不编号的m 组，假定其中r 组元素个数相等，不管是否分尽，其分法种数为r r A A /（其中A 为非均匀不编号分组中分法数）.如果再有K 组均匀分组应再除以k kA . 例：10人分成三组，各组元素个数为2、4、4，其分法种数为1575/224448210=A C C C .若分成六组，各组人数分别为1、1、2、2、2、2，其分法种数为44222224262819110/A A C C C C C C ⋅ ②非均匀编号分组: n 个不同元素分组，各组元素数目均不相等，且考虑各组间的顺序，其分法种数为m mA A ⋅ 例：10人分成三组，各组人数分别为2、3、5，去参加不同的劳动，其安排方法为：335538210A C C C ⋅⋅⋅种. 若从10人中选9人分成三组，人数分别为2、3、4，参加不同的劳动，则安排方法有334538210A C C C ⋅种 ③均匀编号分组：n 个不同元素分成m 组，其中r 组元素个数相同且考虑各组间的顺序，其分法种数为m mr r A A A ⋅/. 例：10人分成三组，人数分别为2、4、4，参加三种不同劳动，分法种数为33224448210A A C C C ⋅④非均匀不编号分组：将n 个不同元素分成不编号的m 组，每组元素数目均不相同，且不考虑各组间顺序，不管是否分尽，其分法种数为1m n C A =21m m -n C …k m )m ...m (m -n 1-k 21C +++例：10人分成三组，每组人数分别为2、3、5，其分法种数为25205538210=C C C 若从10人中选出6人分成三组，各组人数分别为1、2、3，其分法种数为126003729110=C C C .五、二项式定理.1. ⑴二项式定理：nn n r r n r n n n n nn b a C b a C b a C b a C b a 01100)(+++++=+-- . 展开式具有以下特点：① 项数：共有1+n 项；② 系数：依次为组合数;,,,,,,210n n r n n n n C C C C C③ 每一项的次数是一样的，即为n 次，展开式依a 的降幕排列，b 的升幕排列展开.⑵二项展开式的通项.n b a )+（展开式中的第1+r 项为：),0(1Z r n r b a C T rr n r n r ∈≤≤=-+.⑶二项式系数的性质.①在二项展开式中与首未两项“等距离”的两项的二项式系数相等； ②二项展开式的中间项二项式系数．．．．．最大. I. 当n 是偶数时，中间项是第12+n项，它的二项式系数2nn C 最大； II. 当n 是奇数时，中间项为两项，即第21+n 项和第121++n 项，它们的二项式系数2121+-=n nn n C C 最大.③系数和：1314201022-=++=+++=+++n n n n n n nn n n n C C C C C C C C附：一般来说b a by ax n ,()(+为常数）在求系数最大的项或最小的项．．．．．．．．．．．时均可直接根据性质二求解. 当11≠≠b a 或时，一般采用解不等式组11111(,+-+-+⎩⎨⎧≤≤⎩⎨⎧≥≥k k k kk k k k k k T A A A A A A A A A 为或的系数或系数的绝对值）的办法来求解.⑷如何来求n c b a )(++展开式中含r q p c b a 的系数呢？其中,,,N r q p ∈且n r q p =++把nn c b a c b a ])[()(++=++视为二项式，先找出含有r C 的项r r n rn C b a C -+)(，另一方面在r n b a -+)(中含有q b 的项为qp q r n q q r n q r n b a C b a C ----=，故在n c b a )(++中含r q p c b a 的项为rq p q r n r nc b a C C -.其系数为rr q p n p n q r n r n C C C p q r n q r n q r n r n r n C C --==---⋅-=!!!!)!(!)!()!(!!.2. 近似计算的处理方法.当a 的绝对值与1相比很小且n 不大时，常用近似公式na a n +≈+1)1(，因为这时展开式的后面部分n n n n n a C a C a C +++ 3322很小，可以忽略不计。