排列组合常用方法

合集下载

排列组合常用方法

排列组合常用方法

排列组合1.捆绑法:主要处理相邻元素问题.例1:6名同学排成一排,其中甲、乙两人必须在一起的不同排法有种.2.插空法:相离问题.例2:要排一张有6个歌唱节目和四个舞蹈节目的演出节目单,任何两个舞蹈节目不能相邻,一共有种排列方法.3.缩倍法:定序问题.例3:①今有2个红球、3个黄球、4个白球,同种颜色不加区分,将这九个球排成一列,有种不同的排法.②若把good的字母顺序写错了,有种不同的错误写法.③四张卡片上分别标有“2”“0”“0”“9”,其中“9”可当“6”用,则由这四张卡片可组成不同的四位数的个数是4.优限法:定位问题.例4.计划展出10幅画,其中1幅水彩画、4张油画、5张国画,排成一列成列,要求同一品种的画必须放在一起,并且水彩画不放在两端,那么不同的成列方式有种.5.间接法:至多至少问题.例5:从4台甲型和5台乙型电视机中任意取出3台,至少要甲型与乙型电视机各一台,则一共有种不同的选法.6.先选后排:选排问题.例6:①四个不同的球放入编号为1,2,3,4的四个盒子中,则恰好有一个空盒子的方法有种②(2009重庆理)将4名大学生分配到3个乡镇去当村官,每个乡镇至少一名,则不同的分配方案有种(用数字作答).7.分类讨论法:例7:(2009重庆理)锅中煮有芝麻馅汤圆6个,花生馅汤圆5个,豆沙馅汤圆4个,这三种汤圆的外部特征完全相同。

从中任意舀取4个汤圆,则每种汤圆都至少取到1个的不同方法有种.8.插板法:名额分配问题.例8:某中学准备组建一个18人的足球队,这18人由高一年级10个班级的学生组成,每班至少一个,名额分配的方法有种.9.平均分配问题:例9:将12个学生平均分成四组,一共有种不同的方法.10.圆排:例10:将从10个不同的学生中选出8个,将他们分配到一个圆座上,则不同的方法有种.11.错排:例11:四个同学做了四张不同的贺卡,每个人的贺卡必须送给别人,一共有种不同送法.- 1 -。

排列组合的计算方法

排列组合的计算方法

排列组合的计算方法
排列组合是一种用来计算可能性和组合情况的数学方法。

它通常应用于问题中涉及对象的顺序或选择的情况。

以下是计算排列组合的常用方法:
1. 计算排列
排列是指从给定对象集合中选取一部分元素按照特定顺序进行排列的方式。

计算排列时,可以使用以下公式:
P(n, r) = n! / (n-r)!
其中,n表示对象的总数,r表示要选择的对象数量,"!"表示阶乘运算。

2. 计算组合
组合是指从给定对象集合中选取一部分元素按照任意顺序进行组合的方式。

计算组合时,可以使用以下公式:
C(n, r) = n! / (r! * (n-r)!)
其中,n表示对象的总数,r表示要选择的对象数量,"!"表示阶乘运算。

3. 使用计算器或计算软件
当对象的数量较大时,手工计算排列组合可能会非常繁琐。

因此,可以借助计算器或计算软件来快速计算排列组合。

大多数科学计算器或计算软件都提供了排列组合计算的功能。

需要注意的是,在使用排列组合计算时,应根据具体问题的要
求选择合适的方法。

对于一些问题,可能需要使用排列、组合或二者的组合来求解。

此外,还应注意理解排列组合的概念和计算原理,并注意在公式中正确地代入相应的值。

排列组合常见15种解题方法

排列组合常见15种解题方法

排列组合常用的十五种方法一.特殊元素和特殊位置优先策略例1.由0,1, 2, 3, 4, 5可以组成多少个没有重复数字五位奇数.解:由于末位和首位有特殊要求,应该优先安排,以免不合要求的元素占了这两个位置.先排末位共有C;.〔I.然后排首位共有C:, 甲最后排其它位置共有& | | J由分步计数原理得C:C;A; = 288 C] A:C;练习题:1. 7种不同的花种在排成一列的花盆里,若两种葵花不种在中间,也不种在两端的花盆里,问有多少不同的种法?二.相邻元素捆绑策略例2. 7人站成一排,其中甲乙相邻且丙丁相邻,共有多少种不同的排法. 解:可先将甲乙两元素捆绑成整体并看成一个复合元素,同时丙丁也看成一个复合元素,再与其它元素进行排列,同时对相邻元素内部进行自排。

由分步计数原理可得共有疋斎崙=480种不同的排法要求某几个元素必须排在一起的问题,可以用捆绑法来解决问题•即将需要相邻的元素合并为一个元素,再与其它元素一起作排列,同时要注意合并元素内部也必须排列.练习题:2.某人射击8枪,命中4枪,4枪命中恰好有3枪连在一起的情形的不同种数为_____________ 三•不相邻问题插空策略例3. 一个晚会的节目有4个舞蹈,2个相声,3个独唱,舞蹈节目不能连续出场, 则节目的出场顺序有多少种?解:分两步进行第一步排2个相声和3个独唱共有&种,第二步将4舞蹈插入第一步排好的6个元素中间包含首尾两个空位共有种犹不同的方法,由分步计数原理,节目的不同顺序共有貳处____________ 种元素相离问题可先把没有位宜要求的元素进行排队再把不相邻元素插入中间和两练习题:3.某班新年联欢会原定的5个节目己排成节目单,开演前又增加了两个新节目.如果将这两个新节目插入原节目单中,且两个新节目不相邻,那么不同插法的种数为 _______四•定序问题倍缩空位插入策略例4. 7人排队,其中甲乙丙3人顺序一定共有多少不同的排法解:(倍缩法)对于某几个元素顺序一定的排列问题,可先把这几个元素与其他元素一起进行排列,然后用总排列数除以这几个元素之间的全排列数,则共有不同排法种数是:(空位法)设想有7把椅子让除甲乙丙以外的四人就坐共有种方法,其余的三个位置甲乙丙共有丄种坐法,则共有A;丽法。

解排列组合问题常用方法(二十种)

解排列组合问题常用方法(二十种)

解排列组合问题常用方法(二十种)一、定位问题优先法(特殊元素和特殊位置优先法)例1、由01,2,3,4,5,可以组成多少个没有重复数字五位奇数? 分析:特殊元素和特殊位置有特殊要求,应优先考虑。

末位和首位有特殊要求。

先排末位,从1,3,5三个数中任选一个共有13C 种组合;然后排首位,从2,4和剩余的两个奇数中任选一个共有14C 种组合;最后排中间三个数,从剩余四个数中任选三个共有34A 种排列。

由分步计数原理得113344288C C A =。

变式1、7种不同的花种在排成一列的花盆里,若两种葵花不种在中间,也不种在两端的花盆里,问有多少不同的种法?分析:先种两种不同的葵花在不受限制的四个花盒中共有24A 种排列,再种其它葵花有55A 种排列。

由分步计数原理得25451440A A =。

二、相邻问题捆绑法例2、7人站成一排 ,其中甲乙相邻且丙丁相邻,共有多少种不同的排法?分析:分三步。

先将甲乙两元素捆绑成整体并看成一个复合元素,将丙丁两元素也捆绑成整体看成一个复合元素,再与其它元素进行排列,同时在两对相邻元素内部进行自排。

由分步计数原理得522522480A A A =。

变式2、某人射击8枪,命中4枪,4枪命中恰好有3枪连在一起的情形的不同种数为 。

分析:命中的三枪捆绑成一枪,与命中的另一枪插入未命中四枪形成的五个空位,共有25A 种排列。

三、相离问题插空法例3、一个晚会节目有4个舞蹈,2个相声,3个独唱,舞蹈不能连续出场,则节目出场顺序有多少种?分析:相离问题即不相邻问题。

分两步。

第一步排2个相声和3个独唱共有55A 种排列,第二步将4个舞蹈插入第一步排好后形成的6个空位中(包含首尾两个空位)共有46A 种排列,由分步计数原理得545643200A A =。

变式3、某班新年联欢会原定的5个节目已排成节目单,开演前又增加了两个新节目,如果将这两个新节目插入原节目单中且不相邻,那么不同插法的种数为 。

排列组合20种常用方法

排列组合20种常用方法

排列组合20种常用方法
1. 列出所有可能的组合
2. 使用递归排列组合
3. 使用循环排列组合
4. 使用动态规划排列组合
5. 使用回溯法排列组合
6. 使用数学公式计算排列组合
7. 使用位运算排列组合
8. 使用逆序排列组合
9. 使用有序集合排列组合
10. 使用栈数据结构排列组合
11. 使用队列数据结构排列组合
12. 使用重复排列组合
13. 使用有限制条件的排列组合
14. 使用自定义函数进行排列组合计算
15. 使用字符串拆分和拼接进行排列组合
16. 使用二叉树进行排列组合
17. 使用堆进行排列组合
18. 使用图进行排列组合
19. 使用集合进行排列组合计算
20. 使用贪心算法进行排列组合。

高考数学排列组合常见方法

高考数学排列组合常见方法

学习必备欢迎下载排列组合中的常用方法1.排列数:)!(!)1()2)(1(m n n m n n n n P m n ,(其中m ≤n ,m 、n N ).注意:为了使m=n 时,!)!(!n n n n P P nn mn 公式成立,我们规定10!(同时11!).2.组合数:)!(!!123)2)(1()1()2)(1(m n m n m m m m n n n n P P C mm m nmn ),,(n m N m n 且mn n mn C C ),,(n m N mn 且. 注意:为了使m=n 时,0n n n C C 公式成立,我们规定10n C ,所以111010k k kk k k C C C C ;3.排列组合问题联系生活实际,生动有趣,但题型多样,思路灵活,因此解决排列组合问题,首先要认真审题,弄清楚是排列问题还是组合问题或是排列与组合综合问题;其次要抓住问题的本质特征,采用合理恰当的方法来处理。

4.排列组合中的常用方法如下:(1)特殊元素和特殊位置问题——优限法(2)多元问题——合理分类与分步法(3)相邻问题——捆绑法(4)不相邻问题——插空法(5)定序问题——倍缩法(6)重排问题——求幂法(7)平均分组问题——除序法(8)分组问题——隔板法(9)分配问题——先分组后排列法(10)球盒问题(11)区域涂色问题——分步与分类综合法(12)“至少”“至多”问题或者部分符合条件问题——排除法或分类法(“正难则反”策略)(13)元素个数较少的排列组合问题——枚举法(14)复杂的排列组合问题——分解与合成法。

排列组合常用方法总结(全)

解决排列组合问题常见策略学习指导1、排列组合的本质区别在于对所取出的元素是作有序排列还是无序排列。

组合问题可理解为把元素取出后放到某一集合中去,集合中的元素是无序的。

较复杂的排列组合问题一般是先分组,再排列。

必须完成所有的分组再排列,不能边分组边排列.排列组合问题的常见错误是重复和遗漏.弄清问题的实质,适当的分类,合理的分步是解决这个错误的关键,采用不同的思路检验结果是否一致是解决这个错误的技巧.集合是常用的工具之一.为了将抽象问题具体化,可以从特殊情形着手,通过画格子,画树图等帮助理解。

“正难则反”是处理问题常用的策略。

常用方法:一. 合理选择主元例1. 公共汽车上有3个座位,现在上来5名乘客,每人坐1个座位,有几种不同的坐法?例2. 公共汽车上有5个座位,现在上来3名乘客,每人坐1个座位,有几种不同的坐法?分析:例1中将5名乘客看作5个元素,3个空位看作3个位置,则问题变为从5个不同的元素中任选3个元素放在3个位置上,共有种不同坐法。

例2中再把乘客看作元素问题就变得比较复杂,将5个空位看作元素,而将乘客看作位置,则例2变成了例1,所以在解决排列组合问题时,合理选择主元,就是选择合适解题方法的突破口。

二. “至少"型组合问题用隔板法对于“至少”型组合问题,先转化为“至少一个"型组合问题,再用n个隔板插在元素的空隙(不包括首尾)中,将元素分成n+1份。

例5. 4名学生分6本相同的书,每人至少1本,有多少种不同分法?解:将6本书分成4份,先把书排成一排,插入3个隔板,6本书中间有5个空隙,则分法有:(种)三。

注意合理分类元素(或位置)的“地位”不相同时,不可直接用排列组合数公式,则要根据元素(或位置)的特殊性进行合理分类,求出各类排列组合数。

再用分类计数原理求出总数。

例6. 求用0,1,2,3,4,5六个数字组成的比2015大的无重复数字的四位数的个数。

解:比2015大的四位数可分成以下三类:第一类:3×××,4×××,5×××,共有:(个);第二类:21××,23××,24××,25××,共有:(个);第三类:203×,204×,205×,共有:(个)∴比2015大的四位数共有237个。

排列组合问题常用的解题方法含答案

高中数学排列组合问题常用的解题方法一、相邻问题捆绑法题目中规定相邻的几个元素并为一个组( 看作一个元素 ) 参加摆列.例 1: 五人并排站成一排,假如甲、乙一定相邻且乙在甲的右侧,那么不一样的排法种数有种。

二、相离问题插空法元素相离 ( 即不相邻 ) 问题,可先把无地点要求的几个元素全摆列,再把规定相离的几个元素插入上述几个元素间的空位和两头.例 2:七个人并排站成一行,假如甲乙两个一定不相邻,那么不一样排法的种数是。

三、定序问题缩倍法在摆列问题中限制某几个元素一定保持必定次序,可用减小倍数的方法.例 3: A、 B、 C、 D、 E 五个人并排站成一排,假如 B 一定站 A 的右侧 (A、 B 可不相邻 ) ,那么不一样的排法种数有。

四、标号排位问题分步法把元素排到指定号码的地点上,可先把某个元素按规定排入,第二步再排另一个元素,这样持续下去,挨次即可达成.例 4:将数字 1、2、3、4 填入标号为 1、 2、 3、 4 的四个方格里,每格填一个数,则每个方格的标号与所填数字均不同样的填法有。

五、有序分派问题逐分法有序分派问题是指把元素按要求分红若干组,可用逐渐下量分组法。

例 5:有甲、乙、丙三项任务,甲需 2 人肩负,乙丙各需 1 人肩负,从 10 人中选出 4 人肩负这三项任务,不一样的选法总数有。

六、多元问题分类法元素多,拿出的状况也有多种,可按结果要求,分红不相容的几类状况分别计算,最后总计。

例 6:由数字 0 ,1,2,3,4,5 构成且没有重复数字的六位数,此中个位数字小于十位数字的共有个。

例 7:从 1,2,3, 100 这 100 个数中,任取两个数,使它们的乘积能被7整除,这两个数的取法 ( 不计次序 ) 共有多少种?例 8:从 1,2, 100 这 100 个数中,任取两个数,使其和能被 4 整除的取法( 不计次序 ) 有多少种?七、交错问题会合法某些摆列组合问题几部分之间有交集,可用会合中求元素个数公式n( A B) n( A) n(B) n( A B) 。

(完整版)排列组合方法大全,推荐文档

排列组合方法归纳大全复习巩固1.分类计数原理(加法原理)完成一件事,有类办法,在第1类办法中有种不同的方法,在第2类办法中有种不同的方法,n 1m 2m …,在第类办法中有种不同的方法,那么完成这件事共有:n n m 12nN m m m =+++ 种不同的方法.2.分步计数原理(乘法原理)完成一件事,需要分成个步骤,做第1步有种不同的方法,做第2步有种不同的方法,…,n 1m 2m 做第步有种不同的方法,那么完成这件事共有:n n m 12nN m m m =⨯⨯⨯ 种不同的方法.3.分类计数原理分步计数原理区别分类计数原理方法相互独立,任何一种方法都可以独立地完成这件事。

分步计数原理各步相互依存,每步中的方法完成事件的一个阶段,不能完成整个事件.解决排列组合综合性问题的一般过程如下:1.认真审题弄清要做什么事2.怎样做才能完成所要做的事,即采取分步还是分类,或是分步与分类同时进行,确定分多少步及多少类。

3.确定每一步或每一类是排列问题(有序)还是组合(无序)问题,元素总数是多少及取出多少个元素.4.解决排列组合综合性问题,往往类与步交叉,因此必须掌握一些常用的解题策略一.特殊元素和特殊位置优先策略例1.由0,1,2,3,4,5可以组成多少个没有重复数字五位奇数.解:由于末位和首位有特殊要求,应该优先安排,先排末位共有13C 然后排首位共有14C 最后排其它位置共有34A 由分步计数原理得113434288C C A =练习题:7种不同的花种在排成一列的花盆里,若两种葵花不种在中间,也不种在两端的花盆里,问有多少不同的种法?二.相邻元素捆绑策略例2. 7人站成一排 ,其中甲乙相邻且丙丁相邻, 共有多少种不同的排法.解:可先将甲乙两元素捆绑成整体并看成一个复合元素,同时丙丁也看成一个复合元素,再与其它元素进行排列,同时对相邻元素内部进行自排。

由分步计数原理可得共有种不同的排法522522480A A A =练习题:某人射击8枪,命中4枪,4枪命中恰好有3枪连在一起的情形的不同种数为 20三.不相邻问题插空策略例3.一个晚会的节目有4个舞蹈,2个相声,3个独唱,舞蹈节目不能连续出场,则节目的出场顺序有多少种?解:分两步进行第一步排2个相声和3个独唱共有种,第二步将4舞蹈插入第一步排好的6个元素中55A 间包含首尾两个空位共有种不同的方法,由分步计数原理,节目的不同顺序共有 种46A 5456A A目插入原节目单中,且两个新节目不相邻,那么不同插法的种数为 30四.定序问题倍缩空位插入策略例4.7人排队,其中甲乙丙3人顺序一定共有多少不同的排法解:(倍缩法)对于某几个元素顺序一定的排列问题,可先把这几个元素与其他元素一起进行排列,然后用总排列数除以这几个元素之间的全排列数,则共有不同排法种数是:7373/A A (空位法)设想有7把椅子让除甲乙丙以外的四人就坐共有种方法,其余的三个位置甲乙丙共有 147A 种坐法,则共有种方法。

排列组合常用方法

浅谈解排列组合题的几种常用方法1.相邻问题捆绑法题目中规定相邻的几个元素捆绑成一个组,当作一个大元素参与排列。

例1.,,,,A B C D E 五人并排站成一排,如果,A B 必须相邻且B 在A 的右边,那么不同的排种数有( )A 、60种B 、48种C 、36种D 、24种解析:把,A B 视为一人,且B 固定在A 的右边,则本题相当于4人的全排列,4424A =种。

2.相间问题插空法元素不相邻问题,先安排好其他元素,然后将不相邻的元素按要求插入排好的元素之间的空位和两端即可。

例2.某班新年联欢会原定的5个节目已排成节目单,开演前又增加了两个新节目。

如果将这两个节目插入原节目单中,且两个新节目不相邻,那么不同插法的种数为 ( )A 、6B 、 12C 、15D 、30解析:原来的5个节目中间和两端可看作分出6个空位。

将两个新节目不相邻插入,相当于从6个位置中选2个让它们按顺序排列,故有3026=A 种排法。

3.特殊元素优先安排法对于带有特殊元素的排列组合问题,一般应先考虑特殊元素,再考虑其它元素。

例3. 乒乓球队的10名队员中有3名主力队员,派5名参加比赛,3名主力队员要安排在第一、三、五位置,其余7名队员选2名安排在第二、四位置,那么不同的出场安排共有_________种(用数字作答)。

解析:3名主力的位置确定在一、三、五位中选择,将他们优先安排,有33A 种可能;然后从其余7名队员选2名安排在第二、四位置,有27A 种排法。

因此结果为2733A A =252种。

4.选排问题先选后排法对于排列组合的混合问题,可采取先选出元素,后进行排列的策略。

“先选后排”是解排列组合问题的一个重要原则。

一般地,在排列组合综合问题中,我们总是先从几类元素中取出符合题意的几个元素,再安排到一定位置上。

例4. 四个不同小球放入编号为1,2,3,4的四个盒子,则恰好有一个空盒的放法有几种?解析:方法一:这是一个排列与组合的混合问题。

  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。

排列组合
知识解析
1.分类计数原理(加法原理)
完成一件事,有{ EMBED Equation.DSMT4 |n类办法,在第1类办法中有种不同的方法,在第2类办法中有种不同的方法,…,在第类办法中有种不同的方法,那么完成这件事共有:
种不同的方法.
2.分步计数原理(乘法原理)
完成一件事,需要分成个步骤,做第1步有种不同的方法,做第2步有种不同的方法,…,做第步有种不同的方法,那么完成这件事共有:
种不同的方法.
3.
例题精讲
一、相临问题——捆绑法
例1.7名学生站成一排,甲、乙必须站在一起有多少不同排法?
练习1. 7人站成一排 ,其中甲乙相邻且丙丁相邻, 共有多少种不同的排法.
二、不相临问题——选空插入法
例2.7名学生站成一排,甲乙互不相邻有多少不同排法?
练习2.一个晚会的节目有4个舞蹈,2个相声,3个独唱,舞蹈节目不能连续出场,则节目的出场顺序有多少种?
三、复杂问题——总体排除法
例3.(1996年全国高考题)正六边形的中心和顶点共7个点,以其中3个点为顶点的三角形共有多少个. 32
练习3.从0,1,2,3,4,5,6,7,8,9这十个数字中取出三个数,使其和为不小于10的偶数,不同的取法有多少种?
四、特殊元素——优先考虑法
例4.(1995年上海高考题) 1名老师和4名获奖学生排成一排照像留念,若老师不排在两端,则共有不同的排法72 种.
练习4.(2000年全国高考题)乒乓球队的10名队员中有3名主力队员,派5名队员参加比赛,3名主力队员要安排在第一、三、五位置,其余7名队员选2名安排在第二、四位置,那么不同的出场安排共有种.
练习5.由0,1,2,3,4,5可以组成多少个没有重复数字五位奇数.
五、多元问题——分类讨论法
例5.(2003年北京春招)某班新年联欢会原定的5个节目已排成节目单,开演前又增加了两个新节目.如果将这两个节目插入原节目单中,那么不同插法的种数为(A )
A.42 B.30 C.20 D.12
练习6.从4名男生和3名女生中选出4人参加某个座谈会,若这4人中必须既有男生又有女生,则不同的选法共有种
六、混合问题——先选后排法
例6.(2002年北京高考)12名同学分别到三个不同的路口进行车流量的调查,若每个路口4人,则不同的分配方案共有()
练习7.(2003年北京高考试题)从黄瓜、白菜、油菜、扁豆4种蔬菜品种中选出3种,分别种在不同土质的三块土地上,其中黄瓜必须种植,不同的种植方法共有()A.24种B.18种C.12种D.6种
七.相同元素分配——档板分隔法
例7.有10个运动员名额,分给7个班,每班至少一个,有多少种分配方案?
解:因为10个名额没有差别,把它们排成一排。

相邻名额之间形成9个空隙。

在9个空档中选6个位置插个隔板,可把名额分成7份,对应地分给7个班级,每一种插板方法对应一种分法共有种分法。

练习8.10个相同的球装5个盒中,每盒至少一有多少装法?
练习9.求这个方程组的自然数解的组数
练习10.把10本相同的书发给编号为1、2、3的三个学生阅览室,每个阅览室分得的书的本数不小于其编号数,试求不同分法的种数。

请用尽可能多的方法求解,并思考这些方法是否适合更一般的情况?
八.平均分组问题
例8. (1)6本不同的书平均分成3堆,每堆2本共有多少分法?
(2)6本不同的书分成3堆,每堆分别有1、2、3本,共有多少分法?
(3)6本不同的书分成3堆,每堆分别有1、1、4本,共有多少分法?
(4)若把(1)中的三堆书分给3个同学,共有多少种分法?
(5)若把(2)中的三堆书分给3个同学,共有多少种分法?
(6)若把(3)中的三堆书分给3个同学,共有多少种分法?
高考真题
1.(2003北京理)从黄瓜、白菜、油菜、扁豆4种蔬菜品种中选出3种,分别种在不同土质 的三块土地上,其中黄瓜必须种植,不同的种植方法共有( )
(A )24种 (B )18种 (C )12种 (D )6种
2.(2004北京理)从长度分别为1,2,3,4,5的五条线段中,任取三条的不同取法共有n 种。

在这些取法中,以取出的三条线段为边可组成的钝角三角形的个数为m ,则等于( )
A .
B .
C .
D .
3.(2005北京文)五个工程队承建某项工程的五个不同的子项目,每个工程队承建1项,其中甲工程队不能承建1号子项目,则不同的承建方案共有( )
(A )种 (B )种 (C )种 (D )种
4.(2005北京理)北京《财富》全球论坛期间,某高校有14名志愿者参加接待工作,若每 天早、中、晚三班,每4人,每人每天最多值一班,则开幕式当天不同的排班种数为( )
A .
B .
C .
D .
5.(2006北京理)在这五个数字组成的没有重复数字的三位数中,各位数字之和为奇数的共有( )
(A )36个 (B )24个 (C )18个 (D )6个
6.(2007北京文)某城市的汽车牌照号码由2个英文字母后接4个数字组成,其中4个数 字互不相同的牌照号码共有( )
A .个
B .个
C .个
D .个
7.(2007北京理)记者要为5名志愿者和他们帮助的2位老人拍照,要求排成一排,2位老人相邻但不排在两端,不同的排法共有( )
A.1440种 B.960种 C.720种 D.480种
8.(2009北京文)用数字1,2,3,4,5组成的无重复数字的四位偶数的个数为( )
A .8
B .24
C .48
D .120
9.(2009北京理)用0到9这10个数字,可以组成没有重复数字的三位偶数的个数为( )
A .324
B .328
C .360
D .648
10.(2010北京理)8名学生和2位第师站成一排合影,2位老师不相邻的排法种数为( )
(A )8289A A (B )8289A C (C )8287A A (D )8287A C
11.(2010西城期末理)将编号为1、2、3的三个小球,放入编号为1、2、3、4的四个盒子中,如果每个盒子中最多放一个球,那么不同的放球方法有 24 种;如果4号盒
子中至少放两个球,那么不同的放球方法有 10 种。

12.(2010海淀期末理)某校在高二年级开设选修课,其中数学选修课开三个班.选课结束后, 有四名同学要求改修数学,但每班至多可再接收2名同学,那么不同的分配方案有( )
A .72种
B .54种
C .36种
D .18种
13.(2010宣武期末理)从45名男生和15名女生中按分层抽样的方法,选出8人参加国庆活 动.若此8人站在同一排,则不同的排法种数为( )
A .
B .
C .
D .
14.(2010崇文一模理)2位男生和3位女生共5位同学站成一排.若男生甲不站两端,3 位女生中有且只有两位女生相邻,则不同排法的种数为( )
(A )36 (B )42 (C )48 (D )60
15.(2010西城一模)某会议室第一排共有8个座位,现有3人就座,若要求每人左右均有空位,那幺不同的坐法种数为( )
A .12
B .16
C .24
D .32
16.(2011海淀期末理)由数字0,1,2,3,4,5组成的奇偶数字相间且无重复数字的六位数的个数是( )
A .72 B.60 C.48 D.12
17.(2011丰台期末理)有5名同学被安排在周一至周五值日,已知同学甲只能值周 一或周二,那么5名同学值日顺序的编排方案共有( )
A .24种
B .48种
C .96种
D .120种
18.(2011石景山一模理)某单位有7个连在一起的车位,现有3辆不同型号的车需停放, 如果要求剩余的4个车位连在一起,则不同的停放方法的种数为( )
A .16
B .1
C .24
D .32
19.(2011门头沟一模理)一天有语文、数学、英语、物理、化学、生物、体育七节课,体 育不在第一节上,数学不在第六、七节上,这天课表的不同排法种数为( )
(A )7575A A - (B )2545A A (C )115565A A A (D )61156
455A A A A + 20.(2011西城一模理)某展室有9个展台,现有3件展品需要展出,要求每件展品独自 占用1个展台,并且3件展品所选用的展台既不在两端又不相邻,则不同的展出方法有 _________种;如果进一步要求3件展品所选用的展台之间间隔不超过两个展位,则不同 的展出方法有___________种.
21.(2011朝阳二模理)若一个三位数的十位数字比个位数字和百位数字都大,则称这个数为“伞数”.现从1,2,3,4,5,6这六个数字中任取3个数,组成无重复数字的三位数,其中“伞数”有( )
(A )120个 (B )80个 (C )40个 (D )20个
22.(2011丰台二模理)由1,2,3,4,5组成没有重复数字且2与5不相邻的四位数的个数是 ( 84 )
练习题答案
1.
2.
3.
4.252
5.
6.34
7.C
8.
9.
10.15。

相关文档
最新文档