高中数学 第一章 计数原理 1.2排列与组合 组合(1)课件 新人教A版选修2
从a b c d这4个元素中取出3个不同元素的 组合数是多少？
abc
abc abd acd bcd
abd
acd
abc acb abd adb acd adc bcd bdc
bcd
bac bca bad bda cad cda cbd cdb
C
3 4
4
cab cba dab dba dac dca dbc dcb
4 7
（2） C
7 10
例3: 求证： C
m n
m 1 nm
C
m 1 n
例3、求证： C
m n
m 1 nm
C
m 1 n
m 1 n ( n 1)( n 2 ) ( n m ) 证明 :右边 nm ( m 1) !
n ( n 1)( n 2 ) ( n m 1) m!
C10 C10
组合数性质一
说明 : (1 ) 简 便 计 算 ,当 m > 为 n 2
C
m n
C
m n
nm n
n- m n
时 ,常 将 C
改为C
来计算;
0 n
(2 ) 了 使 性 质 在 m = n 时 也 能 成 立 ,我 们 规 定 :C 为
= 1.
随堂练习
1 .若 C 2 .若 C
2x 25 x 15
4×3×2=4×6
A C A
3 4 3 4 3 3
上述解释可以推广到一般情形：
求从n个不同元素中取出m个元素的排列数 A 由以下2个步骤得到：
m n
，可看作
①从这n个不同的元素中取出m个元素，共有 C 种取法； m ②将取出的m个元素做全排列，共有 A m 种不同的排 法。 根据分步乘法计数原理， 有 m m m
m n
An C n Am
C
m n
A A
m n m m
n ( n 1)( n 2 ) ( n m 1) m!
这里 n , m N , 并且 m n 这个公式叫做组合数公式
C
m n
n! m ! ( n m )!
规定：C
0 n
1
例2、计算： （1） C
m n
C
左边 .
下面我们来计算两个组合数
1 C 1 0
7
C 10
3
2 C12
4
C 12
8
你发现了什么？你能解释你的发现吗？
解析:
从10个元素中取出7个元素后，还剩下3个元素. 就是说，从10个元素中每次取出7个元素的一个组合， 与剩下的（10－7）个元素的组合是一一对应的.因 此，从10个元素中取出7个元素的组合数，与从这10 个元素中取出（10－7）个元素的组合数是相等的， 即有 7 3
从此问题的结果我们可以发现什么规律?
C C C
3 8 3 7
2 7
组合数性质二
C
m n 1
C C
m n
2 99
m 1 n
随堂练习
1 .计算 : C 2 .化简 : C C
3 99 m n 1 m 1 n 2 2
C
2 3
C
2 4
m 1 n 1 2 100
3 .求证 : C C C C
2
C C
x4 25 2x 15
, 求 x 的值 .
, 求 x 的值 .
思考导学
一个口袋内装有大小相同的7个白球和1个黑球. （1）从口袋内取出3个球，共有多少种取法？ （2）从口袋内取出3个球，使其中含有1个黑球， 有多少种取法？ （3）从口袋内取出3个球，使其中不含黑球，有 多少种取法？ 提问:
舍去具体的背景，如何叙述这 2个问题呢？
从3个不同的元素中取出2个合成 一组，共有多少个不同的组？ 从5个不同的元素中取出3个合成 一组，共有多少个不同的组？
一般地，从n个不同的元素中取出m(m≤n) 个元素并成一组，叫做从n个不同元素中取出 m个元素的一个组合。 排列与组合的联系与区别： 1、都是从n个不同的元素中取出m个元素， 且m≤n
C
3 101
例4、甲，乙，丙，丁4个足球队举行单循环赛： （1）共需比赛多少场？列出各场比赛的双方； （2）冠亚军共有多少种可能？列出所有冠亚军
情况。
解：（1）共需 C
2 4
43 2 1
6
场比赛 .分别为
甲、乙、丙、丁
乙、丙、丁
丙、丁
（2）冠亚军共有 A 42 4 3 12 种可能 , 分别为 冠军 亚军 冠军 亚军 冠军 亚军 冠军 亚军 甲 甲 乙 甲 甲 丙 丁 乙 丙 丁 丙 乙 丁 丁 乙 丙
例1、下列问题中哪些是排列问题？哪些是 组合问题？并用排列数或组合数表示其结果。 （1）某铁路线上有5个车站，则这条铁路 线上共需多少种不同的车票？ （2）从1,3,5,7中任取两个数相加，可得 多少个不同的和？ （3）从1,3,5,7中任取两个数相除，可得 多少个不同的商？ （4）从50件不同的产品中抽出5件来检查， 有多少种不同的抽法？ （5）5个人互送照片一张，共送了多少张 照片？ （6）集合A={a,b,c,d,e}的含有3个元素的 子集有多少个？
学后反思
1.判断一个具体问题是否为组合问题,关键是看 取出的元素是否与顺序有关,有关就是排列,无关 便是组合.判断时要弄清楚“事件是什么”.
2 .组合数公式 而C
n m n m
于 n 为自然数的题目 .
,
n! ( m n )!
常用于 n 为字母的题目
问题情境:
问题一：从甲、乙、丙3名同学中选出2名去参加 一项活动，其中1名同学参加上午的活动，1名同 学参加下午的活动，有多少种不同的选法？
A3 6
2
（有顺序）
问题二：从甲、乙、丙3名同学中选出2名去参加 一项活动，有多少种不同的选法？
甲乙 甲丙 乙丙 3种选法 （无顺序）
问题二： （1）从5名体操运动员中选出3名分别 参加双杠、吊环、鞍马三个单项比赛，有 多少种不同的选法？ （2）从5名体操运动员中选出3名分别 参加双杠比赛，有多少种不同的选法？
2、有序问题是排列，无序问题是组合。
3、同一组合只要元素完全相同。
排列:先选再排
组合:只选不排
组合数
从n个不同元素中取出m(m≤n)个元素的所有组 合的个数，叫做从n个不同元素中取出m个元素的组 合数。用符号 C m 表示。
n
上面，从3名同学中选出2名参加一项活动， 2 共有3种选法，即 C3 3 从5名体操运动员中选出3名分别参加双杠比赛， 3 共有10种选法，即 C 5 10
人教a版数学【选修2-3】1.2.2《组合1》ppt课件
第一章
1.2
1.2.2
第1课时ቤተ መጻሕፍቲ ባይዱ
成才之路 · 高中新课程 · 学习指导 · 人教A版 · 数学 · 选修2-3
3． 从 5 本不同书中取出 2 本并成一组和取出 3 本并成一组 的组合数相同吗？为什么？ 4．从含有元素 a 的 n＋1 个不同元素中取出 m 个元素的组
m 合数 Cn ＋1，可以分成两类：一类不含元素 a，从剩余的 n 个元
成才之路 · 高中新课程 · 学习指导 · 人教A版 · 数学 · 选修2-3
组合数公式
思维导航 2．组合的本质是取出的 m 个元素不讲究顺序，也就是说 元素没有位置的要求，因此这 m 个元素的全排列数只对应组合
m 数中的一个， 由此你能得出求 Cn 的计算公式吗？你能不用列举
数数的方法求出前面 3 个问题中的票价种数、积的个数、线段 条数吗？
第一章
1.2
1.2.2
第1课时
成才之路 · 高中新课程 · 学习指导 · 人教A版 · 数学 · 选修2-3
牛刀小试 1．C2 n＝10，则 n 的值为( A．10 C．3
[答案] B
) B．5 D．4
nn－1 [解析] 由题意得 2 ＝10， 解得 n＝5 或 n＝－4(舍去)，故选 B.
第一章
1.2
1.2.2
第1课时
成才之路 · 高中新课程 · 学习指导 · 人教A版 · 数学 · 选修2-3
2．从 9 名学生中选出 3名参加“希望英语”口语比赛，有
( )种不同选法．( A．504 C．84 [答案] C
[解析] 只需从 9 名学生中选出 3 名即可，从而有 C3 9＝ 9×8×7 ＝84 种选法． 3×2×1
新人教A版高中数学(选修2-3)1.2《排列与组合》(排列)ppt课件
例2．解方程
A
3 2x
100Ax
2
解：原方程可化为2x(2x-1)(2x-2)=100x(x-1) ∵x≠0,x≠1 ∴ 2x-1=25 解得x=13 经检验x=13 是原方程的根。 例3．证明：A m
=A +mA n+1
。 。
m n
m-1 n
n! n! 证明：右边 m (n m )! (n m 1)! n ! (n m 1) n ! m (n 1)n ! (n m 1)! (n m 1)! (n 1)! Anm1 左 [(n 1) m ]!
一列，共有多少种不同的排法？
解决这个问题，需分3个步骤： 第1步，先确定左边的字母，在4个字母中任取1个，有4种方法； 第2步，确定中间的字母，从余下的3个字母中去取，有3种方法； 第3步，确定右边的字母，只能从余下的2个字母中去取，有2种方法． 根据分步计数原理，共有4×3×2＝24
一般地，从n个不同元素中取出m（m≤n）个元素，按照一 定的顺序排成一列，叫做从n个不同元素中取出m个元素的一 个排列． 注意： 1.我们所研究的排列问题，是不同元素的排列，这里既没有 重复元素，也没有重复抽取相同的元素． 2.排列的定义中包含两个基本内容：一是“取出元素”；二是 “按照一定顺序排列”．“一定顺序”就是与位置有关，这也 是判断一个问题是不是排列问题的重要标志． 3.根据排列的定义，两个排列相同，当且仅当这两个排列的元 素完全相同，而且元素的排列顺序也完全相同．也就是说，如 果两个排列所含的元素不完全一样，那么就可以肯定是不同的 排列；如果两个排列所含的元素完全一样，但摆的顺序不同， 那么也是不同的排列． 4.如果m＜n，这样的排列（也就是只选一部分元素作排列）， 叫做选排列；如果m＝n，这样的排列（也就是取出所有元素 作排列），叫做全排列．
高中数学第一章计数原理1.2排列与组合1.2.1.1排列与排列数公式a23a高二23数学
12/7/2021
第三十九页，共四十九页。
忽视排列问题中的限制条件致误 【例 4】 在 1,2,3,4 的排列 a1a2a3a4 中，满足 a1>a2，a3>a2， a3>a4 的排列个数是_____5___． 【错解】 排列的个数是 12 个或 8 个． 【错因分析】 3 个限制只注意 1 个限制条件或 2 个限制条 件．
12/7/2021
第七页，共四十九页。
知识点一 排列的概念
1．排列的定义
[填一填]
一般地，从 n 个 不同 元素中取出 m(m≤n)个元素，按照一 定的顺序 排成一列，叫做从 n 个 不同 元素中取出 m 个
元素的一个排列．
2．相同排列 两个排列相同，当且仅当两个排列的元素 完全相同 ，且 元素的 排列顺序 也相同．
12/7/2021
第三十三页，共四十九页。
(2)计算AA5525的值． 解：AA5255＝5×4×5×3×4 2×1＝6.
12/7/2021
第三十四页，共四十九页。
类型三 列举法解决排列问题 【例 3】 (1)从 1,2,3,4 四个数字中任取两个数字组成两位
数，共有多少个不同的两位数？ (2)写出从 4 个元素 a，b，c，d 中任取 3 个元素的所有排列．
Hale Waihona Puke [目标] 1.理解排列和排列数的特征.2.正确运用排列数公式 进行计算．
[重点] 理解排列的概念，会用排列数公式进行计算． [难点] 对排列的有序性的正确理解，排列数公式的逆用．
12/7/2021
第五页，共四十九页。
要点整合夯基础 课堂达标练经典
典例讲练破题型 课时作业
12/7/2021
第六页，共四十九页。
高中数学(新人教A版)选择性必修二：组合、组合数【精品课件】
(1)10个人相互写一封信,一共写了多少封信?
(2)10个人相互通一次电话,一共通了多少次电话?
(3)从10个人中选3人去开会,有多少种选法?
(4)从10个人中选出3人担任不同学科的课代表,有多少种选法?
思路分析观察取出的元素与顺序有关还是无关,从而确定是排列问题,还是
组合问题.
解 (1)是排列问题,因为发信人与收信人是有顺序区别的,排列数为A210 =90.
式时,要根据题目特点正确选择.
(3)根据题目特点合理选用组合数的两个性质C
能起到简化运算的作用,需熟练掌握.
=
-
C , C+1
=
C
+
-1
C ,
38-
(1)求C3
变式训练 2
(2)证明:C
3
+ C21+
的值.
=
C-1 .
-
(1)解 由组合数的定义知,
组合、组合数
课标阐释
1.理解并掌握组合、组合数的概念,掌握组合与排列之间的联系与
区别.(数学抽象)
2.熟练掌握组合数公式及组合数的两个性质,并运用于计算之
中.(数学运算)
3.能够运用排列组合公式及计数原理解决一些简单的应用问题,提
高学生的数学应用能力与分析问题、解决问题的能力.(数学建模)
思维脉络
第 5 类,若 3 人中有两人唱歌第三人跳舞或两人跳舞第三人唱歌,共有
2C32 C11 C52 C53 =600(种);
第 6 类,若 3 人中有一人唱歌,又有一人跳舞有C31 C21 C53 C53 =600(种).
由分类加法计数原理得不同选法共有 25+50+300+300+600+600=1 875(种).
2019_2020学年高中数学第一章计数原理1.2排列与组合1.2.2组合第1课时组合与组合数公式讲义新人教A版选修2_3
第1课时组合与组合数公式知识点组合的定义从n个不同元素中取出m(m≤n)个元素□01合成一组，叫做从n个不同元素中取出m个元素的一个组合．知识点组合与组合数公式组合的定义包含两个基本内容：一是“取出元素”；二是“合成一组”，表示与元素的顺序无关，排列与组合的相同点是从n个不同元素中任取m个元素，不同点是组合是“不管元素的顺序合成一组”，而排列是要求元素按照一定的顺序排成一列．因此区分某一问题是组合还是排列，关键是看取出的元素有无顺序．组合数的两个性质，性质1反映了组合数的对称性，在m >n2时，通常不直接计算C mn 而改为C n －mn ，对于性质2，C mn ＋1＝C mn ＋C m －1n 要会正用、逆用、变形用．1．判一判(正确的打“√”，错误的打“×”)(1)从a ，b ，c 三个不同的元素中任取两个元素的一个组合是C 23.( ) (2)从1,3,5,7中任取两个数相乘可得C 24个积．( ) (3)1,2,3与3,2,1是同一个组合．( ) (4)C 35＝5×4×3＝60.( ) 答案 (1)× (2)√ (3)√ (4)× 2．做一做(1)从6名学生中选出3名学生参加数学竞赛的不同选法种数是________． (2)C 1820＝________. (3)C 399＋C 299＝________.答案 (1)20 (2)190 (3)161700解析 (1)由组合数公式知C 36＝6×5×43×2×1＝20.(2)C 1820＝C 220＝20×192×1＝190. (3)C 399＋C 299＝C 3100＝100×99×983×2×1＝161700.探究1 组合的有关概念 例1 给出下列问题：(1)从a ，b ，c ，d 四名学生中选2名学生完成一件工作，有多少种不同的选法？ (2)从a ，b ，c ，d 四名学生中选2名学生完成两件不同的工作，有多少种不同的选法？ (3)a ，b ，c ，d 四支足球队之间进行单循环比赛，共需赛多少场？ (4)a ，b ，c ，d 四支足球队争夺冠亚军，有多少种不同的结果？(5)某人射击8枪，命中4枪，且命中的4枪均为2枪连中，不同的结果有多少种？ (6)某人射击8枪，命中4枪，且命中的4枪中恰有3枪连中，不同的结果有多少种？ 在上述问题中，哪些是组合问题？哪些是排列问题？[解] (1)2名学生完成的是同一件工作，没有顺序，是组合问题． (2)2名学生完成两件不同的工作，有顺序，是排列问题．(3)单循环比赛要求每两支球队之间只打一场比赛，没有顺序，是组合问题．(4)冠亚军是有顺序的，是排列问题．(5)命中的4枪均为2枪连中，为相同的元素，没有顺序，是组合问题． (6)命中的4枪中恰有3枪连中，即连中3枪和单中1枪，有顺序，是排列问题． 拓展提升判断是否为组合问题，关键是判断问题是否与顺序有关，可以结合条件理解，也可以选择一个结果，交换这个结果中两个元素先后顺序，看是否对结果产生影响，若无新变化，则是组合问题．总之，与顺序有关是排列问题，若与顺序无关，则是组合问题．[跟踪训练1] 判断下列问题是排列问题，还是组合问题．(1)从集合A ＝{－1,1,10,8,6,4}中任取两个数相加，得到的和共有多少个？ (2)从集合A ＝{－1,1,10,8,6,4}中任取两个数相除，得到的商共有多少个？(3)从a ，b ，c ，d 这四名同学中任取两名同学去参加某一活动，共有多少种不同的选法？ (4)四个人互发一个电子邮件，共写了多少个电子邮件？解 (1)从集合A 中取出两个数后，改变两个数的顺序，其和不变．因此此问题，只与取出的元素有关，与元素的顺序无关，故是组合问题．(2)从集合A 中取出两个数相除，若改变其分子、分母的位置，其结果就不同，因此其商的值与元素的顺序有关，是排列问题．(3)由于从4名同学中取出的两名同学参加的同一项活动，没有顺序，因此是组合问题． (4)四人互发电子邮件，由于发信人与收信人是有区别的，与顺序有关，是排列问题． 探究2 组合数及组合数性质的运用 例2 (1)计算：C 410－C 37·A 33； (2)已知1C m 5－1C m 6＝710C m 7，求C m8；(3)求C 38－n3n ＋C 3n21＋n 的值； (4)证明：m C m n ＝n C m －1n －1. [解] (1)原式＝C 410－A 37＝10×9×8×74×3×2×1－7×6×5＝210－210＝0.(2)原方程可化为m ！(5－m )！5！－m ！(6－m )！6！＝7×(7－m )！m ！10×7！，即m ！(5－m )！5！－m ！(6－m )(5－m )！6×5！＝7×m ！(7－m )(6－m )(5－m )！10×7×6×5！，∴1－6－m 6＝(7－m )(6－m )60，即m 2－23m ＋42＝0，解得m ＝2或21(不符合题意，舍去)． ∴C m 8＝C 28＝28.(3)∵⎩⎪⎨⎪⎧38－n ≤3n ，3n ≤21＋n ，∴9.5≤n ≤10.5，∵n ∈N *，∴n ＝10， ∴C 38－n3n ＋C 3n21＋n ＝C 2830＋C 3031＝30！28！·2！＋31！30！·1！＝466.(4)证明：m C mn ＝m ·n ！m ！(n －m )！＝n ·(n －1)！(m －1)！(n －m )！＝n ·(n －1)！(m －1)！(n －m )！＝n C m －1n －1.拓展提升(1)像排列数公式一样，公式C mn＝n (n －1)(n －2)…(n －m ＋1)m ！一般用于计算；而公式C m n ＝n ！m ！(n －m )！及C mn ＝A mn A m m 一般用于证明、解方程(不等式)等．(2)在解决与组合数有关的问题时，要注意隐含条件“m ≤n 且m ，n ∈N *”的运用．如本例(3)．(3)要注意公式Am n ＝C m n A m m 的逆向运用，如本例(1)中可利用“C 37A 33＝A 37”简化计算过程． (4)本例(4)所推导的结论“m C m n ＝n C m －1n －1”以及它的变形公式是非常重要的公式，应熟练掌握．[跟踪训练2] (1)①求值：C 5－n n ＋C 9－nn ＋1；②求证：C mn ＝m ＋1n －mC m ＋1n . (2)计算：①C 58＋C 98100·C 77； ②C 05＋C 15＋C 25＋C 35＋C 45＋C 55； ③C n n ＋1·C n －1n .解 (1)①⎩⎪⎨⎪⎧5－n ≤n ，5－n ≥0，9－n ≤n ＋1，9－n ≥0，解得4≤n ≤5.又因为n ∈N *，所以n ＝4或n ＝5. 当n ＝4时，原式＝C 14＋C 55＝5， 当n ＝5时，原式＝C 05＋C 46＝16.②证明：因为C mn ＝n ！m ！(n －m )！，m ＋1n －m C m ＋1n ＝m ＋1(m ＋1)！·n ！(n －m )(n －m －1)！＝n ！m ！(n －m )！，所以C mn ＝m ＋1n －mC m ＋1n . (2)①原式＝C 38＋C 2100×1＝8×7×63×2×1＋100×992×1＝56＋4950＝5006.②原式＝2(C 05＋C 15＋C 25)＝2(C 16＋C 25)＝2×⎝ ⎛⎭⎪⎫6＋5×42×1＝32. ③原式＝C 1n ＋1·C 1n ＝(n ＋1)n ＝n 2＋n . 探究3 简单的组合问题例3 现有10名教师，其中男教师6名，女教师4名． (1)从中选2名去参加会议，有多少种不同的选法？(2)从中选出2名男教师或2名女教师去外地学习，有多少种不同的选法？ (3)从中选出男、女教师各2名去参加会议，有多少种不同的选法？[解] (1)从10名教师中选2名去参加会议的选法种数，就是从10个不同元素中取出2个元素的组合数，即有C 210＝10×92×1＝45种不同的选法． (2)可把问题分两类：第1类，选出2名男教师，有C 26种方法；第2类，选出2名女教师，有C 24种方法，即共有C 26＋C 24＝21种不同的选法．(3)从6名男教师中选2名的选法有C 26种，从4名女教师中选2名的选法有C 24种，根据分步乘法计数原理，共有C 26·C 24＝6×52×1×4×32×1＝90种不同的选法． 拓展提升解简单的组合应用题时，首先要判断它是不是组合问题，组合问题与排列问题的根本区别在于：排列问题与取出的元素之间的顺序有关，而组合问题与取出元素的顺序无关．其次要注意两个基本原理的运用，即分类与分步的灵活运用，在分类与分步时，一定要注意有无重复和遗漏．[跟踪训练3] 在一次数学竞赛中，某学校有12人通过了初试，学校要从中选出5人参加市级培训．在下列条件下，有多少种不同的选法？(1)任意选5人；(2)甲、乙、丙三人必须参加； (3)甲、乙、丙三人不能参加； (4)甲、乙、丙三人只能有1人参加．解 (1)从中任取5人是组合问题，共有C 512＝792种不同的选法．(2)甲、乙、丙三人必须参加，则只需要从另外9人中选2人，是组合问题，共有C 29＝36种不同的选法．(3)甲、乙、丙三人不能参加，则只需从另外的9人中选5人，共有C59＝126种不同的选法．(4)甲、乙、丙三人只能有1人参加，可分两步：先从甲、乙、丙中选1人，有C13＝3种选法；再从另外9人中选4人，有C49种选法．共有C13C49＝378种不同的选法．1．下列问题不是组合问题的是 ( )A．10个朋友聚会，每两人握手一次，一共握手多少次？B．平面上有2015个不同的点，它们中任意三点不共线，连接任意两点可以构成多少条线段？C．集合{a1，a2，a3，…，a n}的含有三个元素的子集有多少个？D．从高三(19)班的54名学生中选出2名学生分别参加校庆晚会的独唱、独舞节目，有多少种选法？答案 D解析组合问题与次序无关，排列问题与次序有关，D项中，选出的2名学生，如甲、乙，其中“甲参加独唱、乙参加独舞”与“乙参加独唱、甲参加独舞”是两个不同的选法，因此是排列问题，不是组合问题，选D.2．若C7n＋1－C7n＝C8n，则n等于( )A．12 B．13 C．14 D．15答案 C解析C7n＋1＝C7n＋C8n＝C8n＋1，∴n＋1＝7＋8，n＝14，故选C.3．把三张游园票分给10个人中的3人，分法有 ( )A．A310种B．C310种C．C310A310种D．30种答案 B解析 三张票没区别，从10人中选3人即可，即C 310，故选B. 4．若C 4n >C 6n ，则n 的集合是________． 答案 {6,7,8,9} 解析 ∵C 4n >C 6n ，∴⎩⎪⎨⎪⎧C 4n >C 6n ，n ≥6⇒⎩⎪⎨⎪⎧n ！4！(n －4)！>n ！6！(n －6)！，n ≥6⇒⎩⎪⎨⎪⎧n 2－9n －10<0，n ≥6⇒⎩⎪⎨⎪⎧－1<n <10，n ≥6.∵n ∈N *，∴n ＝6,7,8,9. ∴n 的集合为{6,7,8,9}．5．在6名内科医生和4名外科医生中，现要组成5人医疗小组送医下乡，依下列条件各有多少种选派方法？(1)有3名内科医生和2名外科医生； (2)既有内科医生，又有外科医生．解 (1)先选内科医生有C 36种选法，再选外科医生有C 24种选法，故有C 36C 24＝120种选派方法．(2)既有内科医生，又有外科医生，正面思考应包括四种情况，内科医生去1人，2人，3人，4人，有C 16C 44＋C 26C 34＋C 36C 24＋C 46C 14＝246种选派方法．若从反面考虑，则有C 510－C 56＝246种选派方法．。
2018-2019学年高中数学 第一章 计数原理 1.2.2 第1课时 组合(一)讲义 新人教A版选修2-3
含组合数的化简、证明或解方程、不
(1)对于含组合数的化简、证明或解方程、不等式等问题多利 ①组合数公式，即： Cnm＝m！nn！－m！＝nn－1…m！n－m＋1； ②组合数的性质，即 Cnm＝Cnn－m和 Cnm＋1＝Cmn ＋Cmn －1； ③排列数与组合数的关系，即 Anm＝Cmn Amm． (2)当含有字母的组合数的式子要进行变形论证时，利用阶乘 便．
1．由 Cx1＋0 1＋C1170－x可得不相同的值的个数是
A．1
B．2
C．3
D．4
[解析]
x＋1≤10 ∵x1＋7－1≥x≤010，∴7≤x≤9，
17－x≥0
又 x∈Z，∴x＝7,8,9．
当 x＝7 时，C810＋C1100＝46
当 x＝8 时，C910＋C910＝20 当 x＝9 时，C1100＋C810＝46．
规律总结』 1.性质“Cnm＝Cnn－m”的意义及作用． 反映的是组合数的对称性，即从n个不
意义 → 同的元素中取m个元素的一个组合与 剩下的n－m个元素的组合相对应
作用 → 当m>n2时，计算Cnm通常转化为计算Cnn－m
2．与排列组合有关的方程或不等式问题要用到排列数、组 组合数的性质，求解时，要注意由 Cnm中的 m∈N＋，n∈N＋，且 的范围，因此求解后要验证所得结果是否适合题意．
序写出，即
• ∴所有组合为ABC，ABD，ABE，ACD，ACE BCD，BCE，BDE，CDE．
解法二：画出树形图，如图所示．
∴所有组合为 ABC，ABD，ABE，ACD，ACE，ADE，BCD CDE．
命题方向2 ⇨组合数公式
典例 2 (2018·江西玉山一中检测)若 20C5n＋5＝4(n＋4)Cnn＋－ 的值．
高中数学 第1章《计数原理》课件 新人教A版选修23
r n
(r＝0,1,2，…，n)称为二项
式系数，第r＋1项Crnan－rbr称为通项．
• [说明] ①二项式系数与项的系数是不同的概念，前者只与 项数有关，而后者还与a，b的取值有关．
• ②运用通项求展开式的特定值(或特定项的系数)，通常先由 题意列方程求出r，再求所需的项(或项的系数)．
(2)二项式系数的性质： ①对称性：与首末两端“等距离”的两个二项式系数相 等，体现了组合数性质Cnm＝Cnn－m； ②增减性与最大值： 当k＜n＋2 1时，二项式系数Ckn逐渐增大； 当k＞n＋2 1时，二项式系数Ckn逐渐减小；
•
有3封信，4个信简．
• (1)把3封信都寄出，有多少种寄信方法？
• (2)把3封信都寄出，且每个信简中最多一封信，有多少种寄 信方法？
• [思维点击] 本题关键是要搞清楚以“谁”为主研究问 题．解决这类问题，切忌死记公式，应清楚哪类元素必须应 该用完，就以它为主进行分析，再用分步计数原理求解．
(1)分3步完成寄出3封信的任务：第一步，寄 出1封信，有4种方法；第二步，再寄出1封信，有4种方法；第 三步，寄出最后1封信，有4种方法，完成任务．根据分步计数 原理，共有4×4×4＝43＝64种寄信方法．
(2)典型的排列问题，共有A34＝24种寄信方法．
• 1．有7名女同学和9名男同学，组成班级乒乓球混合双打代 表队，共可组成( )
• A．7队 B．8队 • C．15队 D．63队 • 解析： 由分步乘法计数原理，知共可组成7×9＝63队． • 答案： D
• 2.如图，用6种不同的颜色把图中A，B，C，D四块区域分开， 若相邻区域不能涂同一种颜色，则不同的涂法共有( )
[说明] 公式①主要用于具体的计算，公式②主要用于 化简．
2019-2020年人教A版高中数学选修2-3：1.2排列与组合1.2.1排列课件 (共29张PPT)
[自主梳理] 1．排列的有关概念 (1)定义：一般地，从 n 个 不同 元素中取出 m(m≤n)个元素，按照一定的顺序 排成一列，叫作从 n 个 不同 元素中取出 m 个元素的一个排列． (2)相同排列：两个排列相同，当且仅当两个排列的元素 完全相同 ，且元素的 排列顺序 也相同．
2．排列数与排列数公式
后面，则他可选的密码个数共有( )
A．A66
B．A68
C．A35＋A33
D．A35·A33
解析：分两步．第一步选 3 个数字安排在后三位，有 A35种方法，第二步把 3 个字母
安排在前三位，有 A33种方法，故共有 A35·A33个密码．
答案：D
探究三 “在”与“不在”的问题 [典例 3] 7 位同学站成一排． (1)若甲站在中间的位置，则共有多少种不同的排法？ (2)甲、乙只能站在两端的排法共有多少种？ (3)甲、乙不能站在排头和排尾的排法共有多少种？ (4)甲不能站排头、乙不能站排尾的排法共有多少种？ [解析] (1)先考虑甲站在中间，有 1 种排法，再在余下的 6 个位置排另外 6 位同学， 共 A66＝720 种排法． (2)先考虑甲、乙站在两端，有 A22种排法，再在余下的 5 个位置排另外 5 位同学，有 A55种排法，共 A22A55＝240 种排法．
1.2 排列与组合 1.2.1 排 列重点：排列的概念；排列数公
2.了解排列数的概念．
式；用排列知识解决简单的实
3.掌握排列数公式的推导方法．
际问题．
4.能用排列知识解决简单的实际问题. 难点：排列数公式的推导方法.
01 课前 自主梳理 02 课堂 合作探究 03 课后 巩固提升
排列问题的实质是“元素”占“位子”问题，有限制条件的排列问题的限制条件主要 表现在某元素不排在某个位子上或某个位子不排某些元素，解决该类排列问题的方法 主要是按“优先”原则，即优先排特殊元素或优先满足特殊位子．
【全程复习方略】高中数学 1.2.1.1 排列的概念及简单排列问题课件 新人教A版选修2-3
列出这6种分法，如下：
甲
玫瑰花
乙
月季花
丙
莲花
玫瑰花
月季花 月季花 莲花 莲花
莲花
玫瑰花 莲花 玫瑰花 月季花
月季花
莲花 玫瑰花 月季花 玫瑰花
【补偿训练】从0，1，2，3这四个数字中，每次取出三个不同 数字排成一个三位数，若组成的这些三位数中，1不在百位，2 不在十位，3不在个位.则这样的三位数共有多少个？并写出这 些三位数.
2.做一做(请把正确的答案写在横线上) (1)从5个人中选取甲、乙2个人去完成某项工作，这_______排 列问题.(填“是”或“不是”) (2)从1，2，3中任取两个数字可组成不同的两位数有______个. (3)从3,5,7中任选两个数相减，可得到________个不同的结果.
【解析】(1)甲和乙与乙和甲去完成这项工作是同一种方法， 故不是排列问题. 答案：不是 (2)12，13，21，23，31，32,共6个. 答案：6 (3)从3,5,7中任选两个数相减的所有情况是3-5=-2,3-7=-4， 5-7=-2,5-3=2,7-3=4,7-5=2，故共有4个不同的结果.
然后再按树形图写出排列.
【变式训练】将玫瑰花、月季花、莲花各一束分别送给甲、乙、 丙三人，每人一束，共有多少种不同的分法？请将它们列出来 .
【解析】按分步乘法计数原理的步骤： 第一步，分给甲，有3种分法； 第二步，分给乙，有2种分法； 第三步，分给丙，有1种分法. 故共有3×2×1＝6种不同的分法.
不同的选法是一个排列问题.( )
【解析】(1)错误.排列与元素的顺序有关， 所以1,2,3与3,2,1不是同一排列. (2)正确.由定义易知，取出的元素各不相同， 因此不能重复出现同一元素. (3)错误.由排列的定义知，取出元素后，再按顺序排成一列才 组成一个排列，只取不排不是排列 . (4)正确.选出的两个同学参加竞赛的学科不同，所以是排列问 题. 答案：(1)×(2)√(3)×(4) √
2019_2020学年高中数学第一章计数原理1.2.2组合第1课时组合与组合数公式课件新人教A版选修2_3
若 C2n＝10，则 n 的值为( 9 名学生中选出 3 名参加“希望英语”口语比赛，不同选法
有( )
A．504 种
B．729 种
C．84 种
D．27 种
答案：C
计算 C37＋C47＋C58＋C69＝________. 答案：210
甲、乙、丙三地之间有直达的火车，相互之间的距离均不相等， 则车票票价有________种. 解析：车票的票价有 C23＝3(种). 答案：3
合应用题
核心素养 数学抽象
数学运算
逻辑推理、 数学运算
问题导学 预习教材 P21～P24 的内容，并思考下列问题： 1.组合的概念是什么？ 2.什么是组合数？组合数公式是什么？ 3.组合数有哪些性质？
1.组合的定义 一般地，从 n 个不同元素中取出 m(m≤n)个元素_合__成___一__组__，叫 做从 n 个不同元素中取出 m 个元素的一个组合.
第五类：若 3 人中有两人唱歌第三人跳舞或两人跳舞第三人唱歌， 共有 2C23C11C25C35＝600(种). 第六类：若 3 人中只有一人唱歌，又有一人跳舞有 C13C12C35C35＝ 600(种). 由分类加法计数原理得不同选法共有 25＋50＋300＋300＋600＋ 600＝1 875(种).
阶乘式
n！ Cnm＝_m_！__（__n_－__m__）__！__
Cnm＝_C_nn_－_m_，Cmn＋1＝_C_mn__＋__C_nm_－_1_
①n，m∈N*且 m≤n；②规定 C0n＝1
判断正误(正确的打“√”，错误的打“×”) (1)从 a1，a2，a3 三个不同元素中任取两个元素组成一个组合，所 有组合的个数为 C23.( √ ) (2)从 1，3，5，7 中任取两个数相乘可得 C24个积．( √ ) (3)C35＝5×4×3＝60.( × ) (4)C22 001167＝C12 017＝2 017.( √ )