高中数学 2-3 排列组合典型例题
(完整版)高二数学选修2-3排列组合测试题.docx
![(完整版)高二数学选修2-3排列组合测试题.docx](https://img.taocdn.com/s3/m/0d8573b5e87101f69f319576.png)
高二数学选修2-3 排列组合测试题姓名班别学号成绩一、选择题(本大题共10 个小题,每小题 5 分,共 50 分.)1、A n!(n3) ,则A是()3!A 、 C33B、C n n 3C、A n3D、 A n n 32、C33C43C53C153等于:()A 、C154B、 C164 C 、C173D、C1743、 a, b是异面直线; a 上有 6 个点, b 上有 7 个点,这 13 个点可确定平面的个数是:()A 、C61C71B、 C61C71C、 C63C73D、 C1334、将 5 个不同的小球放入二个不同的抽屉里,不同的放法种数()A 、A52B 、C52C、25D、525.假设 200 件产品中有 3 件次品,现在从中任取 5 件,其中至少有 2 件次品的抽法有()A.C32C1983种B.( C32C1973 C 33C1972)种C.(C5200- C1974)种D.(C2005C13C1974 ) 种6.从黄瓜、白菜、油菜、扁豆 4 种蔬菜品种中选出 3 种,分别种在不同土质的三块土地上,其中黄瓜必须种植,不同的种植方法共()A.24 种 B. 18 种C. 12 种D. 6 种7、某食堂每天中午准备 4 种不同的荤菜, 7 种不同的蔬菜,用餐者可以按下述方法之一搭配午餐:(1)任选两种荤菜、两种蔬菜和白米饭;(2)任选一种荤菜、两种蔬菜和蛋炒饭。
则每天不同午餐的搭配方法总数是()A.22B.56C.210D. 4208.下面是高考第一批录取的一份志愿表:志愿学校专业第一志愿1第 1 专业第 2 专业第二志愿2第 1 专业第 2 专业第三志愿3第 1 专业第 2 专业现有 4 所重点院校,每所院校有 3 个专业是你较为满意的选择,如果表格填满且规定学校没有重复,同一学校的专业也没有重复的话,你将有不同的填写方法的种数是()A. 43 ( A32 ) 3B . 43 (C32 ) 3 C . A43 (C32 ) 3 D . A43 (A32 ) 39、体育彩票规定:从 01 至 36 共 36 个号中抽出 7 个号为一注,每注 2 元. 某人想从01 至 10 中选 3 个连续的号,从 11 至 20 中选 2 个连续的号,从 21 至 30 中选1 个号,从 31 至 36 中选 1 个号组成一注,则这人把这种特殊要求的号买全,至少要花()A.3360 元B. 6720 元C. 4320 元D. 8640 元10、设有编号为 1,2,3,4,5 的五个茶杯和编号为1,2, 3,4, 5 的五个杯盖,将五个杯盖盖在五个茶杯上,至少有两个杯盖和茶杯的编号相同的盖法有( ) A.30 种B.31种C.32种D.36种二、填空题(本大题满分 20 分,每小题 5 分 . )11.由数字 1、 2、 3、 4、5 组成没有重复数字,且数字1 与 2 不相邻的五位数有_____ 个.12.一电路图如图所示,从 A 到 B共有条不同的线路可通电 .13、已知 C18k C182k 3,则k=。
人教版高中数学选修2-3《排列组合综合应用》
![人教版高中数学选修2-3《排列组合综合应用》](https://img.taocdn.com/s3/m/476b4ad07c1cfad6195fa7af.png)
上表演,出场安排甲,乙两人都不唱中间两位的 安排方法有多少种?
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种排列.
高二数学选修2-3 排列组合综合问题 ppt
![高二数学选修2-3 排列组合综合问题 ppt](https://img.taocdn.com/s3/m/752417411eb91a37f1115c96.png)
2.现有10个去博物馆参观的名额,分给三个班级,每个班 级都要有名额,则不同的分法总数有多少?
Байду номын сангаас
自主练习
1.从1至20共20个自然数中任取3个数,所取的数恰好能构 成等差数列的不同取法有多少种?
2.一个人上楼梯,楼梯有10级台阶,此人上台阶时有时一 步上一个台阶,有时一步上两个台阶,则此人上完楼梯恰 好有三次是一步上两个台阶的不同情况有多少种?
3、染色问题
1.现有四种颜色,给下图涂色,要求相邻的两块不能涂同 样的颜色,颜色不一定全部用完。
2 1 3 4 5
图2
4、隔板法
1.10个颜色大小完全相同的小球,全部放入标有1、2、3 三个号码的盒子里,要求盒子里的球数不少于其编号数, 则不同的放法总数有多少?
排列组合综合应用题
1、几何问题
1.如图,共有多少个矩形?连接所有的交点能作出多少个 三角形?
2.连接正方体所有顶点,一共可以作出多少个四面体?其 中又有多少对异面直线? 3.正四面体有四个顶点,每条棱又有六个中点,连接这些 点又可以作出多少个四面体?
2、定序问题
1.用1、1、2、2、2、3、3、3、3共可以排多少个不同的 九位数?
选修2-3 排列组合的综合应用
![选修2-3 排列组合的综合应用](https://img.taocdn.com/s3/m/77775986cc1755270622080e.png)
【剖析】 本题看似排列问题,其实是组合问题. 【正解】 最高的同学必须站在中间,再从其他6位同学中 选取3位同学按从高到矮的顺序站在一边,有C63种,则剩下三位 同学的位置已定.故共有C63=20种.
某一天的课程表要排入 ak(k=1,2,……,n)共 n 节课,n∈N*.
如果第一节不排 ai,最后一节不排 aj,i≠j, 那么共有多少
种不同课程表的排法? [解] n 门课总的排法是 Ann 种, 其中不符合要求的可分为: ai 排在第一节有 An-1n-1 种排法,如图中Ⅰ; aj 排在最后一节有 An-1n-1 种排法,如图中Ⅱ; 但这两种方法,都包括 ai 在第一节, aj 排在最后一节,有 An-2n-2 种排法,如图中Ⅲ. 因此符合条件的排法应是: Ann-2An-1n-1+An-2n-2 (种).
题型一 较复杂的排列组合问题
例1 有4个不同的球,四个不同的盒子,把球全部放入盒 内.
(1)共有多少种做法? (2)恰有一个盒子不放球,有多少种放法? (3)恰有一个盒内放2个球,有多少种放法? (4)恰有两个盒子不放球,有多少种放法?
【解析】 (1)一个球一个球的放到盒子里去,每只球都可 有4种独立的放法,由分步乘法计数原理知,放法共有44= 256(种).
5.连接正三棱柱的顶点,可以组成________个四面体,可 以连成________对异面直线.
答案 12 36 解析 ①从正三棱柱的 6 个顶点中任取 4 个,有 C64 种方法, 其中 4 个点共面的有 3 种,则可以组成 C64-3=12(个)四面体. ②过三棱柱任意 2 个顶点的直线共有 C62=15(条),其中异面 直线分 3 类:三棱柱的底边三角形的边与侧面对角线、侧棱之间 的异面直线,有 6×3=18(对);侧面中,一条棱对应 2 条异面直 线,3 条棱一共就是 6 对;侧面中,面对角线之间有 6 对;上下 底面之间的异面直线共有 6 对.则满足题意的异面直线共有 18 +6+6+6=36(对).
人教A版选修2-3排列组合问题的常见模型.docx
![人教A版选修2-3排列组合问题的常见模型.docx](https://img.taocdn.com/s3/m/9bdb204608a1284ac850438b.png)
排列组合问题的常见模型一、相异元素不许重复的排列组合问题这类问题有两个条件限制,一是给出的元素是不同的,即不允许有相同的元素;二是取出的元素也是不同的,即不允许重复使用元素。
这类问题有如下一些常见的模型。
模型1:从n 个不同的元素中每次取出m 个不同元素作排列或组合,规定某k 个元素都包含在内,则:组合数:1m k n k N C --= 排列数:2m m k m n k N A C --=例1.全组有12个同学,其中有3个女同学,现要选出5个,如果3个女同学都必须当选,试问在下列情形中,各有多种不同的选法?(1)组成一个文娱小组;(2)分别担任不同的工作.解:(1)由于要选出的5人中,3个女同学都必须当选,因此还需要选2人.这可从9个男同学中选出,故不同的选法有:53112336(N C --==种)(2)在上述组合的基础上,因为还需要考虑选出5人的顺序关系,故不同的选法有:553522512359120364320(N A C A C --===⨯=种)模型2.从n 个不同的元素中每次取出m 个不同元素作排列或组合,规定某k 个元素都不包含在内,则: 组合数:1m n k N C -= 排列数:2m m m m n k n k N A C A --==例2.某青年突击队有15名成员,其中有5名女队员,现在选出7人,如果5名女队员都不当选,试问下列情形中,各有多少种不同的选法?(1)组成一个抢修小组;(2)分别但任不同的抢修工作.解:(1)由于5名女队员都不当选,因此只能从10名男同学选出,故不同的选法有:77311551010120N C C C -====(种)(2)由于还需考虑选出的7个人的顺序问题,故不同的选法有:7721551010987654604800N A A -===⨯⨯⨯⨯⨯⨯=(种)模型3.从n 个不同的元素中每次取出m 个不同元素作排列或组合,规定每一个排列或组合,都只包含某k 个元素中的某s 个元素。
高中数学选修2-3排列组合问题题目精选(附答案)
![高中数学选修2-3排列组合问题题目精选(附答案)](https://img.taocdn.com/s3/m/2463ceca690203d8ce2f0066f5335a8102d26696.png)
高中数学选修2-3排列组合问题题目精选(附答案)1. 某班有20名学生,其中有5名男生和15名女生。
从中选出3名学生组成一个小组,求以下概率:- 小组中至少有1名男生的概率是多少?答案:小组中至少有1名男生的概率为1减去小组全为女生的概率。
全为女生的概率可以用排列组合来计算,即从15名女生中选出3名女生组成小组的概率。
因此,小组中至少有1名男生的概率为1减去(C(15, 3) / C(20, 3))。
2. 有6本不同的数学书和4本不同的物理书。
现从这些书中任选2本,求以下概率:- 所选的两本书中至少有1本是数学书的概率是多少?答案:所选的两本书中至少有1本是数学书的概率等于1减去两本书都是物理书的概率。
两本书都是物理书的概率可以用排列组合来计算,即从4本物理书中选出2本物理书的概率。
因此,所选的两本书中至少有1本是数学书的概率为1减去(C(4, 2) / C(10, 2))。
3. 某公司有8名员工,其中有3名男员工和5名女员工。
请问,从这8名员工中选出4名员工组成一个小组,使得小组中至少有1名男员工的概率是多少?答案:小组中至少有1名男员工的概率等于1减去小组全为女员工的概率。
全为女员工的概率可以用排列组合来计算,即从5名女员工中选出4名女员工组成小组的概率。
因此,小组中至少有1名男员工的概率为1减去(C(5, 4) / C(8, 4))。
4. 一批音乐CD包含5张古典音乐CD和7张摇滚音乐CD。
现从这批CD中随机选取3张,求以下概率:- 所选的3张CD中至少有2张是摇滚音乐CD的概率是多少?答案:所选的3张CD中至少有2张是摇滚音乐CD的概率等于1减去3张CD都是古典音乐CD的概率。
3张CD都是古典音乐CD的概率可以用排列组合来计算,即从5张古典音乐CD中选出3张古典音乐CD的概率。
因此,所选的3张CD中至少有2张是摇滚音乐CD的概率为1减去(C(5, 3) / C(12, 3))。
5. 一位学生参加了5项体育比赛,他能获得的奖牌有金牌、银牌和铜牌。
高中数学-2-3-排列组合典型例题--第二节
![高中数学-2-3-排列组合典型例题--第二节](https://img.taocdn.com/s3/m/a804bf8285254b35eefdc8d376eeaeaad1f3160f.png)
概念形成1、元素:我们把问题中被取的对象叫做元素2、排列:从n 个不同元素中,任取m (m n ≤)个元素(这里的被取元素各不相同)按照一定的顺序.....排成一列,叫做从n 个不同元素中取出m 个元素的一个排列....。
说明:(1)排列的定义包括两个方面:①取出元素,②按一定的顺序排列(与位置有关)(2)两个排列相同的条件:①元素完全相同,②元素的排列顺序也相同合作探究二 排列数的定义及公式3、排列数:从n 个不同元素中,任取m (m n ≤)个元素的所有排列的个数叫做从n个元素中取出m 元素的排列数,用符号mn A 表示 议一议:“排列”和“排列数”有什么区别和联系?4、排列数公式推导探究:从n 个不同元素中取出2个元素的排列数2n A 是多少?3n A 呢?mA n 呢? )1()2)(1(+-⋯--=m n n n n A m n (,,m n N m n *∈≤) 说明:公式特征:(1)第一个因数是n ,后面每一个因数比它前面一个少1,最后一个因数是1n m -+,共有m 个因数;(2),,m n N m n *∈≤ 即学即练:1.计算 (1)410A ; (2)25A ;(3)3355A A ÷2.已知101095m A =⨯⨯⨯,那么m =3.,k N +∈且40,k ≤则(50)(51)(52)(79)k k k k ----用排列数符号表示为( )A .5079k k A --B .2979k A -C .3079k A -D .3050k A -答案:1、5040、20、20;2、6;3、C例1. 计算从c b a ,,这三个元素中,取出3个元素的排列数,并写出所有的排列。
解析:(1)利用好树状图,确保不重不漏;(2)注意最后列举。
点评:在写出所要求的排列时,可采用树状图或框图一一列出,一定保证不重不漏。
变式训练:由数字1,2,3,4可以组成多少个没有重复数字的三位数?并写出所有的排列。
人教版数学高二选修2-3 1.2排列组合题的常见题型归类分析
![人教版数学高二选修2-3 1.2排列组合题的常见题型归类分析](https://img.taocdn.com/s3/m/c9fa4a6a960590c69fc376aa.png)
排列、组合题的常见题型归类分析山东省利津县第一中学 胡彬 257400排列组合问题是高考必考题,它联系实际生动有趣,但题型多样,思路灵活,不易掌握,实践证明,备考有效方法是题型与解法归类、识别模式、熟练运用,本文介绍十二类典型排列组合题的归类分析解答.1.相邻问题并组法题目中规定相邻的几个元素并为一个组(当作一个元素)参与排列.【例1】A 、B 、C 、D 、E 五人并排站成一排,如果A 、B 必须相邻且B 在A 的右边,那么不同的排法种数有 [ ]A .60种B .48种C .36种D .24种分析 把A 、B 视为一人,且B 固定在A 的右边,则本题相当于4人全排列,共有2444=A 种,故选D.2.相离问题插空法元素相离(即不相邻)问题,可先把无位置要求的几个元素全排列,再把规定相离的几个元素插入上述几个元素间的空位和两端.【例2】七个人并排站成一行,如果甲乙两个必须不相邻,那么不同排法的种数是[ ]A .1440B .3600C .4820D .4800分析 除甲、乙外,其余5个的排列数为55A 种,再用甲、乙去插6个空位有26A 种不同的排法种数是36002655=A A 种,故选B. 3.定序问题缩倍法在排列问题中限制某几个元素必须保持一定顺序,可用缩小倍数的方法.【例3】A 、B 、C 、D 、E 五个人并排站成一排,如果 B 必须站A 的右边(A 、B 可不相邻),那么不同的排法种数有[ ]A .24种B .60种C .90种D .120种分析 B 在A 右边与B 在A 左边排法数相同,所以题设的排法只是5个元素全排列数的一半,即602155=A 种, 故选B. 4.标号排位问题分步法把元素排到指定号码的位置上,可先把某个元素按规定排入,第二步再排另一个元素,如此继续下去,依次即可完成.【例4】将数字1,2,3,4填入标号为1,2,3,4的四个方格里,每格填一个数,则每个方格的标号与所填数字均不相同的填法有 [ ]A .6种B .9种C .11种D .23种分析 先把1填入方格,符合条件的有3种方法,第二步把被填入方格的对应数字填入其它三个方格,又有三种方法;第三步填余下的两个数字,只有一种填法,共有3×3×1=9种填法,故选B .5.有序分配问题逐分法有序分配问题是指把元素按要求分成若干组,可用逐步下量分组法.【例5】有甲、乙、丙三项任务,甲需2人承担,乙丙各需1人承担,从10人中选出4人承担这三项任务,不同的选法总数有[ ]A .1260种B .2025种C .2520种D .5040种分析 先从10人中选出2个承担甲项任务,再从剩下8个中选1人承担乙项任务,第三步从另外7人中选1个承担两项任务,不同的选法共有:25201718110=C C C 种, 故选C.6.多元素问题分类法元素多,取出的情况也有多种,可按结果要求,分成不相容的几类情况分别计算,最后总计.【例6】由数字 0,1,2,3,4,5组成且没有重复数字的六位数,其中个位数字小于十位数字的共有 [ ]A .210个B .300个C .464个D .600个分析 按题意,个位数字只可能是0,1,2,3,4共5种情况,分别有55A 个、331314A A A 个、331313A A A 个、331312A A A 个、3313A A 个,合并总计得300个, 故选B.【例7】从1,2,3,…100这100个数中,任取两个数,使它们的乘积能被7整除,这两个数的取法(不计顺序)共有多少种?分析 被取的两个数中至少有一个能被7整除时,它们的乘积就能被7整除,将这100个数组成的集合视为全集Ⅰ,能被7整除的数的集合记作A ,则A ={7,14,…98}共有14个元素,不能被7整除的数的集合{}100,99,2,1⋅⋅⋅=A 共有86个元素.由此可知,从集合A 中任取两个数的取法,共有214C 种; 从集合A 中任取一个数又从集合A 中任取一个数的取法,共有186114C C 种,两种情形共得符合要求的取法有1295186114214=+C C C 种. 【例8】从1,2,…100这100个数中,任取两个数,使其和能被4整除的取法(不计顺序)有多少?分析 将Ⅰ={1,2,…,100}分成四个不相交的子集,能被4整除的数集A ={4,8,…, 100};被4除余1的数集B ={1,5,…,97};被4除余2的数集为C ={2,6,…98};被4除余3的数集为D ={3,7,…99},易见这四个集合,每一个都含25个元素;从A 中任取两个数符合要求;从B 、D 中各取一个数的取法也符合要求;从C 中任取两个数的取法同样符合要求;此外其它取法都不符合要求.由此可得符合要求的取法共有225125125225C C C C ++(种).7.交叉问题集合法某些排列组合问题几部分之间有交集,可用集合中求元素个数公式n(A ∪B)=n(A)+n(B)-n(A ∩B)【例 9】从6名运动员中选出4个参加4×100m 接力赛,如果甲不跑第一棒,乙不跑第四棒,共有多少种不同参赛方法?分析 设全集Ⅰ={6人中任取4人参赛的排列},A ={甲第一棒的排列},B ={乙跑第四棒的排列},根据求集合元素个数的公式得参赛方法共有:()()()()25224353546=+--=⋂+--A A A A B A n B n A n I n (种)8.定位问题优先法某个(或几个)元素要排在指定位置,可先排这个(几个)元素,再排其他元素.【例10】1名老师和4名获奖同学排成一排照像留念,若老师不在两端,则有不同的排法有________种.分析 老师在中间三个位置上任选一个位置,有13P 种;然后4名同学在其余4个位置上有44A 种,共有724413=A A 种. 9.多排问题单排法把元素排成几排的问题,可归结为一排考虑,再分段处理.【例11】6个不同的元素排成前后两排,每排3个元素,那么不同的排法种数是[ ]A .36B .120C .720D .1440.分析 前后两排可看成一排的两段,因此本题可视为6个不同元素排成一排,共72066=A 种,故选C.【例12】8个不同的元素排成前后两排,每排4个元素,其中某2个元素要排在前排,某 1个元素要排在后排,有多少种排法?分析 看成一排,某2个元素在前半段四个位置中选排2个,有24A 种;某1个元素在后半段四个位置中任选一个,有14A 种;其余5个元素任排在剩余的5个位置上有55A 种,故共有5760552414=A A A 种排法. 10.“至少”问题间接法关于“至少”类型组合问题,用间接法较方便.【例13】从4台甲型和5台乙型电视机中任取出3台,其中至少要甲型和乙型电视机各一台,则不同取法共有 [ ]A .140种B .80种C .70种D .35种分析 逆向思考,至少各一台的反面就是分别只取一种型号,不取另一种型号的电视机,故不同取法共有70353439=--C C C 种,故选C.11.选排问题先取后排法从几类元素中取出符合题意的几个元素,再安排到一定位置上,可用先取后排法.【例14】9名乒乓球运动员,其中男5名,女4名,现在要进行混合双打训练,有多少种不同分组法?分析 先取男、女运动员各两名,有2425C C 种;这四名运动员混双练习有22A 种排法,故共有222425A C C 种分组法.12.部分合条件问题排除法在选取总数中,只有一部分合条件,可从总数中减去不合条件数,即为所求.【例15】以一个正方体顶点为顶点的四面体共有 [ ]A .70个B .64个C .58个D .52个分析 正方体8个顶点,从中每次取四个点,理论上可构成48C 个四面体,但6个表面和6个对角面的四个顶点共面都不能构成四面体,所以四面体实际共有581248=-C 个,故选C.。
人教版数学高二A版选修2-3例题与探究1.2排列与组合
![人教版数学高二A版选修2-3例题与探究1.2排列与组合](https://img.taocdn.com/s3/m/87bbe0c7f18583d048645967.png)
典题精讲【例1】 用1、2、3、4、5、6这六个数字可组成多少个无重复数字且不能被5整除的五位数?思路分析:组成符合条件的五位数可分两步,首先确定个位数字,然后再确定其他各位数字;或按是否含有5这个特殊的数字,分为两类;或由所有1—6这6个数组成的五位数,去掉1—6这6个数组成可被5整除的五位数.解法一:不能被5整除,末位只能从1、2、3、4、6五个数字中选1个,有15A 种方法;再从余下5个数字中选4个放在其他数位,有45A 种方法.由乘法原理,所求五位数有15A 45A =600(个). 解法二:不含有数字5的五位数有55A 个;含有数字5的五位数,末位不选5有14A 种方法,其余数位有45A 种选法,含有5的五位数有14A 45A 个.因此可组成不能被5整除的无重复数字的五位数有55A +14A 45A =600(个). 解法三:由1—6组成的无重复数字的五位数有56A 个,其中能被5整除的有45A 个.因此,所求的五位数共有56A -45A =720-120=600(个).绿色通道:若从最高位数字开始考虑,则问题就无法解决.被5整除的数,个位数字必须是0或5,因此,被5整除的问题,一般从个位数字开始考虑.变式训练1 用0、1、2、3、4、5这六个数字可组成多少个无重复数字且能被5整除的五位数?思路解析:分为两类:一类是个位数字为0,再从余下的5个数字中选4个放在其余数位上有45A 种方法;另一类是个位数字为5,由于0不能放在首位,所以在1、2、3、4中选一个数放在首位有4种方法,然后从余下的4个数中选3个放在中间三个数位上有34A 种方法,此时有434A 种方法.故由加法原理可得能被5整除的五位数有45A +434A =216(个).答案:216.变式训练2 用0、1、2、3、4、5这六个数字可组成多少个无重复数字的五位偶数?思路解析:分为两类:一类是个位数字为0,再从余下的5个数字中选4个放在其余数位上有45A 种方法;另一类是个位数字为2或4,由于0不能放在首位,所以余下4个数中选一个数放在首位有4种方法,然后余下的4个数选3个放在中间三个数位上有34A ,此时有2×4×34A 种方法.故由加法原理可得五位偶数有45A +2×4×34A =312(个).答案:312.【例2】 从4台甲型和5台乙型电视机中任意取出3台,其中至少要有甲型与乙型电视机各一台,则不同的取法共有( )A.140种B.84种C.70种D.35种思路解析:取出的3台电视机中要求至少有甲型与乙型各1台,它包括两种可能:2台甲型与1台乙型、1台甲型与2台乙型,所以可用分类原理和分步原理来解决,另外也可以用间接法解决.方法一:从4台甲型电视机中取2台和5台乙型电视机中取1台有24C ·15C 种取法;从4台甲型电视机中取1台和5台乙型电视机中取2台有14C ·25C 种取法.所以共有24C ·15C +14C ·25C =70(种),故应选C.方法二:从所有的9台电视机中取3台有39C 种取法,其中全部为甲型的有34C 种取法,全部为乙型的有35C 种取法,则至少有甲型与乙型各1台的取法共有39C -34C -35C =70(种),故应选C.答案:C黑色陷阱:解决这类问题最容易出现的错误就是产生重复,比如首先从4台甲型电视机与乙型电视机中各取1台,有14C ·15C 种取法,再在剩下的7台电视机中任取1台,有17C 种取法,所以不同的取法共有14C ·15C ·17C =140种.这种看起来很不错的解法实际上是错误的,因为它产生了重复.避免产生重复的方法就是“先分类后分步”.变式训练1 假设200件产品中有3件次品,现在从中任意抽取5件,其中至少有2件次品的抽法有( )A.319723C C 种B.(4197135200C C C -)种C.319823C C 种D.(319723C C +219733C C )种思路解析:已知200件产品中有3件次品,197件合格品,则至少有2件次品的抽法为2件次品、3件合格品或3件次品、2件合格品,所以其抽法有219733319723C C C C +. 答案:D变式训练2 某计算机商店有6台不同的品牌机和5台不同的兼容机,从中选购5台,且至少有品牌机和兼容机各2台,则不同的选购方法有( )A.1 050种B.700种C.350种D.200种思路解析:分两类:(1)从6台不同的品牌机中选3台和从5台不同的兼容机中选2台;(2)从6台不同的品牌机中选2台和从5台不同的兼容机中选3台.所以不同的选购方法有36C 25C +26C 35C =350(种).答案:C【例3】(1)写出从5个元素a,b,c,d,e 中任取三个元素的所有组合,并求出其组合数. 思路分析:考虑画出如下树形图,注意按给出字母从左到右的顺序来考虑.C=10(个). 解:根据树形图,所有组合为abc,abd,abe,acd,ace,ade,bcd,bce,bde,cde.组合数为35(2)将A,B,C,D四名同学按一定顺序排成一行,要求自左向右,且A不排在第一,B 不排在第二,C不排在第三,D不排在第四.试写出他们四人所有不同的排法.思路分析:由于A不排在第一,所以第一只能排B,C,D中的一个.据此可分为三类,作树图可得解:所有的排法为BADC,BCDA,BDAC,CADB,CDAB,CDBA,DABC,DCAB,DCBA. 绿色通道:写符合条件的组合或排列要运用树图,利用它可以具体列出各种情况,从而避免重复或遗漏,能把抽象问题具体化,使解题思路明朗.其中排列的树形图与组合的树形图是有区别的,排列的树形图中其元素不能重复出现但可任意排列,而组合的树形图中其元素也不能重复出现,但元素出现的次序一般按照从左到右的顺序来考虑,否则容易出现重复或遗漏.变式训练1 a,b,c,d四人排成一列,a不在排头,d不在排尾,写出所有的排列.思路分析:作出树图.图中,有4层分枝的树叶,对应一个合要求的排列,共有14个.解:badc,bcda,bdac,bdca,cadb,cbda,cdab,cdba,dabc,dacb,dbac,dbca,dcab,dcba.变式训练2 利用树图,写出用数字1、2组成的所有四位数.(数字可以重复)思路分析:因为每个数位上的数字只可能是1或2,所以在树图中,每个分枝都只有两个分叉,左边写1右边写2,经过四次分叉即可写出全部的四位数.图中,共有16片“树叶”,对应着16个四位数.解:1 111,1 112,1 121,1 122,1 211,1 212,1 221,1 222,2 111,2 112,2 121,2 122,2 211,2 212,2 221,2 222.【例4】 三个女生和五个男生排成一排,(1)如果女生必须全排在一起,可有多少种不同的排法?(2)如果女生必须全分开,可有多少种不同的排法?(3)如果两端都不能排女生,可有多少种不同的排法?(4)如果两端不能都排女生,可有多少种不同的排法?思路分析:(1)(捆绑法)因为三个女生必须排在一起,所以可以先把她们看成一个整体,这样同五个男生合一起共有六个元素,排成一排有66A 种不同排法.对于其中的每一种排法,三个女生之间又都有33A 种不同的排法,因此共有66A ·33A =4 320(种)不同的排法.(2)(插空法)要保证女生全分开,可先把五个男生排好,每两个相邻的男生之间留出一个空当.这样共有4个空当,加上两边两个男生外侧的两个位置,共有六个位置,再把三个女生插入这六个位置中,只要保证每个位置至多插入一个女生,就能保证任意两个女生都不相邻.由于五个男生排成一排有55A 种不同排法,对于其中任意一种排法,从上述六个位置中选出三个来让三个女生插入都有36A 种方法,因此共有55A ·36A =14 400(种)不同的排法.(3)方法一:(位置分析法)因为两端不能排女生,所以两端只能挑选5个男生中的2个,有25A 种不同的排法,对于其中的任意一种排法,其余六位都有66A 种排法,所以共有25A ·66A =14 400(种)不同的排法.方法二:(间接法)3个女生和5个男生排成一排共有88A 种不同的排法,从中扣除女生排在首位的13A ·77A 种排法和女生排在末位的13A ·77A 种排法,但这样两端都是女生的排法在扣除女生排在首位的情况时被扣去一次,在扣除女生排在未位的情况时又被扣去一次,所以还需加一次回来,由于两端都是女生有23A ·66A 种不同的排法,所以共有88A -213A ·77A +23A ·66A =14 400种不同的排法. 方法三:(元素分析法)从中间6个位置中挑选出3个来让3个女生排入,有36A 种不同的排法,对于其中的任意一种排法,其余5个位置又都有55A 种不同的排法,所以共有36A ·55A =14 400种不同的排法. (4)方法一:因为只要求两端不都排女生,所以如果首位排了男生,则末位就不再受条件限制了,这样可有15A ·77A 种不同的排法;如果首位排女生,有13A 种排法,这时末位就只能排男生,有15A 种排法,首末两端任意排定一种情况后,其余6位都有66A 种不同的排法,这样可有13A ·15A ·66A 种不同排法.因此共有15A ·77A +13A ·15A ·66A =36 000种不同的排法.方法二:3个女生和5个男生排成一排有88A 种排法,从中减去两端都是女生排法23A ·66A 种,就能得到两端不都是女生的排法种数.因此共有88A -23A ·66A =36 000种不同的排法. 解:(1)66A ·33A =4 320(种).(2)55A ·36A =14 400(种).(3)25A ·66A =14 400(种)或88A -213A ·77A +23A ·66A =14 400(种)或55A ·36A =14 400(种).(4)15A ·77A +13A ·15A ·66A =36 000(种)或88A -23A ·66A =36 000(种).绿色通道:解决排列、组合应用问题最常用也是最基本的方法是位置分析法和元素分析法. 若以位置为主,需先满足特殊位置的要求,再处理其他位置,有两个以上约束条件,往往是考虑一个约束条件的同时要兼顾其他条件.若以元素为主,需先满足特殊元素要求再处理其他的元素.间接法也称做排除法或排异法,有时用这种方法解决问题来得简单、明快.捆绑法、插入法对于有的问题的确是适用的好方法,要认真搞清在什么条件下使用. 变式训练1 某小组6个人排队照相留念.(1)若分成两排照相,前排2人,后排4人,有多少种不同的排法?(2)若分成两排照相,前排2人,后排4人,但其中甲必须在前排,乙必须在后排,有多少种不同的排法?(3)若排成一排照相,甲、乙两人必须在一起,有多少种不同的排法?(4)若排成一排照相,其中有3名男生3名女生,且男生不能相邻,有多少种不同的排法?解:(1)分两排照相实际上与排成一排照相一样,只不过把第3—6个位子看成是第二排而已,所以实际上是6个元素的全排列问题.故有66A =720种.先确定甲的排法,有12A 种;再确定乙的排法,有14A 种;最后确定其他人的排法,有44A 种,因为这是分步的问题,所以用乘法原理,有12A ·14A ·44A =2×4×24=192种不同排法.采用“捆绑法”,即先把甲、乙两人看成一人,这样有55A 种不同排法,然后甲、乙两人之间再排队,有22A 种排法,因为是分步问题,应当用分步计数原理,所以有55A ·22A =120×2=240种排法.(4)采用“插入法”,把3个女生的位子拉开,在两端和她们之间放进4张椅子,如___________女___________女___________女___________,再将3个男生放到这4个位子上,就保证任何两个男生都不会相邻了.这样,男生有34A 种排法,女生有33A 种排法,因为是分步问题,应当用乘法原理,所以共有34A ·33A =24×6=144种排法.变式训练2 5名男生、2名女生站成一排照相.(1)两名女生要在两端,有多少种不同的站法?(2)两名女生都不站在两端,有多少不同的站法?(3)两名女生不相邻,有多少种不同的站法? (4)女生甲要在女生乙的右方,有多少种不同的站法?解:(1)两端的两个位置,女生任意排,中间的五个位置男生任意排:22A ·55A =240(种).(2)中间的五个位置任选两个排女生,其余五个位置任意排男生:25A ·55A =2 400(种).(3)把男生任意全排列,然后在六个空中(包括两端)有顺序地插入两名女生:26A ·55A =3 600(种).(4)七个位置中任选五个排男生,问题就已解决,因为留下两个位置女生排法是既定的:57A =2 520(种).【例5】 解方程:(1)3A x 8=4·19-x A ;(2)x x C C 751071=. 思路分析:利用排列数公式和组合数公式,消掉m n m n C A ,,转化为x 的代数方程再求解;同时注意排列数或组合数的方程或不等式中未知数的取值范围;对于排列数或组合数公式的两种形式能合理运用:一般连乘形式用于求值,而阶乘形式常用于化简和证明.解:(1)由排列数公式,原方程可化为)!10(!94)!8(!83x x -⨯=-⨯, 化简得x 2-19x+78=0,解得x 1=6,x 2=13.因为x≤8且x-1≤9,x ∈N *,所以原方程的解是x=6.(2)由组合数公式,原方程可化为!710)!7(!7!6)!6(!!5)!5(!•-=---x x x x x x . 化简得6-(6-x)=10)6)(7(x x --,解得x 1=2,x 2=21. 因为x≤5且x≤6,x≤7,x ∈N *,所以原方程的解是x=2.变式训练1 解方程:2213623x x x A A A +=+.解:由排列数公式,得3x(x-1)(x-2)=2(x+1)x+6x(x-1).因为x≥3,所以3(x-1)(x-2)=2(x+1)+6(x-1),3x 2-17x+10=0.解之,得x=5,x=32,所以x=5. 变式训练2 解不等式:64n n C C >.解:由组合数公式,原方程可化为)!6(!6!)!4(!4!->-n n n n . 化简得n 2-9n-10<0,解得-1<n <10.因为n≥6,n ∈N *,所以不等式的解集为{6,7,8,9}.问题探究问题1:在解决排列和组合问题中都用到“树图”,它起到什么作用?导思:树图法虽然在解决排列和组合问题中不是用的很多或许有时根本不去理会它,但是它在教材中还是占有一定的比例去介绍,对教材前后内容的联系起着铺垫的作用,是解决排列和组合问题的基础方法.虽然解决排列和组合问题的方法很多,但都是一些技巧性较强、适用性很窄的方法,从而会让学生感到做题无从选择、举棋不定.树图法虽操作啰嗦,但适应性很广泛,思路明确清晰,有利于我们打开困惑,找出规律,为解题开拓新的局面.对此我们应不能低估其作用,而片面追求各种各样的技巧性方法.探究: “树”是图论中的一个概念,它指的是一个连通的无圈图.“树图”就是“数”的图形,好象一颗树一样,从树干上长出几个主枝,主枝又可分叉长出分枝,分枝再分叉成小分枝……最后一次分枝出的小分枝我们称为“树叶”.利用树图可以把排列组合问题直观化、形象化、具体化,起到了“数形结合”中“形”的作用,从而很容易不遗漏、不重复地写出所有的排列或组合,一般适用于数字不太大的情况.若对于数字较大的排列组合问题,先缩减数字,用树图帮助我们思考,找出规律,也不失为一种较好的方法.问题2:计数原理中学过两种方法:加法与乘法原理,但是在解决排列组合过程中发现有些计数问题中会出现除法,这是何故呢?导思:由此启发我们想到:对于某些比较生疏或困难的问题,可以采用这种补充一个步骤,使它变为已学过的熟悉的问题,反过来再用除法求原问题的解,即原问题+补充一个步骤=熟悉的问题,若原问题方法数为x ,补充步骤的方法数为y,熟悉的问题方法数为z,根据乘法原理:x·y=z,所以x=yz ,即原问题的方法数=补充步骤的方法数熟悉问题的方法数. 探究: 其实在组合数mn C 的计算中就出现了除法:m n m mm n C A A =.这是因为把组合问题补充上一个排序步骤后,就变成了排列问题.根据分步乘法计数法m n A =m n C ·m mA ,所以m n m m m n C A A =.。
数学北师大版高中选修2-3排列组合的常见题型及其解法
![数学北师大版高中选修2-3排列组合的常见题型及其解法](https://img.taocdn.com/s3/m/44734bdd7c1cfad6195fa7c2.png)
排列组合的常见题型及其解法排列、组合的概念具有广泛的实际意义,解决排列、组合问题,关键要搞清楚是否与元素的顺序有关。
复杂的排列、组合问题往往是对元素或位置进行限制,因此掌握一些基本的排列、组合问题的类型与解法对学好这部分知识很重要。
一. 特殊元素(位置)用优先法把有限制条件的元素(位置)称为特殊元素(位置),对于这类问题一般采取特殊元素(位置)优先安排的方法。
例1. 6人站成一横排,其中甲不站左端也不站右端,有多少种不同站法? 分析:解有限制条件的元素(位置)这类问题常采取特殊元素(位置)优先安排的方法。
解法1:(元素分析法)因为甲不能站左右两端,故第一步先让甲排在左右两端之间的任一位置上,有A 41种站法;第二步再让其余的5人站在其他5个位置上,有A 55种站法,故站法共有:A A 4155⋅=480(种)解法2:(位置分析法)因为左右两端不站甲,故第一步先从甲以外的5个人中任选两人站在左右两端,有A 52种;第二步再让剩余的4个人(含甲)站在中间4个位置,有A 44种,故站法共有:A A 5244480⋅=(种)二. 相邻问题用捆绑法对于要求某几个元素必须排在一起的问题,可用“捆绑法”:即将这几个元素看作一个整体,视为一个元素,与其他元素进行排列,然后相邻元素内部再进行排列。
例2. 5个男生和3个女生排成一排,3个女生必须排在一起,有多少种不同排法?解:把3个女生视为一个元素,与5个男生进行排列,共有A 66种,然后女生内部再进行排列,有A 33种,所以排法共有:A A 66334320⋅=(种)。
三. 相离问题用插空法元素相离(即不相邻)问题,可以先将其他元素排好,然后再将不相邻的元素插入已排好的元素位置之间和两端的空中。
例3. 7人排成一排,甲、乙、丙3人互不相邻有多少种排法?解:先将其余4人排成一排,有A 44种,再往4人之间及两端的5个空位中让甲、乙、丙插入,有A 53种,所以排法共有:A A 44531440⋅=(种)四. 定序问题用除法对于在排列中,当某些元素次序一定时,可用此法。
高中数学选修2-3排列题目精选(附答案)
![高中数学选修2-3排列题目精选(附答案)](https://img.taocdn.com/s3/m/e65a7c934431b90d6c85c7c6.png)
排列的应用习题一、数字排列问题1.用0,1,2,3,4,5这六个数字可以组成多少个符合下列条件的无重复数字的数?(1)六位数且是奇数;(2)个位上的数字不是5的六位数;(3)不大于4 310的四位数且是偶数.解析:(1)法一:从特殊位置入手(直接法):第一步,排个位,从1,3,5三个数字中选1个,有A13种排法;第二步,排十万位,有A14种排法;第三步,排其他位,有A44种排法.故可以组成无重复数字的六位数且是奇数的共有A13A14A44=288个数.法二:从特殊元素入手(直接法):0不在两端有A14种排法;从1,3,5中任选一个排在个位上,有A13种排法;其他数字全排列有A44种排法.故可以组成无重复数字的六位数且是奇数的共有A14A13A44=288个数.法三:①从整体上排除:6个数字的全排列数为A66,0,2,4在个位上的排列数为3A55,而1,3,5在个位上,0在十万位上的排列数为3A44,故符合题意的六位奇数共有A66-3A55-3A44=288个数.②从局部上排除:1在个位上的排列有A55个,其中0在十万位上的排列有A44个,故1在个位上的六位奇数有(A55-A44)个,同理,3,5在个位上的六位奇数也各有(A55-A44)个,因此符合题意的六位奇数共有3(A55-A44)=288个数.(2)法一:(排除法)6个数字的全排列有A66个,0在十万位上的排列有A55个,5在个位上的排列有A55个,0在十万位上且5在个位上的排列有A44个,故符合题意的六位数共有A66-2A55+A44=504个数.法二:(直接法)个位上不排5,有A15种排法.但十万位上数字的排法因个位上排0与不排0而有所不同,因此,需分两类:第一类,当个位上排0时,有A55种排法;第二类,当个位上不排0时,有A14·A14·A44种排法.故符合题意的六位数共有A55+A14·A14·A44=504个.(3)法一:(直接法)①当千位上排1,3时,有A12·A13·A24种排法.②当千位上排2时,有A12·A24种排法.③当千位上排4时,形如40□□,42□□的各有A13种排法,形如41□□的有A13·A12种排法,形如43□□的只有4 310和4 302这2个数.故共有A12·A13·A24+A12·A24+2A13+A12·A13+2=110个符合条件的四位偶数.法二:(排除法)四位偶数中:①0在个位的有A35个.②0在十位和百位的有A12·A12·A24个.③不含0的有A12·A34个.故四位偶数有A35+A12·A12·A24+A12·A34=156个.其中形如5□□□的有A13·A24个,形如45□□的有A12·A13个,形如435□的有A12个,形如432□的有1个,形如431□而大于4310的只有4312这1个数,故大于4 310的四位偶数共有A13·A24+A12·A13+A12+1+1=46个数,因此符合题意的四位偶数共有156-46=110个数.注:(1)数字的排列是一类典型的排列问题,往往涉及排列特殊数,如奇数,被5整除的数等.需要注意以下几个问题:①首位数字不为0;②若所选数字中含有0,则可先排0,即“元素分析法”;③若排列的是特殊数字,如偶数,则先排个位数字,即“位置分析法”;④此类问题往往需要分类,可依据特殊元素,特殊位置分类.(2)对于有限制条件的排列问题,先考虑安排特殊元素(或位置),再安排一般的元素(或位置),即先特殊后一般,此方法为直接分步法;也可以按特殊元素当选情况(或特殊位置元素的情况)分类,再安排一般的元素(或位置),即先分类后分步,此方法为直接分类法;还可以先不考虑特殊元素(或位置),而求出所有元素的全排列数,再从中减去不满足特殊元素(或位置)要求的排列数.即先全体后排除,此方法为间接法(排除法).2.用0,1,2,…,9十个数字可组成多少个满足以下条件的且没有重复数字的数:(1)五位奇数;(2)大于30 000的五位偶数.解:(1)要得到五位奇数,末位应从1,3,5,7,9五个数字中取,有5种取法,取定末位数字后,首位就有除这个数字和0之外的8种不同取法.首末两位取定后,十个数字还有八个数字可供中间的十位、百位与千位三个数位选取,共有A38种不同的排列方法.因此由分步乘法计数原理得共有5×8×A38=13 440个没有重复数字的五位奇数.(2)要得偶数,末位应从0,2,4,6,8中选取,而要得比30 000大的五位偶数,可分两类:①末位数字从0,2中选取,则首位可取3,4,5,6,7,8,9中任一个,共7种选取方法,其余三个数位就有除首尾两个数位上的数字之外的八个数字可以选取,共A38种取法.所以共有2×7×A38种不同情况.②末位数字从4,6,8中选取,则首位应从3,4,5,6,7,8,9中除去末位数字的六个数字中选取,其余三个数位仍有A38种取法,所以共有3×6×A38种不同的情况.由分类加法计数原理,比30 000大的无重复数字的五位偶数共有2×7×A38+3×6×A38=10 752(个).二、排队问题1.3名男生,4名女生,按照不同的要求排队拍照,求不同的排队方案的方法种数.(1)全体站成一排,其中甲只能在中间或两端;(2)全体站成一排,其中甲、乙必须在两端;(3)全体站成一排,其中甲不在最左端,乙不在最右端;(4)全体站成一排,男、女生各站在一起;(5)全体站成一排,男生必须站在一起;(6)全体站成一排,男生不能站在一起;(7)全体站成一排,男、女生各不相邻;(8)全体站成一排,甲、乙中间必须有2人;(9)排成前后两排,前排3人,后排4人.解析:(1)(特殊元素优先法)先考虑甲的位置,有A13种方法,再考虑其余6人的位置,有A66种方法.故有A13·A66=2 160种方法.(2)(特殊元素优先法)先安排甲、乙的位置,有A22种方法,再安排其余5人的位置,有A55种方法.故有A22·A55=240种方法.(3)法一:(特殊元素优先法)按甲是否在最右端分两类:第一类,甲在最右端,有A66种方法;第二类,甲不在最右端,甲有A15个位置可选,乙也有A15个位置可选,其余5人有A55种排法,即A15·A15·A55种方法.故有A66+A15·A15·A55=3 720种方法.法二:(间接法)无限制条件的排列方法共有A77种,而甲在最左端,乙在最右端的排法分别有A66种,甲在最左端且乙在最右端的排法有A55种.故有A77-2A66+A55=3 720种方法.法三:(特殊元素优先法)按最左端先安排分步.对于最左端、除甲外有A16种排法,余下六个位置全排列有A66种排法,其中甲不在最左端,乙在最右端的排法有A15·A55种.故有A16·A66-A15·A55=3 720种方法.(4)(相邻问题捆绑法)男生必须站在一起,即把3名男生进行全排列,有A33种排法,女生必须站在一起,即把4名女生进行全排列,有A44种排法,全体男生、女生各看成一个元素全排列有A22种排法,由分步乘法计数原理知共有A33·A44·A22=288种排法.(5)(捆绑法)把所有男生看成一个元素,与4名女生组成5个元素全排列,故有A33·A55=720种不同的排法.(6)(不相邻问题插空法)先排女生有A44种排法,把3名男生安排在4名女生隔成的五个空中,有A35种排法,故有A44·A35=1 440种不同的排法.(7)对比(6),让女生插空,有A33·A44=144种不同的排法.(8)(捆绑法)除甲、乙外,从其余的5人中任取2人,并站在甲、乙之间,与甲、乙组成一个整体,再与余下的3个人进行全排列,故有A25·A22·A44=960种不同的排法.(9)直接分步完成,共有A37·A44=5 040种不同的排法.注:(1)“排队”问题与“排数”问题有些类似,主要是从特殊位置或特殊元素两个方面考虑,当正面考虑情况复杂时,可考虑用间接法;(2)直接法解题一般采用元素分析法和位置分析法,要注意分类时不重不漏,分步要连续、独立;间接法要注意不符合条件的情形,做到不重不漏;(3)某些元素要求必须相邻时,可以先将这些元素看成一个整体,与其他元素排列后,再考虑相邻元素的内部排列,这种方法称为“捆绑法”,即“相邻元素捆绑法”;(4)某些元素要求不相邻时,可以先安排其他元素,再将这些不相邻元素插入空档,这种方法称为“插空法”,即“不相邻元素插空法”.2.(1)7名同学站成一排,其中甲站在中间的位置,共有多少种不同的排法?(2)7名同学站成一排,甲、乙只能站在两端的排法共有多少种?(3)7名同学站成一排,甲、乙不能站在排头和排尾的排法共有多少种?解:(1)第一步,安排除了甲之外没有特殊要求的6名同学,其为全排列,其排法数为A66=720;第二步,安排甲,甲只能在已经排好的6名同学的正中间,其排法只有1种.根据分步乘法计数原理知,共有720×1=720种不同的排法.(2)第一步,先排甲、乙,这2名同学只能排在两端,其排法有A22种;第二步,将余下的5名同学进行全排列,有A55种排法.根据分步乘法计数原理知,共有A22·A55=240种排法.(3)法一(直接法):第一步,从除去甲、乙外的其余5名同学中选2名同学站在排头和排尾,有A25种排法;第二步,余下的5名同学进行全排列,有A 55种排法.所以一共有A 25·A 55=2 400种排法.法二(间接法):若甲站在排头或排尾,有2A 66种方法,若乙站在排头或排尾,有2A 66种排法,若甲站在排头且乙站在排尾,有A 55种排法,若甲站在排尾且乙站在排头,有A 55种排法,所以甲、乙不能站在排头和排尾的排法共有A 77-2A 66-2A 66+A 55+A 55=2 400(种).法三(直接法):第一步,对除去甲、乙以外的5名同学进行全排列,有A 55种排法;第二步,把甲安排到已排好的5人队伍中,但不能安排到排头和排尾,有A 14种排法;第三步,把乙安排到已排好的6人队伍中,但不能安排到排头和排尾,有A 15种排法.根据分步乘法计数原理,总的排法有A 55·A 14·A 15=2 400(种).三、排列中的定序问题1.五个人排成一排,求满足下列条件的不同排列各有多少种.(1)A ,B ,C 三人左中右顺序不变(不一定相邻);(2)A 在B 的左边且C 在D 的右边(可以不相邻).解析: (1)首先五个人站成一排,共有A 55种排法,其中A ,B ,C 三人的全排列有A 33种排法,而A ,B ,C 从左到右的顺序只是其中一种,所以满足条件的排法共A 55A 33=20(种). (2)同(1),不过此题中A 和B ,C 和D 被指定了顺序,则满足条件的排法共A 55A 22·A 22=30(种).注:在有些排列问题中,某些元素的前后顺序是确定的(不一定相邻).解决这类问题的基本方法有两个:(1)整体法,即若有m +n 个元素排成一列,其中m 个元素之间的先后顺序确定不变,将这m +n 个元素排成一列,有A m +n m +n 种不同的排法;然后任取一个排列,固定其他n个元素的位置不动,把这m个元素交换顺序,有A m m种排法,其中只有一个排列是我们需要的,因此共有A m+nm+nA m m种满足条件的不同排法;(2)插空法,即m个元素之间的先后顺序确定不变,因此先排这m个元素,只有一种排法,然后把剩下的n个元素分类或分步插入由以上m个元素形成的空中.2.7人排成一列,甲必须在乙的后面(可以不相邻),有________种不同的排法.解析:7人排队,2人顺序固定,∴共有A77A22=5 0402=2 520种不同的排法.答案:2 5203.用1,2,3,4,5,6,7组成没有重复数字的七位数,若1,3,5,7的顺序一定,则有________个七位数符合条件.解析:若1,3,5,7的顺序不定,有A44=24种排法,故1,3,5,7的顺序一定的排法数只占总排法数的1 24,故有124A77=210个七位数符合条件.答案:210巩固练习:(基础题)题组1数字排列问题1.用数字1,2,3,4,6可以组成无重复数字的五位偶数有()A.48个B.64个C.72个D.90个解析:选C有A13A44=72个无重复数字的五位偶数.2.用0,1,2,3组成的能被5整除且没有重复数字的四位数的个数为________.解析:因为组成的没有重复数字的四位数能被5整除,所以这个四位数的个位数字一定是“0”,故确定此四位数,只需确定千位数字、百位数字、十位数字即可,其个数为A33=6.答案:63.用数字0,1,2,3,4,5组成没有重复数字的四位数.(1)可组成多少个不同的四位数?(2)可组成多少个不同的四位偶数?(3)在所有的四位数中按从小到大的顺序排成一个数列,则第85个数为多少?解:(1)法一(直接法):A15·A35=300(个).法二(间接法):A46-A35=300(个).(2)法一(直接法):因为0为特殊元素,故先考虑0.若0在个位有A35个;0不在个位时,从2,4中选一个放在个位,再从余下的四个数中选一个放在首位,有A12·A14·A24,故有A35+A12·A14·A24=156个不同的四位偶数.法二:(间接法):从这六个数字中任取四个数字组成最后一位是偶数的排法,有A13·A35个,其中第一位是0的有A12·A24个.故适合题意的有A13·A35-A12A24=156个不同的四位偶数.(3)1在首位的数的个数为A35=60.2在首位且0在第二位的数的个数为A24=12.2在首位且1在第二位的数的个数为A24=12.以上四位数共有84个,故第85个数是2 301.题组2排队问题4.一排9个座位坐了3个三口之家,若每家人坐在一起,则不同的坐法种数为()A.3×3! B.3×(3!)3C.(3!)4D.9!解析:选C利用“捆绑法”求解.满足题意的坐法种数为A33(A33)3=(3!)4.5.4名男生和4名女生并坐一排照相,女生要排在一起,不同排法的种数为()A.A88B.A55A44C.A44A44D.A58解析:选B因为4名女生要排在一起,所以先将4名女生捆绑与其他4名男生一起排列,然后再将4名女生排列,共有A55A44种排法.6.6个人排成一行,其中甲、乙两人不相邻的不同排法共有()A.120种B.240种C.360种D.480种解析:选D由于甲、乙两人不相邻,故应先将剩余4人全排列,然后将甲、乙分别插入4人排列后的5个空中,故共有A44A25=4×3×2×1×5×4=480种排法.7.记者要为5名志愿者和他们帮助的2位老人拍照,要求排成一排,2位老人相邻但不排在两端,不同的排法共有________种.解析:先将5名志愿者排好,有A55种排法,再将2位老人“捆绑”起来插入中间的间隔,有A14·A22种排法,由分步乘法计数原理知,共有A55×A14A22=960种排法.答案:9608.喜羊羊家族的四位成员与灰太狼、红太狼进行谈判,通过谈判他们握手言和,准备一起留照合影(排成一排).(1)要求喜羊羊家族的四位成员必须相邻,有多少种排法?(2)要求灰太狼、红太狼不相邻,有多少种排法?解:(1)把喜羊羊家族的四位成员看成一个元素,排法种数为A33.又因为四位成员交换顺序产生不同排列,所以共有A33·A44=144种排法.(2)分两步:第1步,将喜羊羊家族的四位成员排好,有A44种排法;第2步,让灰太狼、红太狼插四位成员形成的空(包括两端),有A25种排法,共有A44·A25=480种排法.题组3排列中的定序问题9.甲、乙、丙3位志愿者安排在周一至周五的5天中参加某项志愿者活动,要求每人参加一天且每天至多安排一人,并要求甲安排在另外两位前面,不同的安排方法共有()A.20种B.30种C.40种D.60种解析:选A分类完成,甲排周一,乙、丙只能从周二至周五这4天中选2天排,有A24种安排方法;甲排周二,乙、丙有A23种安排方法;甲排周三,乙、丙只能排周四和周五,有A22种安排方法.由分类加法计数原理可知,共有A24+A23+A22=20种不同的安排方法.10.A,B,C,D,E五人并排站成一排,若B必须站在A的右边(A,B可以不相邻),则不同的排法共有________种.解析:由于B 在A 的左边与B 在A 的右边的机会均等,故B 站在A 的右边的排法有12×A 55=12×5×4×3×2×1=60(种).答案:60巩固练习:(提升题)1.一个长椅上共有10个座位,现有4人去坐,其中恰有5个连续空位的坐法共有( )A .240种B .600种C .408种D .480种解析:选D 将四个排成一排共有A 44种排法,产生5个空位,将五个空位和一个空位构成的两个元素插入共A 25种方法.由分步乘法计数原理满足条件的共A 44·A 25=480种坐法.2.从集合{1,2,3,…,11}中任选两个元素作为椭圆方程x 2a 2+y 2b 2=1中的a 和b ,则能组成落在矩形区域B ={(x ,y )||x |<11,且|y |<9}内的椭圆个数为( )A .43B .72C .863D .90解析:选B 在1,2,3,…,8中任取两个作为a 和b ,共有A 28=56个椭圆;在9,10中取一个作为a ,在1,2,3,…,8中取一个作为b ,共有A 12A 18=16个椭圆,由分类加法计数原理,知满足条件的椭圆的个数为56+16=72.3.在航天员进行的一项太空实验中,要先后实施6个程序,其中程序A 只能出现在第一步或最后一步,程序B ,C 实施时必须相邻,则实验顺序的编排方法共有( )A .24种B .96种C .120种D .144种解析:选B 先安排程序A ,从第一步或最后一步选一个,有A 12种,再把B ,C 看成一个整体和其余三个程序编排,有A 44种,最后B ,C 排序,有A 22种,故共有A 12A 44A 22=96种.4.甲、乙、丙、丁和戊5名同学进行数学应用知识比赛,决出第一名至第五名(没有并列名次).已知甲、乙均未得第一名,且乙不是最后一名,则5人的名次排列情况有()A.27种B.48种C.54种D.72种解析:选C由题意,知乙的限制最多,故先排乙,有3种排法;再排甲,也有3种排法;余下3人有A33种排法.故共有3×3×A33=54种不同的排法,故选C.5.5位同学排队演出,其中3位女生,2位男生.如果2位男生不能相邻,且女生甲不能排在第一位,则排法种数为________.解析:若第一个出场的是男生,则第二个出场的是女生,以后的顺序任意排,有2×3×A33=36种排法;若第一个出场的是女生(不是女生甲),则将剩余的2位女生排列好,2位男生插空,有2×A22×A23=24种排法.故所有的排法种数为36+24=60.答案:606.由1、2、3、4、5组成没有重复数字且1、2都不与5相邻的五位数的个数是________.解析:将3,4两个数全排列,有A22种排法,当1,2不相邻且不与5相邻时有A33种方法,当1,2相邻且不与5相邻时有A22·A23种方法,故满足题意的数的个数为A22(A33+A22·A23)=36.答案:367.七名班委中有A,B,C三人,有七种不同的职务,现对七名班委进行职务具体分工.(1)若正、副班长两职只能从A,B,C三人中选两人担任,有多少种分工方案?(2)若正、副班长两职至少要选A,B,C三人中的一人担任,有多少种分工方案?解:(1)先排正、副班长有A23种方案,再安排其余职务有A55种方案,依分步乘法计数原理知,共有A23A55=720种分工方案.(2)七人中任意分工方案有A77种,A,B,C三人中无一人任正、副班长的分工方案有A24A55种,因此A,B,C三人中至少有一人任正、副班长的分工方案有A77-A24A55=3 600(种).8.5男5女共10名同学排成一行.(1)女生都排在一起,有几种排法?(2)女生与男生相间,有几种排法?(3)任何两个男生都不相邻,有几种排法?(4)5名男生不排在一起,有几种排法?(5)男生甲与男生乙中间必须排而且只能排2名女生,女生又不能排在队伍的两端,有几种排法?解:(1)将5名女生看作一人,就是6个元素的全排列,有A66种排法.又5名女生内部有A55种排法.所以共有A66·A55=86 400种排法.(2)男生自己排,女生也自己排,然后相间插入(此时有2种插法),所以女生与男生相间共有2A55·A55=28 800种排法.(3)女生先排,女生之间及首尾共有6个空.任取其中5个安插男生即可,因而任何男生都不相邻共有A55·A56=86 400种排法.(4)直接分类较复杂,可用间接法.即从10个人的排列总数中,减去5名男生排在一起的排法数,得5名男生不排在一起的排法数为A1010-A55A66=3 542 400.(5)先安排2个女生排在男生甲、乙之间,有A25种方法;又甲、乙之间还有A22种排法. 这样就有A25·A22种排法.然后把他们4人看成一个元素(相当于一个男生),再从这一元素及另3名男生中,任选2人排在首尾,有A24种排法.最后再将余下的2名“男生”、3名女生排在中间,有A55种排法.故总排法数为A25A22A24 A55=57 600.。
高三数学选修2-3_解排列组合问题的四大原则
![高三数学选修2-3_解排列组合问题的四大原则](https://img.taocdn.com/s3/m/d8d31ab8fe4733687f21aac1.png)
解排列组合问题的四大原则排列、组合是高中数学的重要内容,新教材中概率与统计的增加更突出了排列、组合的重要性.高考对排列组合的考查以两个基本原理——分类加法计数原理和分步乘法计数原理为出发点,侧重检测解题思想和解题技巧,因而对解题策略和思维模式的培养和提炼是平时训练的核心.下面通过具体的例题来解析排列组合问题的解题策略之“四大原则”.一、特殊优先原则该原则是指在有限制的排列组合问题中优先考虑特殊元素或特殊位置. 例1 (2003年北京市西城区一模题(文))甲、乙、丙三个同学在课余时间负责一个计算机房的周一至周六的值班工作,每天1人值班,每人值班2天,如果甲同学不值周一的班,则可以排出不同的值班表有( )A .90种B .89种C .60种D .59种解析:特殊元素优先考虑,甲同学不值周一的班,则先考虑甲,分步完成:①从除周一的5天中任取2天安排甲有25C 种;②从剩下的4天中选2天安排乙有24C 种;③仅剩2天安排丙有22C 种.由分步乘法计数原理可得一共有22254260C C C =··种,即选C .评注:特殊优先原则是解有限制的排列组合问题的总原则,对有限制的元素和有限制的位置一定要优先考虑.二、先取后排原则该原则充分体现了m m m n m n C A A =·的精神实质,先组合后排列,从而避免了不必要的重复与遗漏.例2 (2004年高考全国卷Ⅲ)将4名教师分配到3所中学任教,每所中学至少1名教师,则不同的分配方案共有( ).A .12种B .24种C .36种D .48种解析:先分组再排列:将4名教师分成3组有24C 种分法,再将这三组分配到三所学校有33A 种分法,由分步乘法计数原理知一共有234336C A =·种不同分配方案.评注:先取后排原则也是解排列组合问题的总原则,尤其是排列与组合的综合问题.若本例简单分步:先从4名教师中取3名教师分给3所学校有34A 种方法,再将剩下的1名教师分给3所学校有3种选择,则共有34372A =·种分配方案,则有明显重复(如:甲、乙、丙、丁和甲、乙、丁、丙).因此,处理多元素少位置问题时一般采用先取后排原则.三、正难则反原则若从正面直接解决问题有困难时,则考虑事件的对立事件,从不合题意要求的情况入手,再整体排除.例3 (2004年北京市春招卷)在100件产品中有6件次品,现从中任取3件产品,至少取到1件次品的不同取法的种数是( )A .12694C CB .12699C C C .3310094C C -D .3310094A C -解析:从100件次品中取3件产品,至少有1件次品的对立事件是取到3件全部是正品,即从94件正品中取3件正品有394C 种取法,所以满足条件的不同取法是3310094C C -,故选C .如果从正面考虑,则必须分取到1,2,3件次品这三类,没有应用排除法来得简单.而本例最易迷惑人的是B :12699C C ,即从6件次品中取1件确保了至少有1件次品,再从剩下的99件产品中任取2件即可.事实上这样分步并不相互独立,第一步对第二步有明显影响,设次品为ABCDEF ,正品为甲乙丙丁戊…则12699C C 可以是AB甲,也可能是BA甲,因而重复. 评注:正难则反原则也是解决排列组合问题的总原则,如果从正面考虑不易突破,一般寻找反面途径.利用正难则反原则的语境有其规律,如当问题中含有“至少”,“最多”等词语时,易用此原则.四、策略针对原则不同类型的排列、组合问题有着不同的应对策略,不同的限制条件要采用不同的解题方法.1.相邻问题捆绑法(整体法),相隔问题插空法例4 (2004年高考重庆卷(理))某校高三年级举行一次演讲比赛,共有10位同学参赛,其中一班有3位,二班有2位,其他班有5位.若采用抽签的方式确定他们的演讲顺序,则一班的3位同学恰好被安排到一起(演讲序号相连),而2班的2位同学没有被排在一起的概率为( )A .110B .120C .140D .1120解析:10人的全排列数是1010A ,即所有的演讲顺序有1010A 种.符合要求的演讲顺序有两个限制:一班的3位同学相邻,而2班的2位同学不相邻,因此分步完成:①把一班的3位同学看成一个整体,他们自身全排列有33A 种安排;②把这个整体当成1个元素与其他班5个元素一起排列有66A 种安排;③把这6个元素排定后有7个空位(包含两端),从这7个空位中任取2个空位安排2班的2位同学有27A 种排法(这样确保2位同学不相邻).满足条件的排列共有362367A A A ··种,即所求概率是3623671010120A A A A ··,故选B . 评注:处理相邻问题和不相邻问题时易采用整体法(确保相邻)和插空法(确保相隔),只是要注意是先整体后插空(相邻与不邻的综合问题)或先排后插(单纯的相隔问题),再就是要注意整体元素的排列顺序问题.2.合理分类直接分步法例5 (2004年高考全国卷Ⅱ)在由数字1,2,3,4,5组成的所有没有重复数字的5位数中,大于23145且小于43521的数共有( )个. ( )A .56B .57C .58D .60解析:所有大于23145且小于43521的数由以下几类构成:由分类加法计数原理可得,一共有234322343212222158A A A A A ++++++=个,故选C .评注:合理分类与直接分步是两个基本原理———分类加法计数原理和分步乘法计数原理最直接的体现,是解排列组合问题的最原始的方法.诸多排列组合问题总是从合理分类,直接分步得到解决的.3.顺序一定消序法(用除法)例6 (2003年北京市春招卷)某班新年联欢会原定的5个节目已排成节目单,开演前又增加了两个新节目,如果将这两个节目插入原节目中,那么不同插法的种数为( ).A .42B .30C .20D .12解析:新插入两个节目,而原来的5个节目顺序不变,从结果考虑,7个节目的全排列是77A ,而顺序不变的5个节目的全排列是55A ,不变的顺序是总体的551A ,则一共有775542A A =种不同的插入种数,故选A . 评注:某些元素顺序不变的排列用除法解决,即若共有n 个元素,其中m 个元素顺序不变,则其不同的排列数为.当然本题可以这样考虑:最终有7个节目位置,从7个位置中任选2个位置安排新增节目有27A 种方法,其他5个位置按原5个节目的固定顺序排列,因此共有2742A =种不同的插入方法.4.对象相同隔板法例7 (1)(2004年湖北省四校联考卷)高二年级要从3个班级抽取10人参加数学竞赛,每班至少1人,一共有______种不同的安排方法.(2)(2003年荆州市质检卷Ⅱ)10个相同的小球放到3个不同的盒中,每个盒不空,一共有______种不同的放法.解析:两例的实质一样,属于同一模型———对象相同,这类问题处理方式较多,但隔板法简单易操作:10个相同的小球有9个空档(确保盒子不空).从9个空档中选2个空档放入两块隔板,将小球分成三部分(每一种放档板的放法对应着10个小球分成3部分的分法),每部分一一对应着一个不同的小盒.因此一共有29C 种不同的放法,即2936C =种.而把10个竞赛名额分配给3个班,每班至少1个名额的方法与此一模一样.评注:研究的对象是不加区别的元素时,一般考虑隔板法.这是一个基本的数学模型,由此变形的问题是:10++=有多少组正整数解?而解法不变.x y z。
高中数学 2-3 排列组合典型例题 教师用
![高中数学 2-3 排列组合典型例题 教师用](https://img.taocdn.com/s3/m/4c19845e312b3169a451a4d4.png)
1.分类计数原理: 完成一件事,有n 类办法,在第1类办法中有1m 种不同的方法,在第2类办法中有2m 种不同的方法,……,在第n 类办法中有n m 种不同的方法,那么完成这件事共有N = n 1+n 2+n 3+…+n M 种不同的方法.2.分步计数原理:完成一件事,需要分成n 个步骤,做第一步有1m 种不同的方法,做第二步有2m 种不同的方法,……,做第n 步有n m 种不同的方法,那么完成这件事共有N =n 1·n 2·n 3·…n M 种不同的方法.注:分类计数原理和分步计数原理是排列组合的基础和核心,既可用来推导排列数、组合数公式,也可用来直接解题。
它们的共同点都是把一个事件分成若干个分事件来进行计算。
只不过利用分类计算原理时,每一种方法都独立完成事件;如需连续若干步才能完成的则是分步。
利用分类计数原理,重在分“类”,类与类之间具有独立性和并列性;利用分步计数原理,重在分步;步与步之间具有相依性和连续性.比较复杂的问题,常先分类再分步。
3.⑪排列的定义:从n 个不同的元素中任取m(m ≤n )个元素,按照一定顺序......排成一列,叫做从n 个不同元素中取出m 个元素的一个排列.⑫排列数的定义: 从n 个不同元素中取出m (m ≤n )个元素排成一列,称为从n 个不同元素中取出m 个元素的一个排列. 从n 个不同元素中取出m 个元素的一个排列数, 用符号m n A 表示. 其中n ,m ∈N *,并且m ≤n .⑬排列数公式: !(1)(1)(,,)()!m n n A n n n m m n n m N n m =--+=∈- ≤ 当m =n 时,排列称为全排列,排列数为n n A =(1)21n n ⨯-⨯⨯⨯ 记为n !, 且规定O!=1.注:!(1)!!n n n n ⋅=+- ; 11--=m n m n nA A 4.⑪组合的定义: 从n 个不同的元素中任取m (m ≤n )个元素并成一组,叫做从n 个不同元素中取出m 个元素的一个组合.⑫组合数的定义: 从n 个不同的元素中取出m (m ≤n )个元素的所有组合数,叫做从n 个不同元素中取出m 个元素的组合数.用符号mn C 表示. ⑬组合数公式: (1)(1)!!!()!m m n n m m A n n n m n C A m m n m --+===- . 规定01n C =,其中m ,n ∈N +,m ≤n.注: 排列是“排成一排”,组合是“并成一组”, 前者有序而后者无序. ⑭组合数的两个性质:①;mn m n n C C -= 从n 个不同元素中取出m 个元素后就剩下n -m 个元素,因此从n 个不同元素中取出 n -m 个元素的方法是一一对应的,因此是一样多的.②11m m m n n n C C C -++= 根据组合定义与加法原理得;在确定n +1个不同元素中取m 个元素方法时,对于某一元素,只存在取与不取两种可能,如果取这一元素,则需从剩下的n 个元素中再取m -1个元素,所以有C 1-m n ,如果不取这一元素,则需从剩余n 个元素中取出m 个元素,所以共有C mn 种,依分类原理有m n m n m n C C C 11+-=+.5.解排列、组合题的基本策略与方法(Ⅰ)排列、组合问题几大解题方法:①直接法; ②排除法;③捆绑法:在特定要求的条件下,将几个相关元素当作一个元素来考虑,待整体排好之后再考虑它们“局部”的排列.它主要用于解决“元素相邻问题”;④插空法:先把一般元素排列好,然后把待定元素插排在它们之间或两端的空档中,此法主要解决“元素不相邻问题”.⑤占位法:从元素的特殊性上讲,对问题中的特殊元素应优先排列,然后再排其他一般元素;从位置的特殊性上讲,对问题中的特殊位置应优先考虑,然后再排其他剩余位置.即采用“先特殊后一般”的解题原则.⑥调序法:当某些元素次序一定时,可用此法.解题方法是:先将n 个元素进行全排列有n n A 种,()m m n <个元素的全排列有m m A 种,由于要求m 个元素次序一定,因此只能取其中的某一种排法,可以利用除法起到去调序的作用,即若n 个元素排成一列,其中m 个元素次序一定,共有m m n nA A 种排列方法.(Ⅱ)排列组合常见解题策略:①特殊元素优先安排策略; ②合理分类与准确分步策略;③排列、组合混合问题先选后排的策略(处理排列组合综合性问题一般是先选元素,后排列); ④正难则反,等价转化策略; ⑤相邻问题插空处理策略;⑥不相邻问题插空处理策略; ⑦定序问题除法处理策略;⑧分排问题直排处理的策略; ⑨ “小集团”排列问题中先整体后局部的策略; ⑩构造模型的策略.1.1两个计数原理(1)例1、某班共有男生28名,女生20名,从该班选出学生代表参加校学代会。
高中数学选修2-3《排列与组合》全部课件
![高中数学选修2-3《排列与组合》全部课件](https://img.taocdn.com/s3/m/2a5404e9fd0a79563c1e72ef.png)
元素的组合数,用符号Cnm表示。
注意:1.m个元素必须从这n个元素中取出;
2.组合问题,哪些是排列问题?
1、从a,b,c,d四名学生中选2名学生完成一件工作,
1.排列 定义:一般地,从 n 个不同元素中,任取 m (m≤n) 个元素,按照一定的顺序排成一列, 叫做从 n 个不同元素中取出 m 个元素的 一个排列.
说明:①一次性取出m个元素;②将这m个
元素按一定的顺序排成一列.③ m≤n
注:(相同排列:元素相同,顺序相同.)
例1.下列问题是不是排列问题? 1.某学校的高二(1)班有50名同学,从 中选出5人组成班委会,共有多少种选法?
有条件的排列问题
七个家庭一起外出旅游,若其中四家是男孩, 三家是女孩,现将这七个小孩站成一排照相留念。
4)甲不排头,也不排尾,共有几种排法?
甲
5)甲只能排头或排尾,共有几种排法?
有条件的排列问题
七个家庭一起外出旅游,若其中四家是男孩, 三家是女孩,现将这七个小孩站成一排照相留念。
6)甲不排头,乙不排尾,共有多少种排法?
有条件的排列问题
七个家庭一起外出旅游,若其中四家是男孩,三 家是女孩,现将这七个小孩站成一排照相留念。
1)甲站在正中间的排法有几种?
甲
有条件的排列问题
七个家庭一起外出旅游,若其中四家是男孩, 三家是女孩,现将这七个小孩站成一排照相留念。
2)甲乙两人必须站在两端的排法有几种?
甲
乙
3)甲乙两人不能站在两端的排法有几种?
有多少种不同的选法?
组合
2、从a,b,c,d四名学生中选2名学生完成两件不同的
数学选修2-3(排列组合二项式定理)练习题
![数学选修2-3(排列组合二项式定理)练习题](https://img.taocdn.com/s3/m/87665c2f2e60ddccda38376baf1ffc4ffe47e212.png)
数学选修2-3(排列组合二项式定理)练习题篇一:第十三章排列组合及二项式定理习题及答案第十三章排列组合二项式定理复习题及答案一、概念:分类加法计数原理分步乘法计数原理排列组合排列数公式Anmnn1n2nm1mn!nm!组合数公式CmnAnAmmn!m!nm!排列数性质:①Annn!②0!1组合数性质:①Cn01②CnmCnnm③CnmCnm1Cnm1二、应用:1.把3本书放到4个抽屉中,不同的放法有▁▁▁种.答案:43=64.2.中国、美国、古巴、日本举行四国女排邀请赛,每个国家都有得冠亚军的可能,但冠军均不能并列,则得冠亚军的所有不同情况共有▁▁种.答案:А24=12.3.某班有3名学生准备参加校运动会的百米、二百米、跳高、跳远四项比赛,如果每班每项限报1人,则这3名学生参赛的不同方法有▁▁▁种.答案:А34=244.从1、3、5、10、20这五个数中任选两个相加,则可得不同的和数▁▁▁个.能得到不同的和▁▁个.答案:С25=10С5+С545+С5+С325+С5=315.有6个排球队,举行单循环比赛.则比赛的场数有▁▁.答案:С26=156.有10个人两两碰杯,共碰杯▁▁▁次.答案:С210=45.7.用1元、2元、5元、10元人民币各一张,能组成不同的币值▁▁▁种.答案:С14+С24+С34+С44=158.正十二边形共有▁▁▁条对角线.答案:С-12=54减去12个顺次相连不成对角线.9.用1、2、3、4、5五个数可以组成不充许数字重复的自然数▁▁个.答案:А15+А25+А3+А545+А5=325510.用1、2、3、4、5五个不同的数组成不许重复的三位数为▁▁.充许重复的三位数为▁答案:А3=6053=125511.在三位正整数中0的个数共▁▁▁个.答案:分为三类:一类含两个零有100、200、···900共18个二类十位为0而个位不为0有9某9=81.如101、102、···109、201、202、···909三类十位不为0而个位为0的有9某9=81合计有18+81+81=18012.数72有多少个正约数.其中正偶数有多少个答案:72=23某32约数2r某3某其中2的指数有0、1、2、3四种取法,3的指数有0、1、2三种取法共有4某3=12种.偶约数2的指数有1、2、3三种取法共有3某3=9种13.现有男学生8名,女学生2名,要从中选4人组成一个学习小组,必须有女学生参加的选法种数是▁▁▁.答案:С12·С8+С22·С28=112+28=14014.要从8名男医生和7名女医生中选5人组成一个医疗小组,如果医疗小组中男.女医生均不少于2人,则不同的选法种数是▁▁.答案:С28·С37+С8·С327=215615.直线a∥b,a上有5个点,b上有4个点.以这9个点为顶点,可组成不同三角形个数▁▁▁个.答案:С25·С5+С5·С1124=70.16.除点O外,在∠AOB的边OA上另有5点,边OB上另有4点,以含点O 在内的10个点为顶点,可以组成多少不同的三角形.答案:①С2310-С6-С5=90.OA中6取3.OB中5取3在一条直线上1433②С5·С+С5·С24+С5·С14=90OA、OB有一个和两个点及O17.在10名学生中有6名男学生,4名女学生,要从中选5名参加义务劳动,女学生至多有2名的选法有▁▁▁种.答案:С4·С6+С514·С46+С24·С6=186318.某校从8名教师中选派4名教师同时去4个边远地区支教每地1人,其中甲和乙不同去,甲和丙只能同去或同不去,则不同的选派方案共有▁▁▁种.答案:甲去则乙不去丙去有С25·А44甲不去则丙不去有С46·А44共有240+360=60019.安排7位工作人员在5月1日至5月7日值班,其中甲乙二人都不安排在5月1日和2日,不同的安排方法共有▁▁▁▁种.答案:甲乙两人不在1日和2日有А有А2525种方法,其余5人在剩下的5天中安排一天有А5共5·А5=240520.电视台在“欢乐今宵”节目中拿出两个信箱,其中存放着先后两次竞猜中成绩优秀的观众来信,甲信箱中有30封,乙信箱中有20封,现由主持人抽奖确定幸运观众,若先确定一名幸运之星,再从两信箱中确定一名幸运伙伴,有____种不同的结果.答案:28800分两类:①幸运之星在甲信箱中抽,先定幸运之星,再在两信箱中各定幸运伙伴有30292017400种结果②幸运之星在乙信箱中抽,同理有20193011400种结果.因此,共有不同结果174001140028800种21.某班级有一个7人小组,现任选其中3人相互调整座位,其余4人座位不变,则不同的调整方案的种数有()А.35B.70С.210D.105答案:B.从7人中选出3人有C7335种情况,再对选出的3人调整座位有2种情况3有2C77022.要从10名男生和5名女生中选出6人组成啦啦队,若男生选取同的选法种数▁▁▁种.答案:男10名女5名С41023,剩余选女生,则不·С25=210023.将5名实习生教师分配到高一年级的3个班实习,每班至少1名,最多2名,则不同的分配方案有()А.30种B.90种С.180种D.270种答案:分下列4步:①三个班中桃一个班得一名教师有С3种②5个教师中选一人进这个班有С5种③从剩下的4名教师中再选2人进第二个班有С4种④最后剩下的2名教师进第三个班有С2种由分步计数原理共有С3·С5·С112224·С22=90种24.某外商计划在4个候选城市投资3个不同的项目,且在同一个城市投资的项目不超过2个,则该外商不同的投资方案有()А.16种в.36种С.42种D.60种答案:分两类①三个项目分别在三个城市内有А②三个项目分别在两个城市内有С2334种24·А共有24+36=60种25.正六边形ABCDEF中,АС∥у轴,从六个顶点中任取三点,使这三点能确定一条形如ya某b某ca0的抛物线的概率是▁▁▁.2答案:由二次函数性质知三点可确定一条抛物线但两点连线不能与纵轴平行,故概率为C624C36335对AC有上下左右4种抛物线不满足题意26.从1、2、3┅100中,任选两个不同的数相乘,乘积(如两数相等仍按两个积计算)能被3整除的取法有▁▁▁种.答案:能被3整除的数33个,不能被3整除的数67个.则С133·С167+С233=2739不能被3整除的数С2100-2739=27.一个袋子装有红球与白球各5个,要从中取4个,取出的红球多于白球的取法有▁▁种.答案:С3·С15+С545·С5=55个答案:2开头106个3开头106个6开头106个共3某1062229.己知,a{1,2,3},b{3,4},r{1,2,3,4},那么方程某aybr2共可表示▁▁▁个不同的圆.答案:3某2某4=2430.十字路口来往的车辆共有▁▁种不同的行车路线.答案:A4212每个路口有两种方法.31.若m∈{2,1,0,1,2,3},n∈{3,2,1,0,1,2},方程示中心在原点的双曲线,则最多可表示▁▁条不同的双曲线.答案:13.m2n=1、2两条m1n=1.2两条m1n=3,2,1.三条m2时n三条m3时n三条共13条32.有一元币3张,5元币一张,10元币2张.,可以组成多少种不同的币值.答案:有一种币值时3+1+2=6种两种币值时1元、5元有1某3=3种1元、10元有3某2=6种5元、10元有2某1=2种三种币值时3某2某1=6种共6+3+6+2+6=23种.33.直线A某By0,若从0、1、2、3、5、7六个数字中每次取两个不同的数作为Α、B的值,则表示不同直线的条数为()Α.2条B.12条C.22条D.25条答案:C取出的两个数中含有0时有两条直线.取出的两个数中不含0时有Α共Α2525某2m+y2n=1表+2=22条.34.设集合M={K|K3,KZ}.Ρ(某,y)是坐标平面上的点,且某,yM则Ρ表示平面上▁▁个点.答案:25.M={2,1,0,1,2}横纵坐标均5种共5某5=25个35.有386、486、586型电脑各一台,甲、乙、丙、丁四名操作人员的技术等次不同,甲、乙会操作三种型号的电脑,丙不能操作586,而丁只会操作386,今从这四名操作人员中选3人分别去操作以上电脑,则不同的选派方法有()Α.4种B.6种C.8种D.12种答案:C有丁时586486386无丁时586486386甲丙丁甲乙丙乙丙丁甲丙乙乙甲丁乙丙甲甲乙丁乙甲丙共4+4=8种36.从一个3某4方格中的一个顶点Α到对角顶点B的最短路线有几条.答案:从Α到B的最短路线均需7步,包括横4纵3,则从7步中取4步或3步的组合.42则从Α到B的最短路线共有C7=C3=35条.若2某5方格为C7=C57737.5人排成一排,甲不站在正中间的排法种数为()Α.24B.48C.96D.119答案:C甲不在正中有Α4.其余4人任选Α44则Α14Α44=96也可Α5-Α544=9638.7人站成一排,如果甲、乙两人必须不相邻,则不同的排法种数()Α.1440B.3600C.4320D.4800答案:Α77-2Α6=3600639.一名老师和4名获奖同学排一排照相留念,若老师不排在两端,则不同的排法共▁▁种.答案:72老师A3学生Α4414A3A47240.5人排一排,如果Α必须站在B的左边(Α、B可以不相邻),则不同的排法有▁▁▁种.答案:Α44+Α3Α3+Α1312Α3+Α3=6033某某某某某ΑBBBBΑBBBΑBBΑB41.5人排成一排,甲不站在左端,乙不站在右端,共有多少种不同的排法.答案:Α5-甲在左或乙在右2A4+多减的一个Α3=7842.有Α、B、C、D、E五人并排站在一排,如果Α、B必须相邻且B 在Α的右边.不同的排法▁▁种答案:4Α3=24某某某某某3543ΑBΑB1、在(某1)4的展开式中,某的系数为.(用数字作答).122、在某的展开式中,的系数为.(用数字作答).某4某3、(某3)7的展开式中某5的系数是.(用数字作答).4、在(2某1)的展开式中,含某2的项的系数是(用数字作答).561某385、某的展开式中的系数是________(用数字作答).某6、已知(1某)n的展开式中第4项与第8项的二项式系数相等,则奇数项的二项式系数和为()5A.212B.211C.210D.297、某2的展开式中,某2的系数等于.(用数字作答).8、在2某的展开式中,某3的系数为55.(用数字作答).9、二项式(某1)n(nN)的展开式中某2的系数为15,则n()A.4B.5C.6D.73210、已知的展开式中含某的项的系数为30,则a()5A.B.C.6D-625B.11、(某某y)的展开式中,某y的系数为()52(A)10(B)20(C)30(D)60篇三:选修2-3_排列、组合与二项式定理测试题选修2-3排列、组合与二项式定理一、选择题:(本大题共10小题,每小题5分,共50分)1.若从集合P到集合Q={a,b,c}所有不同的映射共有81个,则从集合Q到集合P可作的不同的映射共有()A.32个B.27个C.81个D.64个2.某班举行联欢会,原定的五个节目已排出节目单,演出前又增加了两个节目,若将这两个节目插入原节目单中,则不同的插入方法总数为()A.42B.36C.30D.123.全班48名学生坐成6排,每排8人,排法总数为P,排成前后两排,每排24人,排法总数为Q,则有()A.P>QB.P=QC.P<QD.不能确定4.从正方体的六个面中选取3个面,其中有2个面不相邻的选法共有()种A.8B.12C.16D.205.12名同学分别到三个不同的路口进行车流量的调查,若每个路口4人,则不同的分配方案共有()A.CCC4124844B.3CCC4124844C.CCCA412484433D.C12C8C4A33444B.300C.65D.507.有8人已站成一排,现在要求其中4人不动,其余4人重新站位,则有()种重新站位的方法A.1680B.256C.360D.2808.一排九个坐位有六个人坐,若每个空位两边都坐有人,共有()种不同的坐法A.7200B.3600C.2400D.12009.在(1某1某3)n的展开式中,所有奇数项二项式系数之和等于1024,则中间项的二项式系数是()A.462B.330C.682D.79210.在(1+a某)的展开式中,某项的系数是某项系数与某项系数的等比中项,则a的值为()A.73255B.53C.259D.253二、填空题(本大题共5小题,每小题4分,共20分)11.某公园现有A、B、C三只小船,A船可乘3人,B船可乘2人,C 船可乘1人,今有三个成人和2个儿童分乘这些船只(每船必须坐人),为安全起见,儿童必须由大人陪同方可乘船,他们分乘这些船只的方法有_____________种。
人教版数学高二选修2-3 1.2关注排列组合中两类典型问题
![人教版数学高二选修2-3 1.2关注排列组合中两类典型问题](https://img.taocdn.com/s3/m/5169803d81c758f5f71f6791.png)
关注排列组合中两类典型问题河南省滑县第六高级中学(456400)王红敢在排列组合问题中,对于映射问题的解决方法就是从定义入手,若是从A 到B 的映射,要求A 中的每一个元素在B 中有唯一的象,而涂色问题则是从总共用了多少颜色及不相邻区域是否同色入手解决。
一、映射问题例1、设{}1,2,3,4,5A =,{}6,7,8B =⑴从A 到B 可建立多少中不同的映射?⑵若要求B 中每个元素都有原象,则共有多少种映射?解析:⑴依映射的定义知,要建立从A 到B 的映射,只要对A 中的每一个元素,保证在B中有唯一确定的象即可,所以共有111115333333C C C C C =种。
⑵因为B 为象的集合,所以将A 中5个元素分成3部分,共有2种情况:一种是2个、2个、1个,有22532C C 种,另一种是1个、1个、3个,有11542C C 种,所以满足条件的映射的个数共有2211535415022C C C C +=种。
评注:本题中的⑵可以看成是熟悉的5个不同的小球装入3个不同的盒子,要求每个盒子中至少1个;而⑴则可看成5个不同小球装入3个不同盒子,有多少种装法。
二、涂色问题例2、要用四种颜色给四川、青海、西藏、云南四省的地图染色(如图),每一省一种颜色,只要求相邻的省不同色,则不同染色的方法有多少种?解析:先给四川染色有4种方法,再给青海染色有3种方法,接着给西藏染色有2种方法,最后给云南染色有2中方法,根据乘法原理,不同的染色方法共有432248⨯⨯⨯=种。
评注:本题主要是依据乘法原理,对各个区域分步染色,这是处理这类问题的基本方法。
跟踪训练:1.{}1,2,3,4,5A =,{}6,7,8B =,从A 到B 的映射中,满足()()()123f f f ≤≤ ()()45f f ≤≤的映射有多少个?2.如图,一个地区分为5有4种颜色可供选择,则不同的着色方法共有多少种?思维展示:1.因为B 中有3个元素,所以()()()()()12345f f f f f ≤≤≤≤中至多有2个取不等号,没有不等号的映射(即A 中5个元素只与B 中一个元素对应)有13C 个;有1个不等号的映射(即A 中5个元素只与B 中两个元素对应)有124312C C =种,即在()()()()()1,2,3,4,5f f f f f 中的4个不等号中取1个,其余取等号;有2个不等号的映射有246C =个,所以共有312621++=个。
高中数学选修2-3知识点、考点、附典型例题
![高中数学选修2-3知识点、考点、附典型例题](https://img.taocdn.com/s3/m/9f90428b71fe910ef02df807.png)
高中数学 选修2-3知识点第一章 计数原理知识点:1、分类加法计数原理:做一件事情,完成它有N 类办法,在第一类办法中有M 1种不同的方法,在第二类办法中有M 2种不同的方法,……,在第N 类办法中有M N 种不同的方法,那么完成这件事情共有M 1+M 2+……+M N 种不同的方法。
2、分步乘法计数原理:做一件事,完成它需要分成N 个步骤,做第一 步有m1种不同的方法,做第二步有M 2不同的方法,……,做第N 步有M N 不同的方法.那么完成这件事共有 N=M 1M 2...M N 种不同的方法。
3、排列:从n 个不同的元素中任取m(m ≤n )个元素,按照一定顺序......排成一列,叫做从n 个不同元素中取出m 个元素的一个排列4、排列数:从n 个不同元素中取出m (m≤n )个元素排成一列,称为从n 个不同元素中取出m 个元素的一个排列. 从n 个不同元素中取出m 个元素的一个排列数,用符号m n A 表示。
),,()!(!)1()1(N m n n m m n n m n n n A m ∈≤-=+--= 5、公式:11--=m n m n nA A6、组合:从n 个不同的元素中任取m (m ≤n )个元素并成一组,叫做从n 个不同元素中取出m 个元素的一个组合。
7、公式:)!(!!!)1()1(m n m n C m m n n n A A C m nm mm n mn-=+--== )!(!!!)1()1(m n m n C m m n n n A A C m n m m m n m n -=+--==;mn n m n C C -=m n m n m n C C C 11+-=+8、二项式定理:()a b C a C a b C a b C a b C b n n n n n n n n r n r r n n n+=++++++---011222…… 9、二项式通项公式展开式的通项公式:,……T C a b r n r nr n r r+-==101() 考点:1、排列组合的运用2、二项式定理的应用m n A第二章 随机变量及其分布知识点:1、随机变量:如果随机试验可能出现的结果可以用一个变量X 来表示,并且X 是随着试验的结果的不同而变化,那么这样的变量叫做随机变量. 随机变量常用大写字母X 、Y 等或希腊字母 ξ、η等表示。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
概念形成1、元素:我们把问题中被取的对象叫做元素2、排列:从n 个不同元素中,任取m (m n ≤)个元素(这里的被取元素各不相同)按照一定的顺....序.排成一列,叫做从n 个不同元素中取出m 个元素的一个排列....。
说明:(1)排列的定义包括两个方面:①取出元素,②按一定的顺序排列(与位置有关)(2)两个排列相同的条件:①元素完全相同,②元素的排列顺序也相同合作探究二 排列数的定义及公式3、排列数:从n 个不同元素中,任取m (m n ≤)个元素的所有排列的个数叫做从n 个元素中取出m 元素的排列数,用符号m nA 表示 议一议:“排列”和“排列数”有什么区别和联系?4、排列数公式推导探究:从n 个不同元素中取出2个元素的排列数2n A 是多少?3n A 呢?m A n 呢? )1()2)(1(+-⋯--=m n n n n A m n (,,m n N m n *∈≤)说明:公式特征:(1)第一个因数是n ,后面每一个因数比它前面一个少1,最后一个因数是1n m -+,共有m 个因数;(2),,m n N m n *∈≤即学即练:1.计算 (1)410A ; (2)25A ;(3)3355A A ÷ 2.已知101095m A =⨯⨯⨯ ,那么m =3.,k N +∈且40,k ≤则(50)(51)(52)(79)k k k k ---- 用排列数符号表示为( )A .5079k k A --B .2979k A -C .3079k A -D .3050k A -例1. 计算从c b a ,,这三个元素中,取出3个元素的排列数,并写出所有的排列。
5 、全排列:n 个不同元素全部取出的一个排列,叫做n 个不同元素的全排列。
此时在排列数公式中, m = n全排列数:(1)(2)21!n n A n n n n =--⋅= (叫做n 的阶乘).即学即练:口答(用阶乘表示):(1)334A (2)44A (3))!1(-⋅n n 排列数公式的另一种形式:)!(!m n n A m n -= 另外,我们规定 0! =1 .例2.求证:m n m n m n A mA A 11+-=+.解析:计算时,既要考虑排列数公式,又要考虑各排列数之间的关系;先化简,以减少运算量。
解:左边=右边)!)!!)((!)!(!==+-+=+-⋅++=+-⋅+-+m1n A 1()!1(1(n!m n 1m -n )!1m n n m m n n m n n m n 点评:(1)熟记两个公式;(2)掌握两个公式的用途;(3)注意公式的逆用。
变式训练:已知89557=-nn n A A A ,求n 的值。
(n =15) 1.若!3!n x =,则x = ( ) ()A 3n A ()B 3n n A - ()C 3n A ()D 33n A -2.若532m mA A =,则m 的值为 ( ) ()A 5 ()B 3 ()C 6 ()D 73. 已知256n A =,那么n = ;4.一个火车站有8股岔道,停放4列不同的火车,有多少种不同的停放方法(假定每股岔道只能停放1列火车)?1.计算 (1)410A ; (2)25A ;(3)3355A A ÷ 2.已知101095m A =⨯⨯⨯ ,那么m =3.,k N +∈且40,k ≤则(50)(51)(52)(79)k k k k ---- 用排列数符号表示为( )A .5079k k A --B .2979k A -C .3079k A -D .3050k A -例1. 计算从c b a ,,这三个元素中,取出3个元素的排列数,并写出所有的排列。
1.若!3!n x =,则x = ( ) ()A 3n A ()B 3n n A - ()C 3n A ()D 33n A -2.若532m mA A =,则m 的值为 ( ) ()A 5 ()B 3 ()C 6 ()D 73. 已知256n A =,那么n = ;4.一个火车站有8股岔道,停放4列不同的火车,有多少种不同的停放方法(假定每股岔道只能停放1列火车)?1.下列各式中与排列数m n A 相等的是( )(A )!(1)!-+n n m (B )n(n -1)(n -2)……(n -m) (C )11m n nA n m --+ (D )111m n n A A --2.若 n ∈N 且 n<20,则(27-n)(28-n)……(34-n)等于( )(A )827n A - (B )2734n n A -- (C )734n A - (D )834n A -3.若S=123100123100A A A A ++++ ,则S 的个位数字是( )(A )0 (B )3 (C )5 (D )84.已知25-n 2n A 6A =,则n= 。
5.计算=-+59884858A A A 7A 2 。
6.解不等式:2<42A A 1n 1n 1n1n ≤--++ 1.用1,2,3,4,5这五个数字组成没有重复数字的三位数,其中偶数共有( )(A )24个 (B )30个 (C )40个 (D )60个2.甲、乙、丙、丁四种不同的种子,在三块不同土地上试种,其中种子甲必须试种,那么不同的试种方法共有( )(A )12种 (B )18种 (C )24种 (D )96种3.某天上午要排语文、数学、体育、计算机四节课,其中体育不排在第一节,那么这天上午课程表的不同排法共有( )(A )6种 (B )9种 (C )18种 (D )24种4.五男二女排成一排,若男生甲必须排在排头或排尾,二女必须排在一起,不同的排法共有 种.例1、(1)某足球联赛共有12支队伍参加,每队都要与其他队在主、客场分别比赛一场,共要进行多少场比赛?解:(1)放假了,某宿舍的四名同学相约互发一封电子邮件,则他们共发了多少封电子邮件?(2) 放假了,某宿舍的四名同学相约互通一次电话,共打了多少次电话?例2、(1)从5本不同的书中选3本送给3名同学,每人1本,共有多少种不同的送法?(2)从5种不同的书中买3本送给3名同学,每人各1本,共有多少种不同的送法?例3、用0到9这10个数字,可以组成多少个没有重复数字的三位数?变式训练: 有四位司机、四个售票员组成四个小组,每组有一位司机和一位售票员,则不同的分组方案共有( )(A )88A 种 (B )48A 种 (C )44A ·44A 种 (D )44A 种例4、三个女生和五个男生排成一排.(1)如果女生必须全排在一起,有多少种不同的排法?(2)如果女生必须全分开,有多少种不同的排法?(3)如果两端都不能排女生,有多少种不同的排法?(4)如果两端不能都排女生,有多少种不同的排法?(5)如果三个女生站在前排,五个男生站在后排,有多少种不同的排法?点评:1)若要求某n 个元素相邻,可采用“捆绑法”,所谓“捆绑法”就是首先将要求排在相邻位置上的元素看成一个整体同其它元素一同排列,然后再考虑这个整体内部元素的排列。
2)若要求某n 个元素间隔,常采用“插空法”。
所谓插空法就是首先安排一般元素,然后再将受限制元素插人到允许的位置上.变式训练:1、6个人站一排,甲不在排头,共有 种不同排法.2.6个人站一排,甲不在排头,乙不在排尾,共有 种不同排法.1.由0,l ,2,3,4,5这六个数字组成的无重复数字的三位数中,奇数个数与偶数个数之比为 ( )(A ) l :l (B )2:3 (C ) 12:13 (D ) 21:232.由0,l ,2,3,4这五个数字组成无重复数字的五位数中,从小到大排列第86个数是 ( ) (A )42031 (B )42103 (C )42130 (D )430213.若直线方程AX 十By=0的系数A 、B 可以从o , 1,2,3,6,7六个数中取不同的数值,则这些方程所表示的直线条数是 ( )(A )25A 一2 B )25A (C )25A +2 (D )25A -215A4.从a ,b ,c ,d ,e 这五个元素中任取四个排成一列,b 不排在第二的不同排法有 ()A 3514A AB 2313A AC 45AD 3414A A 5.从4种蔬菜品种中选出3种,分别种在不同土质的3块土地上进行实验,有 24 种不同的种植方法。
6.9位同学排成三排,每排3人,其中甲不站在前排,乙不站在后排,这样的排法种数共有 166320种。
7、某产品的加工需要经过5道工序,(1)如果其中某一工序不能放在最后加工,有多少种排列加工顺序的方法?(2)如果其中某两工序不能放在最前,也不能放在最后,有多少种排列加工顺序的方法?1.四支足球队争夺冠、亚军,不同的结果有 ( )A .8种B .10种C .12种D .16种2.信号兵用3种不同颜色的旗子各一面,每次打出3面,最多能打出不同的信号有( )A .3种B .6种C .1种D .27种3.,k N +∈且40,k ≤则(50)(51)(52)(79)k k k k ---- 用排列数符号表示为( )A .5079k k A --B .2979k A -C .3079k A -D .3050k A -4.5人站成一排照相,甲不站在排头的排法有 ( )A .24种B .72种C .96种D .120种5.4·5·6·7·…·(n-1)·n等于 ( )A.4-n n AB.3-n n AC.n!-4!D.!4!n 6.21+n A 与3n A 的大小关系是 ( )A.321n n A A 〉+B.321n n A A 〈+C.321n n A A =+D.大小关系不定7.给出下列问题:①有10个车站,共需要准备多少种车票?②有10个车站,共有多少中不同的票价?③平面内有10个点,共可作出多少条不同的有向线段?④有10个同学,假期约定每两人通电话一次,共需通话多少次?⑤从10个同学中选出2名分别参加数学和物理竞赛,有多少种选派方法?以上问题中,属于排列问题的是 (填写问题的编号)。
8.若{|,||4}x x Z x ∈∈< ,{|,||5}y y y Z y ∈∈<,则以(,)x y 为坐标的点共有 个。
9.若x =!3!n ,则x 用m n A 的形式表示为x = . 10.(1)=m n A 11--m n A ;(2)=m n A 1-m n A 11.(1)已知101095m A =⨯⨯⨯ ,那么m = ;(2)已知9!362880=,那么79A = ;(3)已知256n A =,那么n = ;(4)已知2247n n A A -=,那么n = .12.从参加乒乓球团体比赛的5名运动员中选出3名进行某场比赛,并排定他们的出场顺序,有多少种不同的方法?13.从4种蔬菜品种中选出3种,分别种植在不同土质的3块土地上进行试验,有多少中不同的种植方法?14.计算:(1)325454A A + (2)12344444A A A A +++16.求证: 11m m m n n n A mA A -++=;17.计算:①55666657A A A A +- ②5699610239!A A A +- 18.三个数成等差数列,其比为3:4:5,如果最小数加上1,则三数成等比数列,那么原三数为什么?排列与排列数作业(2)1.与37107A A ⋅不等的是 ( ) ()A 910A ()B 8881A ()C 9910A ()D 1010A2.若532m mA A =,则m 的值为 ( ) ()A 5 ()B 3 ()C 6 ()D 73.100×99×98×…×89等于 ( )A.10100AB.11100AC.12100AD.13100A4.已知2n A =132,则n 等于 ( )A.11B.12C.13D.以上都不对5.将1,2,3,4填入标号为1,2,3,4的四个方格里,每格填一个数字,则每个方格的标号与所填的数字均不相同的填法多少种?( )A . 6B . 9C . 11D . 236.有5列火车停在某车站并排的五条轨道上,若快车A 不能停在第三条轨道上,货车B 不能停在第一条轨道上,则五列火车的停车方法有多少种 ( )A .78B .72C .120D .967.由0,1,3,5,7这五个数组成无重复数字的三位数,其中是5的倍的共有多少个( )A .9B .21C . 24D .428.从9,5,0,1,2,3,7--七个数中,每次选不重复的三个数作为直线方程0ax by c ++=的系数,则倾斜角为钝角的直线共有多少条?( )A . 14B .30C . 70D .609.把3张电影票分给10人中的3人,分法种数为( )A.2160B.240C.720D.12010.五名学生站成一排,其中甲必须站在乙的左边(可以不相邻)的站法种数( )A. A 44 B.44A 21 C.A 55 D. 55A 21 11.从4种蔬菜品种中选出3种,分别种在不同土质的3块土地上进行实验,有 种不同的种植方法。