高中数学 2-3 组合(一).

上表演，出场安排甲，乙两人都不唱中间两位的 安排方法有多少种？
A C A A A A (种）
6 8 1 2 1 4 5 8 2 4 4 8
（二）有条件限制的组合问题：
例2：已知集合A={1，2，3，4，5，6，7，8，9} 求含有5个元素，且其中至少有两个是偶数的子 集的个数。 下面解法错在哪里? 至少有两个偶数，可先由4个偶数中取2个偶数， 然后再由剩下的7个数中选3个组成5个元素集合且满足至 少有2个是偶数。成以共有子集C42.C73=210(个)
用“具体排”来看一看是否重复，如C42中的一种选法是：选4 个偶数中的2，4，又C73中选剩下的3个元素不6，1，3组成集 合{2，4，6，1，3，}；再看另一种选法：由C42 中选4个偶数中 的4，6，又C73中选剩下的3个元素不2，1，3组成集合{4，6， 2，1，3}。显然这是两个相同和子集，所以重复了。重复的原 因是分类不独立。
（三）排列组合混合问题：
例3.九张卡片分别写着数字0，1，2，…，8，从中取出三 张排成一排组成一个三位数，如果6可以当作9使用，问 可以组成多少个三位数？
1 1 1 解：可以分为两类情况：① 若取出6，则有2(A2 + C 8 2 C7C7 A 7 种方法，
解: ⑤ a在e的左边(可不相邻)，这表明a,e只有一种顺 序，但a,e间的排列数为A22，所以，可把5个元素全排 列得排列数A55，然后再除以a,e的排列数A22。所以共 有排列总数为A55 / A22（种） 注意：若是3个元素按一定顺序，则必须除以排列数 A33。
1. 高二要从全级10名独唱选手中选出6名在歌咏会
优先法
解： ② 先从b,c,d三个选其中两个 排在首末两位，有A32种，然后把剩下的一个与a,e 排在中间三个位置有A33种，由乘法原理: 共有A32. A33=36种排列.

A．24 种 B．12 种 C．10 种 D．9 种 解析：第一步，为甲地选 1 名女老师，有 C21＝2 种选法；第二 步，为甲地选 2 名男教师，有 C42＝6 种选法；第三步，剩下的 3 名 教师到乙地，故不同的安排方案共有 2×6×1＝12(种)，故选 B. 答案：B
8
5．7 个朋友聚会，每两人握手 1 次，共握手________次． 解析：组合问题，共握手 C72＝21 次． 答案：21
9
课堂探究 互动讲练 类型一 组合的有关概念 [例 1] 判断下列问题是组合问题还是排列问题： (1)10 人聚会，见面后每两人之间要握手相互问候，共需握手 多少次？ (2)10 名同学分成人数相同的两个学习小组，共有多少种分法？ (3)从 1,2,3，…，9 九个数字中任取 3 个，然后把这三个数字相 加得到一个和，这样的和共有多少个？ (4)从 a，b，c，d 四名学生中选 2 名，去完成同一件工作，有 多少种不同的选法？
1
【课标要求】 1.理解组合的定义，正确认识组合与排列的区别与联系. 2.理解排列数与组合数之间的联系，掌握组合数公式，能运用 组合数公式进行计算. 3.会解决一些简单的组合问题.
2
自主学习 基础认识 1．组合的定义 从 n 个不同元素中取出 m(n≥m)个元素合成一组，叫做从 n 个
不同元素中取出 m 个元素的一个组合．
由此可以写出所有的组合：ABC，ABD，ABE，ACD，ACE， ADE，BCD，BCE，BDE，CDE.
17
方法归纳 (1)此类列举所有从 n 个不同元素中选出 m 个元素的组合，可 借助本例所示的“顺序后移法”(如方法一)或“树形图法”(如方 法二)，直观地写出组合做到不重复不遗漏． (2)由于组合与顺序无关．故利用“顺序后移法”时箭头向后逐 步推进，且写出的一个组合不可交换位置．如写出 ab 后，不必再 交换位置为 ba，因为它们是同一组合．画“树形图”时，应注意顶 层及下枝的排列思路．防止重复或遗漏.

排列与组合知识集结知识元排列与排列数公式知识讲解1．排列及排列数公式【考点归纳】1．定义（1）排列：一般地，从n个不同的元素中任取m（m≤n）个元素，按照一定的顺序排成一列，叫做从n个不同元素中取出m个元素的一个排列．（其中被取的对象叫做元素）（2）排列数：从n个不同的元素中取出m（m≤n）个元素的所有排列的个数，叫做从n个不同元素中取出m个元素的排列数，用符号表示．2．相关定义：（1）全排列：一般地，n个不同元素全部取出的一个排列，叫做n个不同元素的一个全排列．（2）n的阶乘：正整数由1到n的连乘积，叫做n的阶乘，用n!表示．（规定0!＝1）3．排列数公式（1）排列计算公式：＝．m，n∈N+，且m≤n．（2）全排列公式：＝n•（n﹣1）•（n﹣2）•…•3•2•1＝n!．例题精讲排列与排列数公式例1.（x-2）（x-3）（x-4）…（x-15）（x∈N+，x>15）可表示为（）A．A B．A C．A D．A例2.若=12，则n=（）A．8B．7C．6D．4例3.已知=15，那么=（）A．20B．30C．42D．72组合与组合数公式知识讲解1．组合及组合数公式【考点归纳】1．定义（1）组合：一般地，从n个不同元素中，任意取出m（m≤n）个元素并成一组，叫做从n个元素中任取m个元素的一个组合．（2）组合数：从n个不同元素中，任意取出m（m≤n）个元素的所有组合的个数，叫做从n 个不同元素中，任意取出m个元素的组合数，用符号表示．2．组合数公式：＝．m，n∈N+，且m≤n．3．组合数的性质：性质1性质2．例题精讲组合与组合数公式例1.'排球单循环赛南方球队比北方球队多9支南方球队总得分是北方球队的9倍求证冠军是一支南方球队（胜得1分败得0分）．'例2.'一个袋子里装有大小相同且标有数字1～5的若干个小球，其中标有数字1的小球有1个，标有数字2的小球有2个，…，标有数字5的小球有5个．（Ⅰ）从中任意取出1个小球，求取出的小球标有数字3的概率；（Ⅱ）从中任意取出3个小球，求其中至少有1个小球标有奇数数字的概率；（Ⅲ）从中任意取出2个小球，求小球上所标数字之和为6的概率．'例3.'求C3n38-n+C21+n3n的值．'排列组合的简单计数问题知识讲解1．排列、组合及简单计数问题【知识点的知识】1、排列组合问题的一些解题技巧：①特殊元素优先安排；②合理分类与准确分步；③排列、组合混合问题先选后排；④相邻问题捆绑处理；⑤不相邻问题插空处理；⑥定序问题除法处理；⑦分排问题直排处理；⑧“小集团”排列问题先整体后局部；⑨构造模型；⑩正难则反、等价转化．对于无限制条件的排列组合问题应遵循两个原则：一是按元素的性质分类，二是按时间发生的过程进行分步．对于有限制条件的排列组合问题，通常从以下三个途径考虑：①以元素为主考虑，即先满足特殊元素的要求，再考虑其他元素；②以位置为主考虑，即先满足特殊位置的要求，再考虑其他位置；③先不考虑限制条件，计算出排列或组合数，再减去不符合要求的排列或组合数．2、排列、组合问题几大解题方法：（1）直接法；（2）排除法；（3）捆绑法：在特定要求的条件下，将几个相关元素当作一个元素来考虑，待整体排好之后再考虑它们“局部”的排列．它主要用于解决“元素相邻问题”；（4）插空法：先把一般元素排列好，然后把待定元素插排在它们之间或两端的空档中，此法主要解决“元素不相邻问题”；（5）占位法：从元素的特殊性上讲，对问题中的特殊元素应优先排列，然后再排其他一般元素；从位置的特殊性上讲，对问题中的特殊位置应优先考虑，然后再排其他剩余位置．即采用“先特殊后一般”的解题原则；（6）调序法：当某些元素次序一定时，可用此法；（7）平均法：若把kn个不同元素平均分成k组，每组n个，共有；（8）隔板法：常用于解正整数解组数的问题；（9）定位问题：从n个不同元素中每次取出k个不同元素作排列规定某r个元素都包含在内，并且都排在某r个指定位置则有；（10）指定元素排列组合问题：①从n个不同元素中每次取出k个不同的元素作排列（或组合），规定某r个元素都包含在内．先C后A策略，排列；组合；②从n个不同元素中每次取出k个不同元素作排列（或组合），规定某r个元素都不包含在内．先C后A策略，排列；组合；③从n个不同元素中每次取出k个不同元素作排列（或组合），规定每个排列（或组合）都只包含某r个元素中的s个元素．先C后A策略，排列；组合．例题精讲排列组合的简单计数问题例1.的展开式中，x的系数为___（用数字作答）例2.在的展开式中，x4的系数是____．例3.若，则n的展开式中，含x2项的系数为_______．当堂练习单选题练习1.计算2+3的值是（）A．72B．102C．5070D．5100练习2.=（）A．30B．24C．20D．15练习3.6本不同的书在书桌上摆成一排，要求甲，乙两本书必须放在两端，丙、丁两本书必须相邻，则不同的摆放方法有（）种。

第十五页，编辑于星期一：点 三十六分。
解：(1)从 10 名教师中选 2 名去参加会议的选法种数为 C210＝ 120××19＝45. (2)可把问题分两类情况： 第 1 类，选出的 2 名是男教师有 C62种选法； 第 2 类，选出的 2 名是女教师有 C42种选法． 根据分类加法计数原理，共有 C62＋C42＝15＋6＝21 种不同的 选法．
由此可得所有的组合为 ab，ac，ad，ae，bc，bd，be，cd，ce，de.
第六页，编辑于星期一：点 三十六分。
与组合数有关的计算
[例 2] (1)计算：C140－C37·A33； (2)已知C15m－C16m＝107Cm7 ，求 C8m＋C58－m. [解] (1)原式＝C140－A73＝140××39××28××17－7×6×5＝210 －210＝0. (2)原式＝m！55！－m！－m！66！－m！ ＝7×71－0×m7！！m！，
第十页，编辑于星期一：点 三十六分。
解：(1)原式＝C38＋C2100×1＝83× ×72× ×61＋1020××199＝56＋4 950 ＝5 006. (2)原方程可变形为CC53nn－ －31＋1＝159，Cn5－1＝154Cn3－3， 即n－1n－2n5－！3n－4n－5 ＝154·n－3n3－！4n－5，化简整理，得 n2－3n－54＝0.解此 二次方程，得 n＝9 或 n＝－6(不合题意，舍去)，所以 n＝9 为所求.
)
A．4 或 9
B．4
C．9
D．其他
解析：当 x＝3x－8 时，解得 x＝4；当 28－x＝3x－8
时，解得 x＝9.
答案：A
第十八页，编辑于星期一：点 三十六分。
2．某班级要从 4 名男生、2 名女生中选派 4 人参加某次社区服