2013版高中全程复习方略配套课件:9.5排列与组合(人教A版·数学理)浙江专用
合集下载
2013届高考理科数学一轮复习课件11.2排列、组合
4.某兴趣小组有 4 名男生,5 名女生,从中选派 5 名学生参加一次活动,要求有女生且女生人数必须少于男 生的选派方法有________种.(用数字作答)
答案 45
解析 据题意知参加活动的情况可分为两类:一类是 4 男 1 女,另一类是 3 男 2 女,分别是 C15,C25C34种不同的 情况,故共有 C15+C25C34=45 种方法.
n! n-m!.
规定 0!= 1 .
(2)组合数公式
nn-1n-2…n-m+1
Cmn =
m!
规定 C0n= 1 .
n! = m!n-m!.
3.组合数的两个性质 (1)Cmn = Cnn-m ; (2)Cmn+1= Cmn -1+Cmn .
1.从 4 台甲型和 5 台乙型电视机中任意取出 3 台, 其中至少要有甲型与乙型电视机各 1 台,不同的取法有 ________.
再将其余的 5 个元素进行全排列共有 A55种方法,最 后将甲、乙两同学“松绑”,所以这样的排法一共有 A14A55 A22=960 种方法.
(7)甲、乙两同学不能相邻的排法共有: 法一:(排除法)A77-A66·A22=3600(种). 法二:(插空法)先将其余五个同学排好有 A55种方法, 此时他们留下六个位置(就称为“空”吧),再将甲、乙同 学分别插入这六个位置(空)有 A26种方法,所以一共有 A55 A26=3600 种方法.
【答案】 A
(2)(2010·山东理)某台小型晚会由 6 个节目组成,演
出顺序有如下要求:节目甲必须排在前两位,节目乙不能
排在第一位,节目丙必须排在最后一位.该台晚会节目演
出顺序的编排方案共有( )
A.36 种
B.42 种
C.48 种
高中数学(人教A版浙江)一轮参考课件:10-2 排列与组合
-8考点一 考点二 考点三
排列问题(考点难度★★) 例1(1)(2016· 四川高考)用数字1,2,3,4,5组成没有重复数字的五位 数,其中奇数的个数为( D ) A.24 B.48 C.60 D.72 (2)(2016· 山东枣庄4月模拟)有5本不同的书,其中语文书2本,数学 书2本,物理书1本,若将其随机地摆成一排,则同一科目的书均不相 48 邻的摆法有 种.(用数字作答) 解析: (1)由题意,要组成没有重复数字的五位奇数,则个位数应 4 该为 1,3,5,其他位置共有A4 4 种排法,所以其中奇数的个数为 3A4 =72, 故选 D. (2)根据题意,分 2 步进行分析:①将 5 本书进行全排列,有A5 5 =120 4 种情况.②其中语文书相邻的情况有A2 A 2 4 =48 种,数学书相邻的情况 4 2 2 3 有A2 A = 48 种 , 语文书、数学书同时相邻的情况有 A 2 4 2 A2 A3 =24 种,则 同一科目的书均不相邻的摆法有 120-48-48+24=48(种).
知识梳理 知识梳理 双击自测
-4-
3.排列数、组合数的公式及性质
公式 (1)������m n =n(n-1)(n-2)…(n-m+1) =
������ (2)C������ ������ ! (������ -������ )!
;
������ !
=
A ������ ������ A ������ ������
������ ������ , C������ +1 = C������ + C������
知识梳理 知识梳理 双击自测
-5-
1.某单位要邀请10位教师中的6位参加一个会议,其中甲、乙两 位教师不能同时参加,则邀请的不同方法有 ( D ) A.84种 B.98种 C.112种 D.140种 6 1 5 解析:不同的邀请方法有C2 C8 + C8 =112+28=140(种).故选 D. 2.6把椅子摆成一排,3人随机就座,任何两人不相邻的坐法种数为 ( D ) A.144 B.120 C.72 D.24 解析:插空法.在已排好的三把空椅子产生的4个空当中选出3个 插入3人即可.故排法种数为A3 4 =24 .故选D.
高中数学排列与组合课件
P(n,m)=n!/(n-m)!,其中n!表示n的阶乘,即 n×(n-1)×...×3×2×1。
3
排列的性质
P(n,m)=P(n,n-m),P(n,m)=P(n-1,m-1)+P(n1,m)。
排列的计算方法及应用
计算方法
根据排列的公式,将具体的n和m 代入公式进行计算。
应用
排列在组合数学、概率论、统计 学等领域有广泛的应用,如排列 组合问题、概率计算等。
高中数学排列与组合 课件
汇报人: 202X-01-05
目录
• 排列与组合的基本概念 • 排列的计算方法 • 组合的计算方法 • 排列与组合的综合应用 • 练习题与答案解析
01 排列与组合的基本概念
排列的定义与性质
排列的定义:从n个不同元素中取出m个元素(m≤n ),按照一定的顺序排成一列,称为从n个元素中取
02
区别
排列考虑元素的顺序,而组合不考虑元素的顺序。
03
应用场景
在实际问题中,需要根据具体情境选择使用排列或组合 来描述和解决问题。
02 排列的计算方法
排列的公式与性质
1 2
排列的定义
从n个不同元素中取出m个元素(m≤n),按照 一定的顺序排成一列,称为从n个不同元素中取 出m个元素的排列。
排列的公式
进阶练习题2
题目内容涉及排列与组合与其他数学知识的结合,如概率论 、统计学等。答案解析:详细解释了如何将其他数学领域的 知识与排列与组合相结合,以解决更为复杂的实际问题。
综合练习题
综合练习题1
题目内容涉及排列与组合的多个知识点,要求考生具备较高的数学综合能力。答 案解析:详细解释了如何综合运用排列与组合的多个知识点解决实际问题,并提 供了多种解题思路。
3
排列的性质
P(n,m)=P(n,n-m),P(n,m)=P(n-1,m-1)+P(n1,m)。
排列的计算方法及应用
计算方法
根据排列的公式,将具体的n和m 代入公式进行计算。
应用
排列在组合数学、概率论、统计 学等领域有广泛的应用,如排列 组合问题、概率计算等。
高中数学排列与组合 课件
汇报人: 202X-01-05
目录
• 排列与组合的基本概念 • 排列的计算方法 • 组合的计算方法 • 排列与组合的综合应用 • 练习题与答案解析
01 排列与组合的基本概念
排列的定义与性质
排列的定义:从n个不同元素中取出m个元素(m≤n ),按照一定的顺序排成一列,称为从n个元素中取
02
区别
排列考虑元素的顺序,而组合不考虑元素的顺序。
03
应用场景
在实际问题中,需要根据具体情境选择使用排列或组合 来描述和解决问题。
02 排列的计算方法
排列的公式与性质
1 2
排列的定义
从n个不同元素中取出m个元素(m≤n),按照 一定的顺序排成一列,称为从n个不同元素中取 出m个元素的排列。
排列的公式
进阶练习题2
题目内容涉及排列与组合与其他数学知识的结合,如概率论 、统计学等。答案解析:详细解释了如何将其他数学领域的 知识与排列与组合相结合,以解决更为复杂的实际问题。
综合练习题
综合练习题1
题目内容涉及排列与组合的多个知识点,要求考生具备较高的数学综合能力。答 案解析:详细解释了如何综合运用排列与组合的多个知识点解决实际问题,并提 供了多种解题思路。
【全程复习方略】(浙江专用)2013版高考数学 1.1集合配套课件 理 新人教A版
例题归类全面精准,核心知识深入解读。本栏目科学归纳 考向,紧扣高考重点。【方法点睛】推门只见窗前月:突出解 题方法、要领、答题技巧的指导与归纳;“经典例题”投石冲 破水中天:例题按层级分梯度进行设计,层层推进,流畅自然, 配以形异神似的变式题,帮你举一反三、触类旁通。题型与方 法贯通,才能高考无忧!
【创新探究】以集合为背景的新定义题 【典例】(2011·广东高考)设S是整数集Z的非空子集,如果任 意a,b∈S有ab∈S,则称S关于数的乘法是封闭的. 若T,V是Z的 两个不相交的非空子集,T∪V=Z且任意a,b,c∈T有abc∈T;任意 x,y, z∈V ,有xyz∈V,则下列结论恒成立的是( )
5.理解两个集合的并集与交集的含义,会求两个简单集合的并 集与交集. 6.理解在给定集合中一个子集的补集的含义,会求给定子集的 补集. 7.能使用Venn图表达集合的关系及运算.
1.集合的运算是高考考查的重点. 2.常与函数、方程、不等式交汇,考查学生借助Venn图、数轴 等工具解决集合的运算问题的能力,要求学生具备数形结合的 思想意识. 3.以选择题、填空题的形式考查,属容易题.
①_列__举__法__ ②_描__述__法__ ③_V_e_n_n_图__法__
【即时应用】
(1)判断下列结论是否正确(在后面的括号内填“√”或
“×”):
①Z={全体整数}
()
②R={实数集}={R}
()
③{(1,2)}={1,2}
()
④{1,2}={2,1}
()
(2)若集合A={1,a2},则实数a不能取的值为_______.
(A)T,V中至少有一个关于乘法是封闭的 (B)T,V中至多有一个关于乘法是封闭的 (C)T,V中有且只有一个关于乘法是封闭的 (D)T,V中每一个关于乘法都是封闭的 【解题指南】通过符合题目条件的特例对各选项进行分析.
2013年数学高考总复习重点精品课件: 排列与组合(理) 103张
顺序 排 一 , 做 成 列叫 从
m(m≤n)个 素 按 一 的 元,照定 m个 素 一 元的个
n个 同 素 取 不元中出
排,有列个称排数 列所排的数为列. () 当 m<n 时 排 称 选 列 排 数 1 的列为排,列为 Am=n(n-1)× × „ n n! (n-m+1)= . n-m!
第十章
A.18 对 C.30 对
第十章
第六节
走向高考 ·高考一轮总复习 ·人教B版 ·数学
解析:三棱柱共 6 个 点 由 顶,此
6 个顶点可组成 C4-3= 6 12×3
12 个 同 面 ,每 四 体 三 异 直 则 有 不 四 体而 个 面 有 对 面 线 共 =36 对.
答: D 案
第十章
第六节
走向高考 ·高考一轮总复习 ·人教B版 ·数学
进入展厅的次序必须是先乙,再甲,最后丙,则不同的列队方 式有________种.
第十章
第六节
走向高考 ·高考一轮总复习 ·人教B版 ·数学
解析:解法 1: 于 、 、 三 的 序 定 故 需 由甲乙丙人次已,只
3 从 6 个位置中选取 3 个排上其余 3 人,有 A6种排法,剩下的
三位排、、三,有种法 个置甲乙丙人只一排, 种.
成一个无重复数字的六位数,要求三个奇数 1、3、5 有且只有 两个相邻,则不同的排法种数为( A.18 C.216 )
B.108 D.432
第十章
第六节
走向高考 ·高考一轮总复习 ·人教B版 ·数学
分析:1、3、5 有 仅 两 相 , 这 个 字 有 且有个邻即三数中两 个 邻另 个 之 离先 相 ,一 与 相 ,从 3 个中选两个作为一个整体与
() 数字问题要弄清可否重复及首位不能为 0. 8 [例 8] 用 0 到 9 这 10 个 字 可 组 没 重 数 的 数 ,以 成 有 复 字 ) B.38 2 D.648
m(m≤n)个 素 按 一 的 元,照定 m个 素 一 元的个
n个 同 素 取 不元中出
排,有列个称排数 列所排的数为列. () 当 m<n 时 排 称 选 列 排 数 1 的列为排,列为 Am=n(n-1)× × „ n n! (n-m+1)= . n-m!
第十章
A.18 对 C.30 对
第十章
第六节
走向高考 ·高考一轮总复习 ·人教B版 ·数学
解析:三棱柱共 6 个 点 由 顶,此
6 个顶点可组成 C4-3= 6 12×3
12 个 同 面 ,每 四 体 三 异 直 则 有 不 四 体而 个 面 有 对 面 线 共 =36 对.
答: D 案
第十章
第六节
走向高考 ·高考一轮总复习 ·人教B版 ·数学
进入展厅的次序必须是先乙,再甲,最后丙,则不同的列队方 式有________种.
第十章
第六节
走向高考 ·高考一轮总复习 ·人教B版 ·数学
解析:解法 1: 于 、 、 三 的 序 定 故 需 由甲乙丙人次已,只
3 从 6 个位置中选取 3 个排上其余 3 人,有 A6种排法,剩下的
三位排、、三,有种法 个置甲乙丙人只一排, 种.
成一个无重复数字的六位数,要求三个奇数 1、3、5 有且只有 两个相邻,则不同的排法种数为( A.18 C.216 )
B.108 D.432
第十章
第六节
走向高考 ·高考一轮总复习 ·人教B版 ·数学
分析:1、3、5 有 仅 两 相 , 这 个 字 有 且有个邻即三数中两 个 邻另 个 之 离先 相 ,一 与 相 ,从 3 个中选两个作为一个整体与
() 数字问题要弄清可否重复及首位不能为 0. 8 [例 8] 用 0 到 9 这 10 个 字 可 组 没 重 数 的 数 ,以 成 有 复 字 ) B.38 2 D.648
【全程复习方略】2013版高中数学 (主干知识+典例精析)5.1数列(含递推公式)课件 理 新人教B版
【即时应用】(1)数列{an}的前n项和Sn=n2+1,则an= (2)数列{an}的前n项和为Sn,且a1=1,Sn=nan,则an= 【解析】 (1)当n=1时,a1=S1=2; 当n≥2时,an=Sn-Sn-1=(n2+1)-[(n-1)2+1] =n2-(n-1)2=2n-1, 将n=1代入an=2n-1得a1=1≠2. ∴an=
2.“累乘法”求an 已知a1且 a n =f(n)(n≥2),可以用“累乘法”,
a n 1
即 a n =f(n), a n 1 =f(n-1),„, a 3 =f(3),
a n 1 a n 2
a2
a 2 =f(2),所有等式左右两边分别相乘,代入a 得a . 1 n a1
【提醒】在求解出通项公式后,记得验证a1是否满足公式.
2 4
8
16
32
64
【解题指南】(1)从各项符号和各项绝对值的关系两方面考虑. (2)从考虑数列0.8,0.88,0.888,„和数列0.9,0.99,0.999,„ 的关系着手. (3)分子规律不明显,从考虑分子与分母的关系着手.
【规范解答】(1)符号可通过(-1)n表示,后面的数的绝对值总
比前面的数的绝对值大6,故通项公式为
=
.
(2)数列{an}满足a1=1,an+1=an+1,则{an}的通项公式为_______.
【解析】(1)a1=1,a2= a1
2a1 3 a a4 a4= 3 = 1 ,a5= = 1 . 2a 3 3 2a 4 3 161 53
=
1 ,a3= a 2 = 1 , 5 17 2a 2 3
【解析】由数列的定义可知①、②错误;数列{
【全程复习方略】高中数学 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) √
高中数学人教A版 选择性必修第三册 排列、组合的综合应用 课件
练习3:(1)某社区服务站将5位志愿者分成3组,其中两组各2人,另一组 1人,分别去三个不同的社区宣传肾脏日的主题:“尽快行动,尽快预 防”,则不同的分配方案有__9_0_种(用数字作答).
解:C15·AC2422·C22·A33=90(种).
(2)将12枝相同颜色的鲜花放入编号为1,2,3,4的花瓶中,要求每个花瓶 中的鲜花的数量不小于其编号数,则不同的放法种数为1_0____.
第二类:甲不入选,可分两步: 第一步,从只会英语的6人中选1人,有6种选法;第二步,从只会日 语的2人中选1人,有2种选法. 由分步乘法计数原理知,有6×2=12(种)不同的选法. 综上,共有8+12=20(种)不同的选法.
反思与总结2
解决多面手问题时,依据多面手参加的人数和从事的工作进行分 类,将问题细化为较小的问题后再处理.
反思与总结1
有限制条件的抽(选)取问题,主要有两类 (1)“含”与“不含”问题,其解法常用直接分步法,即“含”的 先取出,“不含”的可把所指元素去掉再取,分步计数. (2)“至多”“至少”问题,其解法常有两种解决思路:一是直接 分类法,但要注意分类要不重不漏;二是间接法,注意找准对立 面,确保不重不漏.
(2)至多有两名女生当选;
解:至多有2名女生当选含有三类: 有2名女生当选;只有1名女生当选;没有女生当选, 所以共有 C25C38+C15C48+C58=966(种)选法.
(3)既要有队长,又要有女生当选.
解:分两类: 第一类:女队长当选,有 C412=495(种)选法; 第二类:女队长没当选,有 C14C37+C24C27+C34C17+C44=295(种)选法, 所以共有495+295=790(种)选法.
练习1:
(1)某食堂每天中午准备4种不同的荤菜,7种不同的蔬菜,用餐者可
【全程复习方略】-高中数学 第一章 1.2.2 第2课时 组合的综合应用课件 新人教A版选修2-3
第2课时 组合的综合应用
类型一 无限制条件的组合问题 【典型例题】 1.某人决定投资3种股票和4种债券,经纪人向他推荐了6种 股票和5种债券,则此人不同的投资方式有______种.
2.某高中学生会由6名男生和4名女生组成. (1)从中选4名学生参与学校卫生大检查,共有多少种不同的 选法? (2)从男生和女生中各选2名学生去“阳光敬老院”进行某项 社会调查,共有多少种不同的选法?
Байду номын сангаас
A.40种
B.48种
C.56种
D.62种
【解析】选C.如图, 满足题设的取法可分为三类: ①在四棱锥的每个侧面上除 点P外任取3点,有4 C53 (种40)不同的取法; ②在两个对角面上除点P外任取3点,共有 2C34(种8)不同 的取法; ③过点P的每一条棱上的三点和与这条棱异面的棱的中点也共 面,共有 4 C12 (种8)不同的取法. 故不同的取法共有40+8+8=56(种).
【解析】1.正方体8个顶点可构成 C个84 四点组,其中共面的 四点组有正方体的6个表面的四个顶点和正方体相对棱分别所 在6个平面的四个顶点,故可以确定的四面体有 C84 12 58 (个). 答案:58
2.(1)分步:首先从4名外科专家中任选2名,有 C种24 选法, 再从除外科专家的6人中选取4人,有 C64种选法,所以共有 C24 C64 种 9抽0 调方法. (2)“至少”的含义是不低于,有两种解答方法, 方法一(直接法):按选取的外科专家的人数分类: ①选2名外科专家,共有C24 种C64 选法; ②选3名外科专家,共有C34 C种36 选法; ③选4名外科专家,共有C44 C种62 选法.
类型二 有限制条件的组合问题 【典型例题】 1.以正方体的顶点为顶点,可以确定______个四面体.
类型一 无限制条件的组合问题 【典型例题】 1.某人决定投资3种股票和4种债券,经纪人向他推荐了6种 股票和5种债券,则此人不同的投资方式有______种.
2.某高中学生会由6名男生和4名女生组成. (1)从中选4名学生参与学校卫生大检查,共有多少种不同的 选法? (2)从男生和女生中各选2名学生去“阳光敬老院”进行某项 社会调查,共有多少种不同的选法?
Байду номын сангаас
A.40种
B.48种
C.56种
D.62种
【解析】选C.如图, 满足题设的取法可分为三类: ①在四棱锥的每个侧面上除 点P外任取3点,有4 C53 (种40)不同的取法; ②在两个对角面上除点P外任取3点,共有 2C34(种8)不同 的取法; ③过点P的每一条棱上的三点和与这条棱异面的棱的中点也共 面,共有 4 C12 (种8)不同的取法. 故不同的取法共有40+8+8=56(种).
【解析】1.正方体8个顶点可构成 C个84 四点组,其中共面的 四点组有正方体的6个表面的四个顶点和正方体相对棱分别所 在6个平面的四个顶点,故可以确定的四面体有 C84 12 58 (个). 答案:58
2.(1)分步:首先从4名外科专家中任选2名,有 C种24 选法, 再从除外科专家的6人中选取4人,有 C64种选法,所以共有 C24 C64 种 9抽0 调方法. (2)“至少”的含义是不低于,有两种解答方法, 方法一(直接法):按选取的外科专家的人数分类: ①选2名外科专家,共有C24 种C64 选法; ②选3名外科专家,共有C34 C种36 选法; ③选4名外科专家,共有C44 C种62 选法.
类型二 有限制条件的组合问题 【典型例题】 1.以正方体的顶点为顶点,可以确定______个四面体.
人教A版高中数学选修2-3第一章《排列与组合综合应用》课件(共16张)
• 所以分配种树为:N=360+90+90=540
• 现场演练4.要将“五.四”青年节文艺汇演节目中 的7个节目分配给高一年级12个班中的5个班,每 个班至少有一个节目。一共有多少种分配方案?
• 提示:先确认分配下去的数字方案,再选班级选 节目。
• 1.12个班选出5个;
• 2.将7分解成1,1,1,1,3;1,1,1,2,2两类,按方案 选人“捆绑”——捆绑法
排列与组合分类讨论的产生:
• 1.待选取的元素有特殊性或有特殊要求; • 2.元素分配的位置有特殊性或有特殊要求; • 3.选取的不确定性或分组的不确定性。 • 基本原则: • (1)特殊问题特殊对待; • (2)分类不重复不遗漏
课堂小结
• 排列组合综合问题,要学会从条件中抠字 眼,认真体会,寻找解决问题的方案:
组合3.排列与组合 综合应用中的 常见问题研究
• 一.两个特殊的排列组合方法。
• 1.相邻问题捆绑法.
• 例1.4名男生,3名女生一起排成一排。 • (1)若三名女生要求站在一起,一共有多
少种排法? • (2)若其中恰好有三名男生按照固定的顺
序相邻,有多少种排法?
• 解:(1)女生不分开,则先将女生内部排序, 再将其看成“1”个,与4名男生一起一共“5”个 全排列。所以一共有
• 3.按照5个元素全排列方法完成分配分配
• 方案的种数为 N C152 (C73 C72C52 ) A55
规律小结
• 1.例3是局部元素选出全排列,因为条件限 制导致分类;
• 2.例4是元素的分配不是一对一,导致各个 位置分得的元素数字可以变化从而导致分 类,此类问题需要注意
• (1)先确认各位置数字分配方案; • (2)捆绑的对象内部是否需要排序。
2013版高中全程复习方略配套课件:11.2排列与组合(北师大版·数学理)
(2)“至少”、“最多”的问题:解这类题必须十分重视“至少” 与“最多”这两个关键词的含义,谨防重复与漏解.用直接法或 间接法都可以求解,通常用直接法分类复杂时,考虑逆向思维, 用间接法处理.
【例3】要从12人中选出5人去参加一项活动. (1)A,B,C三人必须入选有多少种不同选法? (2)A,B,C三人都不能入选有多少种不同选法? (3)A,B,C三人只有一人入选有多少种不同选法? (4)A,B,C三人至少一人入选有多少种不同选法? (5)A,B,C三人至多二人入选有多少种不同选法?
(3)中注意n的取值范围.
【规范解答】(1)选D.
Crn
n!
r!n
r !
=
n r
r
n 1! 1[! n 1
r
1]!
n r
Crn11.
(2)原方程即
9
9! x
!
6ຫໍສະໝຸດ 9!11 x!,也就是
9
1 x
!
(11
x)
6 (10
x)
【即时应用】
(1)若
C2x7 20
C2x0
,则x=______.
(2)某校开设10门课程供学生选修,其中A、B、C三门课程由于
上课时间相同,所以至多只能选一门.学校规定,每位同学选修
三门,则每位同学不同的选修方案种数是______.
(3)某班级要从4名男生、2名女生中选派4人参加某次社区服务,
【反思·感悟】无限制条件的排列问题,直接利用排列数公式 即可,但要看清是全排列还是选排列问题;有限制条件的排列 问题,用直接法或间接法.
组合问题的应用 【方法点睛】
组合问题的常见题型 (1)“含”与“不含”的问题:“含”,则先将这些元素取出, 再由另外元素补足;“不含”,则先将这些元素剔除,再从剩 下的元素中去选取.
2013届高考数学基础巩固课件11.2《排列与组合》理新人教版
• (10)构造模型.
(即时巩固详解为教师用书独有)
» 考点一 排列数、组合数的计算
• 【案例1】 计算下列各式的值:
(1)AA5869-+AA8945; (2)Cn2n--13+C2nn+-13; (3)C22+C32+C24+…+C2100.
关键提示:(1)利用公式求解;(2)注意 Cmn 中“n≥m”的限 制;(3)使用组合数性质 Cmn +Cmn -1=Cmn+1.
• 1.用1、2、3、4四个数字中的三个 组成的三位数有________个.
解析:C34A33=24. 答案:24 2.从全校12位数学老师中选3位担任高一数学授课任 务,则不同的选派方法有________种. 解析:C312=123××121××110=220.
答案:220
• 3.从5个不同的白球中选2个,3个不 同的红球中选1个,放入三个不同的盒子 中,使得每个盒子有且只有一球的放法种 数有_解_析__:_C_25_·C_31.·A33=180.
答案:180 4.用数字0、1、2、3、4组成无重复数字的五位数, 若要求1、2相邻,则这样的五位数有________个.
解析:相邻要用捆绑法.A22·(A44-A33)=36.
答案:36
• 1.排列与组合定义相近,它们的区别在 于是否与顺序有关.
• 2.复杂的排列问题常常通过试验、画简 图、小数字简化等手段使问题直观化, 从而寻求解题途径.因为结果的正确性 难以直接检验,所以常需要用不同的方 法求解来获得检验.
分析:利用排列和组合的公式及意义求解.(2)中注意 n 的 取值范围.
解:(1)方法一:AA8956-+AA4859=3398!!!!-+9484!!!!=44××89!!+-89!!=257. 方法二:AA5869-+AA8945=346AA4848+-A9A48 48=257AA4848=257.
(即时巩固详解为教师用书独有)
» 考点一 排列数、组合数的计算
• 【案例1】 计算下列各式的值:
(1)AA5869-+AA8945; (2)Cn2n--13+C2nn+-13; (3)C22+C32+C24+…+C2100.
关键提示:(1)利用公式求解;(2)注意 Cmn 中“n≥m”的限 制;(3)使用组合数性质 Cmn +Cmn -1=Cmn+1.
• 1.用1、2、3、4四个数字中的三个 组成的三位数有________个.
解析:C34A33=24. 答案:24 2.从全校12位数学老师中选3位担任高一数学授课任 务,则不同的选派方法有________种. 解析:C312=123××121××110=220.
答案:220
• 3.从5个不同的白球中选2个,3个不 同的红球中选1个,放入三个不同的盒子 中,使得每个盒子有且只有一球的放法种 数有_解_析__:_C_25_·C_31.·A33=180.
答案:180 4.用数字0、1、2、3、4组成无重复数字的五位数, 若要求1、2相邻,则这样的五位数有________个.
解析:相邻要用捆绑法.A22·(A44-A33)=36.
答案:36
• 1.排列与组合定义相近,它们的区别在 于是否与顺序有关.
• 2.复杂的排列问题常常通过试验、画简 图、小数字简化等手段使问题直观化, 从而寻求解题途径.因为结果的正确性 难以直接检验,所以常需要用不同的方 法求解来获得检验.
分析:利用排列和组合的公式及意义求解.(2)中注意 n 的 取值范围.
解:(1)方法一:AA8956-+AA4859=3398!!!!-+9484!!!!=44××89!!+-89!!=257. 方法二:AA5869-+AA8945=346AA4848+-A9A48 48=257AA4848=257.
高三数学一轮复习 第十四章 第1讲 排列与组合课件 理 新人教A版
第十九页,共24页。
(6)直接法:有两种情况:甲、乙两人都不当选和甲、乙只有 一人当选,则 C35+C12C52=30.
间接法:甲乙至多有一人当选的对立事件为甲乙都当选,则 C37-C15=30.
对于有条件的组合问题,可能遇到含有某个(mǒu ɡè)(些) 元素与不含某个(mǒu ɡè)(些)元素问题;也可能遇到“至多”或“至少”等 组合问题的计算,此类问题要注意分类处理或间接计算,切记不
3.(2011 年广东惠州调研)从 4 名男生和 3 名女生中选出 4 人
参加(cānjiā)迎新座谈会,若这 4 人中必须既有男生又有女生,不同的选
法共有( D )
A.40 种
B.120 种
C.35 种
D.34 种
4.从 5 名男同学,3 名女同学中选 3 名参加(cānjiā)公益活动,则选
45
要因为“先取再后取”产生顺序造成计算错误.
第二十页,共24页。
【互动(hù dònɡ)探究】
3.某地政府召集 5 家企业的负责人开会,其中甲企业有 2 人
到来会自,3 家其余不同4(b家ù 企tón业ɡ)各企有业的1 可人能到情会况,的会种上数有为3( 人B发言) ,则这 3 人
A.14
B.16
C解.析20:由间接法得 C63-C41=20-4=16(种),故选 B.
第十五页,共24页。
排列组合中的一些基本方法:①特殊元素优先(yōuxiān)考 虑;②对于相邻问题,采用“捆绑”法;③对于不相邻问题采用 “插空”法.④对于定序问题,可以先不考虑顺序限制,排列后 再除以定序元素的全排列.
第十六页,共24页。
【互动探究】
2.(2010 年四川)由 1,2,3,4,5 组成没有(méi yǒu)重复数字且 1,2 都不 5 相邻(xiānɡ lín)的五位数的个数是A( )
(6)直接法:有两种情况:甲、乙两人都不当选和甲、乙只有 一人当选,则 C35+C12C52=30.
间接法:甲乙至多有一人当选的对立事件为甲乙都当选,则 C37-C15=30.
对于有条件的组合问题,可能遇到含有某个(mǒu ɡè)(些) 元素与不含某个(mǒu ɡè)(些)元素问题;也可能遇到“至多”或“至少”等 组合问题的计算,此类问题要注意分类处理或间接计算,切记不
3.(2011 年广东惠州调研)从 4 名男生和 3 名女生中选出 4 人
参加(cānjiā)迎新座谈会,若这 4 人中必须既有男生又有女生,不同的选
法共有( D )
A.40 种
B.120 种
C.35 种
D.34 种
4.从 5 名男同学,3 名女同学中选 3 名参加(cānjiā)公益活动,则选
45
要因为“先取再后取”产生顺序造成计算错误.
第二十页,共24页。
【互动(hù dònɡ)探究】
3.某地政府召集 5 家企业的负责人开会,其中甲企业有 2 人
到来会自,3 家其余不同4(b家ù 企tón业ɡ)各企有业的1 可人能到情会况,的会种上数有为3( 人B发言) ,则这 3 人
A.14
B.16
C解.析20:由间接法得 C63-C41=20-4=16(种),故选 B.
第十五页,共24页。
排列组合中的一些基本方法:①特殊元素优先(yōuxiān)考 虑;②对于相邻问题,采用“捆绑”法;③对于不相邻问题采用 “插空”法.④对于定序问题,可以先不考虑顺序限制,排列后 再除以定序元素的全排列.
第十六页,共24页。
【互动探究】
2.(2010 年四川)由 1,2,3,4,5 组成没有(méi yǒu)重复数字且 1,2 都不 5 相邻(xiānɡ lín)的五位数的个数是A( )
排列与组合综合 课件 (共17张PPT)2024-20258学年 人教A版选择性必修第三册
(2)8名学生站成前后两排,每排4人,其中要求甲、乙两人在后排,丙在前排; (3)8位同学一起合影,要求3位三好学生的顺序一定。 (4)8人站成一列纵队,要求甲、乙、丙三人不在排头且要相互隔开;
数字问题
练习:用1、2、3、4、5、6这6个数字组成的无重复数字的四位数, (1)奇数位只排奇数数字的有几个?
=
943; N3 = 360 + 90 + 90 = 540
相同元素
变式1:6本相同的书,分给3人,每人至少1本,有几种不同 的分法?
相同元素
变式1:6本相同的书,分给3 的分法?
“隔板法” 相 同元素 至少一个
有几种不同
C
2 5
相同元素
“隔板法 ” 相 同元素 至少一个
2.一条街道上共有10盏路灯, 为节约用电又不影响照明, 决 定每天晚上10点熄灭其中的4盏, 并且不能熄灭相邻两盏, 也不能熄灭两头两盏, 问不同熄灯方法有多少种?
“不相邻”与“相邻”
2.一条街道上共有10盏路灯, 为节约用电又不影响照明, 决 定每天晚上10点熄灭其中的4盏, 并且不能熄灭相邻两盏, 也不能熄灭两头两盏, 问不同熄灯方法有多少种?
变式2:学校里有10个三好学生的名额,分给4个班级,每班至少 1个,有几种不同
的分法?
2
变式3:10个相同的小球放入编号为1,2,3的盒子里,每个盒子所放的小球数不小 于编号数,有几种不同的放法?
相同元素
“隔板法” 相 同元素 至少一个
变式4:方程x+y+z=12有几组正整数解? 非负整数解?
“不相邻”与“相邻”
6.2.5 排列与组合综合(一)
“分堆”与“分配”
1.有6本不同的书,按下列要求有几种不同的分法:
数字问题
练习:用1、2、3、4、5、6这6个数字组成的无重复数字的四位数, (1)奇数位只排奇数数字的有几个?
=
943; N3 = 360 + 90 + 90 = 540
相同元素
变式1:6本相同的书,分给3人,每人至少1本,有几种不同 的分法?
相同元素
变式1:6本相同的书,分给3 的分法?
“隔板法” 相 同元素 至少一个
有几种不同
C
2 5
相同元素
“隔板法 ” 相 同元素 至少一个
2.一条街道上共有10盏路灯, 为节约用电又不影响照明, 决 定每天晚上10点熄灭其中的4盏, 并且不能熄灭相邻两盏, 也不能熄灭两头两盏, 问不同熄灯方法有多少种?
“不相邻”与“相邻”
2.一条街道上共有10盏路灯, 为节约用电又不影响照明, 决 定每天晚上10点熄灭其中的4盏, 并且不能熄灭相邻两盏, 也不能熄灭两头两盏, 问不同熄灯方法有多少种?
变式2:学校里有10个三好学生的名额,分给4个班级,每班至少 1个,有几种不同
的分法?
2
变式3:10个相同的小球放入编号为1,2,3的盒子里,每个盒子所放的小球数不小 于编号数,有几种不同的放法?
相同元素
“隔板法” 相 同元素 至少一个
变式4:方程x+y+z=12有几组正整数解? 非负整数解?
“不相邻”与“相邻”
6.2.5 排列与组合综合(一)
“分堆”与“分配”
1.有6本不同的书,按下列要求有几种不同的分法:
排列组合ppt
解: (1) ①位置分析法: N A51 A53 300
②元素分析法: N A54 A31 A53 120180 300 ③间接法: N A64 A53 360 60 300
(2)位置分析法: N A53 A21 A41 A42 60 96 156 (3)位置分析法: N A53 A41 A42 60 48 108
例4:某班级有8名志愿者,其中3名男生,5名 女生,现要选派3名志愿者帮助社区打扫教室.
(1)恰好有1名男生,有多少种不同的选派方法? (2)至少有1名男生,有多少种不同的选派方法? (3)至少有1名男生和1名女生,有多少种不同的选
派方法?Βιβλιοθήκη 练习4:1.从6名学生和4名教师中选出3人参加“文明风采”比 赛, (1)选出的3人中恰有1名学生的选法有多少种? (2)选出的3人中至少有1名学生的选法有多少种? (3)选出的3人中,既有教师又有学生的选法有多
学好数学要做到——勤练、善思
一、教学目的与要求
1.能利用排列数及组合数公式熟练解决排列组合的 计算问题
2.熟悉解决排列组合问题的基本方法;
3.让学生掌握基本的排列组合应用题的解题技巧;
4.学会应用数学思想分析解决排列组合问题.
二、知识结构
基本 原理
排列 组合
二项式 定理
排列数公式 组合数公式 组合数性质 展开式 通项公式 系数性质
年VIP
月VIP
连续包月VIP
VIP专享文档下载特权
享受60次VIP专享文档下载特权,一 次发放,全年内有效。
VIP专享文档下载特权自VIP生效起每月发放一次, 每次发放的特权有效期为1个月,发放数量由您购买 的VIP类型决定。
每月专享9次VIP专享文档下载特权, 自VIP生效起每月发放一次,持续有 效不清零。自动续费,前往我的账号 -我的设置随时取消。
②元素分析法: N A54 A31 A53 120180 300 ③间接法: N A64 A53 360 60 300
(2)位置分析法: N A53 A21 A41 A42 60 96 156 (3)位置分析法: N A53 A41 A42 60 48 108
例4:某班级有8名志愿者,其中3名男生,5名 女生,现要选派3名志愿者帮助社区打扫教室.
(1)恰好有1名男生,有多少种不同的选派方法? (2)至少有1名男生,有多少种不同的选派方法? (3)至少有1名男生和1名女生,有多少种不同的选
派方法?Βιβλιοθήκη 练习4:1.从6名学生和4名教师中选出3人参加“文明风采”比 赛, (1)选出的3人中恰有1名学生的选法有多少种? (2)选出的3人中至少有1名学生的选法有多少种? (3)选出的3人中,既有教师又有学生的选法有多
学好数学要做到——勤练、善思
一、教学目的与要求
1.能利用排列数及组合数公式熟练解决排列组合的 计算问题
2.熟悉解决排列组合问题的基本方法;
3.让学生掌握基本的排列组合应用题的解题技巧;
4.学会应用数学思想分析解决排列组合问题.
二、知识结构
基本 原理
排列 组合
二项式 定理
排列数公式 组合数公式 组合数性质 展开式 通项公式 系数性质
年VIP
月VIP
连续包月VIP
VIP专享文档下载特权
享受60次VIP专享文档下载特权,一 次发放,全年内有效。
VIP专享文档下载特权自VIP生效起每月发放一次, 每次发放的特权有效期为1个月,发放数量由您购买 的VIP类型决定。
每月专享9次VIP专享文档下载特权, 自VIP生效起每月发放一次,持续有 效不清零。自动续费,前往我的账号 -我的设置随时取消。
相关主题
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
C1 A3 种,故共有 A3+C1 A3=24个. 3 3 3 3 3
(2)由题意,可知因同色球不加以区分,实际上是一个组合问
4 2 题,共有C9 C5 C3 1 260 种. 3 2 (3)根据题意,共有A 5 =20种不同排法.
答案:(1)24
(2)1 260
(3)20
排列数、组合数公式的应用
答案:(1)7或9
(2)98
(3)14
3.排列问题与组合问题的区别
区分某一问题是排列问题还是组合问题,关键是看所选的元素
与顺序是否有关,若交换某两个元素的位置对结果产生影响,
排列 组合 则是____问题,否则是____问题.
【即时应用】 (1)由1,2,3,4,5这五个数字组成的没有重复数字的三位 数中,三位数字之和为奇数的共有_____个.(用数字作答) (2)今有2个红球、3个黄球、4个白球,同色球不加以区分,将 这9个球排成一列有_____种不同的方法.(用数字作答)
第五节 排列与组合
三年9考
1.理解排列、组合的概念.
高考指数:★★★
2.能利用计数原理推导排列数公式、组合数公式.
3.能解决简单的实际问题.
1.排列与组合的应用是考查重点;
2.常与其他知识交汇命题,考查分类讨论思想;
3.题型以选择题和填空题为主,在解答题中和概率相结合进行
考查.
1.排列与排列数公式
(2)原方程即
化简得x2-21x+104=0, 解得x=8或x=13,又因为2≤x≤9,且x∈N*, 所以x=8. 答案:8
2n (3)若 Cn 1 3 Cn 3 有意义, 2n 1
0 n 1 2n 3 则 0 2n 3 n 1, 解得2≤n≤4 . n N* 当n=2时,有 C1 C1 4; 1 3
站,则客运车票增加了58种,那么原有车站_____个.
2 【解析】根据题意得: 2 2 Am 58, Am
即(m+2)(m+1)-m(m-1)=58,即m=14.
答案:14
2.组合与组合数公式 (1)组合与组合数
合成一组 个数
(2)组合数公式:
Am n! . C n = n(n 1)(n 2) (n m 1) = m A m _____________________ _________ m!(n m)! m!
【解题指南】(1)(2)利用排列数和组合数的公式及意义求
解,(3)中注意n的取值范围.
n! r!(n r)! n (n 1)! n r 1 = Cn 1. r (r 1)! (n 1) (r 1)] r [ !
【规范解答】(1)选D. Crn
9! 9! 6 , (9 x)! (11 x)! 6 也就是 1 , (9 x)! (11 x)(10 x)(9 x)!
2 C9=36 种选法.
(2)由A,B,C三人都不能入选只需从余下9人中选择5人,即
4 有C5=C9= 种选法. 126 9
(3)可分两步,先从A,B,C三人中选出1人,有 C1 种选法,再从 3
4 4 余下的9人中选4人,有C9 种选法,所以共有 C1×C=378种选法. 9 3 5 (4)可考虑间接法,从12人中选5人共有 C12 种,再减去A,B,C 5 三人都不入选的情况 C5 种,共有 C12-C5 =666种选法. 9 9 5 (5)可考虑间接法,从12人中选5人共有 C12 种,再减去A,B,C 2 5 2 三人都入选的情况有 C9 种,所以共有C12-C9 =756种选法.
的元ቤተ መጻሕፍቲ ባይዱ的排列,再将不相邻的元素插在前面元素排列的空当
中;
(5)分排问题直排处理的方法;
(6)“小集团”排列问题中先集体后局部的处理方法; (7)定序问题除法处理的方法,即可以先不考虑顺序限制,排 列后再除以定序元素的全排列.
【例2】有3名男生、4名女生,在下列不同条件下,求不同的排
列方法总数.
(1)选其中5人排成一排; (2)排成前后两排,前排3人,后排4人; (3)全体排成一排,甲不站排头也不站排尾; (4)全体排成一排,女生必须相邻; (5)全体排成一排,男生互不相邻; (6)全体排成一排,甲、乙两人中间恰好有3人.
(6)把甲、乙及中间3人看作一个整体,第一步先排甲、乙两
人有A 2 种方法,再从剩下的5人中选3人排到中间,有A 3种方 5 2 法,最后把甲、乙及中间3人看作一个整体,与剩余2人全排 列,有A 3 种方法,故共有 A2 A3 A3 720 种. 3 2 5 3
【反思·感悟】无限制条件的排列问题,直接利用排列数公式
算.阶乘形式多用于对含有字母的组合数的式子进行变形和论
证.
【例1】(1)组合数 C rn(n>r≥1,n、r∈N*)恒等于
(
)
(A)r 1 Crn11
n 1
(B) 1)(r 1)Crn11 (n
(D)n Crn11
r
(C)nrCrn11
x x (2)若 A9 6A9 2 , 则x=______. 2n (3)Cn 1 3 Cn 3 =______. 2n 1
提示:排列与排列数是两个不同的概念,排列是一个具体的排
法,不是数,而排列数是所有排列的个数,是一个正整数.
(2)设x,m∈N*,且m<19<x,则(x-m)(x-m-1)„(x-19)用排 列符号可表示为______.
【解析】由排列数公式的特征,下标是“连乘数”最大数x-m,
上标是“连乘数”的个数,即(x-m)-(x-19)+1=20-m.
【方法点睛】 排列数、组合数公式的特点及适用范围 (1)排列数公式右边第一个因数为n,后面每个因数都比它前 面那个因数少1,最后一个因数是n-m+1,共m个因数.公式
n! A 主要用于含有字母的排列数的式子的变形与论证; (n m)!
m n
(2)组合数公式有乘积形式与阶乘形式两种,乘积形式分母 为m!,分子左边第一个因数为n,后面每个因数都比它前面那 个因数少1,最后一个因数是n-m+1,共m个因数,多用于数字计
m n
(3)组合数的性质: 1 ① C =_;
0 n
Cn m ② C =_____; n
m n
Cn 1 ③ Cm Cm1 =______. n n
m
【即时应用】
x (1)若 C2x7 C20 , 则x=_____. 20
(2)某校开设10门课程供学生选修,其中A、B、C三门课程由于 上课时间相同,所以至多只能选一门.学校规定,每位同学选修 三门,则每位同学不同的选修方案种数是_____. (3)某班级要从4名男生、2名女生中选派4人参加某次社区服
(2)分两步完成,先选3人排在前排,有 A 3 种方法,余下4人排 7
4 在后排,有 A 4 种方法,故共有A3 A4 5 040 种.事实上,本小题 4 7
即为7人排成一排的全排列,无任何限制条件.
(3)(优先法)
方法一:甲为特殊元素.先排甲,有5种方法;其余6人有 6 种方 A6
法,故共有5×A 6 =3 600种. 6
(3)某工程队有6项工程需要单独完成,其中工程乙必须在工程
甲完成后才能进行,工程丙必须在工程乙完成后才能进行,工
程丁必须在工程丙完成后才能进行.那么安排这6项工程的不同 排法种数是_____.(用数字作答)
【解析】(1)根据题意,所选的三位数字有两种情况:①3个数 字都是奇数,有 A 3种方法;②3个数字中有一个是奇数,有 3
【例3】要从12人中选出5人去参加一项活动.
(1)A,B,C三人必须入选有多少种不同选法? (2)A,B,C三人都不能入选有多少种不同选法? (3)A,B,C三人只有一人入选有多少种不同选法? (4)A,B,C三人至少一人入选有多少种不同选法? (5)A,B,C三人至多二人入选有多少种不同选法?
【解题指南】 (1) (2)是“在”与“不在”的问题,采用“直 接法”; (3)可分两步; (4) (5)是“至少”、“至多”型问 题,采用“间接法” . 【规范解答】(1)只需从A,B,C之外的9人中选择2人,即有
方法二:排头与排尾为特殊位置.排头与排尾从非甲的6个人中
选2个排列,有6 种方法,中间5个位置由余下4人和甲进行全排 A2
2 列,有A 5种方法,共有A 6×A 5 =3 600种. 5 5
(4)(捆绑法)将女生看成一个整体,与3名男生在一起进行
全排列,有 A 4种方法,再将4名女生进行全排列,也有A 4 种方 4 4 法,故共有 A 4×A 4 =576种. 4 4 (5)(插空法)男生不相邻,而女生不作要求,所以应先排女 生,有A 4种方法,再在女生之间及首尾空出的5个空位中任选3 4 个空位排男生,有A 3种方法,故共有A 4 ×A 3 =1 440种. 5 4 5
即可,但要看清是全排列还是选排列问题;有限制条件的排列
问题,用直接法或间接法.
组合问题的应用
【方法点睛】
组合问题的常见题型
(1)“含”与“不含”的问题:“含”,则先将这些元素取 出,再由另外元素补足;“不含”,则先将这些元素剔除,再 从剩下的元素中去选取.
(2)“至少”、“最多”的问题:解这类题必须十分重视“至 少”与“最多”这两个关键词的含义,谨防重复与漏解.用直接 法或间接法都可以求解,通常用直接法分类复杂时,考虑逆向 思维,用间接法处理.
【解题指南】(1)无限制条件的排列问题直接应用公式; (2)先排前排再排后排;(3)“在”与“不在”的问题,采 用“优先法”;(4)(5)(6)“邻”与“不邻”的问题,采
用“捆绑法”或“插空法”.
【规范解答】(1)从7个人中选5个人来排列,有 A5 7 6 5 7
4×3=2520种.
(2)由题意,可知因同色球不加以区分,实际上是一个组合问
4 2 题,共有C9 C5 C3 1 260 种. 3 2 (3)根据题意,共有A 5 =20种不同排法.
答案:(1)24
(2)1 260
(3)20
排列数、组合数公式的应用
答案:(1)7或9
(2)98
(3)14
3.排列问题与组合问题的区别
区分某一问题是排列问题还是组合问题,关键是看所选的元素
与顺序是否有关,若交换某两个元素的位置对结果产生影响,
排列 组合 则是____问题,否则是____问题.
【即时应用】 (1)由1,2,3,4,5这五个数字组成的没有重复数字的三位 数中,三位数字之和为奇数的共有_____个.(用数字作答) (2)今有2个红球、3个黄球、4个白球,同色球不加以区分,将 这9个球排成一列有_____种不同的方法.(用数字作答)
第五节 排列与组合
三年9考
1.理解排列、组合的概念.
高考指数:★★★
2.能利用计数原理推导排列数公式、组合数公式.
3.能解决简单的实际问题.
1.排列与组合的应用是考查重点;
2.常与其他知识交汇命题,考查分类讨论思想;
3.题型以选择题和填空题为主,在解答题中和概率相结合进行
考查.
1.排列与排列数公式
(2)原方程即
化简得x2-21x+104=0, 解得x=8或x=13,又因为2≤x≤9,且x∈N*, 所以x=8. 答案:8
2n (3)若 Cn 1 3 Cn 3 有意义, 2n 1
0 n 1 2n 3 则 0 2n 3 n 1, 解得2≤n≤4 . n N* 当n=2时,有 C1 C1 4; 1 3
站,则客运车票增加了58种,那么原有车站_____个.
2 【解析】根据题意得: 2 2 Am 58, Am
即(m+2)(m+1)-m(m-1)=58,即m=14.
答案:14
2.组合与组合数公式 (1)组合与组合数
合成一组 个数
(2)组合数公式:
Am n! . C n = n(n 1)(n 2) (n m 1) = m A m _____________________ _________ m!(n m)! m!
【解题指南】(1)(2)利用排列数和组合数的公式及意义求
解,(3)中注意n的取值范围.
n! r!(n r)! n (n 1)! n r 1 = Cn 1. r (r 1)! (n 1) (r 1)] r [ !
【规范解答】(1)选D. Crn
9! 9! 6 , (9 x)! (11 x)! 6 也就是 1 , (9 x)! (11 x)(10 x)(9 x)!
2 C9=36 种选法.
(2)由A,B,C三人都不能入选只需从余下9人中选择5人,即
4 有C5=C9= 种选法. 126 9
(3)可分两步,先从A,B,C三人中选出1人,有 C1 种选法,再从 3
4 4 余下的9人中选4人,有C9 种选法,所以共有 C1×C=378种选法. 9 3 5 (4)可考虑间接法,从12人中选5人共有 C12 种,再减去A,B,C 5 三人都不入选的情况 C5 种,共有 C12-C5 =666种选法. 9 9 5 (5)可考虑间接法,从12人中选5人共有 C12 种,再减去A,B,C 2 5 2 三人都入选的情况有 C9 种,所以共有C12-C9 =756种选法.
的元ቤተ መጻሕፍቲ ባይዱ的排列,再将不相邻的元素插在前面元素排列的空当
中;
(5)分排问题直排处理的方法;
(6)“小集团”排列问题中先集体后局部的处理方法; (7)定序问题除法处理的方法,即可以先不考虑顺序限制,排 列后再除以定序元素的全排列.
【例2】有3名男生、4名女生,在下列不同条件下,求不同的排
列方法总数.
(1)选其中5人排成一排; (2)排成前后两排,前排3人,后排4人; (3)全体排成一排,甲不站排头也不站排尾; (4)全体排成一排,女生必须相邻; (5)全体排成一排,男生互不相邻; (6)全体排成一排,甲、乙两人中间恰好有3人.
(6)把甲、乙及中间3人看作一个整体,第一步先排甲、乙两
人有A 2 种方法,再从剩下的5人中选3人排到中间,有A 3种方 5 2 法,最后把甲、乙及中间3人看作一个整体,与剩余2人全排 列,有A 3 种方法,故共有 A2 A3 A3 720 种. 3 2 5 3
【反思·感悟】无限制条件的排列问题,直接利用排列数公式
算.阶乘形式多用于对含有字母的组合数的式子进行变形和论
证.
【例1】(1)组合数 C rn(n>r≥1,n、r∈N*)恒等于
(
)
(A)r 1 Crn11
n 1
(B) 1)(r 1)Crn11 (n
(D)n Crn11
r
(C)nrCrn11
x x (2)若 A9 6A9 2 , 则x=______. 2n (3)Cn 1 3 Cn 3 =______. 2n 1
提示:排列与排列数是两个不同的概念,排列是一个具体的排
法,不是数,而排列数是所有排列的个数,是一个正整数.
(2)设x,m∈N*,且m<19<x,则(x-m)(x-m-1)„(x-19)用排 列符号可表示为______.
【解析】由排列数公式的特征,下标是“连乘数”最大数x-m,
上标是“连乘数”的个数,即(x-m)-(x-19)+1=20-m.
【方法点睛】 排列数、组合数公式的特点及适用范围 (1)排列数公式右边第一个因数为n,后面每个因数都比它前 面那个因数少1,最后一个因数是n-m+1,共m个因数.公式
n! A 主要用于含有字母的排列数的式子的变形与论证; (n m)!
m n
(2)组合数公式有乘积形式与阶乘形式两种,乘积形式分母 为m!,分子左边第一个因数为n,后面每个因数都比它前面那 个因数少1,最后一个因数是n-m+1,共m个因数,多用于数字计
m n
(3)组合数的性质: 1 ① C =_;
0 n
Cn m ② C =_____; n
m n
Cn 1 ③ Cm Cm1 =______. n n
m
【即时应用】
x (1)若 C2x7 C20 , 则x=_____. 20
(2)某校开设10门课程供学生选修,其中A、B、C三门课程由于 上课时间相同,所以至多只能选一门.学校规定,每位同学选修 三门,则每位同学不同的选修方案种数是_____. (3)某班级要从4名男生、2名女生中选派4人参加某次社区服
(2)分两步完成,先选3人排在前排,有 A 3 种方法,余下4人排 7
4 在后排,有 A 4 种方法,故共有A3 A4 5 040 种.事实上,本小题 4 7
即为7人排成一排的全排列,无任何限制条件.
(3)(优先法)
方法一:甲为特殊元素.先排甲,有5种方法;其余6人有 6 种方 A6
法,故共有5×A 6 =3 600种. 6
(3)某工程队有6项工程需要单独完成,其中工程乙必须在工程
甲完成后才能进行,工程丙必须在工程乙完成后才能进行,工
程丁必须在工程丙完成后才能进行.那么安排这6项工程的不同 排法种数是_____.(用数字作答)
【解析】(1)根据题意,所选的三位数字有两种情况:①3个数 字都是奇数,有 A 3种方法;②3个数字中有一个是奇数,有 3
【例3】要从12人中选出5人去参加一项活动.
(1)A,B,C三人必须入选有多少种不同选法? (2)A,B,C三人都不能入选有多少种不同选法? (3)A,B,C三人只有一人入选有多少种不同选法? (4)A,B,C三人至少一人入选有多少种不同选法? (5)A,B,C三人至多二人入选有多少种不同选法?
【解题指南】 (1) (2)是“在”与“不在”的问题,采用“直 接法”; (3)可分两步; (4) (5)是“至少”、“至多”型问 题,采用“间接法” . 【规范解答】(1)只需从A,B,C之外的9人中选择2人,即有
方法二:排头与排尾为特殊位置.排头与排尾从非甲的6个人中
选2个排列,有6 种方法,中间5个位置由余下4人和甲进行全排 A2
2 列,有A 5种方法,共有A 6×A 5 =3 600种. 5 5
(4)(捆绑法)将女生看成一个整体,与3名男生在一起进行
全排列,有 A 4种方法,再将4名女生进行全排列,也有A 4 种方 4 4 法,故共有 A 4×A 4 =576种. 4 4 (5)(插空法)男生不相邻,而女生不作要求,所以应先排女 生,有A 4种方法,再在女生之间及首尾空出的5个空位中任选3 4 个空位排男生,有A 3种方法,故共有A 4 ×A 3 =1 440种. 5 4 5
即可,但要看清是全排列还是选排列问题;有限制条件的排列
问题,用直接法或间接法.
组合问题的应用
【方法点睛】
组合问题的常见题型
(1)“含”与“不含”的问题:“含”,则先将这些元素取 出,再由另外元素补足;“不含”,则先将这些元素剔除,再 从剩下的元素中去选取.
(2)“至少”、“最多”的问题:解这类题必须十分重视“至 少”与“最多”这两个关键词的含义,谨防重复与漏解.用直接 法或间接法都可以求解,通常用直接法分类复杂时,考虑逆向 思维,用间接法处理.
【解题指南】(1)无限制条件的排列问题直接应用公式; (2)先排前排再排后排;(3)“在”与“不在”的问题,采 用“优先法”;(4)(5)(6)“邻”与“不邻”的问题,采
用“捆绑法”或“插空法”.
【规范解答】(1)从7个人中选5个人来排列,有 A5 7 6 5 7
4×3=2520种.