组合知识点及题型归纳总结
排列组合知识点总结+典型例题及答案解析
排列组合知识点总结+典型例题及答案解析一．基本原理1．加法原理：做一件事有n 类办法，则完成这件事的方法数等于各类方法数相加。
2．乘法原理：做一件事分n 步完成，则完成这件事的方法数等于各步方法数相乘。
注：做一件事时，元素或位置允许重复使用，求方法数时常用基本原理求解。
二．排列：从n 个不同元素中，任取m （m ≤n ）个元素，按照一定的顺序排成一.m n mn A 有排列的个数记为个元素的一个排列，所个不同元素中取出列，叫做从1.公式：1.()()()()!!121m n n m n n n n A m n -=+---=……2.规定：0!1=(1)!(1)!,(1)!(1)!n n n n n n =⨯-+⨯=+ (2) ![(1)1]!(1)!!(1)!!n n n n n n n n n ⨯=+-⨯=+⨯-=+-； (3)111111(1)!(1)!(1)!(1)!!(1)!n n n n n n n n n +-+==-=-+++++ 三．组合：从n 个不同元素中任取m （m ≤n ）个元素并组成一组，叫做从n 个不同的m 元素中任取 m 个元素的组合数，记作 Cn 。
1. 公式： ()()()C A A n n n m m n m n m nmn m mm ==--+=-11……!!!! 10=n C 规定：组合数性质：.2 n n n n n m n m n m n m n n m n C C C C C C C C 21011=+++=+=+--……，， ①；②；③；④11112111212211r r r r r r r rr r r rr r r r r r n n r r r n n r r n n n C C C C C C C C C C C C C C C +++++-+++-++-+++++=++++=+++=注：若12m m 1212m =m m +m n n n C C ==则或四．处理排列组合应用题 1.①明确要完成的是一件什么事（审题） ②有序还是无序 ③分步还是分类。
组合数学例题和知识点总结
组合数学例题和知识点总结组合数学是一门研究离散对象的组合结构及其性质的数学分支。
它在计算机科学、统计学、物理学等领域都有着广泛的应用。
下面我们通过一些例题来深入理解组合数学中的重要知识点。
一、排列组合排列是指从给定的元素集合中取出若干个元素按照一定的顺序进行排列。
组合则是指从给定的元素集合中取出若干个元素组成一组，不考虑其顺序。
例题 1：从 5 个不同的元素中取出 3 个进行排列，有多少种不同的排列方式？解：根据排列的公式，＼（A_{5}＾3 ＝ 5×4×3 ＝ 60\）（种）例题 2：从 5 个不同的元素中取出 3 个进行组合，有多少种不同的组合方式？解：根据组合的公式，＼（C_{5}＾3 ＝＼frac{5×4×3}｛3×2×1} ＝10\）（种）知识点总结：1、排列数公式：＼（A_{n}＾m ＝ n×（n 1)×（n 2)××（n m ＋ 1)＼）2、组合数公式：＼（C_{n}＾m ＝＼frac{n!｝｛m!（n m)！｝＼）二、容斥原理容斥原理用于计算多个集合的并集的元素个数。
例题 3：在一个班级中，有 20 人喜欢数学，15 人喜欢语文，10 人既喜欢数学又喜欢语文，求喜欢数学或语文的人数。
解：设喜欢数学的集合为 A，喜欢语文的集合为 B，则喜欢数学或语文的人数为＼（｜A ∪ B| ＝｜A| ＋｜B| ｜A ∩ B| ＝ 20 ＋ 15 10＝ 25\）（人）知识点总结：容斥原理的一般形式：＼（｜＼cup_{i=1}＾｛n} A_i| ＝＼sum_{i=1}＾｛n} ｜A_i| ＼sum_{1\leq i ＜ j\leq n} ｜A_i ∩ A_j| ＋＼sum_{1\leq i ＜ j ＜ k\leq n} ｜A_i ∩ A_j∩ A_k| ＋（－1)＾｛n 1} ｜A_1 ∩ A_2 ∩ ∩ A_n|＼）三、鸽巢原理鸽巢原理也叫抽屉原理，如果有 n ＋ 1 个物体放入 n 个抽屉中，那么至少有一个抽屉中会放有两个或更多的物体。
组合问题知识点
组合问题知识点一、基础概念理解（5题）1. 从5个不同元素中取出3个元素的组合数是多少？- 解析：根据组合数公式C_n^k=(n!)/(k!(n - k)!)，这里n = 5，k=3。
则C_5^3=(5!)/(3!(5 - 3)!)=(5×4×3!)/(3!×2×1)=10。
2. 若C_n^2 = 10，求n的值。
- 解析：由组合数公式C_n^2=(n!)/(2!(n - 2)!)=(n(n - 1))/(2)=10，即n(n -1)=20，展开得到n^2-n - 20 = 0，因式分解为(n - 5)(n+4)=0，解得n = 5或n=-4。
因为n>0，所以n = 5。
3. 组合数C_8^5与C_8^3有什么关系？- 解析：根据组合数的性质C_n^k=C_n^n - k，这里n = 8，k = 5，n-k=3，所以C_8^5=C_8^3=(8!)/(5!(8 - 5)!)=(8!)/(3!(8 - 3)!)=56。
4. 计算C_10^0+C_10^1+·s+C_10^10的值。
- 解析：根据二项式定理(a + b)^n=∑_k = 0^nC_n^ka^n - kb^k，当a=b = 1时，(1 + 1)^n=∑_k = 0^nC_n^k，这里n = 10，所以C_10^0+C_10^1+·s+C_10^10=2^10=1024。
5. 解释组合与排列的区别。
- 解析：排列是指从n个不同元素中取出m个元素按照一定顺序排成一列，与元素的顺序有关；而组合是从n个不同元素中取出m个元素组成一组，与元素的顺序无关。
例如从1、2、3中取两个数，排列有(1,2)、(2,1)、(1,3)、(3,1)、(2,3)、(3,2)共6种情况，而组合只有{1,2}、{1,3}、{2,3}共3种情况。
二、组合数的应用（10题）6. 有10个学生，从中选3个学生参加数学竞赛，有多少种选法？- 解析：这是一个组合问题，从10个不同元素（学生）中选取3个元素（学生）的组合数，根据组合数公式C_10^3=(10!)/(3!(10 - 3)!)=(10×9×8)/(3×2×1)=120种选法。
组合排列知识点总结图
组合排列知识点总结图组合和排列是组合数学中的两个基本概念，它们在数学和实际生活中都有着重要的应用。
本文将对组合和排列的基本概念、性质、计算方法和应用进行详细总结。
一、组合的基本概念1.1 定义组合是指从n个元素中任取m个元素的一个过程，即从n个元素中选出m个元素的不同子集的个数，记作C(n,m)。
1.2 性质（1）组合数的对称性: C(n,m)=C(n,n-m)；（2）组合数的递推关系: C(n,m)=C(n-1,m)+C(n-1,m-1)；（3）组合数的定理: C(n,m)=n!/(m!(n-m)!)。
1.3 计算方法（1）排列组合法: 通过从n个元素中选择m个元素，再对选出的元素进行排列，计算出不同子集的个数；（2）递推法: 利用组合数的递推关系计算组合数；（3）公式法: 利用组合数的定理计算组合数。
1.4 应用组合数在概率、统计、密码学、组合优化等领域有着广泛的应用，例如在概率中用于计算事件的发生可能性，在密码学中用于设计密码系统等。
二、排列的基本概念2.1 定义排列是指从n个元素中按照一定的顺序取出m个元素的一个过程，即从n个元素中选出m个元素的不同排列的个数，记作A(n,m)。
2.2 性质（1）排列数的递推关系: A(n,m)=n*A(n-1,m-1)；（2）排列数的定理: A(n,m)=n!/(n-m)!。
2.3 计算方法（1）递推法: 利用排列数的递推关系计算排列数；（2）公式法: 利用排列数的定理计算排列数；（3）循环法: 利用循环的方法计算排列数。
2.4 应用排列数在数学、经济学、计算机科学等领域有着广泛的应用，例如在计算机科学中用于设计算法和数据结构，在经济学中用于研究排列相关的问题等。
三、组合排列的应用3.1 组合排列的求解（1）组合排列的具体问题求解：如从10个不同的元素中取3个元素，求排列数和组合数等；（2）组合排列的问题求解方法: 利用组合数和排列数的定义、性质和计算方法进行具体问题的求解。
高中组合知识点归纳总结
高中组合知识点归纳总结在高中数学学科中，组合是一个重要的内容领域，涵盖了排列、组合和二项式定理等知识点。
本文将对高中组合知识点进行归纳总结，帮助同学们更好地掌握这一部分内容。
一、排列1. 定义：排列是指从一组元素中选取若干个元素按特定的顺序排列的方式。
根据排列的特征，可以分为有放回排列和无放回排列。
2. 有放回排列：从n个元素中选取r个元素进行排列，每个元素都可以重复选取。
计算公式为P(n,r) = n^r。
3. 无放回排列：从n个元素中选取r个元素进行排列，每个元素只能选取一次。
计算公式为A(n,r) = n! / (n-r)!。
二、组合1. 定义：组合是指从一组元素中选取若干个元素按照无序排列的方式。
根据组合的特征，可以分为有放回组合和无放回组合。
2. 有放回组合：从n个元素中选取r个元素进行组合，每个元素都可以重复选取。
计算公式为C(n,r) = (n+r-1)! / (r!(n-1)!。
3. 无放回组合：从n个元素中选取r个元素进行组合，每个元素只能选取一次。
计算公式为C(n,r) = n! / (r!(n-r)!)。
三、二项式定理1. 定义：二项式定理是数学中的一个重要定理，描述了二次幂的展开式中的系数。
具体公式为(a+b)^n = C(n,0)a^n*b^0 + C(n,1)a^(n-1)*b^1 + ... + C(n,n)a^0*b^n。
2. 应用：二项式定理在代数、概率和组合等领域都有广泛的应用。
例如，在计算二次幂的展开式时，可以根据二项式定理快速求解。
四、题型归纳在高中数学考试中，组合相关的题目主要有以下几种类型：1. 求排列、组合的个数：题目给出了元素个数和排列或组合的条件，要求计算可能的个数。
2. 求排列、组合的具体情况：题目给出了元素个数和排列或组合的条件，需要求出具体的排列或组合情况。
3. 求满足条件的概率：题目给出了元素个数和排列或组合的条件，需要求出满足条件的概率。
组合数学知识点总结
组合数学知识点总结组合数学是一门研究离散对象的计数、排列、组合和优化等问题的数学分支。
它在计算机科学、统计学、物理学、化学等众多领域都有着广泛的应用。
下面我们来详细总结一下组合数学的一些重要知识点。
一、基本计数原理1、加法原理如果完成一件事情有 n 类办法，在第一类办法中有 m1 种不同的方法，在第二类办法中有 m2 种不同的方法，……，在第 n 类办法中有mn 种不同的方法，那么完成这件事情共有 N ＝ m1 ＋ m2 ＋… ＋ mn种不同的方法。
2、乘法原理如果完成一件事情需要 n 个步骤，做第一步有 m1 种不同的方法，做第二步有 m2 种不同的方法，……，做第 n 步有 mn 种不同的方法，那么完成这件事情共有 N ＝m1 × m2 × … × mn 种不同的方法。
这两个原理是组合数学中最基本的原理，许多计数问题都可以通过这两个原理来解决。
二、排列与组合1、排列从 n 个不同元素中取出 m（m ≤ n）个元素的排列数，记为 A(n, m)，其计算公式为：A(n, m) ＝ n! ／（n m)！例如，从 5 个不同的元素中取出 3 个元素进行排列，排列数为 A(5, 3) ＝ 5! ／（5 3)！＝ 602、组合从 n 个不同元素中取出 m（m ≤ n）个元素的组合数，记为 C(n, m)，其计算公式为：C(n, m) ＝ n! ／ m! （n m)！例如，从 5 个不同的元素中取出 3 个元素的组合数为 C(5, 3) ＝ 5!／ 3! （5 3)！＝ 10组合与排列的区别在于，排列考虑元素的顺序，而组合不考虑元素的顺序。
三、容斥原理容斥原理用于计算多个集合的并集中元素的个数。
设A1, A2, …， An 是有限集合，其元素个数分别为｜A1|，｜A2|，…，｜An|，则它们的并集的元素个数为：｜A1 ∪ A2 ∪ … ∪ An| ＝∑｜Ai| ∑｜Ai ∩ Aj| ＋∑｜Ai ∩ Aj ∩Ak| … ＋（－1)＾（n 1) ｜A1 ∩ A2 ∩ … ∩ An|容斥原理在解决包含与排除问题时非常有用。
排列组合知识总结+经典题型
排列组合知识总结+经典题型(1)知识梳理 1．分类计数原理〔加法原理〕：完成一件事，有几类方法，在第一类中有m1种有不同的方法，在第2类中有m2种不同的方法……在第n类型有m3种不同的方法，那么完成这件事共有2．分步计数原理〔乘法原理〕：完成一件事，需要分成n个步骤，做第1步有m1种不同的方法，做第2步有m2种不同的方法……，做第n步有mn种不同的方法；那么完成这件事共有特别提醒：分类计数原理与“分类”有关，要注意“类”与“类”之间所具有的独立性和并列性；分步计数原理与“分步”有关，要注意“步”与“步”之间具有的相依性和连续性，应用这两个原理进展正确地分类、分步，做到不重复、不遗漏。
3．排列：从n个不同的元素中任取m(m≤n)个元素，按照一定顺序排成一列，叫做从n个不同元素中取出m个元素的一个排列.4．排列数：从n个不同元素中取出m(m≤n)个元素排成一列，称为从n个不同元素中取出m个元素的一个排列. 从n 个不同〔1〕规定0! = 1〔2〕含有可重元素的排列问题.对含有一样元素求排列个数的方法是：设重集S有k个不同元素a1，a2,…...an其中限重复数为n1、n2……nk，且n =特别提醒：排列与组合的联络与区别.联络：都是从n个不同元素中取出m个元素.区别：前者是“排成一排”，后者是“并成一组”，前者有顺序关系，后者无顺序关系.(2)典型例题考点一:排列问题例1.六人按以下要求站一横排，分别有多少种不同的站法？〔1〕甲不站两端；〔2〕甲、乙必须相邻；〔3〕甲、乙不相邻；〔4〕甲、乙之间间隔两人；〔5〕甲、乙站在两端；〔6〕甲不站左端，乙不站右端.考点二:组合问题例2. 男运发动6名，女运发动4名，其中男女队长各1人.选派5人外出比赛.在以下情形中各有多少种选派方法？〔1〕男运发动3名，女运发动2名；〔2〕至少有1名女运发动；〔3〕队长中至少有1人参加；〔4〕既要有队长，又要有女运发动.考点三:综合问题例3.4个不同的球，4个不同的盒子，把球全部放入盒内.〔1〕恰有1个盒不放球，共有几种放法？〔2〕恰有1个盒内有2个球，共有几种放法？〔3〕恰有2个盒不放球，共有几种放法？当堂测试1.从5名男医生、4名女医生中选3名医生组成一个医疗小分队，要求其中男、女医生都有，那么不同的组队方案共有〔〕A.70 种B.80种C.100 种D.140 种2.亚运会组委会要从小张、小赵、小李、小罗、小王五名志愿者中选派四人分别从事翻译、导游、礼仪、司机四项不同工作，假设其中小张和小赵只能从事前两项工作，其余三人均能从事这四项工作，那么不同的选派方案共有〔〕A.48 种B.12种C.18种D.36种3.从0，1，2，3，4，5这六个数字中任取两个奇数和两个偶数，组成没有重复数字的四位数的个数为〔〕A.48B.12C.180D.1624.甲组有5名男同学，3名女同学；乙组有6名男同学，2名女同学。
排列组合知识点归纳总结
排列组合知识点归纳总结
排列组合
1. 定义：排列是指将n个不同元素的一组按某种规律排成一列的过程；组合是指从n个不同元素中取任意多个元素一组组合，不考虑顺序称
作组合。
2. 公式：排列公式A(n,m)：n(n-1)...(n-m+1)；组合公式C(n,m)：
n!/(m!(n-m)!)
3. 例题：
（1）从学校里的20个男生和10个女生中任取5人参加一次活动，这
次活动一共有多少种选择？
用排列的方法来求的话，总的选择数为
A(30,5)=30*29*28*27*26=653,800；用组合方法来求的话，总的选择数
为C(30,5)=30!/(5!*25!)=653,800。
（2）如何从10名男生中组成一个不相同的三人小组？
用排列的方法来求的话，总的选择数为A(10,3)=10*9*8=720；用组合
方法来求的话，总的选择数为C(10,3)=10!/(3!*7!)=120。
4. 实际应用：排列组合在数学中极为重要，其应用贯穿于数学当中的
很多领域，如余弦定理、泰勒公式、抛物线等。
诸如加密或者信息安全，以及网络安全等，其中也应用了排列组合的原理，以增强安全性。
同时，它还广泛会被用在生产调度、选号、玩游戏、医学等各种领域下。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
组合知识点及题型归纳总结知识点精讲1.单纯组合问题2.分选问题和选排问题①分选问题，几个集合按要求各选出若干元素并成一组的方法数. ②选排问题，分选后的元素按要求再进行排列的排列数. 3.分组问题和分配问题①分组问题，把一个集合中的元素按要求分成若干组的方法数； ②分配问题，把一个集合中的元素按要求分到几个去处的方法数.题型归纳及思路提示题型1 单纯组合应用问题 思路提示把所给问题归结为从n 个不同元素中取m 个元素，可用分类相加、分布相乘，也可用总数减去对立数. 例12.21 课外活动小组共13人，其中男生8人，女生5人，并且男、女生各指定一名队长，现从中选5人主持某项活动，依下列条件各有多少种选法？ （1）只有一名女生当选；（2）两队长当选；（3）至少有一名队长当选；（4）至多有两名女生当选；（5）既要有队长，又要有女生当选.分析 注意理解组合与排列问题的不同——取出的元素有无顺序.解析 （1）1名女生，4名男生，故共有3504815=C C （种）.（2）只需从剩余的11人中选择3人即可，故有165311=C （种）.（3）解法一：（直接法）至少有一名队长含有两类：只有一名队长和两名队长，故共有8253112241112=+C C C C （种）.解法二：（间接法）采用排除法825511513=-C C （种）.（4）至多两名女生含有3类情形：有两名女生、只有一名女生、没有女生，故选法为：9665848153825=++C C C C C 种.（5）解法一：（直接法）分两类：①女队长当选，故有412C 种；②男队长当选，故至少需要另外4名女生中的一名，故44173427243714C C C C C C C +++种. 综上可知，选法有412C +44173427243714C C C C C C C +++=790种.解法二：分两类：①女队长当选，故有412C 种；②男队长当选，故至少需要另外4名女生中的一名.若另外的4人都是男生，则有47C 种方法，故男队长当选，且至少有一名女生（且为非女队长）的方法有()474111C C -⋅种，故共有412C +()47411C C -=790种.变式1 某单位要邀请10位教师中的6人参加一个研讨会，10人中甲、乙不能都去，共有（ ）种邀请方法.A.84B.98C.112D.140变式2 在四面体的顶点和各棱中共10个点中选4个点不共面，共有（ ）种不同取法. A.150 B.147 C.141 D.142 变式3 若A x ∈1，就称A 为有伴关系的集合，集合⎭⎬⎫⎩⎨⎧-=4,3,2,1,21,31,1M ，则M 的非空子集中，具有有伴关系的集合有（ ）个.A.15B.16C.82D.52例12.22 在平面直角坐标系中，x 轴正半轴上有5个点，y 轴正半轴上有3个点，将x 轴上5个点和y 轴上3个点连成15条线段，这些线段在第一象限交点最多有（ ）个.A.30B.35C.20D.15解析 如图12-21所示，在x 轴正半轴上5个点中取两点B A ,，在y 轴正半轴上3个点中取两点D C ,，确定四边形ABCD ，其对角线P BC AD =⋂是第一象限的点，能确定多少个四边形，就可以确定多少个符合第一象限的点，这些点互不重合（这是可以做到的），得这样的点最多有302325=C C 个，故选A.评注 解决与几何有关的组合问题，必须注意几何问题本身的限制条件，解题时可借助图形来帮助. 变式1 AOB ∠的边OA 上有4321,,,A A A A 四个点，OB 边上有4321,,,B B B B ，5B 五个点，共9个点，连接线断j i B A ()51,41≤≤≤≤j i ，若其中两条线段不相交，则称之为和睦线对，则共有和睦线（ ）对.A.30B.60C.120D.160变式2 在坐标平面上有一个质点从原点出发，沿x 轴跳动，每次向正方向或负方向跳动一个单位，若经5次跳动质点落在()0,3处，则质点共有______种跳法；若经过m 次跳动质点落在()0,n 处，0,1,≥≥≥n m n m 且n m +为偶数，则质点共有______种跳法.题型2 分选问题和选排问题 思路提示两个集合B A ,，()()21,n B card n A card ==.A 选1m ，B 选2m ，共有2211m n m n C C 种方法，选排为选出再排列. 例12.23 6女4男选出4人.（1）女选2，男选2有多少种选法？再安排4个不同工作，有多少方法？（2）至少有一女有多少种选法？（3）至多3男有多少选法？（4）男女都有，有多少种选法？（5）选男甲不选女A,B ，有多少种选法？解析 （1）女选2，男选2有902624=C C 种选法，再安排4个不同工作有2160442624=A C C 种方法.（2）加法：20946143624263416=+++C C C C C C C ；减法：20944410=-C C . （3）减法：20944410=-C C .（4）加法：194143624263416=++C C C C C C ；减法：1944446410=--C C C .（5）从10-3=7人中选3人，3537=C .评注 涉及“至多”、“至少”的问题通常用排除法；变式1 有7名翻译，4人会英语，4人会日语，从中选2名英语翻译和2名日语翻译，共有多少种选法？ 变式2 9名水手，6人会左舵位，6人会右舵位.现选3名右舵手和3名左舵手分坐于6个舵位，共有多少种安排方法？变式3 甲组5男3女，乙组6男2女，两组各选2人，则选出的4人中恰有1女，共有（ ）种取法.A.150B.180C.300D.345 例12.24 （2012浙江理6）若从9,3,2,1，⋯这9个整数中同时取4个不同的数，其和为偶数，则不同的取法共有（ ）种.A.60B.63C.65D.66解析 由数字特征可知，9,7,5,3,1共5个奇数，8,6,4,2共四个偶数，取出四个不同的数，和为偶数有以下几类：四个均为奇数，有545=C 种取法；两个奇数，两个偶数，有602524=C C 种取法；四个均为偶数，有144=C 种取法.共有66种不同的取法，故选D.变式1 从7,6,5,4,3,2,1这七个数字中任取两个奇数和两个偶数，组成无重复数字的四位数，其中有（ ）个奇数.A.432B.288C.216D.108变式2 由数字6,5,4,3,2,1,0组成的没有重复数字的四位数中，个、十、百3位数字之和为偶数的有______个（用数字回答）.变式3 从10~1这10个数字中任取4个数，其中第二个大的数字是7的取法有（ ）种. A.18 B.20 C.45 D.84例12.25 （2012陕西理8）两人进行乒乓球比赛，先赢3局者获胜，决出胜负为止，所有可能出现的情形各人输赢局次的不同视为不同情形，则共有（ ）种. A.10 B.15 C.20 D.30 解析 根据题意可分3类：当比赛3场结束时，有332C =2种不同的情形；当比赛4场结束时，有6213=C 种；当比赛5场结束时，有12224=C 种不同情形.故共有201262=++种不同的情形.故选C.变式1 5名乒乓球运动员，有2名老队员和3名新队员，从中选出3人排成3,2,1号参加团体比赛，则其中至少一名老队员，且2,1号至少一名新队员，有______种排法（用数字作答）.变式2 已知集合{}{}{}4,3,1,2,1,5===C B A ，从3个集合中各取一个元素构成空间直角坐标系的一个点的坐标()z y x ,,，则共可确定（ ）个点的坐标. A.33 B.34 C.35 D.36变式3 用4张分别标有4,3,2,1的红色卡片和4张分别标有4,3,2,1的蓝色卡片，从这8张卡片中取出4张卡片排成一行，如果取出来的4张卡片的数字之和为10，则共有______种排法（用数字作答）.题型3 平均分组和分配问题 思路提示分组定义：把一个非空有限集A 按要求分成若干个互相没有公共元素的非空子集的并集. ①分组三原则：一组一组的分出来（与顺序无关）；②有若干组为含单一元素的集合，不去管他们，分出其他组即可；③由若干（m 个）元素不为1的组，且元素个数相同，把①②的结果除以mm A .分配定义：把一个非空有限集A 的元素按要求分到若干个去处，每个去处分配元素至少为1个. 分配问题共四个类型：逐方向分配即可，共有分配数：m mnn n n n m n n m n m C C C C N ⋯=---321211（额配法） . ②不定方向分配问题：各分配方向名额不确定.先把A 按要求分成若干组（分组问题），再把每组打包成一个元素，在m 个分配方向上排列（组排法）.③信箱问题.3封不同信任意投入4信箱，共有34种投法. ④相同元素的分配问题（不定方程组的个数）——隔板问题.⎪⎩⎪⎨⎧≤∈∈⋯=+⋯++nm N n m N x x x n x x x m m ,,,,,,**2121，共有11--m n C 组不同的解. 例12.26 按以下要求分配6本不同的书，各有几种方法？ （1）平均分配给甲、乙、丙3人，每人2本；（2）平均分成3份，每份2本；（3）分成3份，一份1本，一份2本，一份3本；（4）甲、乙、丙3人，一人得1本，一人得2本，一人得3本；（5）分成3份，一份4本，另两份各1本；（6）甲、乙、丙3人，一人得4本，另外两个人每人得1本；（7）分给甲、乙、丙3人，每人至少一本. 解析 （1）解法一：（分步计数原理）因为要分给甲、乙、丙3人，可分三步完成，先从6本书中选择2本分给甲，其方法有26C 种；再从余下的4本中选2本分给乙，其方法有24C 种，最后的两本分给丙，方法有22C 种.有分步计数原理，故所求的分配方法有26C 24C 22C =90种.解法二：（定序问题全排消序法）把分配给甲、乙、丙的3堆书看成无序排列（分到每个人的两本书是无序的）即定序问题，故考虑使用定序问题全排消序法求解，共有22222266A A A A 种分法.解法三：（先（平均）分组后分配）把6本书平均分成3份，每份2本的方法有33222426A C C C 种，再分配3个人的方法有33A种。
故有33222426A C C C 33A =222426C C C 种. （2）把6本不同的书分成3堆，每堆2本，与把6本不同的书分给甲、乙、丙3人，每人2本的区别在于，后者相当于把6本不同的书，平均分成3堆后，再把每次分得的3堆书分给甲、乙、丙3人，因此，设把6本不同的书，平均分成3堆的方法有x 种，那么把6本不同的书分给甲、乙、丙3人每人2本的分法有33xA种，即33xA=222426CC C ，从而=x 33222426A C C C =15种. （3）因为不是均匀分组问题，可以分为3个步骤完成，先在6本书中任取一本，作为一堆，有16C 种取法；再从余下的5本书中任取2本，作为一堆，有25C 种取法；然后从余下的3本书中取3本作为一堆，有33C 种取法，故共有分法16C 25C 33C =60种； （4）组排可以利用先选后排的步骤完成，第一步，方法有16C 25C 33C =60种.第二步，其分配有33A 种，16C 25C 33C 33A =360种. （5）部分均匀问题，解法一：从中取4本作为一堆的方法有46C 种，剩余2本分成两堆的方法只有1种，从而有46C 151=⋅种.解法二：分三步，第一步从6本书中取4本，有46C 种，第二步，从剩余2本书中取1本，有12C 种方法；第三步，从剩余1本书中取1本，有11C 种方法，由分步计数原理，共有46C 12C 11C 种方法，但是其中每堆都是1本的两堆是不计算顺序的，故得6本书分成3堆，一堆4，另两堆各1本的分法有22111246A C C C =15种.（6）组排部分均匀问题，可以采用先分组后分配的步骤方法，共有22111246A C C C 9033=⋅A 种，也可以转化视角，即从6本书中选4本看作一个元素，再与其余2本作全排列，共有903346=A C 种.（7）解法一：（分类讨论）因为分给甲、乙、丙3人，每人至少1本有3种情况：①甲、乙、丙每人2本，有222426C C C 种分法；②甲、乙、丙3人，一人1本，一人2本，一人3本，有36033332516=A C C C 种分法；③甲、乙、丙3人，一人4本，其余两人一人1本，有3346A C 种分法，所以不同的分法有222426C C C +33332516A C C C +3346A C =540种.解法二：（间接法）6本书全部分给3个人中的1人，有13C 种分法；6本书全部分给3人中的2人，且每人至少1本，则共有63种方法；由上可知，6本书全部分给甲、乙、丙3人，每人至少1本，应有63-()[]12623132C C C -+=540种. 评注 解决分配问题的关键是区分是否与顺序有关，对于平均分组要注意顺序，按先分组再分配的原则去计算，平均分组与非平均分组、无序分组与有序分组是组合问题的常见题型，解决此类问题的关键是正确判断分组是平均分组还是非平均分组，无序平均分组要除以平均组数的阶乘数，还要充分考虑是否与顺序有关；有序分组要在无序分组的基础上乘以分组数的阶乘数.变式1 有编号为4,3,2,1的4张不同的卡片，按照下列方法处理，各有几种分法？（1）甲得2张，乙得2张； （2）平均分成2堆，每堆2张.变式2 9个人分到3个单位，下面各有多少种分配方法. （1）甲单位2人，乙单位3人，丙单位4人； （2）每个单位3人；（3）每个单位各2人，一单位5人.例12.27（2012山东理11）现有16张不同的卡片，其中红色，黄色，蓝色，绿色卡片各4张.从中任取3张，要求这3张卡片不能是同一种颜色，且红色卡片至多1张.不同取法的种数为（ ）.A.232B.252C.472D.484 解析 利用分类计数原理解决本题.第1类，含一张红色卡片，有26421214=⋅C C 种不同的取法；第2类，不含红色卡片，有208334312=-C C 种不同的取法.共有472208264=+（种）不同的取法.故选C.变式1 将4个相同的白球，5个相同的黑球，6个相同的红球放入4个不同的盒子中的3个，使4个盒子中的1个为空，其他盒子中球色齐全，共有______种不同方法（用数字作答）.变式2 某同学有同样的画册2本，同样的集邮册3本，从中取出4本赠送给4位朋友，每位朋友1本，则不同的赠送方法有（ ）种.A.4B.10C.18D.20变式3 将标号为6,5,4,3,2,1的6张卡片放入3个不同的信封中，若每个信封放2张，其中标号2,1的卡片放入同一信封，则不同的方法共有（ ）.A.4种B.18种C.36种D.54种例12.28 8个球队中有甲、乙两个强队，现把8个球队平均分成两组，如下各有多少种分法？ （1）甲、乙不在同组；（2）甲、乙在同组.解析 （1）甲、乙不在同组，看为6个非强队平均分成两组，一组为“甲组”，一组“乙组”.定序分组，共20363336==C C C 种方法.（2）甲、乙同组，看为把6个非强队分为一组2（与甲、乙并为4），一组4，共有2226C C =26C =15种方法.变式1 把4名男乒乓球选手和4名女乒乓球选手同时平均分成两组，进行混合双打比赛，共有______种不同的分配方法（混合双打是一男一女对一男一女，用数字作答）.变式2 （2012新课标理2）将2名教师，4名学生分成2个小组，分别安排到甲、乙两地参加社会实践活动，每个小组由1名教师和2名学生组成，不同的安排方案共（ ）. A.12种 B.10种 C.9种 D.8种 变式3 甲、乙、丙、丁4个公司承包8项工程，甲承包3项，乙承包1项，丙、丁各承包2项，共有（ ）种不同的承包方案.A.3360B.2240C.1680D.1120例12.29 6个不同的小球放入5个小盒，按下面要求各有多少种放法？（1）每盒至少1球；（2）恰有1盒空；（3）任意分.解析（1）先分组6=2+1+1+1+1，分组方法有26C 种.五组在五盒排列，共18005526=A C 种放法.（2）先分组6=3+1+1+1=2+2+1+1，6522242636=+A C C C ，四组在5盒排列，共78006545=⨯A 种. （3）1562556=种.变式1 某外商计划在4个候选城市投资3个不同项目，且在同一城市投资的项目部超过2个，则该外商共有（ ）种投资方案.A.16B.36C.42D.60变式2 将4个颜色互不相同的球全部放入编号1和2的两个盒子中，使得放入每个盒子里的球的个数不小于该盒的编号，共有（ ）种放法. A.10 B.12 C.36 D.52 变式3 把20个相同的小球放入6个盒中.（1）每盒至少一球有多少种方法？（2）每盒至少二球有多少种方法？（3）随便放（即可有若干盒中无球）有多少种方法？有效训练题 1.在5,4,3,2,1这5个数字组成的没有重复数字的三位数中，各位数字之和为奇数的有（ ）个.A.36B.24C.18D.62.某小组4人负责周一至周五的值日，每天只安排一人，每人至少一天，共有（ ）种安排方法. A.480 B.300 C.240 D.1203.从甲，乙等6名同学中挑选3人参加某公益活动，要求甲，乙至少有1人参加，不同的挑选方法有（ ）. A.16种 B.20种 C.24种 D.120种4.3名医生和6名护士分配到3所学校为学生体检，每校分配1名医生和2名护士，不同的分配方法共有（ ）.A.90种B.180种C.270种D.540种 5.掷下4枚编了号的硬币，至少有2枚正面朝上的情况有（ ）. A.443424C C C ++种 B.443424A A A ++种 C.4221⨯种 D.不同于C B A ,,的结论 6.10021,,,l l l ⋯为100条共面且不同的直线，若其中编号为k 4()*Nk ∈的直线相互平行，编号为34-k 的直线都过定点A ，则这100条直线的交点最多有（ ）.A.4350个B.4351个C.4900个D.4901个7.如图12-22所示为一个54⨯长方形表，一个“兵”从A 走到B ，每步向左或向右或向上行一格，最少______步该“兵”由A 走到B .按这样的步数从A 走到B 共有______种走法（用数字作答）.8.安排3人到6所学校任教，每校至多2人，共有______种分配方案（用数字作答）.9.正方体的8个顶点能构成多少个不同的三棱锥？10.6人分成3组，各有多少种方法？（1）一组3人，一组2人，一组1人；（2）第一组3人，第二组2人，第三组1人；（3）平均分成三组；（4）第一组2人，第二组2人，第三组2人；（5）任意分成3组.。