高中数学选修--排列组合(基础)方法练习
高中数学排列组合专项练习(后附答案)
排列组合
一、知识点讲解
1.排列与组合的概念
2.排列数与组合数
(1)排列数的定义:从n 个不同元素中取出m (m ≤n )个元素的________的个数,叫做从n 个不同元素中取出m 个元素的排列数,用____表示.
(2)组合数的定义:从n 个不同元素中取出m (m ≤n )个元素的________的个数,叫做从n 个不同元素中取出m 个元素的组合数,用____表示.
3.排列数、组合数的公式及性质
)(!
n m m −+)m n n n C C =二、课堂练习
题组一 思考辨析
1.判断下列结论是否正确(请在括号中打“√”或“×”)(1)所有元素完全相同的两个排列为相同排列. ( ) (2)一个组合中取出的元素讲究元素的先后顺序. ( ) (3)两个组合相同的充要条件是其中的元素完全相同. ( ) (4)(n +1)!-n !=n ·n !.( )
(5)若组合式C x n =C m
n ,则x =m 成立. ( ) (6)k C k n =n C k -
1n -1.( )
题组二 教材改编
2.[P29习题T5]6把椅子摆成一排,3人随机就座,任何两人不相邻的坐法种数为________.
3.[P16例7]用数字1,2,3,4,5组成无重复数字的四位数,其中偶数的个数为________.
题组三易错自纠
4.六个人从左至右排成一行,最左端只能排甲或乙,最右端不能排甲,则不同的排法共有_______种.
5.为发展国外孔子学院,教育部选派6名中文教师到泰国、马来西亚、缅甸任教中文,若每个国家至少去一人,则不同的选派方案种数为________.
高中数学《排列组合的常见模型》基础知识与练习题(含答案)
高中数学《排列组合的常见模型》基础知识与练习题(含答案)
一、基础知识:
(一)处理排列组合问题的常用思路:
1、特殊优先:对于题目中有特殊要求的元素,在考虑步骤时优先安排,然后再去处理无要求的元素。
例如:用0,1,2,3,4组成无重复数字的五位数,共有多少种排法?
解:五位数意味着首位不能是0,所以先处理首位,共有4种选择,而其余数位没有要求,只需将剩下的元素全排列即可,所以排法总数为4
4496N A =⨯=种
2、寻找对立事件:如果一件事从正面入手,考虑的情况较多,则可以考虑该事的对立面,再用全部可能的总数减去对立面的个数即可。
例如:在10件产品中,有7件合格品,3件次品。从这10件产品中任意抽出3件,至少有一件次品的情况有多少种
解:如果从正面考虑,则“至少1件次品”包含1件,2件,3件次品的情况,需要进行分类讨论,但如果从对立面想,则只需用所有抽取情况减去全是正品的情况即可,列式较为简单。
3310785N C C =−=(种) 3、先取再排(先分组再排列):排列数m
n A 是指从n 个元素中取出m 个元素,再将这m 个元素进行排列。但有时会出现所需排列的元素并非前一步选出的元素,所以此时就要将过程拆分成两个阶段,可先将所需元素取出,然后再进行排列。
例如:从4名男生和3名女生中选3人,分别从事3项不同的工作,若这3人中只有一名女生,则选派方案有多少种。
解:本题由于需要先确定人数的选取,再能进行分配(排列),所以将方案分为两步,第一步:确定选哪些学生,共有2143C C 种可能,然后将选出的三个人进行排列:33A 。所以共有
高中数学排列组合典型题大全含答案
排列组合典型题大全
一.可重复的排列求幂法:重复排列问题要区分两类元素:一类可以重复,另一类不能重复,把不能重复的元素
看作“客”,能重复的元素看作“店”,则通过“住店法”可顺利解题,在这类问题使用住店处理的策略中,关键是在正确判断哪个底数,哪个是指数
【例1】
(1)有4名学生报名参加数学、物理、化学竞赛,每人限报一科,有多少种不同的报名方法?
(2)有4名学生参加争夺数学、物理、化学竞赛冠军,有多少种不同的结果?(3)将3封不同的信投入4个不同的邮筒,则有多少种不同投法?【解析】:(1)4
3(2)3
4(3)3
4
【例2】
把6名实习生分配到7个车间实习共有多少种不同方法?
【解析】:完成此事共分6步,第一步;将第一名实习生分配到车间有
7种不同方案,
第二步:将第二名实习生分配到车间也有7种不同方案,依次类推,由分步计数原理知共有
6
7种不同方案.
【例3】8名同学争夺3项冠军,获得冠军的可能性有()A 、3
8 B
、8
3 C
、
38A D 、3
8
C 【解析】:冠军不能重复,但同一个学生可获得多项冠军,把8名学生看作8家“店”,3项冠
军看作3个“客”,他们都可能住进任意一家“店”,每个“客”有
8种可能,因此共有
3
8种
不同的结果。所以选
A
1、4封信投到3个信箱当中,有多少种投法?
2、4个人争夺3项冠军,要求冠军不能并列,每个人可以夺得多项冠军也可以空手而还,问最后有多少种情况?
3、4个同学参加3项不同的比赛
(1)每位同学必须参加一项比赛,有多少种不同的结果?(2)每项竞赛只许一名同学参加,有多少种不同的结果?4、5名学生报名参加4项比赛,每人限报
高中数学排列组合练习题及答案
高中数学排列组合练习题及答案
1、小华从甲地到乙地,3分之1骑车,3分之2乘车;从乙地返回甲地,5分之3骑车,5分之2乘车,结果慢了半小时.已知,骑车每小时12千米,乘车每小时30千米,问:甲乙两地相距多少千米?
解:
把路程看成1,得到时间系数
去时时间系数:1/3÷12+2/3÷30
返回时间系数:3/5÷12+2/5÷30
两者之差:(3/5÷12+2/5÷30)-(1/3÷12+2/3÷30)=1/75相当于
1/2小时
去时时间:1/2×(1/3÷12)÷1/75和1/2×(2/3÷30)1/75
路程:12×〔1/2×(1/3÷12)÷1/75〕+30×〔1/2×(2/3÷30)1/75〕=37.5(千米)
2、广州亚运会组委会要从小张、小赵、小李、小罗、小王五名志愿者中选派四人分别从事翻译、导游、礼仪、司机四项不同工作,若其中小张和小赵只能从事前两项工作,其余三人均能从事这四项工作,则不同的选派方案共有()
A. 36种
B. 12种
C. 18种
D. 48种
根据题意分2种情况讨论,
①若小张或小赵入选,则有选法C21C21A33=24;
②若小张、小赵都入选,则有选法A22A32=12,
共有选法12+24=36种,
故选A.
根据题意,小张和小赵只能从事前两项工作,由此分2种情况讨论,①若小张或小赵入选,②若小张、小赵都入选,分别计算其情况数目,由加法原理,计算可得答案.
3、4人在同一天的上下午做5个自己的测试ABCDE,每人上下午各做一个测试,且不重复,若上午不测A下午不测B,其余项目上下午各测试一人,则不同的安排方式有几种?
高二数学排列组合练习题
高二数学排列组合练习题
1. 某班共有6个男生和5个女生,现从中选出3名男生和2名女生
组成一个团队。问有多少种不同的组队方式?
解析:根据排列组合的知识,我们可以使用组合的方式求解。选取
3名男生可以有C(6,3)种选择,选取2名女生可以有C(5,2)种选择。根
据乘法原理,两者的选择方式相互独立,所以总的组队方式数量为
C(6,3) * C(5,2) = 20 * 10 = 200种。
2. 某电影院有8个座位,现有8名观众前往观看电影。其中3对观
众是夫妻关系,要求夫妻不能坐在相邻的座位上。问有多少种不同的
座位安排方式?
解析:对于夫妻关系的观众,他们不能坐在相邻的座位上,相邻的
座位可以看作是一对座位。首先,我们把3对夫妻的座位看作是3个
座位,这样就有6个单独的座位。对于这6个单独的座位,可以有6!
种不同的座位安排方式。而夫妻关系的座位本身可以有3!种不同安排
方式。根据乘法原理,总的座位安排方式为6! * 3! = 720 * 6 = 4320种。
3. 某商店有8本不同的书和4个不同的笔记本,现要从中选取3本
书和2个笔记本作为一份礼品赠送给顾客。问有多少种不同的礼品组
合方式?
解析:选取3本书可以有C(8,3)种选择,选取2个笔记本可以有
C(4,2)种选择。根据乘法原理,总的礼品组合方式为C(8,3) * C(4,2) =
56 * 6 = 336种。
4. 某个数字锁的密码是由4位数字组成,每位数字可以使用0-9之
间的任意数字且可重复。问共有多少种不同的密码组合方式?
解析:对于每一位数字,有10种选择(0-9)。因此,对于4位数
高中数学排列组合例题
排列组合
一.特殊元素和特殊位置优先策略
例1.由0,1,2,3,4,5可以组成多少个没有重复数字五位奇数.
解:由于末位和首位有特殊要求,应该优先安排,以免不合要求的元素占了这两个位置. 先排末位共有1
3C 然后排首位共有14C 最后排其它位置共有
34A 由分步计数原理得113
434
288C C A =
练习题:7种不同的花种在排成一列的花盆里,若两种葵花不种在中间,也不种在两端的花盆里,问有多少不同的种法? 二.相邻元素捆绑策略
例2. 7人站成一排 ,其中甲乙相邻且丙丁相邻, 共有多少种不同的排法.
解:可先将甲乙两元素捆绑成整体并看成一个复合元素,同时丙丁也看成一个复合元素,再与其它元素进行排列,同时对相邻元素内
部进行自排。由分步计数原理可得共有
522522480A A A =种不同的排法
乙
甲丁
丙
练习题:某人射击8枪,命中4枪,4枪命中恰好有3枪连在一起的情形的不同种数为 20
三.不相邻问题插空策略
例3.一个晚会的节目有4个舞蹈,2个相声,3个独唱,舞蹈节目不能连续出场,则节目的出场顺序有多少种? 解:分两步进行第一步排2个相声和3个独唱共有
55A 种,
第二步将4舞蹈插入第一步排好的6个元素中间包含首尾两个空位共有种4
6A 不同的方法,由分步计数原理,节目的不同顺序共有
5456A A 种
练习题:某班新年联欢会原定的5个节目已排成节目单,开演前又增加了两个新节目.如果将这两个新节目插入原节目单中,且两个新节目不相邻,那么不同插法的种数为 30 四.定序问题倍缩空位插入策略
例4.7人排队,其中甲乙丙3人顺序一定共有多少不同的排法
高中数学经典题型-排列组合(含答案)
排列组合经典题型
【编著】黄勇权
【例题1】设有编号为1、2、3、4、5、6的六个桌子和编号为1、2、3、4、5、6的六个小球,将六个小球放在六个桌子上,恰有2个小球和桌子的编号相同的放法有()
A.180种
B.200种270种 D.360种
解:
第一步:准确把握“恰有2个”的意义:有2组编号相同,其他不相同
第二步:
6张桌子,6个小球,小球与桌子编号相同有6组,取其中2组,记作:C2
6我们假设1、2编号相同,其他的不相同。
下面讨论不同情况下有多少种放法
①---③合计:1+2+6=9
=270故选C
总数:9C2
6
【例题2】从6双不同颜色的鞋子中任取4只,其中恰好有1双同色的取法有()A.240种 B.180种 C.120种 D.60种
解:准确理解“4只中,恰好有1双同色”的含义。
意思是:4只中有2只同颜色,2只不同颜色。
①“同颜色的2只”怎么来?
1种取法,
从6双鞋子中任选一双,则有C
6
②“不同颜色的2只”,又怎么来?
2种,
再从剩下的10只鞋子中,任选2只,则有C
10
2中,包含了剩下的5套颜色相同的鞋子,所以要扣除。
因为C
10
扣除了这5套,其他均为不同颜色的。
即有:C
10
2-5
故总的选法数为C
61(C
10
2-5)=240种.故选A.
【例题3】用0,1,2,3,4,5这六个数组成没有重复数字的四位偶数,将这些四位数从小到大排列起来,第71个数是()
A、1240
B、2048
C、3140
D、4020
解:
先考虑千位:
千位为1的四位偶数有A1
3A2
4
=36个;
千位为2的四位偶数有A1
2A2
4
=24个;
千位为3的四位偶数有A1
(完整版)高中数学搞定排列组合方法各种问题大全
高考数学定排列组合方法 问题大全
排队问题大全
三男四女排队30问小结
[ 典例 ]:有3名男生和4名女生,若分别满足下列条件, 则各有多少种不同的排法:
1.全体排一排:50407
7=A 2、选5人排一排:==5
75557A A C 2520
3.甲站在正中间:6!=720 ____________ 4.甲只能站在正中间或两头: 5.甲既不在排头也不在排尾:
6.甲、乙必须在两头: ______________ 7.甲、乙不站排头和排尾: ____________ 8.甲不在排头、乙不在排尾:
9.甲在乙的右边: ________________ 10.甲、乙必须相邻: _____________ 11.甲、乙不能相邻:
12.甲、乙、丙三人都相邻: 13.甲、乙、丙三人都不相邻:
14.7人排成一排,其中甲、乙、丙三人中,有两人相邻,但这三人不同时相邻: 15.男女生各站在一起:
16.男生必排在一起: __( 或女生必排在一起:______________ ) 17.男女各不相邻(即男女相间、4女互不相邻): 18.男生不排在一起:
19.任何两男生彼此不相邻: 20.甲、乙两人之间须相隔1人: 21.甲、乙两人中间恰有3人:
22.甲、乙、丙3人自左至右顺序不变(即男生顺序一定,只排女生): 23.从左到右,4名女生按甲、乙、丙、丁的顺序不变(即只排男生): 24.甲、乙两人相邻,但都不与丙相邻: 25.甲、乙相邻且丙不站排头和排尾: 26.排成前后两排,前3人后4人:
27.前3后4人且甲、乙在前排,丙排后排:
(完整版)高中数学排列组合习题.docx
1、体育 南 有 4 个大 ,北 有 3 个大 ,某学生到 体育 跑步, 他 出 的方案有(
)种。
2、某公共汽 上有
10 名乘客,沿途有
5 个 站,乘客下 的可能方式有(
)种
3、( 1) 4 名同学 跑步、跳高、跳 三个 目,每人 一 ,共有多少种 名方法?( 2) 4 名同学争
跑步、跳高、跳 三 冠 (各 目冠 都只有一人)
,共有多少种可能的 果?
4、从集合 {1 , 2,⋯, 10} 中任 出三个不同的数,使 三个数成等比数列, 的等比数列的个数 ()
5、有 4 位教 在同一年 的四个班中各教一个班的数学,在数学 要求每位教 不能在本班 考, 考的方法有( )种。
A
.8
B
.9
C
.10
D
.11
6、3 人玩 球游 ,由甲开始并做 第一次 球,
4 次 球后,球仍回到甲手中,有多少种不同的
球方式呢?
7、集合 A = {a,b,c,d},B={1,2,3,4,5} 。( 1)从集合 A 到集合 B 可以建立多少个不同的映射?( 2)从集合 A 到集合 B 的映射中,要求集合 A 中元素的象不同, 的映射有多少个
8、 一个各 都不相等的凸五 形的各 行染色,每条 都可以染 、黄、 三种不同的 色,但 是不允 相 相 的 染相同的 色, 不同的染色方法共有(
)种。
9、用 5 种不同 色 中的 A 、 B 、C 、D 四个区域涂色, 定一个区域只涂一种 色,相 的区域 色不
同,共有( )种不同的涂色方案。
10、将 1,2,3
填入 3×3 的方格中,要求每行、每列都没有重复数字,如 是一种填法, 不同的填写方
高中数学排列组合专题练习
高中数学:排列组合专题练习
1.某写字楼将排成一排的6个车位出租给4个公司,其中有两个公司各有两辆汽车,如果这两个公司要求本公司的两个车位相邻,那么不同的分配方法共有________种.(用数字作答)
2.6个人站成一排,其中甲、乙必须站在两端,且丙、丁相邻,则不同站法的种数为().
A.12B.18
C.24D.36
3.小明有4枚完全相同的硬币,每个硬币都分正反两面.他想把4个硬币摆成一摞,且满足相邻两枚硬币的正面与正面不相对,不同的摆法有().
A.4种B.5种C.6种D.9种
4.各大学在高考录取时采取专业志愿优先的录取原则.一考生从某大学所给的7个专业中,选择3个作为自己的第一、二、三专业志愿,其中甲、乙两个专业不能同时兼报,则该考生有_____________种不同的填报专业志愿的方法(用数字作答).
5.5名志愿者到3个不同的地方参加义务植树,则每个地方至少有一名志愿者的方案共有
______种.
6.用5,6,7,8,9组成没有重复数字的五位数,其中两个偶数数字之间恰有一个奇数数字的五位数的个数是().
A.18B.36C.54D.72
解析:
1.【答案】24
【解析】解:由题意知,分配法共有4
424
A 种.故答案为24.
2.【答案】C
【解析】解:丙丁相邻就绑定看成一个人,把此人和除甲乙的人排列有323
2A A 种,又因为甲乙可以换位置,所以共有3223
2224A A A =种方法. 故答案为C .
3.【答案】B
【解析】此题为计数原理问题
解:4个硬币摞成一摞共有3组相邻面,由题“相邻面不能是正面和正面相对”知,相邻面只能是“反对反”或“反对正”由此分类:
排列组合基础50题
其他
1. 请列举用,,,这个数字所组成的无重复数字且比大的所有三位偶数______。
2. 演讲比赛结束后,名选手与名指导教师站成一排合影留念。要求指导教师不能站在两端,那么有_____种
不同的站法。(用数字作答)
3. 若从甲、乙、丙、丁位同学中选出名代表参加学校会议,则甲、乙两人至少有一人被选中的概率为_____
。
4. 在产品质量检验时,常从产品中抽出一部分进行检查。现从件正品和件次品共件产品中,任选件检
查,恰有一件次品的抽法有_____种。
5. 有名大学毕业生,到家招聘员工的公司应聘,若每家公司至多招聘一名新员工,且名大学毕业生全部被
聘用,若不允许兼职,则共有_____种不同的招聘方案。(用数字作答)
6. 由,,,,,这个数字共可以组成_____个没有重复数字的四位偶数。
7. 由,,,,,组成没有重复数字的六位数,要求奇数不相邻,且不在第二位,则这样的六位数共有
_____个。
8. 设集合,选择的两个非空子集和,使得中最大的数不大于中最小的数,则可组成不
同的子集对_____个。
9. 某地试行高考改革,考生除了参加语文、数学、外语统一考试外,还需从物理、化学、生物、政治、历
史、地理六科中选考三科。若要求考生物理、化学、生物三科中至少选一科,政治、历史、地理三科中至少选一科,则考生有_____种选考方法。(用数字作答)
10. 学校从名男同学和名女同学中任选人参加志愿者服务活动,则选出的人中至少有名女同学的概率为
_____(结果用数值表示)。
11. 从名男生和名女生中选出人参加某个座谈会,若这人中必须既有男生又有女生,则不同的选法种数共
高中数学选修_排列组合经典问题练习(详细解析)
排列组合经典练习(含解析)
1.6个人分乘两辆不同的汽车,每辆车最多坐4人,则不同的乘车方法数为( )
A .40
B .50
C .60
D .70 【解析】先分组再排列,一组2人一组4人有C 2
6=15种不同的分法;两组各3人共有C 36A 22
=10种不同的分法,所以乘车方法数为25×2=50,故选B.
2.有6个座位连成一排,现有3人就坐,则恰有两个空座位相邻的不同坐法有( )
A .36种
B .48种
C .72种
D .96种
【解析】恰有两个空或n =6,代入验证,可知女生为2人或3人.
5.某幢楼从二楼到三楼的楼梯共10级,上楼可以一步上一级,也可以一步上两级,若规定从二楼到三楼用8步走完,则方法有( )
A .45种
B .36种
C .28种
D .25种
【解析】因为10÷8的余数为2,故可以肯定一步一个台阶的有6步,一步两个台阶 ②所得空间直角坐标系中的点的坐标中含有1个1的有C 12·A 33+A 33=18个;
③所得空间直角坐标系中的点的坐标中含有2个1的有C 13=3个.
故共有符合条件的点的个数为12+18+3=33个,故选A.
8.由1、2、3、4、5、6组成没有重复数字且1、3都不与5相邻的六位偶数的个数是( )
A .72
B .96
C .108
D .144 【解析】分两类:若1与3相邻,有A 22·C 13A 22A 23=72个,若1与3不相邻有A 33·A 33=36个
故共有72+36=108个.
9.如果在一周内(周一至周日)安排三所学校的学生参观某展览馆,每天最多只安排一所学校,要求甲学校连续参观两天,其余学校均只参观一天,那么不同的安排方法有( )
高中数学排列组合经典题型练习题(有答案)
高中数学排列组合经典题型练习题(有答
案)
高中数学排列组合经典题型练题
姓名。班级。学号:
说明:
1.本试卷满分100分,考试时间80分钟。
2.填写答题卡的内容用2B铅笔填写。
3.提前5分钟收取答题卡。
评卷人:
得分:
一.单选题(每题3分,共30分)
1.将标号为1,2,3,4,5,6的6个小球放入3个不同的盒子中。若每个盒子放2个,其中标号为1,2的小球放入同一盒子中,则不同的方法共有()。
A.12种。
B.16种。
C.18种。
D.36种
2.若从1,2,3,…,9这9个整数中同时取4个不同的数,其和为奇数,则不同的取法共有()。
A.60种。
B.63种。
C.65种。
D.66种
3.由数字1、2、3、4、5组成没有重复数字,且3与4相邻,1与2不相邻的五位数的个数为()。
A.1120.
B.8640.
C.5640.
D.2880
4.从1,3,5,7中任取2个数字,从2,4,6,8中任取2个数字,组成没有重复数字的四位数,其中能被5整除的数有()。
A.360个。
B.48个。
C.24个。
D.12个
5.某校3名艺术生报考三所院校,其中甲、乙两名学生填报不同院校,则填报结果共有()。
A.18种。
B.19种。
C.21种。
D.24种
6.有20个零件,其中16个一等品,4个二等品,若从20个零件中任意取3个,那么至少有1个一等品的不同取法有()。
A.1120种。
B.1136种。
C.1600种。
D.2736种
7.一排座位共8个,3人去坐,要求每人的左右两边都有空位置的坐法种数为()。
A.6种。
B.12种。
C.24种。
高中数学排列组合经典题型练习题(有答案)
高中数学排列组合经典题型练习题
姓名班级学号得分
说明:
1、本试卷满分100分,考试时间80分钟
1、填写答题卡的内容用2B铅笔填写
2、提前5分钟收取答题卡
一.单选题(每题3分,共30分)
1.将标号为1,2,3,4,5,6的6个小球放入3个不同的盒子中.若每个盒子放2个,其中标号为1,2的小球放入同一盒子中,则不同的方法共有()A.12种B.16种C.18种D.36种
2.若从1,2,3,…,9这9个整数中同时取4个不同的数,其和为奇数,则不同的取法共有()
A.60种B.63种C.65种D.66种
3.由数字1、2、3、4、5组成没有重复数字,且3与4相邻,1与2不相邻的五位数的个数为()
A.1120 B.48 C.24 D.12
4.从1,3,5,7中任取2个数字,从0,2,4,6,8中任取2个数字,组成没有重复数字的四位数,其中能被5整除的数有()
A.360个B.720个C.300个D.240个
5.某校3名艺术生报考三所院校,其中甲、乙两名学生填报不同院校,则填报结果共有()
A.18种B.19种C.21种D.24种
6.有20个零件,其中16个一等品,4个二等品,若从20个零件中任意取3个,那么至少有1个一等品的不同取法有()
A.1120种B.1136种C.1600种D.2736种
7.一排座位共8个,3人去坐,要求每人的左右两边都有空位置的坐法种数为()
A.6种B.24种C.60种D.120种
8.有8人排成一排照相,要求A、B两人不相邻,C,D,E三人互不相邻,则不同的排法有()
A.11520 B.8640 C.5640 D.2880
高中排列组合练习题
高二数学排列与组合练习题
排列练习
1、将3个不同的小球放入4个盒子中,则不同放法种数有()
A、81
B、64
C、12
D、14
2、n∈N且n<55,则乘积(55-n)(56-n)……(69-n)等于()
A、 B、 C、 D、
3、用1,2,3,4四个数字可以组成数字不重复的自然数的个数()
A、64
B、60
C、24
D、256
4、3张不同的电影票全部分给10个人,每人至多一张,则有不同分法的种数是()
A、2160
B、120
C、240
D、720
5、要排一张有5个独唱和3个合唱的节目表,如果合唱节目不能排在第一个,并且合唱节目不能相邻,则不同排法的种数是()
A、 B、 C、 D、
6、5个人排成一排,其中甲、乙两人至少有一人在两端的排法种数有()
A、 B、 C、 D、
7、用数字1,2,3,4,5组成没有重复数字的五位数,其中小于50000的偶数有()
A、24
B、36
C、46
D、60
8、某班委会五人分工,分别担任正、副班长,学习委员,劳动委员,体育委员,
其中甲不能担任正班长,乙不能担任学习委员,则不同的分工方案的种数是()
A、B、
C、D、
答案:
1-8 BBADCCBA
一、填空题
1、(1)(4P 84+2P 85)÷(P 86-P 95)×0!=___________
(2)若P 2n 3=10P n 3,则n=___________
2、从a 、b 、c 、d 这四个不同元素的排列中,取出三个不同元素的排列为
__________________________________________________________________
高中数学-排列组合100题(附解答)
高中数学_排列组合100题
一、填充题
1. (1)设{}3,8A =﹐{}8,36B x =+﹐若A B =﹐则x =____________﹒
(2)设{}2|320A x x x =-+=﹐{}1,B a =﹐若A B =﹐则a =____________﹒
2. (1)8
22x x ⎛⎫- ⎪⎝
⎭展开式中10x 项的系数为____________﹒ (2)52123x x ⎛⎫- ⎪⎝
⎭展开式中3x 项的系数为____________﹒ (3)53212x x ⎛⎫+ ⎪⎝⎭展开式中常数项为____________﹒ 3. (1)()8
2x y z +-展开式中332x y z 项的系数为____________﹒
(2)()532x y z -+展开式中﹐2.3x y 项的系数为____________﹒
4. 四对夫妇围一圆桌而坐﹐夫妇相对而坐的方法有___________种﹒
5. {}{}1,21,2,3,4,5,A ⊂⊂且A 有4个元素﹐则这种集合A 有____________个﹒
6. 从2000到3000的所有自然数中﹐为3的倍数或5的倍数者共有____________个﹒
7. 从1至10的十个正整数中任取3个相异数﹐其中均不相邻的整数取法有____________种﹒
8. 某女生有上衣5件﹑裙子4件﹑外套2件﹐请问她外出时共有____________种上衣﹑裙子﹑外套的搭配法﹒(注意:外套可穿也可不穿﹒)
9. 已知数列n a 定义为1132n n a a a n +=⎧⎨=+⎩﹐n 为正整数﹐求100a =____________﹒ 10. 设A ﹑B ﹑T 均为集合﹐{},,,A a b c d =﹐{},,,,=B c d e f g ﹐则满足T A ⊂或T B ⊂的集合T 共有____________个﹒
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
排列组合
1、分类加法计数原理:
完成一件事有两类不同方案,在第1类方案中有m 种不同的方法,在第2类方案中有n 种不同的方法. 那么完成这件事共有N =m +n 种不同的方法。 2、分步乘法计数原理:
完成一件事需要两个步骤,做第1步有m 种不同的方法,做第2步有n 种不同的方法. 那么完成这件事共有N =m ×n 种不同的方法。 3、排列及排列数:
(1) 排列:从n 个不同元素中取出m 个(m ≤n )个元素,按照一定的顺
序排成一列,叫做从n 个不同元素中取出m 个元素的一个排列。
(2) 排列数:从n 个不同元素中取出m 个(m ≤n )个元素的所有排列的
个数,叫做从n 个不同元素中取出m 个元素的排列数,用m
n A 表示。
(3) 排列数公式:()()11+-⋅⋅⋅-=m n n n A m
n
. (4) 全排列:n 个不同元素全部取出的排列,叫做n 个不同元素的一个全
排列,
()()n n n n A n
n =⋅⋅⋅⋅⋅⋅⋅-⋅-⋅=12321!
()!
!
m n n A m n -=
,规定0!=1
4、组合及组合数:
(1) 组合:从n 个不同元素中取出m (m ≤n )个元素并成一组,叫做从n
个不同元素中取出m 个元素的一个组合。
(2) 组合数:从n 个不同元素中取出m (m ≤n )个元素的所有组合个数,
叫做从n 个不同元素取出m 个元素的组合数,用m
n C 表示。
(3) 计算公式:()()()()!
!!
1111m n m n m m m n n n A A C m m m
n m
n
-=
⋅⋅⋅-+-⋅⋅⋅-==. 由于0!=1,所以10
=n
C . 5、组合数的性质:
(1)m n n m n C C -= (2)1
1-++=m n
m n m n C C C (3)n n n n n n C C C C 2210=+⋅⋅⋅+++ (4)m A m n =!m
n C
方法
1.特殊元素、特殊位置优先法
元素优先法:先考虑有限制条件的元素的要求,再考虑其他元素; 位置优先法:先考虑有限制条件的位置的要求,再考虑其他位置;
2.分类分步法:对于较复杂的排列组合问题,常需要分类讨论或分步计算,一定要做到分类明确,层次清楚,不重不漏.
3.捆绑法:某些元素必相邻的排列,可以先将相邻的元素“捆成一个”元素,与其它元素进行排列,然后再给那“一捆元素”内部排列.
4.插空法:某些元素不相邻的排列,可以先排其它元素,再让不相邻的元素插空.
5.插板法:n 个相同元素,分成()m m n ≤组,每组至少一个的分组问题——把n
个元素排成一排,从1n -个空中选1m -个空,各插一个隔板,有1
1m n C --.
6.分组、分配法:分组问题(分成几堆,无序).有等分、不等分、部分等分之别.一般地平均分成n 堆(组),必须除以n !,如果有m 堆(组)元素个数相等,必须除以m !
7.错位法:编号为1至n 的n 个小球放入编号为1到n 的n 个盒子里,每个盒子放一个小球,要求小球与盒子的编号都不同,这种排列称为错位排列,特别当2n =,3,4,5时的错位数各为1,2,9,44.关于5、6、7个元素的错位排列的计算,可以用剔除法转化为2个、3个、4个元素的错位排列的问题.
一、纯排列与组合问题:
1.从9人中选派2人参加某一活动,有多少种不同选法?
2.从9人中选派2人参加文艺活动,1人下乡演出,1人在本地演出,有多少种不同选派方法?
3. 现从男、女8名学生干部中选出2名男同学和1名女同学分别参加全校“资源”、“生态”和“环保”三个夏令营活动,已知共有90种不同的方案,那么男、女同学的人数是()
A.男同学2人,女同学6人
B.男同学3人,女同学5人
C. 男同学5人,女同学3人
D. 男同学6人,女同学2人
4.一条铁路原有m个车站,为了适应客运需要新增加n个车站(n>1),则客运车票增加了58种(从甲站到乙站与乙站到甲站需要两种不同车票),那么原有的车站有()
A.12个
B.13个
C.14个
D.15个
二、捆绑法
1. A、B、C、D、E五个人并排站成一列,若A、B必相邻,则有多少种不同排法?
2. 有8本不同的书,其中科技书3本,文艺书2本,其它书3本,将这些书竖排在书架上,则科技书连在一起,文艺书也连在一起的不同排法种数与这8本书的不同排法之比为
A.1:14
B.1:28
C.1:140
D.1:336
三、插空法
1.要排一个有4个歌唱节目和3个舞蹈节目的演出节目单,任何两个舞蹈节目都不相邻,有多少种不同排法?
2、1到7七个自然数组成一个没有重复数字的七位数,其中奇数不相邻的有多少个?
3.4名男生和4名女生站成一排,若要求男女相间,则不同的排法数有()
A.2880
B.1152
C.48
D.144
4.排成一排的8个空位上,坐3人,使每人两边都有空位,有多少种不同坐法?
5.8张椅子放成一排,4人就坐,恰有连续三个空位的坐法有多少种?
6. 排成一排的9个空位上,坐3人,使三处有连续二个空位,有多少种不同坐法?
四、直接与间接问题:
1.有6名男同学,4名女同学,现选3名同学参加某一比赛,至少有1名女同学,由多少种不同选法?