组合数的两个性质
组合讲义
组合一、基本定义及性质1、组合的概念：一般地，从n 个不同元素中取出m ()m n ≤个元素并成一组，叫做从n 个不同元素中取出m 个元素的一个组合说明：⑴不同元素；⑵“只取不排”——无序性；⑶相同组合：元素相同2、组合数的概念：从n 个不同元素中取出m ()m n ≤个元素的所有组合的个数，叫做从n 个不同元素中取出m 个元素的组合数．．．．用符号m n C 表示． 3、组合数公式：(1)(2)(1)!m mnnmmA n n n n m C A m ---+==或)!(!!m n m n C m n-=,,(n m N m n ≤∈*且4、组合数的性质1：mn n m n C C -=．规定：10=n C ；5、组合数的性质2：m n C 1+＝m n C +1-m nC二、典型例题 例1、（1）6本不同的书分给甲、乙、丙3同学，每人各得2本，有多少种不同的分法？（2）从5个男生和4个女生中选出4名学生参加一次会议，要求至少有2名男生和1名女生参加，有多少种选法？例2、4名男生和6名女生组成至少有1个男生参加的三人社会实践活动小组，问组成方法共有多少种？例3、100件产品中，有98件合格品，2件次品从这100件产品中任意抽出3件． （1）一共有多少种不同的抽法；（2）抽出的3件都不是次品的抽法有多少种？（3）抽出的3件中恰好有1件是次品的抽法有多少种？ （4）抽出的3件中至少有1件是次品的取法有多少种？例4、从编号为1，2，3，…，10，11的共11个球中，取出5个球，使得这5个球的编号之和为奇数，则一共有多少种不同的取法？例5、现有8名青年，其中有5名能胜任英语翻译工作；有4名青年能胜任德语翻译工作（其中有1名青年两项工作都能胜任），现在要从中挑选5名青年承担一项任务，其中3名从事英语翻译工作，2名从事德语翻译工作，则有多少种不同的选法？解：我们可以分为三类：例6、甲、乙、丙三人值周，从周一至周六，每人值两天，但甲不值周一，乙不值周六，问可以排出多少种不同的值周表？例7、6本不同的书全部送给5人，每人至少1本，有多少种不同的送书方法？例8、6本不同的书，按下列要求各有多少种不同的选法：（1）分给甲、乙、丙三人，每人2本；（2）分为三份，每份2本；（3）分为三份，一份1本，一份2本，一份3本；（4）分给甲、乙、丙三人，一人1本，一人2本，一人3本；（5）分给甲、乙、丙三人，每人至少1本例9、身高互不相同的7名运动员站成一排，（1）其中甲、乙、丙三人自左向右从高到矮排列的排法有多少种？（2）其中甲、乙、丙三人自左向右从高到矮排列且互不相邻的排法有多少种？例10、（1）四个不同的小球放入四个不同的盒中，一共有多少种不同的放法？（2）四个不同的小球放入四个不同的盒中且恰有一个空盒的放法有多少种？例11、马路上有编号为1，2，3，…，10的十盏路灯，为节约用电又不影响照明，可以把其中3盏灯关掉，但不可以同时关掉相邻的两盏或三盏，在两端的灯都不能关掉的情况下，有多少种不同的关灯方法？例12、九张卡片分别写着数字0，1，2，…，8，从中取出三张排成一排组成一个三位数，如果6可以当作9使用，问可以组成多少个三位数？例13、某考生打算从7所重点大学中选3所填在第一档次的3个志愿栏内，其中A校定为第一志愿；再从5所一般大学中选3所填在第二档次的三个志愿栏内，其中B、C两校必选，且B在C前问：此考生共有多少种不同的填表方法？例14．有10只不同的试验产品，其中有4只次品，6只正品，现每次取一只测试，直到4只次品全测出为止，求最后一只次品正好在第五次测试时被发现的不同情形有多少种？例15．在一次象棋比赛中，进行单循环比赛其中有2人，他们各赛了3场后，因故退出了比赛，这样，这次比赛共进行了83场，问：比赛开始时参赛者有多少人？三、课堂练习：1．判断下列问题哪个是排列问题，哪个是组合问题：（1）从4个风景点中选出2个安排游览，有多少种不同的方法？（2）从4个风景点中选出2个，并确定这2个风景点的游览顺序，有多少种不同的方法？ 2．7名同学进行乒乓球擂台赛，决出新的擂主，则共需进行的比赛场数为（ ）A ．42B ．21C ．7D ．63．如果把两条异面直线看作“一对”，则在五棱锥的棱所在的直线中，异面直线有（ ） A ．15对 B ．25对 C ．30对 D ．20对4．设全集{},,,U a b c d =，集合A 、B 是U 的子集，若A 有3个元素，B 有2个元素，且{}A B a = ，求集合A 、B ，则本题的解的个数为 （ ）A ．42B ．21C ．7D ．35．从6位候选人中选出2人分别担任班长和团支部书记，有 种不同的选法6．从6位同学中选出2人去参加座谈会，有 种不同的选法 7．圆上有10个点：（1）过每2个点画一条弦，一共可画 条弦；（2）过每3个点画一个圆内接三角形，一共可画 个圆内接三角形8．（1）凸五边形有 条对角线；（2）凸n 五边形有 条对角线9．计算：（1）315C ；（2）3468C C ÷．10．,,,,A B C D E 5个足球队进行单循环比赛，（1）共需比赛多少场？（2）若各队的得分互不相同，则冠、亚军的可能情况共有多少种？11．空间有10个点，其中任何4点不共面，（1）过每3个点作一个平面，一共可作多少个平面？（2）以每4个点为顶点作一个四面体，一共可作多少个四面体？12．壹圆、贰圆、伍圆、拾圆的人民币各一张，一共可以组成多少种币值？13．写出从,,,,a b c d e 这5个元素中每次取出4个的所有不同的组合14．有3张参观券，要在5人中确定3人去参观，不同方法的种数是 ；15．要从5件不同的礼物中选出3件分送3位同学，不同的方法种数是 ； 16．5名工人分别要在3天中选择1天休息，不同方法的种数是 ；17．集合A 有m 个元素，集合B 有n 个元素，从两个集合中各取出1个元素，不同方法的种数是 ．18、从1,2,3,,20 这20个数中选出2个不同的数，使这两个数的和为偶数，有_ 种不同选法19．正12边形的对角线的条数是 ．20．6人同时被邀请参加一项活动，必须有人去，去几人自行决定，共有多少种不同的去法？ 21．在所有的三位数中，各位数字从高到低顺次减小的数共有 个22．有两条平行直线a 和b ，在直线a 上取4个点，直线b 上取5个点，以这些点为顶点作三角形，这样的三角形共有（ ）A ．70B ．80C ．82D ．8423．12名同学分别到三个不同的路口进行车流量的调查，若每个路口4人，则不同的分配方案有 （ ）种A ．4441284C C C B ．44412843C C C C ．4431283C C AD ．444128433C C C A24．5本不同的书，全部分给4个学生，每个学生至少一本，不同分法的种数为 A ．480 B ．240 C ．120 D ．9625．已知甲、乙两组各有8人，现从每组抽取4人进行计算机知识竞赛，比赛成员的组成共有 种可能26．在一次考试的选做题部分，要求在第1题的4个小题中选做3个小题，在第2题的3个小题中选做2个小题，第3题的2个小题中选做1个小题，有 种不同的选法27．从1，3，5，7，9中任取3个数字，从2，4，6，8中任取2个数字，一共可以组成 个没有重复数字的五位数28．正六边形的中心和顶点共7个点，以其中三个点为顶点的三角形共有 个 29．从5名男生和4名女生中选出4人去参加辩论比赛（1）如果4人中男生和女生各选2人，有 种选法；（2）如果男生中的甲与女生中的乙必须在内，有 种选法；（3）如果男生中的甲与女生中的乙至少要有1人在内，有 种选法； （4）如果4人中必须既有男生又有女生，有 种选法30．在200件产品中，有2件次品从中任取5件，（1）“其中恰有2件次品”的抽法有 种； （2）“其中恰有1件次品”的抽法有 种； （3）“其中没有次品”的抽法有 种；（4）“其中至少有1件次品”的抽法有 种 四、课后作业：1．以一个正方体的顶点为顶点的四面体共有 个 2．以一个正方体的8个顶点连成的异面直线共有 对3．⑴6本不同的书全部送给5人，有多少种不同的送书方法？⑵5本不同的书全部送给6人，每人至多1本，有多少种不同的送书方法？ ⑶5本相同的书全部送给6人，每人至多1本，有多少种不同的送书方法？4．某班元旦联欢会原定的5个学生节目已排成节目单，开演前又增加了两个教师节目如果将这两个教师节目插入原节目单中，那么不同插法的种数为 （ ）A ．42B ．30C ．20D ．125．从7人中选派5人到10个不同的交通岗的5个中参加交通协管工作，则不同的选派方法有 （ ）A ．5557105C A AB ．5557105AC A C ．55107C CD ．55710C A 6．某班分成8个小组，每小组5人，现要从中选出4人进行4个不同的化学实验，且每组至多选一人，则不同的安排方法种数是 （ ）A ．4484C AB ．441845C A C C ．444845C AD ．44404C A7．5个人分4张同样的足球票，每人至多分一张，而且票必须分完，那么不同的分法种数是 ．8．某学生要邀请10位同学中的6位参加一项活动，其中有2位同学要么都请，要么都不请，共有 种邀请方法9．一个集合有5个元素，则该集合的非空真子集共有 个10．平面内有两组平行线，一组有m 条，另一组有n 条，这两组平行线相交，可以构成 ___________个平行四边形11．空间有三组平行平面，第一组有m 个，第二组有n 个，第三组有t 个，不同两组的平面都相交，且交线不都平行，可构成 个平行六面体12．在某次数学考试中，学号为(1,2,3,4)i i =的同学的考试成绩(){85,87,88,90,93}f i ∈，且满足(1)(2)(3)(4)f f f f ≤<<，则这四位同学的考试成绩的所有可能情况有 种 13．某人制订了一项旅游计划，从7个旅游城市中选择5个进行游览如果其中的城市A 、B 必选，并且在旅游过程中必须按先A 后B 的次序经过A 、B 两城市（A 、B 两城市可以不相邻），则不同的游览路线有 种14．高二某班第一小组共有12位同学，现在要调换座位，使其中有3个人都不坐自己原来的座位，其他9人的座位不变，共有 种不同的调换方法15．某兴趣小组有4名男生，5名女生：（1）从中选派5名学生参加一次活动，要求必须有2名男生，3名女生，且女生甲必须在内，有种选派方法；（2）从中选派5名学生参加一次活动，要求有女生但人数必须少于男生，有____种选派方法；（3）分成三组，每组3人，有种不同分法16．学校召开学生代表大会，高二年级的3个班共选6名代表，每班至少1名，代表的名额分配方案种数是（）A．64B．20C．18D．1017．3名医生和6名护士被分配到3所学校为学生体检，每所学校分配1名医生和2名护士，不同的分配方法共有（）A．90B．180C．270D．54018．公共汽车上有4位乘客，汽车沿途停靠6个站，那么这4位乘客不同的下车方式共有种；如果其中任何两人都不在同一站下车，那么这4位乘客不同的下车方式共有种19．4名男生和3名女生排成一行，按下列要求各有多少种排法：（1）男生必须排在一起；（2）女生互不相邻；（3）男女生相间；（4）女生按指定顺序排列．20．有排成一行的7个空位置，3位女生去坐，要求任何两个女生之间都要有空位，共有种不同的坐法21．赛艇运动员10人，3人会划右舷，2人会划左舷，其余5人两舷都能划，现要从中挑选6人上艇，平均分配在两舷上划桨，共有种选法22．,,,,A B C D E5位同学进行网页设计比赛，决出了第1至第5名的名次A、B两位同学去询问名次，主考官对A说：“很遗憾，你和B都未拿到冠军”；对B说：“你当然不会是最差的”从这个回答分析，5位同学的名次排列共可能有种不同的情况23．学校餐厅供应客饭，每位学生可以在餐厅提供的菜肴中任选2荤2素共4种不同的品种，现在餐厅准备了5种不同的荤菜，若要保证每位学生有200种以上的不同选择，则餐厅至少还需准备种不同的素菜种24．有10只不同的试验产品，其中有4只次品，6只正品，现每次取一只测试，直到测出1只次品为止，求第一只次品正好在第五次测试时被发现的不同情形有 _______种25．圆周上有12个等分点，以其中3个点为顶点的直角三角形的个数为个。
组合数的性质和应用
巩固练习
3．6人同时被邀请参加一项活动，必须有人去，去几人自 行决定，共有多少种不同的去法？
解：有6类办法，第1类去1人，第2类去2人，第3类去3 人，第4类去4人，第5类去5人，第6类去6人，所以共 有不同的去法
C61 C62 C63 C64 C65 C66 63
小结
1.组合数公式:
2
n
C C (2)当m n时,公式 m nm变形为
n
n
C C n 0
n
n
C C 又 n 1,所以规定: 0 1即0! 1
n
n
即从n个不同的元素中取出m个元素的组
合数,等于从这n个元素中取出n-m个元素的组
C C 合数 性质1
m
nm
n
n
证明: 根据组合数的公式有:
Cm
Cnm
Anm Amm
n(n 1)(n 2) m!
(n m 1)
Cnm
n! m!(n
m)!
新课引入
引例1:利用组合数公式考察:
C C 与 9 11
2;
11
C C 7 与 10
3 10
;
的关系,并发现什么规律?
C 9 11
11! 1110 9!2! 2!
C7 10
共有多少条不同的路线
?
B A
将一条路经抽象为如下的一个
排法(5-1)+(8-1)=11格:
→↑ →↑ ↑ →→→↑ →→
A
1 ①2 ②③3 4 5 ④6 7
其中必有四个↑和七个→组成!
所以, 四个↑和七个→一个排序就对应一条路经,
组合数的性质
计数问题知识网络
复杂的计数问题 简单的计数问题
组合数的性质
对称性 拆并性 增减性 可和性
计数原理型 排列组合型 十大题型
计数问题总述： 两理两数四原则 十大题型递推法
①
②
③
④
⑤
注①：分类加法及分步乘法计数原理：
化大为小是共性 顾名思义是区分
注②：排列数与组合数： 注③：①○先理后数②○先组后排③○特殊优先④○正难则反
类似于物理中的串联电路
说明
最终结果“分类” 用“加 法 最”终结果“ 分步”用“乘 “法分”类”要不重不漏；各类间要互斥独立
“分步”要连续完整；各步间要关联独立
两理两数四原则 十大题型递推法
1.阶乘： n!1 23 n
A 2.排列数： m n! n • (n 1) • (n 2) (n m 1) n (n m)!
C
3 4
C
4 4
C
3 5
C
4 5
C
5 5
C10 C11
C
0 2
C12
C
2 2
C
0 3
C13
C
2 3
C
3 3
C
0 4
C14
C
2 4
C
3 4
C
4 4
C
0 5
C15
C
2 5
C
3 5
C
4 5
C
5 5
左右对称抛物线
C10 C11
C
0 2
C12
C
2 2
C13
C
2 3
C
0 3
C14
C
2 4
C
3 3
组合数的两个性质
组合数的两个性质 作者：万连飞教学目的：1． 使学生掌握组合数的两个性质及其证明方法，培养学生的逻辑思维能力； 2． 使学生能利用组合数的性质进行计算，培养学生的计算能力。
教学过程：一、复习提问：1． 组合数公式的两种形式是什么：2． 利用组合数的公式的第二种形式计算 ，根据学生的回答，教师板书如下：（1） 组合数公式： )!(!!!)1()1(m n m n m m n n n cpp c m nm mm n m n-=--⋅⋅⋅-==}(n,m ∈N,且m ≤N)二、新课讲授：1． 通过具体的实例，丰富学生对性质1的感性认识，并加以证明，再讲它的应用。
（1） 利用组合数的公式，考察：c911与c211，c710与c310，c 67与c 17的关系，并能发现什么规律？（可以逐个叫学生回答，板书）∵!21011!2!9!11911⨯==c ，又!21011211⨯=c ， ∴c911=c211；∵!38910!3!7!10710⨯⨯==c 又!38910310⨯⨯=c∴c c 310710=；∵!1!6!767=c又!1717=c∴c 67=c17。
由不完全归纳可得：从n 个不同的元素中取出m 个元素的组合数，等于从n 个不同的元素中取出n-m 个元素的组合数。
即定理1：c mn=cm n n-，(n,m ∈N,且m ≤N)(2)定理1的证明。
要证明这个等式成立，即证明两个量相等。
那么，证明两个量相等有声么方法呢？（指明学生回答） 方法一：“若两个数都等于第三个数，则这两个数相等 ”。
我们知道，)!(!!m n m n cm n-=，!)!(!)]!([)!(!m m n n m n n m n n cm n n-=---=-显然，!)!(!m m n n -等于!)!(!m m n n -。
于是可得下面的证明。
证明：∵)!(!!m n m n cm n-=，又!)!(!)]!([)!(!m m n n m n n m n n cm n n-=---=-，∴c m n=c m n n-。
组合与组合数公式及组合数的两个性质 课件
[例3] (10分)在一次数学竞赛中，某学校有12人通过 了初试，学校要从中选出5人参加市级培训．在下列条件下， 有多少种不同的选法？
(1)任意选5人； (2)甲、乙、丙三人必需参加； (3)甲、乙、丙三人不能参加； (4)甲、乙、丙三人只能有1人参加．
[思路点拨] 本题属于组合问题中的最基本的问题， 可根据题意分别对不同问题中的“含”与“不含”作出正 确分析和判断．
(7 分)
(4)甲、乙、丙三人只能有 1 人参加，可分两步：先从甲、
乙、丙中选 1 人，有 C13＝3 种选法；再从另外 9 人中选 4 人，
有 C49种选法．共有 C13C49＝378 种不同的选法．
(10 分)
[一点通] 解简单的组合应用题时，要先判断它是 不是组合问题，只有当该问题能构成组合模型时，才能运 用组合数公式求解．解题时还应注意两个计数原理的运用， 在分类和分步时，应注意有无重复或遗漏．
组合数公式
组合 数公
式 性质 备注
乘积形式 Cmn ＝AAmnmm＝nn－1n－m2！…n－m＋1
阶乘形式
Cmn ＝
n！ m！n－m！
Cmn ＝ Cnn－m ；Cnm＋1＝ Cmn ＋Cmn －1
①n，m∈N＋，m≤n；②规定 C0n＝ 1 .Cnn＝ 1
1．组合的特点 组合要求n个元素是不同的，被取出的m个元素也是 不同的，即从n个不同的元素中进行m次不放回地取出． 2．组合的特性 元素的无序性，即取出的m个元素不讲究顺序，亦即 元素没有位置的要求． 3．相同的组合 根据组合的定义，只要两个组合中的元素完全相同， 不管顺序如何，就是相同的组合．
107C7m＝7×71－0×m7！！m！，
∴m！55！－m！－m！6－6×m5！5－m！ ＝7×m！170－×m7×66－×m5！5－m！， ∴1－6－6 m＝7－m606－m， 即 m2－23m＋42＝0，解得 m＝2 或 21. 而 0≤m≤5，∴m＝2. ∴C8m＋C58－m＝C28＋C38＝C93＝84.
组合数的两个性质
例6．6本不同的书，按下列条件，各有多少种不 同的分法？
（1）甲得1本，乙得2本，丙得3本；
（2）甲、乙、丙各得2本； （3）分为三份，一份1
（5）分给甲、乙、丙三人，一人1本，一人2本， 一人3本； （6）分给甲、乙、丙三人，每人至少1本．
组合数的两个性质
定州二中 徐龙
本节课应达到的能力
• 进一步熟悉组合数的公式 • 理解并掌握组合数的两个性质 • 能够运用组合数公式及两个性质解
决有关问题
上节知识回顾
一、组合的定义
一般地，从n个不同元素中取出m（m≤n） 个元素并成一组，叫做从n个不同元素中取出 m个元素的一个组合．
上节知识回顾
10
10
C C 或
7
10-7
10
10
意义解释
推广
一般地，从n个不同元素中取出m个元素后，剩下n-m个元素，因为从n个不 同元素中取出m个元素的每一个组合，与剩下的n-m个元素的每一个组合是 一一对应的，所以从n个不同元素中取出m个元素的组合数，等于从这n个元 素中取出n-m个元素的组合数，即
性质 1
二、组合数公式
Cnm
Anm Amm
n(n 1)(n 2)L m!
(n m 1)
Cnm
n! m!(n
m)!
一个小计算
计算C3nn+21
C3n-2 n+21
组合数的两个性质
观察：
C7
10 !
1098
120
10 7 ! 3!
3!
C3
10 !
1098
120
10 3! 7 !
3!
导学案组合数的两个性质(日照实验高中导学案)
日照实验高中2007级导学案——计数原理1.2.2.2组合数的两个性质学习目标：深刻理解排列与组合的区别和联系，熟练掌握组合数的计算公式；掌握组合数的两个性质，并且能够运用它解决一些简单的应用问题．学习重点难点：组合数公式的掌握。
自主学习:一．课堂引入：1．复习排列和组合的有关内容： 定 义 特 点 联系 公 式 排 列 组 合 强调：排列——次序性；组合——无序性． 2．练习一： 练习1：求证：11--=m n m n C m n C ． （本式也可变形为：11--=m n m n nC mC ）练习2：计算：① 310C 和710C ； ② 2637C C -与36C ；③ 511411C C + 答案：① 120，120 ② 20，20 ③ 792 （此练习的目的为下面学习组合数的两个性质打好基础．） 3．练习二： ⑴ 平面内有10个点，以其中每2个点为端点的线段共有多少条？ ⑵ 平面内有10个点，以其中每2个点为端点的有向线段共有多少条？ 答案：⑴45210=C （组合问题） ⑵90210=A （排列问题）二．新课探究1．组合数的 性质1：mn n m n C C -=．理解： 一般地，从n 个不同元素中取出m 个元素后，剩下n - m 个元素．因 为从n 个不同元素中取出m 个元素的每一个组合，与剩下的n - m 个元素的每一个组合一一对应．．．．，所以从n 个不同元素中取出m 个元素的组合数，等于从这n 个元素中取出n - m 个元素的组合数，即：mn n m n C C -=．在这里，我们主要体现：“取法”与“剩法”是“一一对应”的思想．证明：∵)!(!!)]!([)!(!m n m n m n n m n n C m n n -=---=- 又 )!(!!m n m n C mn -= ∴m n n m n C C -=教师备课 学习笔记注：1︒ 我们规定 10=n C2︒ 等式特点：等式两边下标同，上标之和等于下标．3︒ 此性质作用：当2n m >时，计算m n C 可变为计算mn n C -，能够使运算简化．例如：20012002C ＝200120022002-C ＝12002C =2002．2. 组合数的 性质2：m n C 1+＝m n C +1-m nC ． 证明： )]!1([)!1(!)!(!!1---+-=+-m n m n m n m n C C m n m n )!1(!!)1(!+-++-=m n m m n m n n )!1(!!)1(+-++-=m n m n m m n )!1(!)!1(+-+=m n m n m n C 1+=∴ m n C 1+＝m n C +1-m nC ． 注：1︒ 公式特征：下标相同而上标差1的两个组合数之和，等于下标比原下标多1而上标与高的相同的一个组合数．2︒ 此性质的作用：恒等变形，简化运算．在今后学习“二项式定理”时，我们会看到它的主要应用．3︒ y n xn C C =y x =⇒或n y x =+三．例题解析：例1． ⑴ 计算：69584737C C C C +++⑵ 求证：n m C 2+＝n m C +12-n m C +2-n m C⑶ 解方程：3213113-+=x x C C教师备课学习笔记⑷ 解方程：333222101+-+-+=+x x x x x A C C⑸ 计算：4434241404C C C C C ++++和554535251505C C C C C C +++++推广：________1210=+++++-nn n n n n n C C C C C 例2 求证： ⑴ 11321++---=+++++k nk k k k k n k n k n C C C C C C⑵ 1121++++++=++++k k n k n k k k k k k k C C C C C⑶ )(23210321nn n n n n n n n C C C n nC C C C +++=++++课堂巩固： 教师备课 学习笔记计算：（1）()2973100100101C C A +÷； （2）3333410C C C +++（3）11m n m n n m n m n nC C C C -++--归纳反思：合作探究：解方程432(1)140;x x A A =112311(2)n n n n n n n nC C C C +--+-+=++教师备课 学习笔记。
组合数的两个性质
即： C10 = C10 ( = C10 )
C
5 100
=C
95 又如何？上述情况加以推广可得组合数怎样的性 又如何？ 100
组合数性质1： C
m n
=C
m n
n−m n
n! 证明：由组合数公式有 C = 证明： m! ( n − m )! n! n! n− m Cn = = ( n − m )![n − ( n − m )]! m ! ( n − m )!
组合定义： 个不同的元素中取出m 组合定义： n个不同的元素中取出m （m≤n) 从
个元素并成一组，叫做从n个不同的元素中取 个元素并成一组，叫做从n 出m个元素的一个组合． 个元素的一个组合．
组合数定义： 组合数定义：
从n个不同的元素中取出m （m≤n) 个不同的元素中取出m 个元素的所有组合的个数，叫做从n个不同元 个元素的所有组合的个数，叫做从n 素中取出m个元素的组合数.用符号 C nm 表示． 素中取出m个元素的组合数. 表示．
3 8 2 7 3 7
问题２：对上面的发现(等式)作怎样解释？ 问题２ 作怎样解释？
一般地，从 a1 , a 2 , L , a n +1这n + 1个不同的元素中取 一般地，
m 出m 个元素的组合数是 C n +1，
这些组合可分成两类： 这些组合可分成两类：
一类含有 a 1，一类不含有 a 1，
)
=C
=C
所以原式得证
m n +1
m +1 n+2
+C
m +1 n +1
组合数性质1： C 组合数性质2： C
m n
=C
n−m n
组合数的性质(2)
（3）分成三份，一份1本，一份2本，一份3本；
（4）分给甲、乙、丙3人，一人1本，一人2本，一人3本；
（5）分给甲、乙、丙3人，每人至少一本；
（6）分给5个人，每人至少一本； （7）6本相同的书，分给甲乙丙三人，每人至少一本。
练习： (1)今有10件不同奖品,从中选6件分成三份, 二份各1 件,另一份4件, 有多少种分法? (2) 今有10件不同奖品,从中选6件分给甲乙丙三人,每 人二件有多少种分法?
C C C C 14
1 2 3 4 2 2 2 4
C C C 1 14
4 6 4 4 2 6
二、多面手问题 例2.现有8名青年，其中有5名胜任英语翻译工作， 有4名青年能胜任德语翻译工作（其中有1名青年 两项工作都能胜任），现在要从中挑选5名青年承 担一项任务，其中3名从事英语翻译工作，2名从 事德语翻译工作，则有多少种不同的选法？
计 C C C C 算
2 2 2 3 2 4
2 10
有简洁明快的计算方法吗？
新课教学：
引例1：某小组有7人: ⑴选出3人参加植树劳动,可以有多少种不同的 3 选法? C 7 35 ⑵选出4人参加清扫校园劳动,可以有多少种不 4 同的选法? C 35
7
即选出3人参加植树劳动或选出4人参加清扫校 园劳动都有35种不同的选法. 思考一:为何上面两个不同的组合数其结果相同? 这一结果的组合的意义是什么？
思考：上述情况加以推广可得组合数怎样的性质？
一般地，从a1 , a2 , , an1这n 1个不同的元素中取
m 出m个元素的组合数是Cn1， 这些组合可分成两类：一类含有a1，一类不含有a1，
含有a1的组合是从a2 , a3 , , an1这n个元素中取出
2.组合数的两个性质
复习提问
• 排列的定义
• 组合的定义
• 二者的区别
• 排列数、组合数的公式（乘 积的形式和阶乘的形式）
第2页，共13页。
某班级一个小组有10名同学,参加班级组 织的一次大扫除活动(这一组负责公共区和 教室) (1)从中选7人打扫公共区有多少种选法 (2)从中选3人打扫教室多少种选法
第6页，共13页。
组合数的两个性质:
C C 性质1
m
n
nm n
性质2
C m1 n
Cnm
Cm n 1
第7页，共13页。
• 性质1体现的是:“取法”与“剩法”一一 对应的思想
• 性质2体现的是“含与不含其它元素” 的分类讨论的思想.
• 这两种思想是解决复杂排列与组合的常用 思想.
第8页，共13页。
4、若Anm 60,Cnm 10,则m＝
5、若Cn71 Cn7 Cn8 ,则n＝ 6、C40 C51 C62 ..... C19060
，n＝
第12页，共13页。
思考题：
（6）100件产品,有10件是次品,从这100件产品中任意抽出3件 1)一共有多少种不同的抽法? 2)抽出的3件中恰好有1件次品的抽法有多少种? 3)抽出的3件中至少有1件次品的抽法有多少种?
(1)C170
10!
C C (2)C130
C170
10 9 8
C31!30
120
m n
nm n
第3页，共13页。
组合数的性质
性质1 Cmn ＝Cnn－m 规定： C0n ＝1
例：（1）求C210907
（2）已知C158n
C n2 18
4，求n
n=1,2,4
组合数的两个性质ppt 人教课标版
C C n n
m
n m
练习: 计算
9 8 9 36 解: C C 9 C 9 2 1 100 99 98 2 100 4950 C 100C 2 1 n m 1 ) 当 m 时 , 利用这个公式可 的计算 注 ( C n 2
C
7
3 !
CCC
8 7 7
3
2
3
即从口袋内的8个球中所取出的3个球,可以 分为两类:一类含1个黑球,一类不含黑球.所以根 据分类计数原理,上面等式成立. 从 , 2 ,a 这 n 1 个不同的 a 1a n 1
元素中取出 m 个的组合数是 C n 1
m
含有 的 a 1
元素与 组成 ,有 个 a C 1 n
m m 1
m 1
m
m
m
n m
小 结
性 质 应 用
C C
n n
m n 1
m
n m
证明
m 1 n
C C C
n
m
简化计算 等式证明
作业: 1 2 3 4 5 (1)求 C 2 2 2 5 C C C 5 5 5 5 C
(2)证明:
n n n n n n 1 n 1 n 2 n m 1 n m 1
m 1 n
C8 C7C7
C C C
n 1 n
m
m
性质2
m
证明:根据组合数公式有
m 1
C C C
n 1 n n
m
m
m 1
n ! n ! n C n C m ! ( n m )! ( m 1 )! [ n ( m 1 )]!
数学：《组合(三)》
课堂小结
1．按元素的性质进行分类、按事件发生的连续过程 分步，是处理组合应用题的基本思想方法； 2．对于有限制条件的问题，要优先安排特殊元素、 特殊位置； 3．对于含“至多”、“至少”的问题，宜用排除 法或分类解决； 4．按指定的一种顺序排列的问题，实质是组合问 题.
5.需要注意的是，均匀分组（不计组的顺序）问题
（4）在（3）的基础上再进行全排列，所以一共有
例题解读：
例5．6本不同的书，按下列要求各有多少种不同 的选法： （5）分给甲、乙、丙三人，每人至少1本 解：（5）可以分为三类情况： ①“2、2、2型” 的分配情况，有C C C 90 种方法； 1 3 3 C6C52C3 A3 360 ②“1、2、3型” 的分配情况，有 种方法； 4 3 ③“1、1、4型”，有 6 A3 90 种方法， C
课堂练习：
8.九张卡片分别写着数字0，1，2，…，8，从中取出三 张排成一排组成一个三位数，如果6可以当作9使用，问 可以组成多少个三位数？
1 1 1 解：可以分为两类情况：① 若取出6，则有2( A82 C2C7C7 ) 种方法； 1 2 ②若不取6，则有C7 A7 种方法， 1 2 2 1 1 1 根据分类计数原理，一共有2( A8 C2C7＝602 7 A7 + C7 ) C 种方法
课堂练习：
6.高二某班第一小组共有12位同学，现在要调换座位， 使其中有3个人都不坐自己原来的座位，其他9人的座位 3 不变，共有 C12 2 440 种不同的调换方法 7.某兴趣小组有4名男生，5名女生： （1）从中选派5名学生参加一次活动，要求必须有2名男 生，3名女生，且女生甲必须在内，有 36 种选派方法； （2）从中选派5名学生参加一次活动， 要求有女生但人 45 数必须少于男生，有____种选派方法； 280 （3）分成三组，每组3人，有_______种不同分法.
组合与组合数公式及组合数的两个性质 课件
组合数公式
组合 数公
式 性质 备注
乘积形式 Cmn ＝AAmnmm＝nn－1n－m2！…n－m＋1
阶乘形式
Cmn ＝
n！ m！n－m！
Cmn ＝ Cnn－m ；Cnm＋1＝ Cmn ＋Cmn －1
①n，m∈N＋，m≤n；②规定 C0n＝ 1 .Cnn＝ 1
1．组合的特点 组合要求n个元素是不同的，被取出的m个元素也是 不同的，即从n个不同的元素中进行m次不放回地取出． 2．组合的特性 元素的无序性，即取出的m个元素不讲究顺序，亦即 元素没有位置的要求． 3．相同的组合 根据组合的定义，只要两个组合中的元素完全相同， 不管顺序如何，就是相同的组合．
3．若 A3n＝12Cn2，则 n＝________. 解析：∵A3n＝n(n－1)·(n－2)，Cn2＝12n(n－1)， ∴n(n－1)(n－2)＝6n(n－1)． 又 n∈N＋，且 n≥3，∴n＝8.
答案：8
4．求不等式 C2n－n<5 的解集． 解：由 Cn2－n<5，得nn2－1－n<5， ∴n2－3n－10<0. 解得－2<n<5.由题设条件知 n≥2，且 n∈N＋， ∴n＝2,3,4.故原不等式的解集为{2,3,4}.
[精解详析] (1)从中任取 5 人是组合问题，共有 C512＝792
种不同的选法．
(2 分)
(2)甲、乙、丙三人必需参加，则只需要从另外 9 人中选 2
人，是组合问题，共有 C92＝36 种不同的选法．
(4 分)
(3)甲、乙、丙三人不能参加，则只需从另外的 9 人中选 5
人，共有 C59＝126 种不同的选法．
Hale Waihona Puke [例3] (10分)在一次数学竞赛中，某学校有12人通过 了初试，学校要从中选出5人参加市级培训．在下列条件下， 有多少种不同的选法？
组合与组合数公式(二)
排列与组合
组合与组合数公式 （二）
播放时间：6月3日9:50－10:30
复习
一、组合的定义 二、组合数公式
组合数的两个性质
麦穗般的眉毛，配着青远山色轨道模样的鼻子。有着水蓝色砂锅造型的眼睛，和紫罗兰色灯笼般的耳朵，一张水蓝色话筒般的嘴唇，怪叫时露出淡紫色火舌般的牙齿，变态的 嫩黄色轻盈样的舌头很是恐怖，水绿色竹竿形态的下巴非常离奇。这巨魔有着酷似玩具般的肩胛和活像刀峰模样的翅膀，这巨魔轻灵的米黄色香肠样的胸脯闪着冷光，极似高
。这个巨魔头上浓绿色元宵模样的犄角真的十分罕见，脖子上仿佛画笔模样的铃铛显得极为小巧朦胧。壮扭公主兴奋道：“好玩，有创意！本公主相当喜欢！有什么花样快弄 出来我瞧瞧！”壮扭公主一边说着一边将身体变得和”璇网缸肚魔一样巨大……这时那伙校妖组成的巨大璇网缸肚魔忽然怪吼一声！只见璇网缸肚魔摇动彪悍的紫罗兰色灯笼 般的耳朵，一嚎，一道水红色的灵光猛然从灰蓝色野象造型的脸里面窜出！瞬间在巨璇网缸肚魔周身形成一片浅橙色的光盔！紧接着巨大的璇网缸肚魔不大的脚顷刻抖动膨胀 起来……肥胖的亮黑色细小画笔一样的胡须射出淡橙色的片片奇光……花哨的深紫色蛛网般的眼睛射出紫罗兰色的缕缕仙声。最后璇网缸肚魔甩动单薄的腿一声怪吼！只见从 不同方向的天边窜出八条粗有上百米，长望不见尾的灰蓝色巨链……只见望不见尾的巨链狂摆嘶叫着快速来到近前，这时壮扭公主才看清：整条巨链都是由翻滚狂转的驴球和 刷子组成！突然间三条巨链变成一个直径达万米的淡黑色巨大盆腔模样的超巨型雹龙卷群！把壮扭公主团团围主！只见无数驴球和刷子像成千上万的木头一样朝壮扭公主冲来 ……这时壮扭公主道：“你们那是啥玩意儿，看我的！”壮扭公主一边说着！一边颤动时常露出欢快光彩的眼睛大吼一声，只见无数高达七百米的蛋形摩天僵尸大厦纷纷从地 下钻了出来，然后纷纷长出比水塔烟囱还粗的手脚，排列成整齐的兵阵……壮扭公主旋动饱满亮润如同红苹果样的脸又是一声大吼，所有僵尸都像巨大的导弹一样腾空而起， 向怒放的烟花一样朝四周超巨型的丝龙群射去……随着一阵阵的爆炸和一片片的闪光，所有的丝龙卷群都烟消云散、不见了踪影……只见Ｂ．丝日勃木匠和另外四个校妖突然 齐声怪叫着组成了一个巨大的窗帘闪爪神！这个巨大的窗帘闪爪神，身长八十多米，体重二十多万吨。最奇的是这个怪物长着十分飘然的闪爪！这巨神有着墨紫色菊花造型的 身躯和紫宝石色细小铁链一样的皮毛，头上是深白色镜子形态的鬃毛，长着水红色玩具造型的樱桃藤草额头，前半身是亮紫色灵芝造型的怪鳞，后半身是矮矮的羽毛。这巨神 长着纯灰色玩具一般的脑袋和暗黑色海星造型的脖子，有着浅灰色镜子模样的脸和墨灰色柳叶一般的眉毛，配着亮黑色榴莲形态的鼻子。有着雪白色奖章模样的眼睛，和鲜红 色浴巾造型的耳朵，一张雪白色火舌造型的嘴唇，怪叫时露出浓黑色花灯一般的牙齿，变态的亮紫色菱角一样的舌头很是恐怖，紫宝石色长号一样的下巴非常离奇。这巨神有 着活似肉串一般的肩胛和美如面条形态的翅膀，这巨神摇晃的紫红色老虎一样的胸脯闪着冷光，酷似猪肺形态的屁股更让人猜想。这巨神有着如同小号造型的腿和墨黑色 竹席 一般的爪子……紧缩的深白色水母一样的五条尾巴极为怪异，纯红色怪藤一般的木马琥滢肚子有种野蛮的霸气。紫红色汤勺形态的脚趾甲更为绝奇。这个巨神喘息时有种亮黑 色冰块一样的气味，乱叫时会发出淡灰色棒槌模样的声音。这个巨神头上暗黄色兔子形态的犄角真的十分罕见，脖子上极似柴刀形态的铃铛确实相当潇洒风趣。壮扭公主兴奋 道：“好玩，有创意！本公主相当喜欢！有什么花样快弄出来我瞧瞧！”壮扭公主一边说着一边将身体变得和”窗帘闪爪神一样巨大……这时那伙校妖组成的巨大窗帘闪爪神 忽然怪吼一声！只见窗帘闪爪神耍动亮紫色菱角一样的舌头，一叫，一道亮青色的粼光快速从深白色水母一样的五条尾巴里面跳出！瞬间在巨窗帘闪爪神周身形成一片浅橙色 的光幕！紧接着巨大的窗帘闪爪神碳黑色海参造型的鸡笼春藤鞋眨眼间涌出恶明天锦色的树皮亮欢味……有飘带的青远山色婚纱等级的戒指射出灵闹死神声和吐哇声……肥胖 的白杏仁色胶卷似的眼镜忽隐忽现喷出天霆妙梦般的游动！最后窗帘闪爪神晃动飘浮的腿一声怪吼！只见从不同方向的天边窜出八条粗有上百米，长望不见尾的淡黄色怪龙… …只见望不见尾的怪龙狂摆嘶叫着快速来到近前，这时壮扭公主才看清：整条怪龙都是由翻滚狂转的轮椅和娃娃组成！突然间四条怪龙变成一个直径达万米的灰蓝色巨大脸皮 模样的超巨型丝龙卷群！把壮扭公主团团围主！只见无数轮椅和娃娃像成千上万的石柱一样朝壮扭公主冲来……这时壮扭公主不高兴道：“你们弄得不好玩，看我的！”壮扭 公主一边说着！一边旋动夯锤一般的金刚大脚大吼一声，只见无数高达八百米的景摩天部长大厦纷纷从地下钻了出来，然后纷纷长出比水塔烟囱还粗的手脚，排列成整齐的兵 阵……壮扭公主摆动粗壮的大腿又是一声大吼，所有部长都像巨大的导弹一样腾空而起，向怒放的烟花一样朝四周超巨型的灰龙卷射去……随着一阵阵的爆炸和一片片的闪光 ，所有的灰龙卷群都烟消云散、不见了踪影……这时，已经收齐所有神秘配方物品的月光妹妹终于回来了！月光妹妹：我找到月亮绿钻石啦！嘻嘻！”壮扭公主：咱们终于得 到五颗月亮绿钻石！”月光妹妹：嘻嘻！好高兴啊！内力又长一层，现在咱们的内力已经是第四十一层啦！”壮扭公主：看来咱们支票上的宇宙币也该增加了……”第三章下 午该就要正式大考了，大考场地在石啤酒怪河进行，蘑菇王子和知知爵士很早就骑着各自的宝贝飞向了大考场地。巍峨峥嵘、神姿仙态的石啤酒旷野极似一团怪异的云朵。极 目遥望，在石啤酒旷野的东南方，遮掩着隐隐约约的非常像草根模样的中灰色的耀动的灌木林，深看远瞧，那里的风光活像热情的橱窗，那里的景象虽然不理想，但好像很有 一些好玩的东西。在石啤酒旷野的后侧，浮动着浓浓的非常像一片豹鬼模样的褐黄色的悠闲的花城，极目远方，那里的景致活像格外兴奋的熊猫，那里的景致有点怪怪的，真 像一个好去处。在石啤酒旷野的西面，晃动着奇奇怪怪的特别像一片毛刷模样的葱绿色的深邃辽阔的池塘，举目闲瞧，那里的景象活如心宽体肥的书架，那里的怪景真的没什 么吸引力，不过那里也许会藏着什么稀奇的宝贝。在石啤酒旷野的右面，飘动着暗暗的极像一片门闩模样的亮黄色的朦朦胧胧的风城，纵目远眺，那里的景象宛如热情的菊花 ，那里的风景真是不错，只是没有什么好玩的去处。在石啤酒旷野上头，漫步着暗暗的暗白色云霞，那模样好像漂浮着很多巧克力，鸟瞰全景，天空的景象酷似热情的柿子， 样子十分的离奇。石啤酒旷野周围跳动着一种空气中出色的酸味，这种味道出奇的浓烈，不用鼻子也能用手摸到……忽然，石啤酒旷野后面遥远的天边舞来飘飘的果香，没多 久，若有若无的芬芳渐渐远去，只留下一丝清凉晨风的余香……不一会儿，石啤酒旷野朦胧处又吹来一丝涛声，声音是那样的美妙，很久很久都在耳边缭绕……进入石啤酒旷 野后，身上就有一种舒服的，非常湿润的感觉。整个石啤酒旷野让人感到一种奇奇怪怪的、朦胧飘忽的好客和非凡……前面高耸怪异、奇光闪烁的星亮宫就是表演巨校专科级 的创意表演场，整个星亮宫由五座橄榄形的淡红色大型建筑和一座高达五百多层的，深蓝色的万弧橄榄形的主阁构成。在纯灰色的天空和深黄色的云朵映衬下显得格外醒目。 远远看去。飞亮宫的底部，八十根硕大的飘影钢门柱威猛挺拔……嫩黄色的墙裙上，纯灰色的飘影钢雕塑闪着潇洒的
组合数的性质
不 含 a 1的 组 合 是 从 a 2 , a 3 , L , a n + 1 这 n个 元 素 中 取 出
m m个 元 素 组 成 的 ， 共 有 C n 个
由分类计数原理，得
组合数性质2 组合数性质
Cn+1 = Cn +Cn
m m
m−1
性质2 性质
证明:
m n
C +C
= cn + cn c n +1
n−m n m n
作业： 作业：习题 10.3 1，9，11(B本) ， ， 本
本讲到此结束，请同学们课 后再做好复习. 谢谢！
再见！
王新敞 王新敞 王新敞 王新敞 特级教师 特级教师 特级教师 特级教师 源源 头学子小屋 头学子小屋 源 /:源 .c 38 23 0 .oc m 头学子小屋 头学子小屋 hp x t w
(2) C
m+1 n m−1 n m n m+1 n+ 2
一、等分组与不等分组问题
本不同的书， 例3、6本不同的书，按下列条件，各有多少种不同的分法； 、 本不同的书 按下列条件，各有多少种不同的分法； （1）分给甲、乙、丙三人，每人两本； ）分给甲、 丙三人，每人两本； （2）分成三份，每份两本； ）分成三份，每份两本； （3）分成三份，一份 本，一份 本，一份 本； ）分成三份，一份1本 一份2本 一份3本 （4）分给甲、乙、丙3人，一人 本，一人 本，一人 本； ）分给甲、 人 一人1本 一人2本 一人3本 （5）分给甲、乙、丙3人，每人至少一本； ）分给甲、 人 每人至少一本； （6）分给5个人，每人至少一本； ）分给 个人，每人至少一本； 个人 本相同的书， （7）6本相同的书，分给甲乙丙三人，每人至少一本。 ） 本相同的书 分给甲乙丙三人，每人至少一本。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
组合数的两个性质Coca-cola standardization office【ZZ5AB-ZZSYT-ZZ2C-ZZ682T-ZZT18】组合数的两个性质 作者：万连飞教学目的：1．使学生掌握组合数的两个性质及其证明方法，培养学生的逻辑思维能力； 2．使学生能利用组合数的性质进行计算，培养学生的计算能力。
教学过程：一、 复习提问：1．组合数公式的两种形式是什么：2．利用组合数的公式的第二种形式计算 ，根据学生的回答，教师板书如下：（1） 组合数公式：)!(!!!)1()1(m n m n m m n n n cpp c m nm mm n m n-=--⋅⋅⋅-==}(n,m ∈N,且m ≤N)二、新课讲授：1．通过具体的实例，丰富学生对性质1的感性认识，并加以证明，再讲它的应用。
（1） 利用组合数的公式，考察： c 911与c 211， c 710与c 310， c 67与c 17的关系，并能发现什么规律（可以逐个叫学生回答，板书）∵!21011!2!9!11911⨯==c ，又!21011211⨯=c ， ∴c 911=c211；∵!38910!3!7!10710⨯⨯==c 又!38910310⨯⨯=c∴c c 310710=；∵!1!6!767=c 又!1717=c∴c 67=c17。
由不完全归纳可得：从n 个不同的元素中取出m 个元素的组合数，等于从n 个不同的元素中取出n-m 个元素的组合数。
即定理1：c mn =cmn n -，(n,m ∈N,且m ≤N)(2)定理1的证明。
要证明这个等式成立，即证明两个量相等。
那么，证明两个量相等有声么方法呢（指明学生回答）”。
我们知道，)!(!!m n m n cm n-=，!)!(!)]!([)!(!m m n n m n n m n n cm n n-=---=-显然，!)!(!m m n n -等于!)!(!m m n n -。
于是可得下面的证明。
证明：∵)!(!!m n m n cm n-=，又!)!(!)]!([)!(!m m n n m n n m n n cm n n-=---=-，∴c m n=c mn n-。
（3）性质1的另一种解释：从n 个不同的元素中取出m 个元素，并成一组，那么，剩下的n-m 个元素也成一组；反之，从n 个不同的元素中取出n-m 个元素并组成一组，那么剩下的m 个元素也成一组。
所以，它们的组合是一一对应的，故有从n 个不同的元素中取出m 个的组合数是c mn 等于从 n 个不同的元素中取出n-m 个元素的组合数cm n n-，即c mn=cm n n-。
（4）当2n m >时，利用这个公式，可是c mn 的计算简化。
如：3621892979979=⨯⨯===-c c c ，49502199100210098100=⨯⨯==c c 。
（5） 注意：当m=n 时，公式c m n =c mn n-变形为c c n nn 0=，又cn n=1，所以规定：c n 0=1即 0！=1（6）在这样的一组组合数：cn0，c n 1，c n 2……c n n 2-，c n n 1-，c nn中，性质1还说明了：与两端等距离的两个组合数相等。
如：c n=cn n，c n 1=c n n 1-，c n 2=c n n 2-，……。
2．用计算的方法验证下列各式成立，并加以证明。
（1）（1）用计算的方法考察组合数：c 35与c c 2434+，c58与c c 4757+的关系，你能由此发现什么规律吗（可指明学生回答，板书）∵1021452535=⨯⨯==c c106424142434=+=+=+C C c c∴c 35=c c 2434+∵563216783858=⨯⨯⨯⨯==c c563521321567216737274757=+=⨯⨯⨯⨯+⨯⨯=+=+c c c c∴c58=c c 4757+规律：若n 、,m 是自然数，m ≤n ，则cc c m nm nm n 11-++=，（或cc c m n mn m n111---+=）定理2c c c m nmn mn 11-++= (n,m ∈N,且m ≤N)（2） 定理2的证明。
要证明这个等式，只要根据组合数的公式变形即可。
证明：∵)]!1([)!1(!)!(!!1---+-=+-m n m n m n m n cc m nmn)!1(!)1(!)!1(!!)1(!m n m m m n n m n m m n m n n -++-+=-++-+=c mn m n m n 1)!1(!)!1(+=-++=∴cm n 1+=c c m nm n 1-+（3）对于定理2，还可以这样解释：从1a ， 2a ，….，1+n a 这n+1个不同的元素中取出m 个元素的组合数cmn 1+，这些组合可以分成两类：一类含1a ，一类不含1a 。
含1a 的组合是从2a ，….，1+n a 这n 个不同的元素中取出m-1个元素的组合数为cm n1-，不含1a 的组合是从2a ，….，1+n a 这n 个不同的元素中取出m 个元素的组合数为cm n。
再由加法原理，得：c c c m nmn mn 11-++=。
（3）定理2还说明了，把从n+1个不同的元素中取出m 个元素的组合数cmn 1+，等于从n 个不同的元素中取出m 个元素的组合数c mn与从n 个不同的元素中取出m-1个元素的组合数c m n 1-的和。
这体现了组合数的可分解性，或组合数的可加性。
二、 课堂练习： 1．计算c198200与c c299399+；2．求c c 2738-；3．利用定理2证明：c c c cc c m nmm mm m n mn mn 11321...++---=+++++证明：c c cmn m n m n1111-+-++=c c c c c c c m n mn mn mn m n m n m n 133211221+----+---+++=++=……c c c c c mmmm m n mn mn ++++++---=1321...又证：将原式左边的各项写成：c c c m n m n m n 1111+-+--=，c c c m n m n mn 12112+-+---=，c c c m n m n mn 12113+-+---=， ……c c c m m m m mm 11121+++++-=，cc m m m m11++=，将上述的等式两边相加，得：c c c cc c m nm m m m m n m n m n 11321...++---=+++++四、作业:认真阅读课文,重点掌握组合数的两个性质的证明和利用性质计算组合数的方法,并做下列练习: 1.求c c c c c 5545352515222++++2. 证明:c c c c c n m n nm n n n n n n n11121+++++++=+⋅⋅⋅+++3.书上。