排列组合题目
- 格式:doc
- 大小:76.50 KB
- 文档页数:2
排列组合题目整理1、要排一张有6个歌唱节目和4个舞蹈节目的演出节目单,任何两个舞蹈节目不得相邻,有多少不同的排法?(只要求写出式子,不必计算)解析:先将6个歌唱节目排好,其不同的排法为种;这6个歌唱节目的空隙及两端共7个位置中再排4个舞蹈节目,有种排法。
由分步计数原理可知,任何两个舞蹈节目不得相邻的排法为种。
2、信号兵把红旗与白旗从上到下挂在旗杆上表示信号。
现有3面红旗、2面白旗,把这5面旗都挂上去,可表示不同信号的种数是__________(用数字作答)。
解析:5面旗全排列有种挂法,由于3面红旗与2面白旗的分别全排列均只能算作一次的挂法,故共有不同的信号种数是=10(种)。
在排列问题中限制某几个元素必须保持一定顺序称为定序问题。
这类问题用缩小倍数的方法求解比较方便快捷。
3、同室4人各写一张贺年卡,先集中起来,然后每人从中拿一张别人送来的贺年卡,则四张贺年卡的分配方式有()A. 6种B. 9种C. 11种D. 23种解析:此题可以看成是将数字1,2,3,4填入标号为1,2,3,4的四个方格里,每格填一个数,且每个方格的标号与所填数不同的填法问题。
所以先将1填入2至4号的3个方格里有种填法;第二步把被填入方格的对应数字,填入其它3个方格,又有种填法;第三步将余下的两个数字填入余下的两格中,只有1种填法。
故共有3×3×1=9种填法,而选B。
4、有甲、乙、丙三项任务,甲需由2人承担,乙、丙各需由1人承担,从10人中选派4人承担这三项任务,不同的选法共有()种A. 1260B. 2025C. 2520D. 5040解析:先从10人中选出2人承担甲项任务,再从剩下8人中选1人承担乙项任务,最后从剩下7人中选1人承担丙项任务。
根据分步计数原理可知,不同的选法共有=2520种,故选C。
5、由数字0,1,2,3,4,5组成没有重复数字的六位数,其中个位数字小于十位数字的共有()A. 210个B. 300个C. 464个D. 600个解析:按题意个位数只可能是0,1,2,3,4共5种情况,符合题意的分别有,个。
小学数学《排列组合》练习题(含答案)1、计算①4356C A -;②2265C A ÷。
解答:①4356C A -=5432⨯⨯⨯-654321⨯⨯⨯⨯=120-20=100。
②2265C A ÷5465321⨯=⨯÷=⨯ 2、某班要从30名同学中选出3名同学参加数学竞赛,有多少种选法?如果从30名同学中选出3名同学站成一排,又有多少种站法?解答: 参加竞赛的选法:330302928321C ⨯⨯⨯⨯==4060种 站成一排的站法:330A =30×29×28=24360种参加竞赛的选法有4060种,站成一排的站法有24360种3、7个不同的小球放入4个不同的盒子中,每个盒子只能放一个,一共有多少种情况? 解答:47A =7654⨯⨯⨯=840(种)一共有840种不同的情况。
4、7个相同的小球放入4个不同的盒子中,每个盒子至少放一个,一共有多少种情况? 解答:1+1+1+0=3,1+2+0+0=3,3+0+0+0=3,分三种情况①选出一个盒子,不再放入球,其他三个盒子再各放入一个:14C ;②选出两个盒子,分别再放入一个球,两个球:24A③选出一个盒子,再放入三个球:14C总的放法:14C +24A +14C =20(种)5、从1,3,5,7,9中任取三个数字,从2,4,6,8中任取两个数字,组成没有重复数字的五位数,一共可以组成多少个数?解答:第一步,从1,3,5,7,9中任取三个数字,这是一个组合问题,有35C 种方法; 第二步,从2、4、6、8中任取两个数字,也是一个组合问题,有24C 种方法;第三步,用取出的5个数字组成没有重复数字的五位数,有55A 种方法。
再由分步计数原理求总的个数。
325545A 7200C C ⨯⨯=(个) 一共能组成7200个没有重复数字的五位数。
6、在6名女同学,5名男同学中选出4名女同学,3名男同学站成一排,有多少种排法? 解答:437657A C C ⨯⨯=765000(种)有765000种排法。
排列组合题目精选(附答案)排列组合高考试题精选(二)1、,,,,A B C D E五人并排站成一排,如果,A B必须相邻且B在A的右边,那么不同的排法种数有()A、60种B、48种C、36种D、24种2、七人并排站成一行,如果甲乙两个必须不相邻,那么不同的排法种数是()A、1440种B、3600种C、4820种D、4800种3、将数字1,2,3,4填入标号为1,2,3,4的四个方格里,每格填一个数,则每个方格的标号与所填数字均不相同的填法有()A、6种B、9种C、11种D、23种4、将四封信投入5个信箱,共有多少种方法?5、12名同学分别到三个不同的路口进行流量的调查,若每个路口4人,则不同的分配方案有()6、6个不同的元素排成前后两排,每排3个元素,那么不同的排法种数是()A、36种B、120种C、720种D、1440种7、8个不同的元素排成前后两排,每排4个元素,其中某2个元素要排在前排,某1个元素排在后排,有多少种不同排法?8、7人排成一排照相,若要求甲、乙、丙三人不相邻,有多少种不同的排法?9、10个三好学生名额分到7个班级,每个班级至少一个名额,有多少种不同分配方案?10、某高校从某系的10名优秀毕业生中选4人分别到西部四城市参加中国西部经济开发建设,其中甲同学不到银川,乙不到西宁,共有多少种不同派遣方案?11、由数字0,1,2,3,4,5组成没有重复数字的六位数,其中个位数字小于十位数字的共有()A、210种B、300种C、464种D、600种12、从1,2,3…,100这100个数中,任取两个数,使它们的乘积能被7整除,这两个数的取法(不计顺序)共有多少种?13、从1,2,3,…,100这100个数中任取两个数,使其和能被4整除的取法(不计顺序)有多少种?14、从4台甲型和5台乙型电视机中任取3台,其中至少要甲型和乙型电视机各一台,则不同的取法共有()A、140种B、80种C、70种D、35种15、9名乒乓球运动员,其中男5名,女4名,现在要选出4人进行混合双打训练,有多少种不同的分组方法?16、以正方体的顶点为顶点的四面体共有()A、70种B、64种C、58种D、52种17、四面体的顶点和各棱中点共10点,在其中取4个不共面的点,不同的取法共有()A、150种B、147种C、144种D、141种18、5对姐妹站成一圈,要求每对姐妹相邻,有多少种不同站法?19、设有编号为1,2,3,4,5的五个球和编号为1,2,3,4,5的盒子现将这5个球投入5个盒子要求每个盒子放一个球,并且恰好有两个球的号码与盒子号码相同,问有多少种不同的方法?20、三边长均为整数,最长边为8 的三角形有多少个?21、由1,2,3,4,5,6这六个数可组成多少个无重复且是6的倍数的五位数?22、7个节目,甲、乙、丙三个节目按给定顺序出现,有多少种排法?23、5名运动员争夺3个项目的冠军(没有并列),所以可能的结果有多少种?24、有3个男生,3个女生,排成一列,高矮互不相等。
三年级数学排列组合练习题一、填空题:1. 有几种不同的排列方式可以用1、2、3这3个数字组成一个3位的整数?答案:6种2. 用数字1、2、3、4、5组成不重复的2位数,共有几种可能?答案:20种3. 用数字1、2、3、4、5可以组成多少个互不相同的3位数?答案:60个4. 用数字1、2、3、4组成不重复的2位数,共有几种可能?答案:12种5. 用数字1、2、3、4可以组成多少个不同的3位数?答案:24个二、选择题:1. 从数字1、2、3、4中任选两个数字,将其排列组成2位数,其中有几个数与原数字相同?a) 0个b) 1个d) 3个答案:a) 0个2. 用数字1、2、3、4组成3位数,其中有几个数的十位数字为3?a) 0个b) 1个c) 2个d) 3个答案:a) 0个3. 从数字1、2、3、4中任选三个数字,将其排列组成3位数,其中有几个数与原数字相同?a) 0个b) 1个c) 2个d) 3个答案:a) 0个4. 用数字1、2、3、4组成3位数,其中有几个数的百位数字为4?a) 0个c) 2个d) 3个答案:d) 3个5. 从数字1、2、3、4中任选两个数字,将其排列组成2位数,其中有几个数的十位数字为2?a) 0个b) 1个c) 2个d) 3个答案:c) 2个三、解答题:1. 用数字1、2、3、4、5组成一个5位数,要求千位数字为3,个位数字为1,其他位可以任意排列,共有多少种可能?解答:千位数字为3,个位数字为1已经确定,剩下的3位数字可以从剩下的3个数字中选取,即从2、4、5中任选两个数字。
根据排列组合的原理,共有C(3,2) = 3 种选择。
所以共有3种可能。
2. 用数字1、2、3、4、5组成一个5位数,要求个位数字为3,其他位可以任意排列,共有多少种可能?解答:个位数字已经确定为3,剩下的4位数字可以任意排列。
根据排列组合的原理,共有4! = 24 种可能。
3. 用数字1、2、3、4组成一个4位数,要求千位数字为3,其他位可以任意排列,共有多少种可能?解答:千位数字已经确定为3,剩下的3位数字可以任意排列。
排列组合题目精选(解析版)1. A ,B ,C ,D ,E 五人并排站成一排,如果A ,B 必须相邻且B 在A 的右边,则不同的排法种数有 A . 60种 B . 48种 C . 36种 D . 24种 解析:选D 。
A 、B 相邻且顺序一定,可把A 、B 捆绑看成一个整体与其他三人全排列,一共有24A 44=种方法。
2. 七人并排站成一行,如果甲乙两个必须不相邻,那么不同的排法种数是 A . 1440种B . 3600种C . 4820种D . 4800种解析:选B 。
7个人全排列,有77A 种方法,其中甲乙相邻时,甲乙交换位置,有22A 种方法,再与其他5人全排列,有6622A A 种方法。
则甲乙不相邻的排法种数为3600A A A 662277=-。
3. 将数字1,2,3,4填入标号为1,2,3,4的四个方格里,每格填一个数,则每个方格的标号与所填数字均不相同的填法有 A . 6种B . 9种C . 11种D . 23种解析:选B 。
先填数字1,有3种方法。
填数字2,有两种情况。
①填入方格1,有1种方法,剩下的3和4只有1种方法;②不填入1,有1种方法,剩下两个数字可以全排列。
有22A 种方法。
故由计数原理,一共有9)A 1(322=+种填法。
4. 将四封信投入5个信箱,共有多少种方法? 解析:分以下4种情况: (1)只投1个,有15C 种方法;(2)投2个,有25A 种投信方法。
分两种情况:①分为1+3式,有14C 种分法;②分为2+2式,有2224A C 种方法; (3)投3个,有221224A C C 种分法,35A 种投法; (4)投4个,有45A 种投法。
由计数原理,一共有625A A A C C )A C C (A C 45352212242224142515=++++种投信方法。
5. 12名同学分别到三个不同的路口进行流量的调查,若每个路口4人,则不同的分配方案有 种。
解析:填34650。
排列组合题目精选(附答案)1.A和B必须相邻且B在A的右边,剩下的C、D、E可以随意排列,因此排列方式为4.即24种。
选项D正确。
2.先计算所有可能的排列方式,即7.然后减去甲乙相邻的排列方式,即2×6.因此不同的排列方式为5×6.即3600种。
选项B正确。
3.第一个格子有4种选择,第二个格子有3种选择,第三个格子有2种选择,因此不同的填法有4×3×2=24种。
选项D 错误。
4.由于每封信可以投入5个信箱中的任意一个,因此总的投放方式为5的4次方,即625种。
5.对于每个路口,选择4名同学进行调查的方式有12选4种,因此总的分配方案为(12选4)的3次方,即154,440种。
6.第一排有6种选择,第二排有5种选择,第三排有4种选择,因此不同的排法有6×5×4=120种。
选项B正确。
7.首先从8个元素中选出2个排在前排,有8选2种选择方式。
然后从剩下的6个元素中选出1个排在后排,有6种选择方式。
最后将剩下的5个元素排在后排,有5!种排列方式。
因此不同的排法有8选2×6×5!=28×720=20,160种。
8.首先将甲、乙、丙三人排成一排,有3!种排列方式。
然后将其余4人插入到相邻的位置中,有4!种排列方式。
因此不同的排法有3!×4!=144种。
9.首先将10个名额排成一排,有10!种排列方式。
然后在9个间隔中插入6个分隔符,每个间隔至少插入一个分隔符,因此有8种插入方式。
因此不同的分配方案有10!÷(6×8)=21,000种。
10.首先将除了甲和乙的8个人排成一排,有8!种排列方式。
然后将甲和乙插入到相邻的位置中,有2种插入方式。
因此不同的派遣方案有8!×2=80,640种。
11.个位数字小于十位数字的六位数,可以从1、2、3、4、5中选出两个数字排列,有5选2种选择方式,即10种。
排 列 一、优先法例1(1)7位同学站成一排,共有多少种不同的排法?解:问题可以看作:7个元素的全排列77A =5040.(2)7位同学站成两排(前3后4),共有多少种不同的排法?解:根据分步计数原理:7×6×5×4×3×2×1=7!=5040.(3)7位同学站成一排,其中甲站在中间的位置,共有多少种不同的排法? 解:问题可以看作:余下的6个元素的全排列——66A =720.(4)7位同学站成一排,甲、乙只能站在两端的排法共有多少种? 解:根据分步计数原理:第一步 甲、乙站在两端有22A 种; 第二步 余下的5名同学进行全排列有55A 种,所以,共有22A 55A ⋅=240种排列方法(5)7位同学站成一排,甲、乙不能站在排头和排尾的排法共有多少种?解法1(直接法):第一步从(除去甲、乙)其余的5位同学中选2位同学站在排头和排尾有25A 种方法;第二步从余下的5位同学中选5位进行排列(全排列)有55A 种方法,所以一共有25A 55A =2400种排列方法解法2:(排除法)若甲站在排头有66A 种方法;若乙站在排尾有66A 种方法;若甲站在排头且乙站在排尾则有55A 种方法,所以,甲不能站在排头,乙不能排在排尾的排法共有77A -662A +55A =2400种.说明:对于“在”与“不在”的问题,常常使用“直接法”或“排除法”,对某些特殊元素可以优先考虑二、捆绑法:例2. 7位同学站成一排,(1)甲、乙两同学必须相邻的排法共有多少种?解:先将甲、乙两位同学“捆绑”在一起看成一个元素与其余的5个元素(同学)一起进行全排列有66A 种方法;再将甲、乙两个同学“松绑”进行排列有22A 种方法.所以这样的排法一共有62621440A A ⋅=种(2)甲、乙和丙三个同学都相邻的排法共有多少种? 解:方法同上,一共有55A 33A =720种(3)甲、乙两同学必须相邻,而且丙不能站在排头和排尾的排法有多少种?解法一:将甲、乙两同学“捆绑”在一起看成一个元素,此时一共有6个元素,因为丙不能站在排头和排尾,所以可以从其余的5个元素中选取2个元素放在排头和排尾,有25A 种方法;将剩下的4个元素进行全排列有44A 种方法;最后将甲、乙两个同学“松绑”进行排列有22A 种方法.所以这样的排法一共有25A 44A 22A =960种方法 解法二:将甲、乙两同学“捆绑”在一起看成一个元素,此时一共有6个元素,若丙站在排头或排尾有255A 种方法,所以,丙不能站在排头和排尾的排法有960)2(225566=⋅-A A A 种方法解法三:将甲、乙两同学“捆绑”在一起看成一个元素,此时一共有6个元素,因为丙不能站在排头和排尾,所以可以从其余的四个位置选择共有14A 种方法,再将其余的5个元素进行全排列共有55A 种方法,最后将甲、乙两同学“松绑”,所以,这样的排法一共有14A 55A 22A =960种方法. (4)甲、乙、丙三个同学必须站在一起,另外四个人也必须站在一起解:将甲、乙、丙三个同学“捆绑”在一起看成一个元素,另外四个人“捆绑”在一起看成一个元素,时一共有2个元素,∴一共有排法种数:342342288A A A =(种)说明:对于相邻问题,常用“捆绑法”(先捆后松).三、插空法例3.7位同学站成一排,(1)甲、乙两同学不能相邻的排法共有多少种? 解法一:(排除法)3600226677=⋅-A A A ;解法二:(插空法)先将其余五个同学排好有55A 种方法,此时他们留下六个位置(就称为“空”吧),再将甲、乙同学分别插入这六个位置(空)有26A 种方法,所以一共有36002655=A A 种方法.(2)甲、乙和丙三个同学都不能相邻的排法共有多少种? 解:先将其余四个同学排好有44A 种方法,此时他们留下五个“空”,再将甲、乙和丙三个同学分别插入这五个“空”有35A 种方法,所以一共有44A 35A =1440种.说明:对于不相邻问题,常用“插空法”(特殊元素后考虑).四、倍除法5男5女排成一排,按下列要求各有多少种排法:(1)男女相间;(2)女生按指定顺序排列解:(1)先将男生排好,有55A 种排法;再将5名女生插在男生之间的6个“空挡”(包括两端)中,(2)方法1:10510105530240A N A A ===;方法2:设想有10个位置,先将男生排在其中的任意5个位置上,有510A 种排法;余下的5个位置排女生,因为女生的位置已经指定,所以她们只有一种排法故本题的结论为510130240NA =⨯=(种)强化练习1.(2007年天津卷)如图,用6种不同的颜色给图中的4个格子涂色,每个格子涂一种颜色,要求最多使用3种颜色且相邻的两个格子颜色不同,则不同的涂色方法共有 种(用数字作答). 用2色涂格子有C 62×2=30种方法,用3色涂格子,第一步选色有C 63,第二步涂色,共有3×2(1×1+1×2)=18种, 所以涂色方法18×C 63=360种方法, 故总共有390种方法. 故答案为:3902.(2007年江苏卷)某校开设9门课程供学生选修,其中,,A B C 三门由于上课时间相同,至多选一门,学校规定每位同学选修4门,共有 75 种不同选修方案。
1.3名医生和6名护士被分配到3所所为学生体检,每校分配1名医生和2名护士,不同的分配方法共有()(A)90种(B)180种(C)270种(D)540种【解析】三名医生各自去一所学校,即对医生或者学校其中一个全排列即可,A33=6种护士是每所学校去2名,即2,2,2的分配,因此是C62*C42/A33,然后对医院全排列,即A33,所以护士是C62*C42(知识链接参考苹果分盘子问题)A33*C62*C42=5402.5本不同的书,全部分给四个学生,每个学生至少1本,不同分法的种数为()(A)480 (B)240 (C)120 (D)96【解析】分配的方法是:1,1,1,2 根据从左往右法直接列式C52*A44=2403.编号为1,2,3,4,5的五个人分别去坐在编号为1,2,3,4,5的座位上,至多有两个号码一致的坐法种数为() (先看29题)(A)90 (B)105 (C)109 (D)100【解析】至多有两个号码一致,要分情况考虑没有号码一致:即都不正确的方法是:44(全排错,对应元素有5个)只有一个号码一致:其他4个不正确的方法是:C51*9(全排错,对应元素有4个)只有两个号码一致:其他3个不正确的方法是:C52*2(全排错,对应元素有3个)44+C51*9+C52*2=1094.若把英语“error”中字母的拼写顺序写错了,则可能出现的错误的种数是()。
(A)19 (B)20 (C)119 (D)60【解析】先对5个元素全排列,然后除去3个元素相同的情况,最后再减去正确的拼写方法一种即可A55/A33-1=195.某赛季足球比赛的计分规则是:胜一场,得3分;平一场,得1分;负一场,得0分,一球队打完15场,积分33分,若不考虑顺序,该队胜、负、平的情况有()(A)6 种(B)5种(C)4种(D)3种【解析】33=11*3+4*033=10*3+3*1+2*033=9*3+6*1+0*03种6. 从6台原装计算机和5台组装计算机中任意选取5台,其中至少有原装与组装计算机各两台,则不同的取法有()种。
排列组合经典题型及解析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 =种,答案:D .2.相离问题插空排:元素相离(即不相邻)问题,可先把无位置要求的几个元素全排列,再把规定的相离的几个元素插入上述几个元素的空位和两端.例2.七人并排站成一行,如果甲乙两个必须不相邻,那么不同的排法种数是( ) A 、1440种 B 、3600种 C 、4820种 D 、4800种解析:除甲乙外,其余5个排列数为55A 种,再用甲乙去插6个空位有26A 种,不同的排法种数是52563600A 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个元素全排列数的一半,即551602A =种,选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.(1)有甲乙丙三项任务,甲需2人承担,乙丙各需一人承担,从10人中选出4人承担这三项任务,不同的选法种数是( )A 、1260种B 、2025种C 、2520种D 、5040种解析:先从10人中选出2人承担甲项任务,再从剩下的8人中选1人承担乙项任务,第三步从另外的7人中选1人承担丙项任务,不同的选法共有21110872520C C C =种, … 选C .(2)12名同学分别到三个不同的路口进行流量的调查,若每个路口4人,则不同的分配方案有( ) A 、4441284C C C 种 B 、44412843C C C 种C 、4431283C C A 种D 、444128433C C C A 种答案:A .6.全员分配问题分组法:例6.(1)4名优秀学生全部保送到3所学校去,每所学校至少去一名,则不同的保送方案有多少种解析:把四名学生分成3组有24C 种方法,再把三组学生分配到三所学校有33A 种,故共有234336C A =种方法.说明:分配的元素多于对象且每一对象都有元素分配时常用先分组再分配.(2)5本不同的书,全部分给4个学生,每个学生至少一本,不同的分法种数为( )A 、480种B 、240种C 、120种D 、96种,答案:B .7.名额分配问题隔板法:例7:10个三好学生名额分到7个班级,每个班级至少一个名额,有多少种不同分配方案解析:10个名额分到7个班级,就是把10个名额看成10个相同的小球分成7堆,每堆至少一个,可以在10个小球的9个空位中插入6块木板,每一种插法对应着一种分配方案,故共有不同的分配方案为6984C =种.8.限制条件的分配问题分类法:例8.某高校从某系的10名优秀毕业生中选4人分别到西部四城市参加中国西部经济开发建设,其中甲同学不到银川,乙不到西宁,共有多少种不同派遣方案解析:因为甲乙有限制条件,所以按照是否含有甲乙来分类,有以下四种情况:①若甲乙都不参加,则有派遣方案48A 种;②若甲参加而乙不参加,先安排甲有3种方法,然后安排其余学生有38A 方法,所以共有383A ;③若乙参加而甲不参加同理也有383A 种;④若甲乙都参加,则先安排甲乙,有7种方法,然后再安排其余8人到另外两个城市有28A 种,共有287A 方法.所以共有不同的派遣方法总数为433288883374088A A A A +++=种.9.多元问题分类法:元素多,取出的情况也多种,可按结果要求分成不相容的几类情况分别计数,最后总计. 例9(1)由数字0,1,2,3,4,5组成没有重复数字的六位数,其中个位数字小于十位数字的共有( ) A 、210种 B 、300种 C 、464种 D 、600种 ]解析:按题意,个位数字只可能是0,1,2,3,4共5种情况,分别有55A 个,1131131131343333323333,,,A A A A A A A A A A A 个,合并总计300个,选B. (2)从1,2,3…,100这100个数中,任取两个数,使它们的乘积能被7整除,这两个数的取法(不计顺序)共有多少种解析:被取的两个数中至少有一个能被7整除时,他们的乘积就能被7整除,将这100个数组成的集合视为全集I,能被7整除的数的集合记做{}7,14,21,98A =共有14个元素,不能被7整除的数组成的集合记做{}1,2,3,4,,100A =共有86个元素;由此可知,从A 中任取2个元素的取法有214C ,从A 中任取一个,又从A 中任取一个共有111486C C ,两种情形共符合要求的取法有2111414861295C C C +=种.(3)从1,2,3,…,100这100个数中任取两个数,使其和能被4整除的取法(不计顺序)有多少种 解析:将{}1,2,3,100I =分成四个不相交的子集,能被4整除的数集{}4,8,12,100A =;能被4除余1的数集{}1,5,9,97B =,能被4除余2的数集{}2,6,,98C =,能被4除余3的数集{}3,7,11,99D =,易见这四个集合中每一个有25个元素;从A 中任取两个数符合要;从,B D 中各取一个数也符合要求;从C 中任取两个数也符合要求;此外其它取法都不符合要求;所以符合要求的取法共有211225252525C C C C ++种.10.交叉问题集合法:某些排列组合问题几部分之间有交集,可用集合中求元素个数公式()()()()n A B n A n B n A B ⋃=+-⋂例10.从6名运动员中选出4人参加4×100米接力赛,如果甲不跑第一棒,乙不跑第四棒,共有多少种不同的参赛方案解析:设全集={6人中任取4人参赛的排列},A={甲跑第一棒的排列},B={乙跑第四棒的排列},根据求集合元素个数的公式得参赛方法共有:()()()()n I n A n B n A B --+⋂43326554252A A A A =--+=种.11.定位问题优先法:某个或几个元素要排在指定位置,可先排这个或几个元素;再排其它的元素。
1.(站队模型)4男3女站成一排:①女生相邻;5353A A ⋅②女生不相邻;4345A A ⋅③女生从高到低排;47A④甲不在排头,乙不在排尾;解析:当甲在排尾时有66A ;当甲不在排尾时有115555A A A ⋅⋅2.(组数模型)由0到9这10个数字组成没有重复数字的四位数: ①奇数;末位有112588A A A②偶数;解析:末位为0,有39A ;末位不为0,有112488A A A ⋅⋅③被5整除的数;解析:末位为0,有49A ;末位为5,有1288A A ⋅④比3257大的数; 解析:首位为4到9时有396A ;首位为3时281749A ⎧⎪⎧⎨⎪⎨⎪⎪⎩⎩百位为到时有6十位为6到9时有4A 百位为2时十位为5时有2 ⑤被3整除的三位数.12333311123322111333332A A A C C C A C C C A ⎧⋅+⎪⎧⋅⋅⋅⎨⎪⎨⎪⋅⋅⋅⎪⎩⎩都从一个集合中选时有含0时有各选一个时有不含0时有3.(分组分配问题)6个不同的小球:①放入三个不同的盒子;解析:63②放入三个不同的盒子,每盒不空;解析:4363321363132226426222:A C C C A C C C ⎧⎪⋅⋅⋅⎨⎪=++⋅⋅⎩6=4+1+1:有C 6=3+2+1:有有③分三组(堆),每组至少一个;解析:41162122321631222642336222:C C A C C C C C C A ⎧⋅⋅⎪⎪⎪⋅⋅⎨⎪⋅⋅⎪=++⎪⎩C 6=4+1+1:有6=3+2+1:有有4.6个相同的小球:①放入三个不同的盒子;解析:相当于分名额,盒子可空:插板法:28C ②放入三个不同的盒子,每盒不空;25C ③恰有一个空盒.解析:相当于两个盒子不空:1253C C ⋅5.6名同学报名三科竞赛:①每人限报一科;63②每科限报一人;366.(选派问题)5男3女:①选2人开会;28C②选正副班长,至少1女;2285A A - ③选4人开会,至多2男;解析:即至少2女,22313535C C C C ⋅+⋅④选4人跑4×100接力,至少2女.解析:()2231435354C C C C A ⋅+⋅⋅。
经典题库-排列组合练习题注:排列数公式m n P 亦可记为mn A 。
一、选择题1.从0,1,3,4,5,6六个数字中,选出一个偶数和两个奇数,组成一个没有重复数字的三位数,这样的三位数共有( )A 、24个B 、36个C 、48个D 、54个【答案】C【解析】若包括0,则还需要两个奇数,且0不能排在最高位,有C 32A 21A 22=3×2×2=12个若不包括0,则有C 21C 32A 33=3×2×6=36个共计12+36=48个考点:排列组合2.某学生制定了数学问题解决方案: 星期一和星期日分别解决4个数学问题, 且从星期二开始, 每天所解 决问题的个数与前一天相比, 要么“多一个”要么“持平”要么“少一个”.在一周中每天所解决问题个数的不同 方案共有( )种 种 种 种【答案】D【解析】试题分析:因为星期一和星期日分别解决4个数学问题,所以从这周的第二天开始后六天中“多一个”或“少一个”的天数必须相同,所以后面六天中解决问题个数“多一个”或“少一个”的天数可能是0、1、2、3天,共四种情况,所以共有01122336656463141C C C C C C C +++=种 考点:排列组合问题3.有10件不同的电子产品,其中有2件产品运行不稳定。
技术人员对它们进行一一测试,直到2件不稳定的产品全部找出后测试结束,则恰好3次就结束测试的方法种数是( )A .16B .24C .32D .48【答案】C【解析】试题分析:前两次测试的是一件稳定的,一件不稳定的,第三件是不稳定的,共有21122832A C C = 种方法.考点:排列与组合公式.4.一个袋中有6个同样大小的黑球,编号为1、2、3、4、5、6,现从中随机取出3个球,以X 表示取出球的最大号码. 则X 所有可能取值的个数是( )A .6B .5C .4D .3【答案】C【解析】试题分析:随机变量X 的可能取值为6,5,4,3取值个数为4.考点:离散型随机变量的取值.5.在1,2,3,4,5,6这六个数字组成的没有重复数字的三位数中,各位数字之和为偶数的共有( )A .60个B .36个C .24个D .18个【答案】A【解析】依题意,所选的三位数字有两种情况:(1)3个数字都是偶数,有33P 种方法;(2)3个数字中有2个是奇数,1个是偶数,有23C 13C 33P 种方法,故共有33P +23C 13C 33P =60种方法,故选A .6.将A ,B ,C ,D ,E 排成一列,要求A ,B ,C 在排列中顺序为“A ,B ,C”或“C ,B ,A”(可以不相邻),这样的排列数有( )A .12种B .20种C .40种D .60种【答案】C【解析】五个元素没有限制全排列数为55P ,由于要求A ,B ,C 的次序一定(按A ,B ,C 或C ,B ,A)故除以这三个元素的全排列33P ,可得5533P P ×2=40. 7.将7支不同的笔全部放入两个不同的笔筒中,每个笔筒中至少放2支,则不同的放法有( )A .56种B .84种C .112种D .28种【答案】C【解析】根据题意先将7支不同的笔分成两组,若一组2支,另一组5支,有27C 种分组方法;若一组3支,另一组4支,有37C 种分组方法.然后分配到2个不同的笔筒中,故共有(27C +37C )22P =112种放法.8.两家夫妇各带一个小孩一起到动物园游玩,购票后排队依次入园,为安全起见,首尾一定要排两位爸爸,另外,两个小孩一定要排在一起,则这6人的入园顺序排法种数为( )A .48种B .36种C .24种D .12种【答案】C【解析】爸爸排法为22A 种,两个小孩排在一起故看成一体有22P 种排法.妈妈和孩子共有33P 种排法,∴排法种数共有22A 22A 33A =24种.故选C . 9.运动会举行.某运动队有男运动员6名,女运动员4名,选派5人参加比赛,则至少有1名女运动员的选派方法有( )A .128种B .196种C .246种D .720种【答案】C【解析】“至少有1名女运动员”的反面为“全是男运动员”.从10人中任选5人,有510C 种选法,其中全是男运动员的选法有56C 种.所以“至少有1名女运动员”的选法有510C -56C =246种.10.三张卡片的正反面分别写有1和2,3和4,5和6,若将三张卡片并列,可得到不同的三位数(6不能作9用)的个数为( )A .8B .6C .14D .48【答案】D【解析】先排首位6种可能,十位数从剩下2张卡中任取一数有4种可能,个位数1张卡片有2种可能,∴一共有6×4×2=48(种).11.某城市的街道如图,某人要从A 地前往B 地,则路程最短的走法有( )A .8种B .10种C .12种D .32种【答案】B【解析】从A 到B 若路程最短,需要走三段横线段和两段竖线段,可转化为三个a 和两个b 的不同排法,第一步:先排a 有35C 种排法,第二步:再排b 有1种排法,共有10种排法,选B 项.12.某校要求每位学生从7门课程中选修4门,其中甲、乙两门课程不能都选,则不同的选课方案有( )A .35种B .16种C .20种D .25种【答案】D【解析】试题分析:学生从7门课程中选修4门,其中甲、乙两门课程不能都选,有三种方法,一是不选甲乙共有45C 种方法,二是选甲,共有35C 种方法,三是选乙,共有35C 种方法,把这3个数相加可得结果为25考点:排列组合公式13.用0到9这10个数字,可以组成没有重复数字的三位偶数的个数为( )A .324B .648C .328D .360【答案】C【解析】试题分析:首先应考虑“0”是特殊元素,当0排在个位时,有=9×8=72(个),当0不排在个位时,有=4×8×8=256(个),于是由分类加法计数原理,得符合题意的偶数共有72+256=328(个).考点:排列组合知识14.学校计划利用周五下午第一、二、三节课举办语文、数学、英语、理综4科的专题讲座,每科一节课,每节至少有一科,且数学、理综不安排在同一节,则不同的安排方法共有 ( )种 种 种 种【答案】B【解析】试题分析:先将语文、数学、英语、理综4科分成3组,每组至少1科,则不同的分法种数为24C ,其中数学、理综安排在同一节的分法种数为1,故数学、理综不安排在同一节的分法种数为24C -1,再将这3组分给3节课有33A 种不同的分配方法,根据分步计数原理知,不同的安排方法共有(24C -1)33A =30,故选B.考点:分步计数原理,排列组合知识15.现有4名教师参加说课比赛,共有4道备选题目,若每位教师从中有放回地随机选出一道题目进行说课,其中恰有一道题目没有被这4位教师选中的情况有( )A .288种B .144种C .72种D .36种【答案】B 【解析】试题分析:从4题种选一道作为不被选中的题有4种,从4位教师中选2位,这两位是选同样题目的有246C=种,被选中两次的题目有3种方案,剩下的两位教师分别选走剩下的2题,共4632=144⨯⨯⨯种.考点:排列组合.16.用红、黄、蓝等6种颜色给如图所示的五连圆涂色,要求相邻两个圆所涂颜色不能相同,且红色至少要涂两个圆,则不同的涂色方案种数为()A.610 B.630 C.950 D.1280【答案】B【解析】试题分析:采用分类原理:第一类:涂两个红色圆,共有11111111114554555544605A A A A A A A A A A++=种;第二类:涂三个红色圆,共有115525A A=种;故共有630种.17.如图,用四种不同颜色给图中的A,B,C,D,E,F六个点涂色,要求每个点涂一种颜色,且图中每条线段的两个端点涂不同颜色,则不同的涂色方法有()A.288种B.264种C.240种D.168种【答案】B【解析】先分步再排列先涂点E,有4种涂法,再涂点B,有两种可能:(1)B与E相同时,依次涂点F,C,D,A,涂法分别有3,2,2,2种;(2)B与E不相同时有3种涂法,再依次涂F、C、D、A点,涂F有2种涂法,涂C点时又有两种可能:()C与E相同,有1种涂法,再涂点D,有两种可能:①D与B相同,有1种涂法,最后涂A有2种涂法;②D与B不相同,有2种涂法,最后涂A有1种涂法.()C与E不相同,有1种涂法,再涂点D,有两种可能:①D与B相同,有1种涂法,最后涂A有2种涂法;②D与B不相同,有2种涂法,最后涂A有1种涂法.所以不同的涂色方法有4×{3×2×2×2+3×2×[1×(1×2+1×2)+1×(1×2+1×1)]}=4×(24+42)=264.18.将6名男生、4名女生分成两组,每组5人,参加两项不同的活动,每组3名男生和2名女生,则不同的分配方法有()A.240种B.120种C.60种D.180种【答案】B【解析】试题分析:从6名男生中选3人,从4名女生中选2人组成一组,剩下的组成一组,则3264120C C =.19.现安排甲、乙、丙、丁、戊5名同学参加上海世博会志愿者服务活动,每人从事翻译、导游、礼仪、司机四项工作之一,每项工作至少有一人参加.甲、乙、丙不会开车但能从事其他三项工作,丁、戊都能胜四项工作,则不同安排方案的种数是( )A .240B .126C .78D .72【答案】C试题分析:根据题意,分情况讨论,①甲、乙、丙三人中有两人在一起参加除了开车的三项工作之一,有2112332236C C C A ⨯=种;②甲、乙、丙三人各自1人参加除了开车的三项工作之一即丁、戌两人一起参加开车工作时,有336A =种;③甲、乙、丙三人中有一1人与丁、戌中的一人一起参加除开车的三项工作之一,有11123232136C C C A ⨯=种,由分类计数原理,可得共有3663678++=种,故选C.20.六名大四学生(其中4名男生、2名女生)被安排到A ,B ,C 三所学校实习,每所学校2人,且2名女生不能到同一学校,也不能到C 学校,男生甲不能到A 学校,则不同的安排方法为( )A .24B .36C .16D .18【答案】D【解析】女生的安排方法有22A =2种.若男生甲到B 学校,则只需再选一名男生到A 学校,方法数是13C =3;若男生甲到C 学校,则剩余男生在三个学校进行全排列,方法数是33A =6.根据两个基本原理,总的安排方法数是2×(3+6)=18.21.某班班会准备从含甲、乙的7人中选取4人发言,要求甲、乙两人至少有一人参加,且若甲、乙同时参加,则他们发言时顺序不能相邻,那么不同的发言顺序有( ).A .720种B .520种C .600种D .360种【答案】C【解析】分两类:第一类,甲、乙两人只有一人参加,则不同的发言顺序有134254C C A 种;第二类:甲、乙同时参加,则不同的发言顺序有22222523C C A A 种.共有:134254C C A +22222523C C A A =600(种).二、填空题(题型注释)22.设ABCDEF 为正六边形,一只青蛙开始在顶点A 处,它每次可随意地跳到相邻两顶点之一。
排列组合复习基础方法回顾例1、特殊元素先排列:(1)六个人从左至右排成一列,最左端只能安排甲或者乙,最右端不能排甲,有多少种排法?(2)用0,1,2,3,4组成一个无重复的五位偶数有多少个?(3)A,B,C,D,E中出四个人完成a,b,c,d,四项工作,每项工作只能安排一个人,每人只能完成一项工作,其中A,B只会做a,b两项工作,其余人可以完成所有工作,有多少种安排任务的方式?(4)有5张卡片,正反面分别写着0与1,2与3,4与5,6与7,8与9,现从中取出三张排成一列,可以摆出多少三位数?例2、相邻元素排列—捆绑法(1)一排有9个座位坐了3个三口之家,若每家人坐一起,有多少种坐法?(2)8个车位,5辆不同的汽车,车全停在一起,有多少种停车方法?空位全在一起,有多少种停车方法?例3、不相邻元素排列—插空法(1)某班迎新晚会原计划安排5个节目,开演前又临时增加两个节目,如果将两个新节目插入到原来节目单中,有多少种出演方式?若两个新节目不相邻,有多少种出演方式?(2)4个男生,3个女生站成一排,有且只有两个女生相邻,有多少种排列方式?例4、逆向思维-正难则反(1)某中学中秋晚会由6个节目组成,演出顺序要求如下:节目甲必须在乙前面,节目丙不能排在最后一位,则该晚会节目演出顺序的编排方案有多少种?(2)某单位安排7位员工在10月1日至10月7日值班,每天安排1人,每人安排1天,每位员工中的甲、乙被安排在相邻的两天值班,丙不在10月1日值班,丁不在10月7日值班,则不同的安排方案共有多少种?(3)用0,1,2,3,4组成无重复的五位数,其中1,2相邻的偶数有多少个?(4)某次联欢会要安排3个歌舞节目,2个小品节目,一个相声节目,同节目不相邻的排法有多少个?例5、定序问题、相同于素排列问题(1)某工程队有6项工程需要单独完成,其中工程乙必须在工程甲完成之后才能进行,工程丙必须在工程乙完成之后才能进行,工程丁必须在工程丙完成之后立即进行,共有多少种方案?(2)三位数中,123叫做严格递增数,530叫做严格递减数,严格单调的三位数有多少个?(3)7人身高不同,排成一排,中间最高,两侧依次降低,有多少种排列方法?(4)把good写错有多少种?把error写错有多少种方法?(5)用0,1,1,2,3可以组成多少个无重复的5位数?例6、挡板法(1)9个相同的苹果分给5个人,每人至少一个,有多少种分法?(2)12个相同的苹果分给3个人,每人至少3个的分配方法有多少种?(3)9个用动员名额分配给1班,2班,3班,要求每个班所得名额不少于自己的班级序号,有多少种分法?例7、分组问题(先分组,再分配;平均分组问题)(1)把9个人分配到3个单位,有多少种分法?①甲单位2人,乙单位3人,丙单位4人②1个单位2人,一个单位3人,一个单位4人③每个单位3人④两个单位各两人,一个单位5人(2)①9本书分成1,3,5三堆,然后放到3个不同的书架上,有多少种方法?②9本书平均分成3堆,然后放到3个不同的书架上,有多少种方法?③9本书分成2,2,5三堆,然后放到3个不同的书架上,有多少种方法?(3)哈尔滨冰雪节期间,5名游客到三个不同的景点游览,每个景点至少有一个,至多两个人,有多少种不同的游览方法?(4)把A,B,C,D四本不同的书分给三位同学,每人至少一本,每本书必须有人分到,A,B不能分给同一个人,有多少种不同的分法?(5)A类课程有3门,B类课程有两门,从中选3门,至少一个A,一个B,有多少种选法?期末考试:1.高二年级的三个班去甲、乙、丙、丁四个工厂参观学习,去哪个工厂可以自由选择,甲工厂必须有班级要去,则不同的参观方案有()A.16种B.18种C.37种D.48种2.将甲、乙、丙、丁四名学生分配到三个不同的班,每个班至少一名,则不同分法的种数为()A.18B.24C.36D.723.五个人围坐在一张圆桌旁,每个人面前放着完全相同的硬币,所有人同时翻转自己的硬币.若硬币正面朝上,则这个人站起来;若硬币正面朝下,则这个人继续坐着.那没有相邻的两个人站起来的概率为()A.516B.1132C.1532D.124若3位老师和3 个学生随机站成一排照相,则任何两个学生都互不相邻的概率为()A.120B.110C.15D.255.某校将5名插班生分配到3个班级,每班至少分一个人,则不同的分配方法有多少种?模拟题目:1.从某校4个班级的学生中选出7名学生参加志愿服务,若每个班级至少一个代表,则有多少中选法?2.将4个大小相同、颜色不同的小球全部放入编号为1和2的两个盒子,使得放入盒子里的球数不小于盒子编号,则不同的放球方法有多少个?3.某公司安排甲、乙、丙、丁4人去上海、北京、深圳出差,每人仅去一个地方,每个地方都要有人去,若甲不去北京,则不同的安排方法有多少种?4.从2名女生,4名男生中选3人参加科技比赛,且至少有一个女生参加,则不同的选择方法有多少种。
排列与组合习题1.6个人分乘两辆不同的汽车,每辆车最多坐4人,则不同的乘车方法数为() A.40B.50C.60D.70[解析]先分组再排列,一组2人一组4人有C26=15种不同的分法;两组各3人共有C36A22=10种不同的分法,所以乘车方法数为25×2=50,故选 B.2.有6个座位连成一排,现有3人就坐,则恰有两个空座位相邻的不同坐法有()A.36种B.48种C.72种D.96种[解析]恰有两个空座位相邻,相当于两个空位与第三个空位不相邻,先排三个人,然后插空,从而共A33A24=72种排法,故选 C.3.只用1,2,3三个数字组成一个四位数,规定这三个数必须同时使用,且同一数字不能相邻出现,这样的四位数有()A.6个B.9个C.18个D.36个[解析]注意题中条件的要求,一是三个数字必须全部使用,二是相同的数字不能相邻,选四个数字共有C13=3(种)选法,即1231,1232,1233,而每种选择有A22×C23=6(种)排法,所以共有3×6=18(种)情况,即这样的四位数有18个.4.男女学生共有8人,从男生中选取2人,从女生中选取1人,共有30种不同的选法,其中女生有() A.2人或3人B.3人或4人C.3人D.4人[解析]设男生有n人,则女生有(8-n)人,由题意可得C2n C18-n=30,解得n=5或n=6,代入验证,可知女生为2人或3人.5.某幢楼从二楼到三楼的楼梯共10级,上楼可以一步上一级,也可以一步上两级,若规定从二楼到三楼用8步走完,则方法有()A.45种B.36种C.28种D.25种[解析]因为10÷8的余数为2,故可以肯定一步一个台阶的有6步,一步两个台阶的有2步,那么共有C28=28种走法.6.某公司招聘来8名员工,平均分配给下属的甲、乙两个部门,其中两名英语翻译人员不能分在同一个部门,另外三名电脑编程人员也不能全分在同一个部门,则不同的分配方案共有()A.24种B.36种C.38种D.108种[解析]本题考查排列组合的综合应用,据题意可先将两名翻译人员分到两个部门,共有2种方法,第二步将3名电脑编程人员分成两组,一组1人另一组2人,共有C13种分法,然后再分到两部门去共有C13A22种方法,第三步只需将其他3人分成两组,一组1人另一组2人即可,由于是每个部门各4人,故分组后两人所去的部门就已确定,故第三步共有C13种方法,由分步乘法计数原理共有2C13A22C13=36(种).7.已知集合A={5},B={1,2},C={1,3,4},从这三个集合中各取一个元素构成空间直角坐标系中点的坐标,则确定的不同点的个数为()A.33 B.34 C.35 D.36[解析]①所得空间直角坐标系中的点的坐标中不含1的有C12·A33=12个;②所得空间直角坐标系中的点的坐标中含有1个1的有C12·A33+A33=18个;③所得空间直角坐标系中的点的坐标中含有2个1的有C13=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相邻,有A22·C13A22A23=72(个),若1与3不相邻有A33·A33=36(个)故共有72+36=108个.9.如果在一周内(周一至周日)安排三所学校的学生参观某展览馆,每天最多只安排一所学校,要求甲学校连续参观两天,其余学校均只参观一天,那么不同的安排方法有()A.50种B.60种C.120种D.210种[解析]先安排甲学校的参观时间,一周内两天连排的方法一共有6种:(1,2)、(2,3)、(3,4)、(4,5)、(5,6)、(6,7),甲任选一种为C16,然后在剩下的5天中任选2天有序地安排其余两所学校参观,安排方法有A25种,按照分步乘法计数原理可知共有不同的安排方法C16·A25=120种,故选 C.10.安排7位工作人员在5月1日到5月7日值班,每人值班一天,其中甲、乙二人都不能安排在5月1日和2日,不同的安排方法共有________种.(用数字作答)[解析]先安排甲、乙两人在后5天值班,有A25=20(种)排法,其余5人再进行排列,有A55=120(种)排法,所以共有20×120=2400(种)安排方法.11.今有2个红球、3个黄球、4个白球,同色球不加以区分,将这9个球排成一列有________种不同的排法.(用数字作答)[解析]由题意可知,因同色球不加以区分,实际上是一个组合问题,共有C49·C25·C33=1260(种)排法.12.将6位志愿者分成4组,其中两个组各2人,另两个组各1人,分赴世博会的四个不同场馆服务,不同的分配方案有________种(用数字作答).[解析]先将6名志愿者分为4组,共有C26C24A22种分法,再将4组人员分到4个不同场馆去,共有A44种分法,故所有分配方案有:C26·C24A22·A44=1 080种.13.要在如图所示的花圃中的5个区域中种入4种颜色不同的花,要求相邻区域不同色,有________种不同的种法(用数字作答).[解析]5有4种种法,1有3种种法,4有2种种法.若1、3同色,2有2种种法,若1、3不同色,2有1种种法,∴有4×3×2×(1×2+1×1)=72种.14. 将标号为1,2,3,4,5,6的6张卡片放入3个不同的信封中.若每个信封放2张,其中标号为1,2的卡片放入同一信封,则不同的方法共有(A)12种(B)18种(C)36种(D)54种【解析】标号1,2的卡片放入同一封信有种方法;其他四封信放入两个信封,每个信封两个有种方法,共有种,故选 B.15. 某单位安排7位员工在10月1日至7日值班,每天1人,每人值班1天,若7位员工中的甲、乙排在相邻两天,丙不排在10月1日,丁不排在10月7日,则不同的安排方案共有A.504种B.960种C.1008种D.1108种解析:分两类:甲乙排1、2号或6、7号共有4414222AA A 种方法甲乙排中间,丙排7号或不排7号,共有)(43313134422A A A AA 种方法故共有1008种不同的排法16. 由1、2、3、4、5、6组成没有重复数字且1、3都不与5相邻的六位偶数的个数是(A )72(B )96(C )108(D )144w_w_w.k*s 5*u.co*m解析:先选一个偶数字排个位,有3种选法w_w_w.k*s 5*u.co*m①若5在十位或十万位,则1、3有三个位置可排,32232A A=24个②若5排在百位、千位或万位,则1、3只有两个位置可排,共32222A A=12个算上个位偶数字的排法,共计3(24+12)=108个答案:C17. 在某种信息传输过程中,用4个数字的一个排列(数字允许重复)表示一个信息,不同排列表示不同信息,若所用数字只有0和1,则与信息0110至多有两个对应位置上的数字相同的信息个数为A.10B.11C.12D.1518. 现安排甲、乙、丙、丁、戌5名同学参加上海世博会志愿者服务活动,每人从事翻译、导游、礼仪、司机四项工作之一,每项工作至少有一人参加。
五年级数学的排列组合练习题题目一:从1、2、3、4、5中选出3个数,组成一个没有重复数字
的三位数。
题目二:将4个不同的字母A、B、C、D排列组合,可以组成多少
个不同的三位字符串?
题目三:小明书包里有6本不同的书,他每次要从中选3本带到学校,他一共可以有多少种不同的选择方式?
题目四:小明有5个不同颜色的球,他想将它们排成一行。
那么共
有多少种不同的排列方式?
题目五:从1、2、3、4、5中选出2个数,组成一个有序数对(从
小到大排列)。
共有多少种不同的组合方式?
题目六:有4个人,分别是小明、小红、小刚、小强,他们要参加
一次比赛,一共有多少种比赛结果可能性?
题目七:现有10个人排成一排,其中小明必须站在第三个位置上。
那么小明与其余9个人的排列方式共有多少种?
题目八:有10个白球和5个红球,将它们放入一个盒子中,从中
随机取出6个球,其中至少有3个是红球的概率是多少?
题目九:现有5个不同颜色的贝壳,小明要从中选出3个贝壳,共
有多少种不同的选择方式?
题目十:小明要将1、2、3、4、5这5个数字排成一个5位数,要求十、百、千、万位数字都是奇数,并且不能重复,共有多少种不同的排列方式?
(请注意,以上题目可能存在口误或错误,请根据您的实际情况选择题目,并根据具体章节要求设计题目的深度和难度。
)。
排列组合典型题大全一.可重复的排列求幂法:重复排列问题要区分两类元素:一类可以重复,另一类不能重复,把不能重复的元素看作“客”,能重复的元素看作“店”,则通过“住店法”可顺利解题,在这类问题使用住店处理的策略中,关键是在正确判断哪个底数,哪个是指数【例1】(1)有4名学生报名参加数学、物理、化学竞赛,每人限报一科,有多少种不同的报名方法?(2)有4名学生参加争夺数学、物理、化学竞赛冠军,有多少种不同的结果?(3)将3封不同的信投入4个不同的邮筒,则有多少种不同投法?【解析】:(1)43(2)34(3)34【例2】把6名实习生分配到7个车间实习共有多少种不同方法?【解析】:完成此事共分6步,第一步;将第一名实习生分配到车间有7种不同方案,第二步:将第二名实习生分配到车间也有7种不同方案,依次类推,由分步计数原理知共有67种不同方案.【例3】8名同学争夺3项冠军,获得冠军的可能性有()A、38B、83C、38A D、38C【解析】:冠军不能重复,但同一个学生可获得多项冠军,把8名学生看作8家“店”,3项冠军看作3个“客”,他们都可能住进任意一家“店”,每个“客”有8种可能,因此共有38种不同的结果。
所以选A1、4封信投到3个信箱当中,有多少种投法?2、4个人争夺3项冠军,要求冠军不能并列,每个人可以夺得多项冠军也可以空手而还,问最后有多少种情况?3、4个同学参加3项不同的比赛(1)每位同学必须参加一项比赛,有多少种不同的结果?(2)每项竞赛只许一名同学参加,有多少种不同的结果?4、5名学生报名参加4项比赛,每人限报1项,报名方法的种数有多少?又他们争夺这4项比赛的冠军,获得冠军的可能性有多少?5、甲乙丙分10瓶汽水的方法有多少种?6、(全国II文)5位同学报名参加两个课外活动小组,每位同学限报其中的一个小组,则不同的报名方法共(A)10种(B)20种(C)25种(D)32种7、5位同学报名参加并负责两个课外活动小组,每个兴趣小组只能有一个人来负责,负责人可以兼职,则不同的负责方法有多少种?8、4名不同科目的实习教师被分配到3个班级,不同的分法有多少种?思考:4名不同科目的实习教师被分配到3个班级,每班至少一个人的不同的分法有多少种?二.相邻问题捆绑法:题目中规定相邻的几个元素捆绑成一个组,当作一个大元素参与排列.A B C D E五人并排站成一排,如果,A B必须相邻且B在A的右边,那么不同的排法种数有【例1】,,,,A 种【解析】:把,A B视为一人,且B固定在A的右边,则本题相当于4人的全排列,4424例2.7人站成一排,其中甲乙相邻且丙丁相邻,共有多少种不同的排法.解:可先将甲乙两元素捆绑成整体并看成一个复合元素,同时丙丁也看成一个复合元素,再与其它元素进行排列,同时对相邻元素内部进行自排。
小学一年级数学排列组合练习题题目一:排序问题在一个小球和一个立方体的装箱中,我们可以按照不同的方式进行排序。
设小球有红、黄、蓝三种颜色,立方体的边长大于等于3,我们可以按照以下要求进行排序:1. 把小球按照颜色分成不同的组:红色、黄色、蓝色各一组。
2. 把小球放入立方体的不同位置,确保每个位置只能放入一个小球。
请你设计一种排列方式,计算出一共有多少种不同的排序方式,并列出其中一种排序方式。
请将计算过程和结果写下来。
题目二:组合问题小明家有4个红色球、3个黄色球和2个蓝色球。
小明想要选择3个球组成一组。
请你计算一共有多少种不同的选择方式,并列出其中一种选择方式。
请将计算过程和结果写下来。
题目三:小球分组问题小明有9个红色球、6个黄色球和3个蓝色球。
小明想要将这些球分成两组,每组至少有一个红色球。
请你计算一共有多少种不同的分组方式,并列出其中一种分组方式。
请将计算过程和结果写下来。
题目四:小球排列问题小明有3个红色球、2个黄色球和2个蓝色球。
小明想要将这些球排成一排。
请你计算一共有多少种不同的排列方式,并列出其中一种排列方式。
请将计算过程和结果写下来。
题目五:多种不同颜色的小球问题小明有3个红色球、2个黄色球、1个蓝色球和1个绿色球。
小明想要将这些球排成一排。
请你计算一共有多少种不同的排列方式,并列出其中一种排列方式。
请将计算过程和结果写下来。
注意:在计算过程中,可以使用排列组合的公式进行计算,或者通过列举法进行计算,只需得出结果即可。
典型例题一例1 用0到9这10 个数字.可组成多少个没有重复数字的四位偶数?解法1:当个位数上排“0”时,千位,百位,十位上可以从余下的九个数字中任选3个来排列,故有39A 个;当个位上在“2、4、6、8”中任选一个来排,则千位上从余下的八个非零数字中任选一个,百位,十位上再从余下的八个数字中任选两个来排,按乘法原理有281814A A A ⋅⋅(个). ∴ 没有重复数字的四位偶数有2296179250428181439=+=⋅⋅+A A A A 个.典型例题二例2 三个女生和五个男生排成一排(1)如果女生必须全排在一起,可有多少种不同的排法?(2)如果女生必须全分开,可有多少种不同的排法?(3)如果两端都不能排女生,可有多少种不同的排法?(4)如果两端不能都排女生,可有多少种不同的排法?解:(1)(捆绑法)因为三个女生必须排在一起,所以可以先把她们看成一个整体,这样同五个男生合一起共有六个元素,然成一排有66A 种不同排法.对于其中的每一种排法,三个女生之间又都有33A 对种不同的排法,因此共有43203366=⋅A A 种不同的排法. (2)(插空法)要保证女生全分开,可先把五个男生排好,每两个相邻的男生之间留出一个空档.这样共有4个空档,加上两边两个男生外侧的两个位置,共有六个位置,再把三个女生插入这六个位置中,只要保证每个位置至多插入一个女生,就能保证任意两个女生都不相邻.由于五个男生排成一排有55A 种不同排法,对于其中任意一种排法,从上述六个位置中选出三个来让三个女生插入都有36A 种方法,因此共有144003655=⋅A A 种不同的排法. (3)解法1:(位置分析法)因为两端不能排女生,所以两端只能挑选5个男生中的2个,有25A 种不同的排法,对于其中的任意一种排法,其余六位都有66A 种排法,所以共有144006625=⋅A A 种不同的排法. (4)解法1:因为只要求两端不都排女生,所以如果首位排了男生,则未位就不再受条件限制了,这样可有7715A A ⋅种不同的排法;如果首位排女生,有13A 种排法,这时末位就只能排男生,有15A 种排法,首末两端任意排定一种情况后,其余6位都有66A 种不同的排法,这样可有661513A A A ⋅⋅种不同排法.因此共有360006615137715=⋅⋅+⋅A A A A A 种不同的排法.解法2:3个女生和5个男生排成一排有88A 种排法,从中扣去两端都是女生排法6623A A ⋅种,就能得到两端不都是女生的排法种数.因此共有36000662388=⋅-A A A 种不同的排法.典型例题三例3 排一张有5个歌唱节目和4个舞蹈节目的演出节目单。
《排列组合》一、排列与组合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.6人排成一列(1)甲乙必须站两端,有多少种不同排法?(2)甲乙必须站两端,丙站中间,有多少种不同排法?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名女生排成一行,女生不全相邻的排法有多少种?4. 从5门不同的文科学科和4门不同的理科学科中任选4门,组成一个综合高考科目组,若要求这组科目中文理科都有,则不同的选法的种数A.60种B.80种C.120种D.140种5.四面体的顶点和各棱中点共有10个点,在其中取4个不共面的点不同取法有多少种?6. 以正方体的8个顶点为顶点的四棱锥有多少个?7. 对正方体的8个顶点两两连线,其中能成异面直线的有多少对?四、分类与分步.2.一个文艺团队有9名成员,有7人会唱歌,5人会跳舞,现派2人参加演出,其中1名会唱歌,1名会跳舞,有多少种不同选派方法?3.已知直线,在上取3个点,在上取4个点,每两个点连成直线,那么这些直线在和之间的交点(不包括、上的点)最多有A. 18个B.20个C.24个D.36个4. 9名翻译人员中,6人懂英语,4人懂日语,从中选拔5人参加外事活动,要求其中3人担任英语翻译,2人担任日语翻译,选拔的方法有种(用数字作答)。
排列组合问题经典题型与通用方法1.相邻问题捆绑法:题目中规定相邻的几个元素捆绑成一个组,当作一个大元素参与排列.例1.,,,,A B C D E 五人并排站成一排,如果,A B 必须相邻且B 在A 的右边,则不同的排法有()A 、60种B 、48种C 、36种D 、24种2.相离问题插空排:元素相离(即不相邻)问题,可先把无位置要求的几个元素全排列,再把规定的相离的几个元素插入上述几个元素的空位和两端.例2.七人并排站成一行,如果甲乙两个必须不相邻,那么不同的排法种数是()A 、1440种B 、3600种C 、4820种D 、4800种例3.已知集合{1,2,3,,19,20}A = ,集合1234{,,,}B a a a a =,且B A ⊂,若||1(,1,2,3,4)i j a a i j -≠=,则满足条件的集合B 有多少个?3.定序问题缩倍法:在排列问题中限制某几个元素必须保持一定的顺序,可用缩小倍数的方法.例4.(1)A,B,C,D,E 五人并排站成一排,如果B 必须站在A 的右边(,A B 可以不相邻)那么不同的排法有()A 、24种B 、60种C 、90种D 、120种(2)由数字0,1,2,3,4,5组成没有重复数字的六位数,其中个位数字小于十位数字的共有()A 、210种B 、300种C 、464种D 、600种4.标号排位问题分步法:把元素排到指定位置上,可先把某个元素按规定排入,第二步再排另一个元素,如此继续下去,依次即可完成.例5.将数字1,2,3,4填入标号为1,2,3,4的四个方格里,每格填一个数,则每个方格的标号与所填数字均不相同的填法有()A 、6种B 、9种C 、11种D 、23种5.有序分配问题逐分法:有序分配问题指把元素分成若干组,可用逐步下量分组法.例6.(1)有甲乙丙三项任务,甲需2人承担,乙丙各需一人承担,从10人中选出4人承担这三项任务,不同的选法种数是()A 、1260种B 、2025种C 、2520种D 、5040种(2)12名同学分别到三个不同的路口进行流量的调查,若每个路口4人,则不同的分配方案有()A 、4441284C C C 种B 、44412843C C C 种C 、4431283C C A 种D 、444128433C C C A 种6.全员分配问题分组法:例7.(1)4名优秀学生全部保送到3所学校去,每所学校至少去一名,则不同的保送方案有多少种?(2)5本不同的书,全部分给4个学生,每个学生至少一本,不同的分法种数为()A 、480种B 、240种C 、120种D 、96种7.名额分配问题隔板法:例8:10个三好学生名额分到7个班级,每个班级至少一个名额,有多少种不同分配方案?例9.马路上有编号为1,2,3…,9九只路灯,现要关掉其中的三盏,但不能关掉相邻的二盏或三盏,也不能关掉两端的两盏,求满足条件的关灯方案有多少种?8.限制条件的分配问题分类法:例10.现安排甲、乙、丙、丁、戊5名同学参加上海世博会志愿者服务活动,每人从事翻译、导游、礼仪、司机四项工作之一,每项工作至少有一人参加.甲、乙不会开车但能从事其他三项工作,丙、丁、戊都能胜四项工作,则不同安排方案的种数是A.152 B.126 C.90 D.549.多元问题分类法:元素多,取出的情况也多种,可按结果要求分成不相容的几类情况分别计数再相加。
排列组合问题1.甲、乙、丙三个人到旅店住店,旅店里只有三个房间,恰好每个房间住一个人,问一共有()种住法。
A. 5B. 6C. 7D. 82.在一条线段中间另有6个点,则这8个点可以构成多少条线段?()A. 15B. 21C. 28D. 363.把4个不同的球放入4个不同的盒子中,每个盒子放一个球,有多少种放法?()A. 24B. 4C. 12D. 104.参加会议的人两两都彼此握手,有人统计共握手36次,到会共有多少人?()A. 9B. 10C. 11D. 125.林辉在自助餐店就餐,他准备挑选三种肉类中的一种肉类,四种蔬菜中的两种不同蔬菜,以及四种点心中的一种点心。
若不考虑食物的挑选次序,则他可以有多少种不同的选择方法?()A. 4B. 24C. 72D. 1446.要求厨师从12种主料中挑出2种,从13种配料中挑出3种来烹饪菜肴,烹饪方式共7种,最多可做出多少道不一样的菜肴?()A. 131204B. 132132C.130468D. 1334567.某单位有3名职工和6名实习生需要被分配到A、B、C三个地区进行锻炼,每个地区分配一名职工和2名实习生,则不同的分配方案有多少种?()A. 90B. 180C. 270D. 5408.要从三男两女中安排两人周日值班,至少有一名女职员参加,有多少种不同的安排方法?()A. 7B. 10C. 14D. 209.有颜色不同的四盏灯,每次使用一盏、两盏、三盏或四盏,并按一定的秩序挂在灯杆上表示信号,问共可表示多少种不同的信号?()A. 24种B. 48种C. 64种D. 72种10.某单位今年新进3个工作人员,可以分配到3个部门,但是每个部门至多只能接收2个人,问共有几种不同的分配方案()。
A. 12B. 16C. 24D. 以上都不对11.从1,2,3,4,5,6,7,8,9中任意选出三个数,使它们的和为偶数,则共有多少种不同的选法?()A. 40B. 41C. 44D. 4612.3个单位要采购300本书,每个单位最少要订购99本,最多只能订购101本,求有几种订购方法?()A. 6B. 7C. 8D. 913.用1,2,3,4,5这五个数字组成没有重复数字的自然数,从小到大顺序排列:1,2,3,4,5,12,…,54321。
排列组合问题经典题型与通用方法
解析版
1.相邻问题捆绑法:题目中规定相邻的几个元素捆绑成一个组,当作一个大元素参与排列.
A B C D E五人并排站成一排,如果,A B必须相邻且B在A的右边,则不同的排法有()
例1.,,,,
A、60种
B、48种
C、36种
D、24种
2.相离问题插空排:元素相离(即不相邻)问题,可先把无位置要求的几个元素全排列,再把规定的相离的几个元素插入上述几个元素的空位和两端.
例2.七人并排站成一行,如果甲乙两个必须不相邻,那么不同的排法种数是()
A、1440种
B、3600种
C、4820种
D、4800种
3.定序问题缩倍法:在排列问题中限制某几个元素必须保持一定的顺序,可用缩小倍数的方法.
A B C D E五人并排站成一排,如果B必须站在A的右边(,A B可以不相邻)那么不同的排法有例3.,,,,
()
A、24种
B、60种
C、90种
D、120种
4.标号排位问题分步法:把元素排到指定位置上,可先把某个元素按规定排入,第二步再排另一个元素,如此继续下去,依次即可完成.
例4.将数字1,2,3,4填入标号为1,2,3,4的四个方格里,每格填一个数,则每个方格的标号与所填数字均不相同的填法有()
A、6种
B、9种
C、11种
D、23种
5.有序分配问题逐分法:有序分配问题指把元素分成若干组,可用逐步下量分组法.
例5.(1)有甲乙丙三项任务,甲需2人承担,乙丙各需一人承担,从10人中选出4人承担这三项任务,不同的选法种数是()
A、1260种
B、2025种
C、2520种
D、5040种
6.全员分配问题分组法:
例6.(1)4名优秀学生全部保送到3所学校去,每所学校至少去一名,则不同的保送方案有多少种?7.名额分配问题隔板法:
例7:10个三好学生名额分到7个班级,每个班级至少一个名额,有多少种不同分配方案?
8.限制条件的分配问题分类法:
例8.某高校从某系的10名优秀毕业生中选4人分别到西部四城市参加中国西部经济开发建设,其中甲同学不到银川,乙不到西宁,共有多少种不同派遣方案?
9.多元问题分类法:元素多,取出的情况也多种,可按结果要求分成不相容的几类情况分别计数,最后总计.
例9(1)由数字0,1,2,3,4,5组成没有重复数字的六位数,其中个位数字小于十位数字的共有()
A、210种
B、300种
C、464种
D、600种
10.交叉问题集合法:某些排列组合问题几部分之间有交集,可用集合中求元素个数公式
()()()()
⋃=+-⋂
n A B n A n B n A B
例10.从6名运动员中选出4人参加4×100米接力赛,如果甲不跑第一棒,乙不跑第四棒,共有多少种不同的参赛方案?
11.定位问题优先法:某个或几个元素要排在指定位置,可先排这个或几个元素;再排其它的元素。
例11.现1名老师和4名获奖同学排成一排照相留念,若老师不站两端则有不同的排法有多少种?
12.多排问题单排法:把元素排成几排的问题可归结为一排考虑,再分段处理。
例12.(1)6个不同的元素排成前后两排,每排3个元素,那么不同的排法种数是()
A、36种
B、120种
C、720种
D、1440种
.13.“至少”“至多”问题用间接排除法或分类法:
例13.从4台甲型和5台乙型电视机中任取3台,其中至少要甲型和乙 型电视机各一台,则不同的取法共有 ( )
A 、140种
B 、80种
C 、70种
D 、35种
14.选排问题先取后排:从几类元素中取出符合题意的几个元素,再安排到一定的位置上,可用先取后排法. 例14.(1)四个不同球放入编号为1,2,3,4的四个盒中,则恰有一个空盒的放法有多少种?
15.部分合条件问题排除法:在选取的总数中,只有一部分合条件,可以从总数中减去不符合条件数,即为所求.
例15.(1)以正方体的顶点为顶点的四面体共有( )
A 、70种
B 、64种
C 、58种
D 、52种
.16.圆排问题单排法:把n 个不同元素放在圆周n 个无编号位置上的排列,顺序(例如按顺时钟)不同的排法才算不同的排列,而顺序相同(即旋转一下就可以重合)的排法认为是相同的,它与普通排列的区别在于只计顺序而首位、末位之分,下列n 个普通排列:
12323411,,,;,,,,,;,,,n n n n a a a a a a a a a a a -在圆排列中只算一种,因为旋转后可以重合,故认为相同,n 个元素的圆排列数有!n n
种.因此可将某个元素固定展成单排,其它的1n -元素全排列. 例16.有5对姐妹站成一圈,要求每对姐妹相邻,有多少种不同站法?
17.可重复的排列求幂法:允许重复排列问题的特点是以元素为研究对象,元素不受位置的约束,可逐一安排元素的位置,一般地n 个不同元素排在m 个不同位置的排列数有n m 种方法.
例17.把6名实习生分配到7个车间实习共有多少种不同方法?
18.复杂排列组合问题构造模型法:
例18.马路上有编号为1,2,3…,9九只路灯,现要关掉其中的三盏,但不能关掉相邻的二盏或三盏,也不能关掉两端的两盏,求满足条件的关灯方案有多少种?
19.元素个数较少的排列组合问题可以考虑枚举法:
例19.设有编号为1,2,3,4,5的五个球和编号为1,2,3,4,5的盒子现将这5个球投入5个盒子要求每个盒子放一个球,并且恰好有两个球的号码与盒子号码相同,问有多少种不同的方法?
.
20.利用对应思想转化法:对应思想是教材中渗透的一种重要的解题方法,它可以将复杂的问题转化为简单问题处理.
例21.某城市的街区有12个全等的矩形组成,其中实线表示马路,从A 到B 的最短路径有多少种?。