高中排列组合概率复习题(旧人教版)

高中排列组合概率复习题(旧人教版)
高中排列组合概率复习题(旧人教版)

排列组合概率

1.将4名教师分配到3所中学任教,每所中学至少1名教师,则不同的分配方案共有( )

A .12种

B .24种

C .36种

D .48种

2.从6名男生和4名女生中,选出3名代表,要求至少包含1名女生,则不同的选法有 种。

3.从正方体的八个顶点中任取三个点为顶点作三角形,其中直角三角形的个数为( )

A .56

B .52

C .48

D .40

4.某校从8名教师中选派4名教师同时去4个边远地区支教(每地1人),其中甲和乙不同去,甲和丙只能同去或同不去,则不同的选派方案共有___种(用数字作答)。

5.

5.将5名实习教师分配到高一年级的3个班实习,每班至少1名,最多2名,则不同的分配方案有( )

(A )30种 (B )90种 (C )180种 (D )270种

6.将4个颜色互不相同的球全部放入编号为1和2的两个盒子里,使得放入每个盒子里的球的个数不小于该盒子的编号,则不同的放球方法有 ( )

A .10种

B .20种

C .36种

D .52种

7.某工程队有6项工程需要先后单独完成,其中工程乙必须在工程甲完成后才能进行,工程丙必须在工程乙完成后 进行,又工程丁必须在丙完成后立即进行,那么安排这6项工程的不同的排法种数是_______.(用数字作答)

8.设集合{}1,2,3,4,5I =。选择I 的两个非空子集A 和B ,要使B 中最小的数大于A 中最大的数,则不同的选择方法共有 ( )

A .50种

B .49种

C .48种

D .47种

9.从4名男生和3名女生中选出4人参加某个座谈会,若这4人中必须既有男生又有女生,则不同的选法共有

( )

A .140种

B .120种

C .35种

D .34种

10.某校高二年级共有六个班级,现从外地转入4名学生,要安排到该年级的两个班级且每班安排2名,则不同的安排方案种数为 ( )

A .2426C A

B .24262

1C A C .2426A A D .262A

11.今有2个红球、3个黄球、4个白球,同色球不加以区分,将这9个球排成一列有 种不同的方法(用数字作答)。

12.5名乒乓球队员中,有2名老队员和3名新队员.现从中选出3名队员排成1、2、3号参加团体比赛,则入选的3名队员中至少有一名老队员,且1、2号中至少有1名新队员的排法有_______种.(以数作答)

13.在1,2,3,4,5这五个数字组成的没有重复数字的三位数中,各位数字之和为奇数的共有 ( )

(A )36个 (B )24个 (C )18个 (D )6个

14.从10名男同学,6名女同学中选3名参加体能测试,则选到的3名同学中既有男同学又有女同学的不同选法共有 种(用数字作答)

16.从5名男生和5名女生中选3人组队参加某集体项目的比赛,其中至少有一名女生入选的组队方案数为( )

A.100

B.110

C.120

D.180

17.某班级要从4名男士、2名女生中选派4人参加某次社区服务,如果要求至少有1名女生,那么不同的选派方案种数为 ( ) A.14 B.24 C.28 D.48

18.8)1(x

x -的展开式中,常数项为 。(用数字作答) 19.5

2x x ??+ ??

?的二项展开式中3x 的系数为 (用数字作答). 20.251()x x -展开式中4x 的系数是__(用数字作答) 21.在8)1)(1(+-x x 的展开式中5x 的系数是( ) A .-14 B .14 C .-28 D .28 22.5231x x ??+ ??

?的展开式中常数项为_____________;各项系数之和为___________.(用数字作答) 23.从数字1,2,3,4,5,中,随机抽取3个数字(允许重复)组成一个三位数,其各位数字之和等于9的概率为

( ) A .12513 B .12516 C .12518 D .125

19 24.从1,… ,9这九个数中,随机抽取3个不同的数,则这3个数的和为偶数的概率是( ) A.95 B.94 C.2111 D .21

10 25.在一个口袋中装有5个白球和3个黑球,这些球除颜色外完全相同。从中摸出3个球,至少摸到2个黑球的概

率等于 ( ) A 27 B.38 C.37 D.928

26.一袋中装有大小相同,编号分别为12345678,,,,,,,的八个球,从中有放回...

地每次取一个球,共取2次,则取得两个球的编号和不小于...15的概率为( ) A.132 B.164 C.332 D.364

27.4张卡片上分别写有数字1,2,3,4,从这4张卡片中随机抽取2张,则取出的2张卡片上的数字之和为奇数

的概率为 ( ) A .13 B .12 C .23 D .34

28.某一批花生种子,如果每1粒发芽的概率为45

,那么播下3粒种子恰有2粒发芽的概率是 ( ) A.12125 B.16125 C.48125 D.96125

29.12个篮球队中有3个强队,将这12个队任意分成3个组(每组4个队),则3个强队恰好被分在同一组的概率

为( ) A .155 B .355

C .14

D .13 30.甲、乙、丙、丁4个足球队参加比赛,假设每场比赛各队取胜的概率相等,现任意将这4个队分成两个组(每组 两个队)进行比赛,胜者再赛,则甲、乙相遇的概率为( )

A .16

B .14

C .13

D .12

31.明天上午李明要参加奥运志愿者活动,为了准时起床,他用甲、乙两个闹钟叫醒自己,假设甲闹钟准时响的概率是0.80,乙闹钟准时响的概率是0.90,则两个闹钟至少有一准时响的概率是 .

32.在一次游戏中,甲乙两组向一个气球射击,每给两人,甲组每人的命中率为0.75,乙组每人的命中率为0.6,游戏规则是:第一次由甲组射击,若第一次不中,再由乙组进行第二次射击. (Ⅰ)求气球被甲组击中的概率;(Ⅱ)求气球没有被击中的概率。

33.甲、乙两袋装有大小相同的红球和白球,甲袋装有2个红球,2个白球;乙袋装有2个红球,n 个白球.两甲,乙两袋中各任取2个球.

(Ⅰ)若n=3,求取到的4个球全是红球的概率;

(Ⅱ)若取到的4个球中至少有2个红球的概率为4

3,求n.

34.某课程考核分理论与实验两部分进行,每部分考核成绩只记“合格”与“不合格”,两部分考核都是“合格”则该课程考核“合格”,甲、乙、丙三人在理论考核中合格的概率分别为0.9,0.8,0.7;在实验考核中合格的概率分别为0.8,0.7,0.9,所有考核是否合格相互之间没有影响

(Ⅰ)求甲、乙、丙三人在理论考核中至少有两人合格的概率;

(Ⅱ)求这三人该课程考核都合格的概率。(结果保留三位小数)

35.袋中有大小、形状相同的红、黑球各一个,现一次有放回地随机摸取3次,每次摸取一个球

(Ⅰ)试问:一共有多少种不同的结果?请列出所有可能的结果;

(Ⅱ)若摸到红球时得2分,摸到黑球时得1分,求3次摸球所得总分为5的概率。

36.为拉动经济增长,某市决定新建一批重点工程,分别为基础设施工程、民生工程和产业建设工程三类,这三类

工程所含项目的个数分别占总数的.12、13、16

,现在3名工人独立地从中任意一个项目参与建设要求: (I )他们选择的项目所属类别互不相同的概率;

(II )至少有1人选择的项目属于民生工程的概率。

37.某学生在上学路上要经过4个路口,假设在各路口是否遇到红灯是相互独立的,遇到红灯的概率都是13

,遇到红灯时停留的时间都是2min.

(Ⅰ)求这名学生在上学路上到第三个路口时首次遇到红灯的概率;

(Ⅱ)这名学生在上学路上因遇到红灯停留的总时间至多是4min 的概率

38.甲、乙二人进行一次围棋比赛,约定先胜3局者获得这次比赛的胜利,比赛结束。假设在一局中,甲获胜的概率为0.6,乙获胜的概率为0.4,各局比赛结果相互独立。已知前2局中,甲、乙各胜1局。

(Ⅰ)求再赛2局结束这次比赛的概率;

(Ⅱ)求甲获得这次比赛胜利的概率。

39.椐统计,某食品企业一个月内被消费者投诉的次数为0,1,2的概率分别为0.4,0.5,0.1

(Ⅰ) 求该企业在一个月内被消费者投诉不超过1次的概率;

(Ⅱ)假设一月份与二月份被消费者投诉的次数互不影响,求该企业在这两个月内共被消费者投诉2次的概率。

高中排列组合练习题[1]

高二数学排列与组合练习题 黎岗 排列练习 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 8 5)÷(P 8 6-P 9 5)×0!=___________ (2)若P 2n 3=10P n 3,则n=___________ 2、从a、b、c、d这四个不同元素的排列中,取出三个不同元素的排列为 __________________________________________________________________ 3、4名男生,4名女生排成一排,女生不排两端,则有_________种不同排法。 4、有一角的人民币3张,5角的人民币1张,1元的人民币4张,用这些人民币可以组成 _________种不同币值。 二、解答题 5、用0,1,2,3,4,5这六个数字,组成没有重复数字的五位数, (1)在下列情况,各有多少个?

高中数学100个热点问题(三): 排列组合中的常见模型

第80炼 排列组合的常见模型 一、基础知识: (一)处理排列组合问题的常用思路: 1、特殊优先:对于题目中有特殊要求的元素,在考虑步骤时优先安排,然后再去处理无要求的元素。 例如:用0,1,2,3,4组成无重复数字的五位数,共有多少种排法? 解:五位数意味着首位不能是0,所以先处理首位,共有4种选择,而其余数位没有要求, 只需将剩下的元素全排列即可,所以排法总数为44496N 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 。所以共有213433108C C A =种方案 (二)排列组合的常见模型 1、捆绑法(整体法):当题目中有“相邻元素”时,则可将相邻元素视为一个整体,与其他元素进行排列,然后再考虑相邻元素之间的顺序即可。 例如:5个人排队,其中甲乙相邻,共有多少种不同的排法

高中数学排列组合与概率统计习题

高中数学必修排列组合和概率练习题 一、选择题(每小题5分,共60分) (1)已知集合A={1,3,5,7,9,11},B={1,7,17}.试以集合A 和B 中各取一个数作 为点的坐标,在同一直角坐标系中所确定的不同点的个数是C (A)32(B)33(C)34(D)36 解分别以{}1357911,,,,,和{}1711,,的元素为x 和y 坐标,不同点的个数为1163P P g 分别以{}1357911,,,,,和{}1711,,的元素为y 和x 坐标,不同点的个数为1163P P g 不同点的个数总数是1111636336P P P P +=g g ,其中重复的数据有(1,7),(7,1),所以只有34个 (2)从1,2,3,…,9这九个数学中任取两个,其中一个作底数,另一个作真 数,则可以得到不同的对数值的个数为 (A)64(B)56(C)53(D)51 解①从1,2,3,…,9这九个数学中任取两个的数分别作底数和真数的“对数式”个数为292P ; ②1不能为底数,以1为底数的“对数式”个数有8个,而应减去; ③1为真数时,对数为0,以1为真数的“对数式”个数有8个,应减去7个; ④2324log 4log 92log 3log 9 ===,49241log 2log 32log 3log 9 == =,应减去4个 所示求不同的对数值的个数为29287453()C ---=个 (3)四名男生三名女生排成一排,若三名女生中有两名站在一起,但三名女生 不能全排在一起,则不同的排法数有 (A )3600(B )3200(C )3080(D )2880 解①三名女生中有两名站在一起的站法种数是23P ; ②将站在一起的二名女生看作1人与其他5人排列的排列种数是66P ,其中的 三名女生排在一起的站法应减去。站在一起的二名女生和另一女生看作1人与4名男生作全排列,排列数为55P ,站在一起的二名女生和另一女生可互换位置的排列,故三名女生排在一起的种数是1525P P 。 符合题设的排列数为: 26153625665432254322454322880P P P P -=?????-????=????=种()()() 我的做法用插空法,先将4个男生全排再用插空743342274534522880A A C A A C A --= (4 )由100+展开所得x 多项式中,系数为有理项的共有 (A )50项(B )17项(C )16项(D )15项 解1000100110011r 100r r 100100100100100100=C )+C )++C )++C --L L

高中数学排列组合专题

排列组合 一.选择题(共5小题) 1.甲、乙、丙三同学在课余时间负责一个计算机房的周一至周六的值班工作,每天1人值班,每人值班2天,如果甲同学不值周一的班,乙同学不值周六的班,则可以排出不同的值班表有() A.36种B.42种C.50种D.72种 2.某城市的街道如图,某人要从A地前往B地,则路程最短的走法有() A.8种 B.10种C.12种D.32种 3.某次联欢会要安排3个歌舞类节目,2个小品类节目和1个相声类节目的演出顺序,则同类节目不相邻的排法种数是() A.72 B.120 C.144 D.168 4.现将甲乙丙丁4个不同的小球放入A、B、C三个盒子中,要求每个盒子至少放1个小球,且小球甲不能放在A盒中,则不同的放法有() A.12种B.24种C.36种D.72种 5.从6人中选4人分别到巴黎、伦敦、悉尼、莫斯科四个城市游览,要求每个城市有一人游览,每人只游览一个城市,且这6人中甲、乙两人不去巴黎游览,则不同的选择方案共有() A.300种B.240种C.144种D.96种 二.填空题(共3小题) 6.某排有10个座位,若4人就坐,每人左右两边都有空位,则不同的坐法有种. 7.四个不同的小球放入编号为1,2,3的三个盒子中,则恰有一个空盒的放法共有种(用数字作答). 8.书架上原来并排放着5本不同的书,现要再插入3本不同的书,那么不同的

插法共有种. 三.解答题(共8小题) 9.一批零件有9个合格品,3个不合格品,组装机器时,从中任取一个零件,若取出不合格品不再放回,求在取得合格品前已取出的不合格品数的分布列10.已知展开式的前三项系数成等差数列. (1)求n的值; (2)求展开式中二项式系数最大的项; (3)求展开式中系数最大的项. 11.设f(x)=(x2+x﹣1)9(2x+1)6,试求f(x)的展开式中: (1)所有项的系数和; (2)所有偶次项的系数和及所有奇次项的系数和. 12.求(x2+﹣2)5的展开式中的常数项. 13.求值C n5﹣n+C n+19﹣n. 14.3名男生,4名女生,按照不同的要求排队,求不同的排队方案的种数.(1)选5名同学排成一行; (2)全体站成一排,其中甲只能在中间或两端; (3)全体站成一排,其中甲、乙必须在两端; (4)全体站成一排,其中甲不在最左端,乙不在最右端; (5)全体站成一排,男、女各站在一起; (6)全体站成一排,男生必须排在一起; (7)全体站成一排,男生不能排在一起; (8)全体站成一排,男、女生各不相邻; (9)全体站成一排,甲、乙中间必须有2人; (10)全体站成一排,甲必须在乙的右边; (11)全体站成一排,甲、乙、丙三人自左向右顺序不变; (12)排成前后两排,前排3人,后排4人. 15.用1、2、3、4、5、6共6个数字,按要求组成无重复数字的自然数(用排列数表示).

高中数学选修2-3基础知识归纳(排列组合、概率问题)

高中数学选修2-3基础知识归纳(排列组合、概率问题) 一.基本原理 1.加法原理:做一件事有n类办法,则完成这件事的方法数等于各类方法数相加。 2.乘法原理:做一件事分n步完成,则完成这件事的方法数等于各步方法数相乘。 注:做一件事时,元素或位置允许重复使用,求方法数时常用基本原理求解。 二.排列:从n个不同元素中,任取m(m≤n)个元素,按照一定的顺序排成一列,叫做从n个不同元素中取出m个元素的一个排列,所有排列的个数记为。

四.处理排列组合应用题 1.①明确要完成的是一件什么事(审题)②有序还是无序③分步还是分类。 2.解排列、组合题的基本策略 (1)两种思路: ①直接法: ②间接法:对有限制条件的问题,先从总体考虑,再把不符合条件的所有情况去掉。这是解决排列组合应用题时一种常用的解题方法。 分类处理:当问题总体不好解决时,常分成若干类,再由分类计数原

理得出结论。 注意:分类不重复不遗漏。即:每两类的交集为空集,所有各类的并集为全集。 (3)分步处理:与分类处理类似,某些问题总体不好解决时,常常分成若干步,再由分步计数原理解决。在处理排列组合问题时,常常既要分类,又要分步。其原则是先分类,后分步。 (4)两种途径:①元素分析法;②位置分析法。 3.排列应用题: (1)穷举法(列举法):将所有满足题设条件的排列与组合逐一列举出来; (2) 特殊元素优先考虑、特殊位置优先考虑; 例1. 电视台连续播放6个广告,其中含4个不同的商业广告和2个不同的公益广告,要求首尾必须播放公 益广告,则共有种不同的播放方式(结果用数值表示). 解:分二步:首尾必须播放公益广告的有种;中间4个为不同的商业广告有种,从而应当填=48. 从而应填48. 例2. 6人排成一行,甲不排在最左端,乙不排在最右端,共有多少

排列组合高考专项练习题

例1. 从1、2、3、……、20这二十个数中任取三个不同的数组成等差数列,这样的不同等差数列有________个。 分析:首先要把复杂的生活背景或其它数学背景转化为一个明确的排列组合问题。 设a,b,c成等差,∴ 2b=a+c, 可知b由a,c决定, 又∵ 2b是偶数,∴ a,c同奇或同偶,即:分别从1,3,5,……,19或2,4,6,8,……,20这十个数中选出两个数进行排列,由此就可确定等差数列,C(2,10)*2*P(2,2),因而本题为180。 例2. 某城市有4条东西街道和6条南北的街道,街道之间的间距相同,如图。若规定只能向东或向北两个方向沿图中路线前进,则从M到N有多少种不同的走法? 分析:对实际背景的分析可以逐层深入 (一)从M到N必须向上走三步,向右走五步,共走八步。 (二)每一步是向上还是向右,决定了不同的走法。 (三)事实上,当把向上的步骤决定后,剩下的步骤只能向右。 从而,任务可叙述为:从八个步骤中选出哪三步是向上走,就可以确定走法数,∴本题答案为:=56。 2.注意加法原理与乘法原理的特点,分析是分类还是分步,是排列还是组合 例3.在一块并排的10垄田地中,选择二垄分别种植A,B两种作物,每种种植一垄,为有利于作物生长,要求A,B两种作物的间隔不少于6垄,不同的选法共有____ __种。 分析:条件中“要求A、B两种作物的间隔不少于6垄”这个条件不容易用一个包含排列数,组合数的式子表示,因而采取分类的方法。 第一类:A在第一垄,B有3种选择; 第二类:A在第二垄,B有2种选择; 第三类:A在第三垄,B有一种选择, 同理A、B位置互换,共12种。 例4.从6双不同颜色的手套中任取4只,其中恰好有一双同色的取法有_______ _。 (A)240 (B)180 (C)120 (D)60 分析:显然本题应分步解决。 (一)从6双中选出一双同色的手套,有6种方法; (二)从剩下的十只手套中任选一只,有10种方法。 (三)从除前所涉及的两双手套之外的八只手套中任选一只,有8种方法; (四)由于选取与顺序无关,因而(二)(三)中的选法重复一次,因而共240种。 例5.身高互不相同的6个人排成2横行3纵列,在第一行的每一个人都比他同列的身后的人个子矮,则所有不同的排法种数为_______。

(完整)高中数学排列组合专题复习

高考数学轻松搞定排列组合难题二十一种方法 排列组合问题联系实际生动有趣,但题型多样,思路灵活,因此解决排列组合问题,首先要认真审题,弄清楚是排列问题、组合问题还是排列与组合综合问题;其次要抓住问题的本质特征,采用合理恰当的方法来处理。 教学目标 1.进一步理解和应用分步计数原理和分类计数原理。 2.掌握解决排列组合问题的常用策略;能运用解题策略解决简单的综合应用题。提高学生解决问题分析问题的能力 3.学会应用数学思想和方法解决排列组合问题. 复习巩固 1.分类计数原理(加法原理) 完成一件事,有n类办法,在第1类办法中有 m种不同的方法,在第2类 1 办法中有 m种不同的方法,…,在第n类办法中有n m种不同的方法,那么2 完成这件事共有: 种不同的方法. 2.分步计数原理(乘法原理) 完成一件事,需要分成n个步骤,做第1步有 m种不同的方法,做第2步 1 有 m种不同的方法,…,做第n步有n m种不同的方法,那么完成这件事共2 有: 种不同的方法. 3.分类计数原理分步计数原理区别 分类计数原理方法相互独立,任何一种方法都可以独立地完成这件事。分步计数原理各步相互依存,每步中的方法完成事件的一个阶段,不能完成整个事件. 解决排列组合综合性问题的一般过程如下: 1.认真审题弄清要做什么事 2.怎样做才能完成所要做的事,即采取分步还是分类,或是分步与分类同时进行,确定分多少步及多少类。 3.确定每一步或每一类是排列问题(有序)还是组合(无序)问题,元素总数是多少及取出多少个元素. 4.解决排列组合综合性问题,往往类与步交叉,因此必须掌握一些常用的解题策略 一.特殊元素和特殊位置优先策略 例1.由0,1,2,3,4,5可以组成多少个没有重复数字五位奇数. 解:由于末位和首位有特殊要求,应该优先安排, 两个位置.

数学竞赛教案讲义排列组合与概率

第十三章 排列组合与概率 一、基础知识 1.加法原理:做一件事有n 类办法,在第1类办法中有m 1种不同的方法,在第2类办法中有m 2种不同的方法,……,在第n 类办法中有m n 种不同的方法,那么完成这件事一共有N=m 1+m 2+…+m n 种不同的方法。2 乘法原理:做一件事,完成它需要分n 个步骤,第1步有m 1种不同的方法,第2步有m 2种不同的方法,……,第n 步有m n 种不同的方法,那么完成这件事共有N=m 1×m 2×…×m n 种不同的方法。3.排列与排列数:从n 个不同元素中,任取m(m ≤n)个元素,按照一定顺序排成一列,叫做从n 个不同元素中取出m 个元素的一个排列,从n 个不同元素中取出m 个(m ≤n)元素的所有排列个数,叫做从n 个不同元素中取出m 个元素的排列数,用m n A 表示,m n A =n(n-1)…(n-m+1)= )! (! m n n -,其中m,n ∈N,m ≤n, 注:一般地0 n A =1,0!=1,n n A =n!。 4.N 个不同元素的圆周排列数为n A n n =(n-1)!。 5.组合与组合数:一般地,从n 个不同元素中,任取m(m ≤n)个元素并成一组,叫做从n 个不同元素中取出m 个元素的一个组合,即从n 个不同元素中不计顺序地取出m 个构成原集合的一个子集。从n 个不同元素中取出m(m ≤n)个元素的所有组合的个数,叫做从n 个不同元素中取出m 个元素的组合数,用m n C 表示: .)! (!! !)1()1(m n m n m m n n n C m n -=+--= 6.组合数的基本性质:(1)m n n m n C C -=;(2)1 1--+=n n m n m n C C C ;(3) k n k n C C k n =--11;(4)n n k k n n n n n C C C C 20 10==+++∑= ;(5)111++++-=+++k m k k m k k k k k C C C C ;(6) k n m n m k k n C C C --=。 7.定理1:不定方程x 1+x 2+…+x n =r 的正整数解的个数为1 1--n r C 。

高中数学排列组合题型总结与易错点提示25587汇编

排列组合 复习巩固 1.分类计数原理(加法原理) 完成一件事,有n 类办法,在第1类办法中有1 m 种不同的方法,在第2类办法中有2 m 种不同的方法,…,在第n 类办法中有n m 种不同的方法,那么完成这件事共有:12n N m m m =+++种不同的方法. 2.分步计数原理(乘法原理) 完成一件事,需要分成n 个步骤,做第1步有1 m 种不同的方法,做第2步有2m 种不同的方法,…,做第n 步有n m 种不同的方法,那么完成这件事共有:12n N m m m =???种不同的方法. 3.分类计数原理分步计数原理区别 分类计数原理方法相互独立,任何一种方法都可以独立地完成这件事。 分步计数原理各步相互依存,每步中的方法完成事件的一个阶段,不能完成整个事件. 一.特殊元素和特殊位置优先策略 例1.由0,1,2,3,4,5可以组成多少个没有重复数字五位奇数. 解:由于末位和首位有特殊要求,应该优先安排,以免不合 要求的元素占了这两个位置. 先排末位共有13 C C 1 4 A 3 4 C 1 3 然后排首位共有14 C 最后排其它位置共有34 A 由分步计数原理得113434 288C C A = 练习题:7种不同的花种在排成一列的花盆里,若两种葵花

不种在中间,也不种在两端的花盆里,问有多少不同的种法? 二.相邻元素捆绑策略 例2. 7人站成一排 ,其中甲乙相邻且丙丁相邻, 共有多少种不同的排法. 解:可先将甲乙两元素捆绑成整体并看成一个复合元素, 同时丙丁也看成一个复合元素,再与其它元素进行排列,同时对相邻元素内部进行自排。由分步计数原理可得共有5225 2 2 480A A A 种不同的排法 乙 甲丁 丙 练习题:某人射击8枪,命中4枪,4枪命中恰好有3枪连在一起的情形的不同种数为 20 三.不相邻问题插空策略 例3.一个晚会的节目有4个舞蹈,2个相声,3个独唱,舞蹈 节目不能连续出场,则节目的出场顺序有多少种? 解:分两步进行第一步排2个相声和3个独唱共有55 A 种,第二步将4舞蹈插入第一步排好的6个元素中间包含首尾两个空位共有种46 A 不同的方法,由分步计数原理,节目的不同顺序共有5456 A A 种 练习题:某班新年联欢会原定的5个节目已排成节目单, 要求某几个元素必须排在一起的问题,可以用捆绑法来解决问题.即将需要相邻的元素合并为一个元素,再与其它元素 一起作排列 ,同时要注意合并元素内部也必须排列. 元素相离问题可先把没有位置要求的元素进行排队再把不相邻元素插入中间和两端

高中数学排列组合经典题型全面总结版

高中数学排列与组合 (一)典型分类讲解 一.特殊元素和特殊位置优先策略 例1.由0,1,2,3,4,5可以组成多少个没有重复数字五位奇数. 解:由于末位和首位有特殊要求,应该优先安排, 先排末位共有1 3C 然后排首位共有1 4C 最后排其它位置共有 34A 由分步计数原理得1 1 3 434 288C C A = 练习题:7种不同的花种在排成一列的花盆里,若两种葵花不种在中间,也不种在两端的花盆里,问有多少不同的种法? 二.相邻元素捆绑策略 例2. 7人站成一排 ,其中甲乙相邻且丙丁相邻, 共有多少种不同的排法. 解:可先将甲乙两元素捆绑成整体并看成一个复合元素,同时丙丁也看成一个复合元素,再与其它元素进行排列,同时对相邻元 素内部进行自排。由分步计数原理可得共有 522522480A A A =种不同的排法 练习题:某人射击8枪,命中4枪,4枪命中恰好有3枪连在一起的情形的不同种数为 20 三.不相邻问题插空策略 例3.一个晚会的节目有4个舞蹈,2个相声,3个独唱,舞蹈节目不能连续出场,则节目的出场顺序有多少种? 解:分两步进行第一步排2个相声和3个独唱共有55A 种, 第二步将4舞蹈插入第一步排好的6个元素中间包含首尾两个空位共有种 46 A 不同的方法,由分步计数原理,节目的不同顺序共有54 56A A 种 练习题:某班新年联欢会原定的5个节目已排成节目单,开演前又增加了两个新节目.如果将这两个新节目插入原节目单中,且两个新节目不相邻,那么不同插法的种数为 30 四.定序问题倍缩空位插入策略 例4. 7人排队,其中甲乙丙3人顺序一定共有多少不同的排法 解:(倍缩法)对于某几个元素顺序一定的排列问题,可先把这几个元素与其他元素一起进行排列,然后用总排列数除以这几个元素 之间的全排列数,则共有不同排法种数是: 73 73/A A (空位法)设想有7把椅子让除甲乙丙以外的四人就坐共有 47 A 种方法,其余的三个位置甲乙丙共有 1种坐法,则共有4 7A 种方法。 思考:可以先让甲乙丙就坐吗? (插入法)先排甲乙丙三个人,共有1种排法,再把其余4四人依次插入共有 方法 练习题:10人身高各不相等,排成前后排,每排5人,要求从左至右身高逐渐增加,共有多少排法? 5 10C 五.重排问题求幂策略 例5.把6名实习生分配到7个车间实习,共有多少种不同的分法 解:完成此事共分六步:把第一名实习生分配到车间有 7 种分法.把第二名实习生分配到车间也有7种分依此类推,由分步计数原 理共有6 7种不同的排法 练习题: 1. 某班新年联欢会原定的5个节目已排成节目单,开演前又增加了两个新节目.如果将这两个节目插入原节目单中,那么不同插 法的种数为 42 4 4 3 允许重复的排列问题的特点是以元素为研究对象,元素不受位置的约束,可以逐一安排各个元素的位置,一般地n 不同的元素没有限制地安排在m 个位置上的排列数为n m 种

高中数学排列组合概率练习题

高中数学排列组合概率练习题 1.如图,三行三列的方阵中有9个数(1,2,3;1,2,3)ij a i j ==,从中任取三个数,则至少有两个数位于同行或同列的概率是 (A ) 37 (B ) 47 (C ) 114 (D ) 1314 答案:D 解析:若取出3个数,任意两个不同行也不同列,则只有6种取法;而从9个数中任意取3个的方法是3 9C .所以3 9 613114 C - = . 2.同室四人各写一张贺年卡,先集中起来,然后每人从中拿一张别人送出的贺年卡,则四张贺年卡不同的分配方式有 (A )6种 (B )9种 (C )11种 (D )13种 答案:B 解析:设四人分别是甲、乙、丙、丁,他们写的卡片分别为,,,a b c d ,则甲有三种拿卡片的方法,甲可以拿,,b c d 之一.当甲拿b 卡片时,其余三人有三种拿法,分别为,,badc bcda bdac .类似地,当甲拿c 或d 时,其余三人各有三种拿法.故共有9种拿法. 3.在平面直角坐标系中,x 轴正半轴上有5个点,y 轴正半轴上有3个点,将x 轴正半轴上这5个点和y 轴正半轴上这3个点连成15条线段,这15条线段在第一象限内的交点最多有 (A )30个 (B )20个 (C )35个 (D )15个 答案:A 解析:设想x 轴上任意两个点和y 轴上任意两个点可以构成一个四边形,则这个四边形唯一的对角线交点,即在第一象限,适合题意.而这样的四边形共有302 32 5=?C C 个,于是最多有30个交点. 推广1:.在平面直角坐标系中,x 轴正半轴上有m 个点,y 轴正半轴上有n 个点,将x 轴正半轴上这m 个点和y 轴正半轴上这n 个点连成15条线段,这15条线段在第一象限内的交点最多有2 2 m n C C ?个 变式题:一个圆周上共有12个点,由这些点所连的弦最多有__个交点. 答案:4 12C 4.有5本不同的书,其中语文书2本,数学书2本,物理书1本.若将其随机的并排摆放到书架的同一层上,则同一科目的书都不相邻的概率是 (A ) 15 (B ) 25 (C ) 35 (D ) 45 111213212223313233a a a a a a a a a ?? ? ? ???

排列组合练习题及答案

《排列组合》 一、排列与组合 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个 5.用0,1,2,3,4,5这六个数字, (1)可以组成多少个数字不重复的三位数? (2)可以组成多少个数字允许重复的三位数? (3)可以组成多少个数字不允许重复的三位数的奇数? (4)可以组成多少个数字不重复的小于1000的自然数? (5)可以组成多少个大于3000,小于5421的数字不重复的四位数? 二、注意附加条件 1.6人排成一列(1)甲乙必须站两端,有多少种不同排法? (2)甲乙必须站两端,丙站中间,有多少种不同排法? 2.由1、2、3、4、5、6六个数字可组成多少个无重复数字且是6的倍数的五位数? 3.由数字1,2,3,4,5,6,7所组成的没有重复数字的四位数,按从小到大的顺序排列起来,第379个数是 A.3761 B.4175 C.5132 D.6157

4. 设有编号为1、2、3、4、5的五个茶杯和编号为1、2、3、4、5的五个杯盖,将五个杯盖盖在五个茶杯上,至少有两个杯盖和茶杯的编号相同的盖法有 A.30种 B.31种 C.32种 D.36种 5.从编号为1,2,…,10,11的11个球中取5个,使这5个球中既有编号为偶数的球又有编号为奇数的球,且它们的编号之和为奇数,其取法总数是 A.230种 B.236种 C.455种 D.2640种 6.从6双不同颜色的手套中任取4只,其中恰好有1双同色的取法有 A.240种 B.180种 C.120种 D.60种 7. 用0,1,2,3,4,5这六个数组成没有重复数字的四位偶数,将这些四位数从小到大排列起来,第71个数是 。 三、间接与直接 1.有4名女同学,6名男同学,现选3名同学参加某一比赛,至少有1名女同学,由多少种不同选法? 2. 6名男生4名女生排成一行,女生不全相邻的排法有多少种? 3.已知集合A 和B 各12个元素,A B 含有4个元素,试求同时满足下列两个条件的集合C 的个数:(1)()C A B ? 且C 中含有三个元素;(2)C A ≠? ,?表示空集。 4. 从5门不同的文科学科和4门不同的理科学科中任选4门,组成一个综合高考科目组,若要求这组科目中文理科都有,则不同的选法的种数 A.60种 B.80种 C.120种 D.140种 5.四面体的顶点和各棱中点共有10个点,在其中取4个不共面的点不同取法有多少种? 6. 以正方体的8个顶点为顶点的四棱锥有多少个? 7. 对正方体的8个顶点两两连线,其中能成异面直线的有多少对? 四、分类与分步 1.求下列集合的元素个数. (1){(,)|,,6}M x y x y N x y =∈+≤; (2){(,)|,,14,15}H x y x y N x y =∈≤≤≤≤.

(完整版)高中数学排列组合习题精选

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的方格中,要求每行、每列都没有重复数字,如图是一种填法,则不同的填写方法共有 A .6种 B .12种 C .24种 D .48种 11、如图所示的五个区域中,中心区域是一幅图画,现要求在其余四个区域中涂色,有四种颜色可供选择.要求每个区域只涂一种颜色,相邻区域所涂颜色不同,则不同的涂色方法种数为()A .64B .72C.84 D .96 12、(13山东)用0,1,…,9十个数字,可以组成有重复数字的三位数的个数为( ) A .243 B .252 C .261 D .279 13、(13福建)满足{},1,0,1,2a b ∈-,且关于x 的方程220ax x b ++=有实数解的有序数对(,)a b 的个数为( ) A .14 B .13 C .12 D .10 14、(16全国)定义“规范01数列”{a n }如下:{a n }共有2m 项,其中m 项为0,m 项为1,且对任意2k m ≤,12,,,k a a a L 中0的个数不少于1的个数。若m =4,则不同的“规范01数列”共有(A )18(B )16(C )14 (D )12

排列组合概率专题讲解

专题五: 排列、组合、二项式定理、概率与统计 【考点分析】 1. 突出运算能力的考查。高考中无论是排列、组合、二项式定理和概率题目,均是用数 值给出的选择支或要求用数值作答,这就要求平时要重视用有关公式进行具体的计算。 2. 有关排列、组合的综合应用问题。这种问题重点考查逻辑思维能力,它一般有一至两 3. 个附加条件,此附加条件有鲜明的特色,是解题的关键所在;而且此类问题一般都有 多种解法,平时注意训练一题多解;它一般以一道选择题或填空题的形式出现,属于中等偏难(理科)的题目。 4. 有关二项式定理的通项式和二项式系数性质的问题。这种问题重点考查运算能力,特 别是有关指数运算法则的运用,同时还要注意理解其基本概念,它一般以一道选择题或填空题的形式出现,属于基础题。 5. 有关概率的实际应用问题。这种问题既考察逻辑思维能力,又考查运算能力;它要求 对四个概率公式的实质深刻理解并准确运用;文科仅要求计算概率,理科则要求计算分布列和期望;它一般以一小一大(既一道选择题或填空题、一道解答题)的形式出现,属于中等偏难的题目。 6. 有关统计的实际应用问题。这种问题主要考查对一些基本概念、基本方法的理解和掌 握,它一般以一道选择题或填空题的形式出现,属于基础题。 【疑难点拨】 1. 知识体系: 2.知识重点: (1) 分类计数原理与分步计数原理。它是本章知识的灵魂和核心,贯穿于本章的始终。 (2) 排列、组合的定义,排列数公式、组合数公式的定义以及推导过程。排列数公式 的推导过程就是位置分析法的应用,而组合数公式的推导过程则对应着先选(元素)后排(顺序)这一通法。 (3) 二项式定理及其推导过程、二项展开式系数的性质及其推导过程。二项式定理的 推导过程体现了二项式定理的实质,反映了两个基本计数原理及组合思想的具体应用,二项展开式系数性质的推导过程就对应着解决此类问题的通法——赋值法(令1±=x )的应用。 (4) 等可能事件的定义及其概率公式,互斥事件的定义及其概率的加法公式,相互独 立事件的定义及其概率的乘法公式,独立重复试验的定义及其概率公式。互斥事件的概率加法公式对应着分类相加计数原理的应用,相互独立事件的概率乘法公式对应着分步相乘计数原理的应用。 (5) (理科)离散型随机变量的定义,离散型随机变量的分布列、期望和方差。 (6) 简单随机抽样、系统抽样、分层抽样,总体分布,正态分布,线性回归。

高二2-3排列组合练习题及答案

高二2-3排列组合练习题及答案

排列组合练习题 1,从5名男医生、4名女医生中选3名医生组成一个医疗小分队,要求其中男、女医生都有,则不同的组队方案共有() A,70 种 B,80种 C,100 种 D,140 种 2,2010年广州亚运会组委会要从小张、小赵、小李、小罗、小王五名志愿者中选派四人分别从事翻译、导游、礼仪、司机四项不同工作,若其中小张和小赵只能从事前两项工作,其余三人均能从事这四项工作,则不同的选派方案共有() A, 48 种 B,12种 C,18种 D36种 3,从0,1,2,3,4,5这六个数字中任取两个奇数和两个偶数,组成没有重复数字的四位数的个数为 A,48 B, 12 C,180 D,162 4,甲组有5名男同学,3名女同学;乙组有6名男同学,2名女同学。若从甲、乙两组中各选出2名同学,则选出的4人中恰有1名女同学的不同选法共有() A,150种 B,180种 C,300种 D,345种 5,甲、乙两人从4门课程中各选修2门,则甲、乙所选的课程中至少有1门不相同的选法共有 A,6 B,12 C 30 D36 6,用0 到9 这10 个数字,可以组成没有重复数字的三位偶数的个数为() A.324 B,328 C,360 D,648 7,从10名大学毕业生中选3人担任村长助理,则甲、乙至少有1人入选,而丙没有入选的不同选法的总数为() A,85 B,56 C,49 D,28 8,将甲、乙、丙、丁四名学生分到三个不同的班,每个班至少分到一名学生,且甲、乙两名学生不能分到同一个班,则不同分法的总数为() A,18 B,24 C,30 D,30 9.将3个不同的小球放入4个盒子中,则不同放法种数有() A.81 B.64 C.12 D.14 10.,,,, a b c d e共5个人,从中选1名组长1名副组长,但a不能当副组长,不同的选法总数是() A.20 B.16 C.10 D.6 11.在100件产品中有6件次品,现从中任取3件产品,至少有1件次品的不同取法的种数是() A. 12 694 C C B. 12 699 C C C. 33 10094 C C - D. 33 10094 A A - 12.停车站划出一排12个停车位置,今有8辆不同型号的车需要停放,若要求剩余的4个空车位连在一起,则不同的停车方法有()种.

(完整)高中数学排列组合题型总结,推荐文档

2排列组合题型总结 排列组合问题千变万化,解法灵活,条件隐晦,思维抽象,难以找到解题的突破口。因而在求解排列组合应用题时,除做到:排列组合分清,加乘原理辩明,避免重复遗漏外,还应注意积累排列组合问题得以快速准确求解。 一.直接法 1.特殊元素法 例 1 用 1,2,3,4,5,6 这 6 个数字组成无重复的四位数,试求满足下列条件的四位数各有多少个 (1)数字 1 不排在个位和千位 (2)数字 1 不在个位,数字 6 不在千位。 分析:(1)个位和千位有 5 个数字可供选择A2 ,其余 2 位有四个可供选择A2 ,由乘法原理: 5 4 A2 A2 =240 5 4 2.特殊位置法 (2)当 1 在千位时余下三位有A3 =60,1 不在千位时,千位有A1 种选法,个位有A1 种,余下 5 4 4 的有A2 ,共有A1 A1 A2 =192 所以总共有 192+60=252 4 4 4 4 二.间接法当直接法求解类别比较大时,应采用间接法。如上例中(2)可用间接法A4 - 2 A3 +A2 =252 6 5 4 例 2 有五张卡片,它的正反面分别写 0 与 1,2 与 3,4 与 5,6 与 7,8 与 9,将它们任意三张并排放在一起组成三位数,共可组成多少个不同的三维书? 分析:此例正面求解需考虑 0 与 1 卡片用与不用,且用此卡片又分使用 0 与使用 1,类别较复杂,因而可使用间接计算:任取三张卡片可以组成不同的三位数C 3 ? 23 ?A3 个,其中 0 在百位的 5 3 有C 2 ? 22 ?A2 个,这是不合题意的。故共可组成不同的三位数C 3 ? 23 ?A3 - C 2 ? 22 ? 4 2 5 3 4 A2 =432(个) 三.插空法当需排元素中有不能相邻的元素时,宜用插空法。 例 3 在一个含有 8 个节目的节目单中,临时插入两个歌唱节目,且保持原节目顺序,有多少中插入方法? 分析:原有的 8 个节目中含有 9 个空档,插入一个节目后,空档变为 10 个,故有A1 ?A1 =100 9 10 中插入方法。 四.捆绑法当需排元素中有必须相邻的元素时,宜用捆绑法。 例 4 4 名男生和 3 名女生共坐一排,男生必须排在一起的坐法有多少种?

高考数学专题之排列组合综合练习

高考数学专题之排列组 合综合练习 -CAL-FENGHAI-(2020YEAR-YICAI)_JINGBIAN

1.从中选个不同数字,从中选个不同数字排成一个五位数,则这些五位数中偶数的个数为() A. B. C. D. 2.五个同学排成一排照相,其中甲、乙两人不排两端,则不同的排法种数为()A.33 B.36 C.40 D.48 3.某校从8名教师中选派4名同时去4个边远地区支教(每地1名教师),其中甲和乙不能都去,甲和丙只能都去或都不去,则不同的选派方案有() A.900种 B.600种 C.300种 D.150种 4.要从甲、乙等8人中选4人在座谈会上发言,若甲、乙都被选中,且他们发言中间恰好间隔一人,那么不同的发言顺序共有__________种(用数字作答). 5.有五名同学站成一排照毕业纪念照,其中甲不能站在最左端,而乙必须站在丙的左侧(不一定相邻),则不同的站法种数为__________.(用数字作答) 6.有个座位连成一排,现有人就坐,则恰有个空位相邻的不同坐法是 __________. 7.现有个大人,个小孩站一排进行合影.若每个小孩旁边不能没有大人,则不同的合影方法有__________种.(用数字作答) 8.(2018年浙江卷)从1,3,5,7,9中任取2个数字,从0,2,4,6中任取2个数字,一共可以组成___________个没有重复数字的四位数.(用数字作答) 9.由0,1,2,3,4,5这6个数字共可以组成______.个没有重复数字的四位偶数. 10.将四个编号为1,2,3,4的小球放入四个编号为1,2,3,4的盒子中. (1)有多少种放法

高中数学排列组合习题及解析

排列组合问题在实际应用中是非常广泛的,并且在实际中的解题方法也是比较复杂的,下面就通过一些实例来总结实际应用中的解题技巧。 1.排列的定义:从n个不同元素中,任取m个元素,按照一定的顺序排成一列,叫做从n 个不同元素中取出m个元素的一个排列。 2.组合的定义:从n个不同元素中,任取m个元素,并成一组,叫做从n个不同元素中取 出m个元素的一个组合。 3.排列数公式: 4.组合数公式: 5.排列与组合的区别与联系:与顺序有关的为排列问题,与顺序无关的为组合问题。 例1 学校组织老师学生一起看电影,同一排电影票12张。8个学生,4个老师,要求老师在学生中间,且老师互不相邻,共有多少种不同的坐法? 分析此题涉及到的是不相邻问题,并且是对老师有特殊的要求,因此老师是特殊元素,在解决时就要特殊对待。所涉及问题是排列问题。 解先排学生共有种排法,然后把老师插入学生之间的空档,共有7个空档可插,选其中的4个空档,共有种选法。根据乘法原理,共有的不同坐法为种。 结论1 插入法:对于某两个元素或者几个元素要求不相邻的问题,可以用插入法。即先排好没有限制条件的元素,然后将有限制条件的元素按要求插入排好元素的空档之中即可。 例2 、5个男生3个女生排成一排,3个女生要排在一起,有多少种不同的排法? 分析此题涉及到的是排队问题,对于女生有特殊的限制,因此,女生是特殊元素,并且要求她们要相邻,因此可以将她们看成是一个元素来解决问题。 解因为女生要排在一起,所以可以将3个女生看成是一个人,与5个男生作全排列,有种排法,其中女生内部也有种排法,根据乘法原理,共有种不同的排法。 结论2 捆绑法:要求某几个元素必须排在一起的问题,可以用捆绑法来解决问题。即将需要相邻的元素合并为一个元素,再与其它元素一起作排列,同时要注意合并元素内部也可以作排列。 例3 高二年级8个班,组织一个12个人的年级学生分会,每班要求至少1人,名额分配方案有多少种? 分析此题若直接去考虑的话,就会比较复杂。但如果我们将其转换为等价的其他问题,就会显得比较清楚,方法简单,结果容易理解。 解此题可以转化为:将12个相同的白球分成8份,有多少种不同的分法问题,因此须把这12个白球排成一排,在11个空档中放上7个相同的黑球,每个空档最多放一个,即可将白球分成8份,显然有种不同的放法,所以名额分配方案有种。 结论3 转化法:对于某些较复杂的、或较抽象的排列组合问题,可以利用转化思想,将其化归为简单的、具体的问题来求解。 例4 袋中有5分硬币23个,1角硬币10个,如果从袋中取出2元钱,有多少种取法? 分析此题是一个组合问题,若是直接考虑取钱的问题的话,情况比较多,也显得比较凌乱,难以理出头绪来。但是如果根据组合数性质考虑剩余问题的话,就会很容易解决问题。 解把所有的硬币全部取出来,将得到×23+×10=元,所以比2元多元,所以剩下元即剩下3个5分或1个5分与1个1角,所以共有种取法。 结论4 剩余法:在组合问题中,有多少取法,就有多少种剩法,他们是一一对应的,因此,当求取法困难时,可转化为求剩法。 例5 期中安排考试科目9门,语文要在数学之前考,有多少种不同的安排顺序? 分析对于任何一个排列问题,就其中的两个元素来讲的话,他们的排列顺序只有两种情况,并且在整个排列中,他们出现的机会是均等的,因此要求其中的某一种情况,能够得到全体,那么问题就可以解决了。并且也避免了问题的复杂性。 解不加任何限制条件,整个排法有种,“语文安排在数学之前考”,与“数学安排在语文之前考”的排法是相等的,所以语文安排在数学之前考的排法共有种。 结论5 对等法:在有些题目中,它的限制条件的肯定与否定是对等的,各占全体的二分之一。在求解中只要求出全体,就可以得到所求。 例6 我们班里有43位同学,从中任抽5人,正、副班长、团支部书记至少有一人在内的抽法有多少种? 分析此题若是直接去考虑的话,就要将问题分成好几种情况,这样解题的话,容易造成各种情况遗漏或者重复的情况。而如果从此问题相反的方面去考虑的话,不但容易理解,而且在计算中也是非常的简便。这样就可以简化计算过程。 解 43人中任抽5人的方法有种,正副班长,团支部书记都不在内的抽法有种,所以正副班长,团支部书记至少有1人在内的抽法有种。 结论6 排异法:有些问题,正面直接考虑比较复杂,而它的反面往往比较简捷,可以先求出它的反面,再从整体中排除。 练习1 某人射击8枪,命中4枪,那么命中的4枪中恰有3枪是连中的情形有几种? 练习2 一排8个座位,3人去坐,每人两边至少有一个空座的坐法有多少种? 练习3 马路上有编号为1,2,3,……10的十只路灯,为节约电而不影响照明,可以把其中的三只路灯关掉,但不能同时关掉相邻的两只或三只,也不能关掉马路两端的灯,问满足条件的关灯方法有多少种? 练习4 A、B、C、D、E五人站成一排,如果B必须站在A的右边,那么不同的站法有多少种? 练习5 某电路有5个串联的电子元件,求发生故障的不同情形数目? 小结: 解决排列组合应用题的一些解题技巧,具体有插入法,捆绑法,转化法,剩余法,对等法,排异法;对于不同的题目,根据它们的条件,我们就可以选取不同的技巧来解决问题。对于一些

相关文档
最新文档