组合的定义,组合数性质,组合的应用
-
C10 . 10
例2.甲、乙、丙、丁4支足球队举行单循环赛，
(1)列出所有各场比赛的双方； （2)列出所有冠亚军的可能情况.
解：(1) 甲乙、甲丙、甲丁、乙丙、乙丁、丙丁 （2）甲乙、甲丙、甲丁、乙丙、乙丁、丙丁 乙甲、丙甲、丁甲、丙乙、丁乙、丁丙
例3
求
证
:
C
m n
m 1 nm
C
m1 n
１）元素相同； ２）元素排列顺序相同.
元素相同
思考三:组合与排列有联系吗?
构造排列分成两步完成，先取后排；而 构造组合就是其中一个步骤.
判断下列问题是组合问题还是排列问题?
(1)设集合A={a,b,c,d,e}，则集合A的含有3个元素的子集有
多少个?
组合问题
(2)某铁路线上有5个车站，则这条铁路线上共需准备多少种
情境创设
问题一：从甲、乙、丙3名同学中选出2名去参 加某天的一项活动，其中1名同学参加上午的 活动，1名同学参加下午的活动，有多少种不 同的选法？
A32 6
问题二：从甲、乙、丙3名同学中选出2名去参 加某天一项活动，有多少种不同的选法？
甲、乙；甲、丙；乙、丙 3
问题1
从已知的 3 个不同 元素中每 次取出2 个元素 , 按照一定 的顺序排 成一列.
所有组合个数是: C32 3
如:已知4个元素a 、b 、 c 、 d ,写出每次取出两
个元素的所有组合个数是：C42 6
练一练
1.写出从a,b,c,d 四个元素中c d abc ， abd ， acd ， b c d bcd .
组合
abc abd acd bcd
10个不同元素中取2个元素的组合数
C120
10 9 2
45条
(2)平面内有10个点,以其中每2个点为 端点的有向线段共有多少条?
10个不同元素中取2个元素的排列数
A120 10 9 90条
课堂小结
排列
组合 联系
组合是选择的 结果，排列是 选择后再排序 的结果
组合的概念 组合数的概念
ab , ac , ad , bc , bd , c(d6个)
概念讲解
组合数:
从n个不同元素中取出m（m≤n）个元素的 所有组合的个数，叫做从n个不同元素中取出
m个元素的组合数，用符号 Cnm表示.
注意： Cnm 是一个数，应该把它与“组合”区别开来．
如:从 a , b , c三个不同的元素中取出两个元素的
有
顺
序
排列
问题2
从已知的 3个不同 元素中每 次取出2 个元素 , 并成一组
无
顺
组合
序
概念讲解
组合定义:
一般地，从n个不同元素中取出m （m≤n）个元素并成一组，叫做从n个 不同元素中取出m个元素的一个组合．
排列与组合 的概念有什么 共同点与不同 点？
概念讲解
排列定义: 一般地，从n个不同元素中取出m (m≤n) 个 元素，按照一定的顺序排成一列，叫做从 n 个不同元素 中取出 m 个元素的一个排列.
车票?
排列问题
有多少组种不合同是的选火车择票的价结？ 果，排列组合问题
(3)10名同学是分选成择人数后相再同排的数序学的和结英语果两.个学习小组,共有
多少种分法?
组合问题
(4)10人聚会，见面后每两人之间要握手相互问候,共需握手
多少次?
组合问题
(5)从4个风景点中选出2个游览,有多少种不同的方法?
组合问题
的组合数Cnm ．
第2步，求每一个组合中m 个元素的全排列数Anm ． 根据分步计数原理，得到： Anm Cnm Amm
因此：Cnm
Anm Amm
这里m、n
nn 1n 2n m 1
m! N，* 且 m n，这个公式叫做组合
数公式．
概念讲解 从 n 个不同元中取出m个元素的排列数
.
证明:
C
m n
m（! nn！m）!,
m 1 nm
C m1 n
m 1 nm
(m
n! 1)!(n
m
1)!
m1
n!
(m 1)! (n m)(n m 1)!
n! m!(n
m) !
C
m n
.
例题分析
例 (1)平面内有10个点,以其中每2个点为 端点的线段共有多少条?
A C A m m m
n
n
m
组合数公式:
Cnm
Anm Amm
n(n 1)(n 2) m!
(n m 1)
Cnm
n! m!(n m)!
我们规定：Cn0
1.
例题分析
例1计算：⑴
C
4 7
⑵ C170
C A (3) 已知 3 2 ,求 n ．
n
n
(4)求
C150
C100
A C A 根据分步计数原理， 3 4
3
4
3 3.
A 从而 3 C A C 4
3
C43 34 3
P34 P33 如何计算:
m n
概念讲解 组合数公式
排列与组合是有区别的，但它们又有联系．
一般地，求从n 个不同元素中取出m 个元素的排
列数，可以分为以下2步：
第1步，先求出从这n 个不同元素中取出m 个元素
(6)从4个风景点中选出2个,并确定这2个风景点的游览顺序,
有多少种不同的方法?
排列问题
概念理解
1.从 a , b , c三个不同的元素中取出两个元素的所
有组合分别是:
ab , ac , bc(3个)
2.已知4个元素a , b , c , d ,写出每次取出两个元
素的所有组合.
a
b
c
b cd
cd
d
排列
abc
bac
cab
acb
bca
cba
abd
bad
dab
adb
bda
dba
acd
cad
dac
你发adc现了 cda
dca
什bc么d ? cbd
dbc
bdc
cdb
dcb
不写出所有组合，怎样才能知道组合的种数？
A 求 3可分两步考虑： 求4P34 可分两步考虑：
C 第一步， 3 （ 4）个； 4
A 第二步， 3 （ 6）个； 3
组合定义: 一般地，从n个不同元素中取出m（m≤n）个 元素并成一组，叫做从n个不同元素中取出m个元素的一
个组合．
共同点: 都要“从n个不同元素中任取m个元素”
不同点: 排列与元素的顺序有关， 而组合则与元素的顺序无关.
概念理解
思考一:ab与ba是相同的排列还是相同的组合?为什么?
思考二:两个相同的排列有什么特点?两个相同的组合呢?
《排列与组合》的说课稿
《排列与组合》的说课稿引言概述：排列与组合是数学中重要的概念，它们在各个领域都有着广泛的应用。
通过排列与组合的学习，可以帮助我们解决各种实际问题，提高我们的逻辑思维能力和数学素养。
本文将从排列与组合的定义、性质、应用等方面进行详细阐述。
一、排列的概念1.1 排列的定义：排列是指从给定的元素中按照一定的顺序选取若干个元素进行排列的方式。
1.2 排列的计算公式：排列的计算公式为A(n,m)=n!/(n-m)!，其中n表示总元素个数，m表示选取的元素个数。
1.3 排列的性质：排列的个数随着元素个数和选取个数的增加而增加，排列的顺序不同则视为不同的排列。
二、组合的概念2.1 组合的定义：组合是指从给定的元素中按照一定的规则选取若干个元素进行组合的方式。
2.2 组合的计算公式：组合的计算公式为C(n,m)=n!/(m!(n-m)!)，其中n表示总元素个数，m表示选取的元素个数。
2.3 组合的性质：组合的个数不受元素的排列顺序影响，组合的个数随着选取的元素个数的增加而减少。
三、排列组合的应用3.1 排列组合在概率统计中的应用：排列组合可以帮助我们计算事件发生的可能性，从而进行概率统计的分析。
3.2 排列组合在密码学中的应用：排列组合可以帮助我们设计安全的密码算法，保护信息的安全性。
3.3 排列组合在工程设计中的应用：排列组合可以帮助我们设计出更加合理的工程结构，提高工程的效率和可靠性。
四、排列组合的解题方法4.1 利用计算公式：根据排列组合的计算公式，可以直接计算出排列组合的个数。
4.2 利用递推关系：通过递推关系可以简化排列组合的计算过程，提高解题效率。
4.3 利用实际问题进行练习：通过解决实际问题，可以更好地理解排列组合的概念和应用。
五、总结排列与组合作为数学中的重要概念，具有广泛的应用价值。
通过学习排列与组合，可以提高我们的逻辑思维能力和解决问题的能力，为我们的学习和工作带来更多的帮助。
希望大家能够认真学习排列与组合的知识，不断提升自己的数学素养。
数学中的排列与组合
数学中的排列与组合在数学中，排列与组合是两个重要的概念和方法，它们在许多领域中得到广泛应用。
本文将介绍排列与组合的定义、性质，以及它们在实际问题中的应用。
一、排列的定义与性质排列是指从给定的元素集合中选取若干元素，按照一定的顺序进行排列的方式。
假设有n个元素，从中选取m个元素进行排列，则称为从n个元素中取出m个元素的排列，记作P(n,m)。
性质1：排列的个数可以用阶乘来表示。
即P(n,m) = n! / (n-m)!，其中n!表示n的阶乘。
性质2：排列中的元素不能重复使用。
举例说明：假设有4本书，从中选取2本进行排列，可以得到以下6种排列方式：AB，AC，AD，BA，BC，BD。
其中，每本书只能在排列中出现一次，且顺序不同的则视为不同的排列。
二、组合的定义与性质组合是指从给定的元素集合中选取若干元素，不考虑其顺序的方式。
假设有n个元素，从中选取m个元素进行组合，则称为从n个元素中取出m个元素的组合，记作C(n,m) 或 nCm。
性质1：组合的个数可以用组合数公式来表示。
即C(n,m) = n! / (m! * (n-m)!)。
性质2：组合中的元素不能重复使用。
举例说明：假设有4个球，从中选取2个球进行组合，可以得到以下3种组合方式：AB，AC，BC。
其中，顺序不同的元素组合被视为同一组合。
三、排列与组合的应用1. 算法与密码学：排列与组合被广泛应用于算法设计、密码学以及信息安全领域。
例如在密码学中，排列与组合用于生成密钥，编码和解码等操作。
2. 概率与统计学：排列与组合被应用于概率与统计学中的计数问题。
例如，在概率计算中，排列与组合可以用来计算事件发生的可能性。
3. 组合优化问题：排列与组合在组合优化问题中也发挥了重要作用。
例如在物流配送中，需要对不同商品的排列与组合进行优化，以最大程度减少运输成本。
4. 计算机科学：排列与组合还在计算机科学中具有重要作用。
例如，在程序设计中，排列与组合被用于生成测试数据、解决搜索问题等。
组合与组合数公式
解：（1） C83 56 ⑵
⑶
C
3 7
35
C72 21
我们发现：
C83
C72
C
3 7
为什么呢
我们可以这样解释：从口袋内的 8个球中所取出的3个球，可以分为 两类：一类含有1个黑球，一类不含 有黑球．因此根据分类计数原理， 上述等式成立．
从a1, a2 , a3,, an1这n 1个不同元素中， 每次取出m个元素。 （1）可以有多少个不同的组合？ （2）在这些组合里有多少个是含有a1的？ （3）在这些组合里有多少个是不含有a1的？ （4）从上面的结果可以得到一个怎样的公式？
推广:
从 n个不同元素中取出 m个元素的每一个 组合，与剩下的n-m个元素的每一个组合一一 对应，所以从 n个不同元素中取出 m个元素 的组合数，等于从这n 个元素中取出n-m 个元 素的组合数，即
c c m n
nm n
组合数的两个性质
定理1:
Cmn
Cnm n
.
证明: Cmn m（! nn！m）!,
例5、6本不同的书，按下列要求各有多少种不同的分 法：
（1）分给甲、乙、丙三人，每人2本； （2）分为三份，每份2本； （3）分为三份，一份1本，一份2本，一份3本： （4）分给甲、乙、丙三人，一人1本，一人2 本，一人 3本。
例6、某省的福利彩票中，不考虑次序的7个数码组 成一注，7个数码中没有重复，每一个数码都选自 数码1,2，…，36，如果电视直播公开摇奖时只有 一个大奖，计算：
a a a 推广:从
1,
2,
n1这n+1个不同的元素中，
a c a a a a a 取出m个元素的组合数
一类含 ，一1类不含
基本组合和标准组合
基本组合和标准组合基本组合和标准组合是在数学中常见的概念，它们在组合数学和概率统计中有着重要的应用。
本文将从基本组合和标准组合的定义、性质和应用方面进行介绍，希望能帮助读者更好地理解和运用这两个概念。
首先，我们来看看基本组合的定义。
基本组合是指从n个不同元素中取出m(m≤n)个元素的所有可能的组合，不考虑元素的顺序。
换句话说，基本组合只关心元素的选择，而不关心元素的排列顺序。
基本组合的数量可以用C(n,m)或者(nm)来表示，其中C(n,m)表示从n个元素中取出m个元素的组合数，(nm)表示n个元素中取出m个元素的组合数。
基本组合的性质包括对称性、递推关系、加法原理和乘法原理等。
接下来，我们来介绍标准组合。
标准组合是指从n个不同元素中取出m个元素的所有可能的组合，同样不考虑元素的顺序。
与基本组合不同的是，标准组合还考虑了元素的重复情况。
标准组合的数量可以用C'(n,m)或者(nm)来表示，其中C'(n,m)表示从n个元素中取出m个元素的标准组合数。
标准组合的性质包括对称性、递推关系、加法原理和乘法原理等，与基本组合的性质类似。
基本组合和标准组合在概率统计中有着广泛的应用。
在概率统计中，我们经常需要计算从一组元素中取出一定数量的元素的所有可能情况，这时就会涉及到基本组合和标准组合。
通过计算基本组合和标准组合的数量，我们可以得到事件发生的可能性，从而进行概率分析和统计推断。
除了在概率统计中的应用，基本组合和标准组合还在组合数学中有着重要的地位。
组合数学是数学中的一个分支，研究的对象是离散的、不涉及度量的结构，其中基本组合和标准组合是其中的重要内容。
通过对基本组合和标准组合的研究，我们可以深入理解组合数学的基本原理和方法，为解决实际问题提供理论支持。
综上所述，基本组合和标准组合是数学中重要的概念，它们在概率统计和组合数学中有着广泛的应用。
通过对基本组合和标准组合的理解，我们可以更好地应用它们解决实际问题，同时也可以深入理解数学中的基本原理和方法。
排列组合的基本概念与应用
排列组合的基本概念与应用排列组合是组合数学中的一个重要概念，广泛应用于数学、统计学、计算机科学等领域。
本文将介绍排列组合的基本概念，并探讨它在实际问题中的应用。
一、排列与组合的概念1.1 排列排列是从一组元素中选择若干个元素按照一定的顺序排列而成的，不同顺序即为不同的排列。
设有n个元素，若从中选取m（m≤n）个元素排列，则称为从n个元素中选取m个元素的排列数，通常表示为P(n,m)。
排列数的计算公式为：P(n,m) = n! / (n-m)!其中，"!"表示阶乘，即n! = n×(n-1)×(n-2)×...×2×1。
1.2 组合组合是从一组元素中选择若干个元素而成的无序集合，不同选择方式即为不同的组合。
设有n个元素，若从中选取m（m≤n）个元素组合，则称为从n个元素中选取m个元素的组合数，通常表示为C(n,m)。
组合数的计算公式为：C(n,m) = n! / (m! × (n-m)!)二、排列组合的应用2.1 数学中的应用排列组合在数学中有广泛的应用，例如概率论、统计学、组合数学等。
在概率论中，排列组合被用于计算事件的可能性；在统计学中，排列组合可以用于计算样本的排列方式；在组合数学中，排列组合被用于解决组合问题。
2.2 信息学竞赛中的应用排列组合在信息学竞赛中也是一个重要的概念，往往与计数问题有关。
在信息学竞赛中，经常会出现一些需要计算排列组合数的问题，比如从一组数中选取若干个数进行计算，或者对字符串进行排序等。
了解排列组合的基本概念和计算方法，能够帮助竞赛选手更好地解决这类问题。
2.3 实际问题中的应用排列组合在实际问题中也有广泛的应用。
举例来说，假设有一个班级里有10个学生，要从中选出3个学生组成一个小组，那么这个问题就是一个排列组合问题。
计算组合数可以得到答案，即C(10,3) = 120，表示共有120种不同的选组方式。
组合和组合数公式
组合和组合数公式组合是组合数学中的一个重要概念，用来计算从n个元素中选取r个元素的方式数。
组合数公式是用来计算组合数的公式。
本文将详细介绍组合和组合数公式，并说明其应用和性质。
1.组合的定义组合由n个元素中选取r个元素所组成的集合，称为从n个元素中选取r个元素的组合。
组合中的元素是无序的，即选取的元素的顺序对组合没有影响。
2.组合的表示方法组合通常用C(n,r)来表示，其中n是总的元素个数，r是选取的元素个数。
例如，从4个元素中选取2个元素的组合可以表示为C(4,2)。
组合数公式用于计算从n个元素中选取r个元素的方式数。
常用的组合数公式有以下几种：3.1乘法法则根据乘法法则，从n个元素中选取r个元素的方式数等于从n中选择1个元素的方式数乘以从n-1个元素中选取r-1个元素的方式数。
这一公式可以表示为：C(n,r)=C(n-1,r-1)*n/r3.2递推公式根据递推关系，可以通过前一项的组合数计算后一项的组合数。
递推公式可以表示为：C(n,r)=C(n-1,r-1)+C(n-1,r)3.3组合公式组合公式是计算组合数的一种常用方法。
组合公式可以表示为：C(n,r)=n!/(r!(n-r)!)其中n!表示n的阶乘，即n!=n*(n-1)*(n-2)*...*14.组合的性质组合具有以下几个重要的性质：4.1对称性组合数具有对称性，即C(n,r)=C(n,n-r)。
这是因为从n个元素中选取r个元素的方式数与从n个元素中选取n-r个元素的方式数是一样的。
4.2递推性组合数具有递推性，即可以通过递推公式计算组合数。
这使得计算大规模组合数变得更加高效。
4.3性质的递推公式组合数的性质也可以通过递推公式计算。
例如，根据乘法法则和递推公式可以推导出组合数的对称性。
5.组合数的应用组合数在组合数学、概率论和统计学等领域具有广泛的应用。
以下是几个常见的应用：5.1排列组合组合数可以用于计算排列组合的方式数。
排列是组合的一种特殊情况，它要求选取的元素有序。
组合与组合数公式
步骤2
假设n=k时公式成立，推导n=k+1时的公式。
步骤3
由数学归纳法，得出结论对于所有正整数n， 组合数公式成立。
利用二项式定理的证明
步骤1
将组合数公式重写为与二项式定理形式相似的形式。
步骤2
利用二项式定理展开式中的系数与组合数公式中的系 数进行比较。
02
加密算法
组合数公式可以用于设计加密算法，通过计算不同字符或符号的组合数
量，增强信息的安全性。
03
信息传输
在无线通信和网络传输中，利用组合数公式可以优化信息的传输效率和
可靠性。通过对信号的不同组合方式进行编码和解码，可以提高通信系
统的性能。
感谢您的观看
THANKS
组合数表示从n个不同元素中取出m个 元素的组合的个数，记作C(n, m)或C(n, m)，其中C(n, m) = n! / (m!(n-m)!)。
组合的特性
无序性
组合只考虑元素的排列顺序，不考虑元素的具体 位置。
可重复性
在组合中，可以重复选取同一个元素。
独立性
组合数不受元素数量的影响，只与选取的元素个 数有关。
01
概率分析
利用组合数公式，可以对彩票的概率进 行分析，帮助彩民更好地理解彩票的随 机性和公平性。
02
03
优化投注
通过计算不同组合下的中奖概率，彩 民可以优化自己的投注策略，提高中 奖的可能性。
在遗传学中的应用
基因组合
在遗传学中，基因的组合方式可以用组合数公式来表示。通过计算 基因组合的数量，可以了解生物体的遗传多样性。
组合数的上标和下标规则
上标和下标规则
组合数的计算与应用
组合数的计算与应用组合数是高中数学中一个重要的概念，在概率论、组合数学、数论等领域都有广泛应用。
本文将围绕组合数的定义、计算、性质及应用展开相关论述，以便读者更加深入的了解和掌握这一概念。
一、组合数的定义组合数是指从 $n$ 个不同元素中取出 $m$ 个的方案数，用$C_n^m$ 或 $\binom{n}{m}$ 表示，其中 $n,m$ 均为非负整数，且满足$0\le m\le n$。
二、组合数的计算1. 排列组合的关系在讨论组合数的计算方法之前，首先需要了解排列和组合的关系。
从 $n$ 个不同元素中取出 $m$ 个，有几种不同的方法呢？若只考虑选出来的元素的顺序，即从 $n$ 个元素中排列出 $m$ 个元素，则一共有 $P_n^m=\dfrac{n!}{(n-m)!}$ 种方案。
而若只考虑选出来的元素的种类，不考虑其顺序，则一共有$C_n^m=\dfrac{P_n^m}{m!}=\dfrac{n!}{m!(n-m)!}$ 种方案。
2. 推导组合数公式推导组合数公式的方法有多种，这里介绍一种基于递推关系的方法。
当 $m=0$ 时，显然 $C_n^0=1$。
当 $m=1$ 时，有 $C_n^1=n$。
当$m>1$ 时，可以推导出递推公式：$$C_n^m=C_{n-1}^{m-1}+C_{n-1}^m$$这个递推公式的意义是，取出 $n$ 个元素中 $m$ 个元素，可以分为两种情况：第一种是必选 $n$ 元素中的一个，然后再从 $n-1$ 个元素中选出 $m-1$ 个元素；第二种是不选 $n$ 元素，然后从 $n-1$ 个元素中选出 $m$ 个元素。
两种方案加起来就是总方案数。
基于递推关系，可以快速计算出任意组合数，而无需枚举所有可能的选法。
下面是一个用 Python 实现的组合数计算函数：```pythondef C(n, m):if m == 0:return 1else:return C(n-1, m-1) + C(n-1, m)```三、组合数的性质组合数有一些重要的性质，这些性质不仅有助于更好的理解组合数的含义，也为组合数在各个领域的应用提供了理论基础。
组合数学中的组合数问题
组合数学中的组合数问题组合数学是数学的一个分支，研究的是选择、排列和组合的问题。
其中，组合数问题是其中一个重要的研究方向。
本文将围绕组合数问题展开讨论，讲述其基本概念、应用以及解决方法。
一、基本概念组合数是由元素个数有限的集合中取出若干元素（不考虑有序）的不同选择数，用C(n, k)来表示，公式为：C(n, k) = n! / (k!(n-k)!),其中，n表示集合中元素的个数，k表示选择的元素个数，!表示阶乘。
二、组合数的应用1. 应用于排列组合问题排列组合问题是组合数学中的一个重要问题，它研究的是从给定元素中选取若干个元素进行排列或组合的问题。
例如，在一组数字中选取三个数字排列成不同的序列，即是一个排列问题；而从一组数字中选取三个数字组合成不同的组合，即是一个组合问题。
组合数正是解决这类问题的数学工具。
2. 应用于概率论在概率论中，组合数被广泛应用于计算随机事件发生的可能性。
以抽奖为例，假设有5个奖品，现有10个人参与抽奖，其中3个人将获得奖品。
那么，我们可以通过组合数来计算不同情况下的中奖概率。
具体计算公式为：中奖概率 = C(10, 3) / C(5, 3)。
通过组合数的使用，我们可以准确地计算出各种随机事件的概率。
三、组合数问题的解决方法1. 公式计算法组合数问题的最直接解决方法就是使用组合数公式进行计算。
在计算C(n, k)时，我们可以先通过计算n的阶乘，然后分别计算k和(n-k)的阶乘，最后将结果相除即可得到组合数。
这种方法适用于n和k较小的情况，计算较为方便。
2. 递推法递推法是一种高效地计算组合数的方法。
通过观察组合数的性质，我们可以得到递推公式：C(n, k) = C(n-1, k-1) + C(n-1, k),通过计算已知组合数的值，不断利用递推公式进行计算，最终得到所需的组合数。
3. 组合数的性质组合数具有一些重要的性质，可以用于简化计算。
例如：C(n, k) = C(n, n-k)，C(n, 0) = C(n, n) = 1等。
组合数的性质和应用
4.已知C C C C C K
0 n 1 n 2 n n n
化简 : C 2C 3C (n 1)C
1 n 2 n 3 n
n 1 n
变式(1)已知 C n = Cn ，求n的值
3n-6 （2）已知 C18 = C18 ，求n的值 n
13
7
巩固练习
1．方程 C C
(1)
例1 计算 198
( 2 )
C C
200
;
2
C
ห้องสมุดไป่ตู้2 200
200 199 21
19900
3 99
C 99;
C
3
3
3
100
2
100 99 98 3 21
161700
( 3 )
2C
3 8
C 9 C 8 .
3 2 2 3
2C 8 (C 8 C 8 ) C 8 C 8 56
n! A n(n 1)(n 2) (n m 1) m Cn C A m! m !(n m)!
m n m n m m
新课引入
引例1:利用组合数公式考察:
与 C11 ; C10 与 的关系,并发现什么规律?
11
C
9
2
7
C
3 10
;
C 11 11! 11 10 9!2! 2! 2 11 10 11 2!
元素中取出m个的组合数是C n 1
m
含有a1的
元素与a1 组成, 有 C n 个
m 1
不含有a1的
m
从 a2 , a3, an 1中取出m 1个 从 a2 , a3, an 1中取出m个