组合数的两个性质
组合讲义
组合一、基本定义及性质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
- 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.书上。