竞赛试题选编之排列组合

合集下载

(完整word版)排列组合竞赛训练题(含答案),推荐文档

排列组合一、选择题1、公共汽车上有4位乘客，其中任何两人都不在同一车站下车，汽车沿途停靠6个站，那么这4位乘客不同的下车方式共有A、15种B、24种C、360种D、480种2、把10个相同的球放入三个不同的盒子中，使得每个盒子中的球数不少于2，则不同的放法有A、81种B、15种C、10种D、4种3、12辆警卫车护送三位高级领导人，这三位领导人分别坐在其中的三辆车中，要求在开行后12辆车一字排开，车距相同，车的颜色相同，每辆车内的警卫的工作能力是一样的，三位领导人所坐的车不能相邻，且不能在首尾位置。

则共（）种安排出行的办法A、A99×A310B、A99×A38C、A38D、C384、在正方体的8个顶点、12条棱的中点、6个面的中心及正方体的中心共27个点中，不共线的三点组的个数是A、2898B、2877C、2876D、28725、有两个同心圆，在外圆上有相异的6个点，内圆上有相异的3个点，由这9个点所确定的直线最少可有A、15条B、21条C、36条D、3条6、已知两个实数集A={a1，a2，…，a60}与B={b1，b2，…b25}，若从A到B的映射f使得B中每个元素都有原象，且f（a1）≥f（a2）≥…≥f（a60），则这样的映射共有A、C60B、C2459C、C2560D、C2559二、填空题7、4410共有个不同的正约数。

8、有7个人站成一排，其中A、B不能相邻，C、D必须挨在一起，且C要求在A的右侧，则共有站队方法数是。

9、如图，两圆相交于A、B两点，在两圆周上另有六点C、D、E、F、G、H，其中仅E、B、G共线，共他无三点共线，这八点紧多可以确不同圆的个数是。

10、一个圆周上有5个红点，7个白点，要求任两个红点不得相邻，那么共有种排列方法。

11、平面上给定5点，这些点两两间的连线互不平行，又不垂直，也不重合，现从任一点向其余四点两两之间的连线作垂线，则所有这些垂线间的交点数最多是。

(完整版)排列组合练习试题和答案解析

4.有编号为1、2、3的3个盒子和10个相同的小球，现把10个小球全部装入3个盒子中，使得每个盒子所装球数不小于盒子的编号数，这种装法共有
A.9种B.12种C.15种D.18种
5.将7只相同的小球全部放入4个不同盒子，每盒至少1球的方法有多少种？
6.某中学从高中7个班中选出12名学生组成校代表队，参加市中学数学应用题竞赛活动，使代表中每班至少有1人参加的选法有多少种？
A.1:14 B.1:28 C.1:140 D.1:336
十、插空
1.要排一个有6个歌唱节目和4个舞蹈节目的演出节目单，任何两个舞蹈节目都不相邻，有多少种不同排法？
2、4名男生和4名女生站成一排，若要求男女相间，则不同的排法数有（）
A.2880 B.1152 C.48 D.144
3.要排一个有5个歌唱节目和3个舞蹈节目的演出节目单，如果舞蹈节目不相邻，则有多少种不同排法？
(2)奇约数中步不含有2的因数,因此75600的每个奇约数都可以写成的形式,同上奇约数的个数为4×3×2=24个.
3. 2名医生和4名护士被分配到两所学校为学生体检，每校分配1名医生和2名护士，不同分配方法有多少种？
4．有四位同学参加三项不同的比赛，
（1）每位同学必须参加一项竞赛，有多少种不同的结果？
十一、隔板法
1.不定方程的正整数解的组数是，非负整数解的组数是。
2.某运输公司有7个车队，每个车队的车多于4辆，现从这7个车队中抽出10辆车，且每个车队至少抽一辆组成运输队，则不同的抽法有
A.84种B.120种C.63种D.301种
3.要从7所学校选出10人参加素质教育研讨班，每所学校至少参加1人，则这10个名额共有种分配方法。
（1）可以组成多少个数字不重复的三位数？

排列组合典型题大全含答案

排列组合典型题大全一．可重复的排列求幂法：重复排列问题要区分两类元素：一类可以重复，另一类不能重复，把不能重复的元素看作“客”，能重复的元素看作“店”，则通过“住店法”可顺利解题，在这类问题使用住店处理的策略中，关键是在正确判断哪个底数，哪个是指数【例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、38 B、83 C、38A D、3C8【解析】：冠军不能重复，但同一个学生可获得多项冠军，把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个班级，每班至少一个人的不同的分法有多少种？二．相邻问题捆绑法：题目中规定相邻的几个元素捆绑成一个组，当作一个大元素参与排列.【例1】,,,,A B C D E 五人并排站成一排，如果,A B 必须相邻且B 在A 的右边，那么不同的排法种数有【解析】：把,A B 视为一人，且B 固定在A 的右边，则本题相当于4人的全排列，4424A =种例2. 7人站成一排 ,其中甲乙相邻且丙丁相邻, 共有多少种不同的排法.解：可先将甲乙两元素捆绑成整体并看成一个复合元素，同时丙丁也看成一个复合元素，再与其它元素进行排列，同时对相邻元素内部进行自排。

高中数学竞赛专题练习——排列组合

高中数学竞赛专题讲座之排列组合二项式定理和概率一．排列组合二项式定理 1 (2005年浙江)设()n n n x a x a a x x 221021+++=++ ，求n a a a 242+++ 的值（）（A ）n 3 （B ）23-n （C ）213-n （D ）213+n 【解】：令0=x 得 10=a ；（1）令1-=x 得 123210=++-+-n a a a a a ；（2）令1=x 得 n n a a a a a 323210=+++++ ；（3）（2）＋（3）得 13)(22420+=++++n n a a a a ，故 2132420+=++++n n a a a a ，再由（1）得 213242-=+++n n a a a 。

∴选【 C 】 2、（2004 全国）设三位数n abc =，若以a ，b ，c 为三条边的长可以构成一个等腰（含等边）三角形，则这样的三位数n 有（）A. 45个B. 81个C. 165个D. 216个解：a ，b ，c 要能构成三角形的边长，显然均不为0。

即,,{1,2,...,9}a b c ∈（1）若构成等边三角形，设这样的三位数的个数为1n ，由于三位数中三个数码都相同，所以，1199n C ==。

（2）若构成等腰（非等边）三角形，设这样的三位数的个数为2n ，由于三位数中只有2个不同数码。

设为a 、b ，注意到三角形腰与底可以置换，所以可取的数码组（a ，b ）共有292C 。

共20种情况。

同时，每个数码组（a ，b ）中的二个数码填上三个数位，有23C 种情况。

故2222399(220)6(10)156n C C C =-=-=。

综上，12165n n n =+=。

3．（2005四川）设}10,,2,1{ =A ，若“方程02=--c bx x 满足A c b ∈,，且方程至少有一根A a ∈”，就称该方程为“漂亮方程”。

奥数讲义计数专题：排列组合(含答案)

华杯赛计数专题：2排列组合基础知识：1.排列：从n个对象中选出m（不超过n）个并进行排序，共有的方法数称为排列数，写成。

2.排列数的计算：约定：0!=1排列数是由乘法原理得到的，因此排列可以看成是乘法原理的一种应用。

3.组合：从n个对象中选出m（不超过n）个，不进行排序，共有的方法数称为组合数，写成。

4.排列与组合的关系：。

5.组合数的计算：6.排列数与组合数的一些性质：例题：例1.4名男生和3名女生站成一排:（1）一共有多少种不同的站法?（2）甲,乙二人必须站在两端的排法有多少种?（3）甲,乙二人不能站在两端的排法有多少种?（4）甲不排头,也不排尾,有多少种排法?（5）甲只能排头或排尾,有多少种排法?【答案】（1）5040；（2）240；（3）2400；（4）3600；（5）略【解答】例2.在50件产品中有4件是次品,从中任意抽出5件，至少有3件是次品的抽法共多少种？【答案】4186种【解答】至少有3件是次品，分两种情况第一种情况：3件是次品的抽法：从4件次品中中抽出3件是种，其中，，然后，从46件正常品中抽2件，总共种。

其中，所以，3件是次品的抽法共种。

第二种情况：4件是次品的抽法共：种。

任意抽出5件产品，至少有3件是次品的抽法，是将上述两种情况加在一起，所以，总共是4×23×45+46=23×182=4186种。

总结：有序是排列，无序是组合。

例3.3名医生和6名护士被分配到3所学校为学生体检,每校分配1名医生和2名护士,不同的分配方法共有多少种？【答案】540种【解答】可设三所学校为甲、乙、丙，三位医生去3所学校的分配方案：用排列数表示为=3×2×1=6。

用乘法原理表示为3！=6。

六名护士去学校甲有种选法，剩下4名护士去乙学校，有种选法，剩下两名自然去学校丙。

所以，不同的分配方法共有种。

例4.有多少个五位数，满足其数位上的每个数字均至少出现两次？【答案】819【解答】方法一：（1）出现一个数字的情况是9种；（2）出现两个数字，首位不能是0，共有9种情况，（i）首位确定之后，如果首位数总共出现3次，则从后面的4个数位中，选出两位，共种情况，剩下的两个数位，还需要选相同的数，因为可以是0，所以，有9种选择。

高中排列组合试题及答案

高中排列组合试题及答案一、选择题1. 从5个人中选出3个人参加比赛，不同的选法有（）种。

A. 10B. 15C. 20D. 60答案：B2. 有3个不同的球和3个不同的盒子，每个盒子只能放一个球，不同的放法有（）种。

A. 3B. 6C. 9D. 27答案：D3. 从6本不同的书中选3本送给3个不同的人，每人一本，不同的送法有（）种。

A. 20B. 60C. 120D. 720答案：B二、填空题4. 一个班级有20名学生，需要选出5名学生组成一个小组，那么不同的选法有______种。

答案：15,5045. 从10个人中选出3个人担任班长、副班长和学习委员，不同的选法有______种。

答案：720三、解答题6. 某学校有5个不同学科的竞赛，每个学生可以选择参加1个或多个竞赛，求至少参加一个竞赛的学生的选法总数。

答案：首先，每个学生有6种选择：不参加任何竞赛，只参加一个竞赛，参加两个竞赛，参加三个竞赛，参加四个竞赛，参加所有五个竞赛。

对于每个学科，学生有两种选择：参加或不参加，所以总共有2^5=32种可能的组合。

但是，我们需要排除不参加任何竞赛的情况，所以选法总数为32-1=31种。

7. 一个班级有30名学生，需要选出一个5人的篮球队，其中必须包括1名队长和4名队员。

如果队长和队员可以是同一个人，那么不同的选法有多少种？答案：首先，选择队长有30种可能，然后从剩下的29人中选择4名队员，有C(29,4)种可能。

但是，由于队长和队员可以是同一个人，我们需要减去只选了4名队员的情况，即C(30,4)种。

所以，总的选法为30*C(29,4) - C(30,4) = 30*1911 - 27,405 = 57,330种。

四、计算题8. 一个数字密码由5个不同的数字组成，每位数字可以是0-9中的任意一个，求这个密码的所有可能组合。

答案：每位数字有10种可能，所以总的组合数为10^5 = 100,000种。

9. 一个班级有15名学生，需要选出一个7人的足球队，不同的选法有多少种？答案：从15名学生中选出7人，不同的选法有C(15,7) = 6,435种。

数学竞赛组合试题及答案

数学竞赛组合试题及答案试题一：排列组合问题题目：某班级有30名学生，需要选出5名代表参加校际数学竞赛。

如果不考虑性别和成绩，仅考虑组合方式，问有多少种不同的选法？答案：这是一个组合问题，可以用组合公式C(n, k) = n! / (k! *(n-k)!)来计算，其中n为总人数，k为选出的人数。

将数值代入公式，得到C(30, 5) = 30! / (5! * 25!) = 142506。

试题二：概率问题题目：一个袋子里有10个红球和20个蓝球，随机抽取3个球，求至少有1个红球的概率。

答案：首先计算没有红球的概率，即抽到3个蓝球的概率。

用组合公式计算，P(3蓝) = C(20, 3) / (C(30, 3)) = (20! / (3! * 17!)) / (30! / (3! * 27!))。

然后，用1减去这个概率得到至少有1个红球的概率，P(至少1红) = 1 - P(3蓝)。

试题三：几何问题题目：在一个半径为10的圆内，随机选择两个点，连接这两点形成弦。

求这条弦的长度小于8的概率。

答案：首先，弦的长度小于8意味着弦所对的圆心角小于某个特定角度。

通过几何关系和圆的性质，可以计算出这个特定角度。

然后，利用面积比来计算概率。

圆的面积为πr²，而弦所对的扇形面积可以通过角度来计算。

最后，将扇形面积除以圆的面积得到概率。

试题四：数列问题题目：给定一个等差数列，其首项为3，公差为2，求前10项的和。

答案：等差数列的前n项和公式为S_n = n/2 * (2a + (n-1)d)，其中a为首项，d为公差，n为项数。

将数值代入公式，得到S_10 = 10/2* (2*3 + (10-1)*2) = 10 * 13 = 130。

试题五：逻辑推理问题题目：有5个盒子，每个盒子里都有不同数量的球，分别是1个，2个，3个，4个和5个。

现在有5个人，每个人随机选择一个盒子，每个人只能拿一个盒子。

问至少有一个人拿到的盒子里球的数量与他选择的顺序号相同的概率。

数学竞赛之排列组合(有解析)

34. 按规律填数。 35.下面哪两行数字的排列规律相同 ?请画 “√。＂
36. 按规律填数。
37.10 人围成一圈，从中选出三个人，其中三人均不相邻，共有多少种不同的选法？
38. 早餐店有馄饨，大饼，包子，烧麦四种早点供选择，最少吃一种，最多吃四种，有多少种不同的选择
方法？
39.文艺汇演共有 6 个节目，分 3 种类型： 1 个小品， 2 个舞蹈， 3 个演唱．现在要编排一个节目单；（ 1）如果要求第一个节目是小品，那么共有多少种节目单的编排顺序？
【解析】【解答】解： 1，2， 3， 4， 5， 6， 7 中 1， 3， 5， 7 是奇数， 2， 4，6 是偶数
3+5=2+6
1+7=2+6
1+5=2+4
1+3=4
1+5=6
3+7=4+6
5+7=2+4+6 共 7种
故选： B．
【分析】找出 1， 2， 3， …， 7 这 7 个自然数那些是奇数，哪些是偶数，列出符合条件偶数之和等于奇数
13.书架上有 3 本故事书， 2 本科技书和 4 本英语书，每本书的内容不同，从中取出故事书，科技书，英语各一本；共有 ________种不同的取法．
14.从班内 3 名男生和 4 名女生中选出 2 人参加羽毛球混合双打比赛，共有 ________种组队方案。
15.若 3 名同学中选出两人做班长，有 ________种可能。
13.【答案】 24 【考点】排列组合【解析】【解答】解： 3×2×4=2（4种）故答案为： 24. 【分析】本题直接根据排列组合的方法进行解答即可。
14.【答案】 12 【考点】排列组合【解析】【解答】解： 3×4=12（种）；故答案为： 12．【分析】 3 名男生和 4 名女生选出一对乒乓球混合双打选手，则每一名男生都可和四名不同的女生搭配，根据乘法原理可知，共有 3×4=12种不同的组队方案．

数学运算之排列组合

数学运算之排列组合返回我的战役成绩单回顾试卷1. 数学运算之排列组合(20)一、数学运算之排列组合（共20小题）请根据题目要求，在四个选项中选出一个最恰当的答案。

请开始答题：第1题:某小组有四位男生和两位女性，六人围成一个圈跳集体舞，不同的排列方法有（）A . 720B . 60C . 490D . 120我的答案：A正确答案：D解析：本题属于排列组合问题。

所有排列组合为6×5×4×3×2×1，还得除以6（因为123456跟234561...是一样的）得到120。

故答案为D。

试题报错试题收藏做笔记其他笔记第2题:将小麦、玉米、大豆三种作物同时种植在5块田地里(如图)，每块田地里种植一种作物，且相邻的试验田不能种同一种作物，一共有多少种种植方法?（）A . 25B . 38C . 42D . 50我的答案：A正确答案：C解析：本题属于排列组合问题。

用分步计数法易求得总的种植方法，但容易忽略只种2种作物的情况，需细心求解。

第一块田有3种选择方法，第二、三、四、五块田均有2种选择方法，因此共有3×2×2×2×2=48种种植方法，而这48种方法中，包含了只种两种作物的可能，因此要将其除去，只种两种作物时，不同的种法有2×3=6种，因此本题的种植方法共有48-6=42种。

故答案为C。

试题报错试题收藏做笔记其他笔记第3题:有红、黄、蓝、白珠子各10粒，装在一只袋子里，为了保证摸出的珠子有两粒颜色相同，应至少摸出几粒？（）A . 3B . 4C . 5D . 6我的答案：A正确答案：C解析：本题属于抽屉问题。

总共有四种颜色，取红黄蓝白珠子各1粒,现在有4粒，再任取一粒必定与前面颜色重复，故至少5粒，那么5个珠子中至少有两个是相同颜色。

故答案为C。

试题报错试题收藏做笔记其他笔记第4题:一公司销售部有4名区域销售经理，每人负责的区域数相同，每个区域都正好有两名销售经理负责，而任意两名销售经理负责的区域只有1个相同。

排列组合高考题竞赛题

例1 7个人按下列要求并排站成一排，分别有多少种不同的站法？（1）甲不站在正中间，也不站在两端；（2）甲、乙两人相邻；（3）甲、乙之间相隔2人；（4）甲站在乙的右边；（5）甲、乙都与丙不相邻.（6）若7个人站成两排，第一排3人，第二排4人，共有多少种站法？（7）若7个人站成一个圆环，有多少种站法？（1）解法一：先让甲站在余下的四个位置中的任一位置上，有14C 种，再让余下的6人站在其他位置上，有66A 种不同站法，根据分步计数原理，共有1646N C A =⋅种不同站法.解法二：甲不站正中间也不站在两端，可先从其余6人中任选3人站在这3个位置上（占位法），有A 种站法，再让剩下的4人（含甲）站在其他4个位置上，有A 种站法，根据分步乘法计数原理，知共有N=A ·A=2 880种不同站法.解法三：先让甲以外的6人站成一排，有A 种站法，再让甲插入这6个人之间的4个空档位置（不插在正中间），有A 种方法.故共有N=A ·A=2 880种不同的站法.解法四：整体排异法.无限制条件的7人并排站成一排，有A 种站法，去掉甲站在正中间及两端的情况，共有AA 种，故共有N=A-AA=2 880种不同站法.（2）解法一：捆绑法.先把甲、乙两人合在一起看作一个元素，参加全排列共有A 种站法，然后甲、乙两人局部排列，共有A 种站法，根据分步乘法计数原理，共有N=A ·A=1 440种不同站法.解法二：插空法.先让甲、乙以外的5个人站队，有A 种站法，再把甲、乙两人合在一起作为一个元素插入5个人形成的6个空档中，有A 种站法，最后甲、乙两人局部排列，有A 种站法，根据分步乘法计数原理，共有N=AAA=1 440种不同站法.（3）解法一：捆绑法.先从甲、乙以外的5人中任选2人站在甲、乙之间，有A 种站法，再将甲、乙及中间二人共4人看作一个整体参加全排列，有A 种站法，最后甲、乙进行局部排列，有A 种站法.根据分步乘法计数原理，知共有N=A ·A ·A=960种不同站法.解法二：数数法与插空法相结合.先让甲、乙以外的5人站队，有A 种站法，再在5人形成的6个空档中的1与4，2与5，3与6，4与7的位置上排上甲、乙，共有4A 种站法，根据分步乘法计数原理，有N=A ·4A=960种不同站法.（4）解法一：组合法——顺序一定用组合.先在7个位置中选2个位置排上甲、乙（甲在乙的右边——顺序一定问题），有C种站法，再在余下的5个位置上站其余5人，有A种站法，根据分步乘法计数原理，知共有N=C·A=2 520种.解法二：调序法.甲在乙的右边与甲在乙的左边的情况是一一对应的，因此，甲在乙的右边的站法是7人任意站法的一半.故共有N=A=2 520种.（5）解法一：直接法.分类求解.将问题分成甲与乙相邻但不与丙相邻及甲、乙、丙互不相邻两类研究.第一类情况可先让其余4人站队，有A种站法，他们之间形成5个空档，再把甲、乙两人看作一个整体与丙共两个元素插入5个空档，有A种站法，最后甲、乙两人进行局部排列，有A种站法，故这类情况有A·A·A 种不同站法；第二类情况也可先让其余4人站队，有A种方法，再把甲、乙、丙3人插入5个空档，共有A种方法，因此这类情况有A·A种，根据分类加法计数原理，知共有N=A·A·A+A·A=2 400种不同站法.解法二：间接法.整体排异，7个人排成一排，有A种方法.甲、乙都与丙相邻的站法，即丙站在甲、乙中间的站法共有A·A种；甲与丙相邻或乙与丙相邻的站法均为A·A种.但甲、丙相邻与乙、丙相邻的站法中都包括了丙站在甲、乙中间，故根据分类计数原理和整体排异策略知，共有N=A-2A·A+A·A=2 400种不同方法.（6）A=5 040种不同站法.（7）=720种不同的站法.例2 某建筑小组共有工人15名，其中木工5名泥工4名，现要组成一个8名工人组成的小队，其中至少有2名泥工3名木工，有多少种不同的组成方法？例3 马路上有编号为2001,3,2,1 的2001只路灯，为节约用电，现要求把其中,的200只灯关掉，但不能同时关掉相邻的两只或三只，也不能关掉两端的路灯，则满足条件的关灯方法有多少种？三盏灯关掉，剩下7个亮着，相当于把灭掉的3盏插进去。

排列组合竞赛训练题（含答案）

排列组合竞赛训练题（含答案）排列组合一、选择题1、公共汽车上有4位乘客，其中任何两人都不在同一车站下车，汽车沿途停靠6个站，那么这4位乘客不同的下车方式共有A、15种B、24种C、360种D、480种2、把10个相同的球放入三个不同的盒子中，使得每个盒子中的球数不少于2，则不同的放法有A、81种B、15种C、10种D、4种3、12辆警卫车护送三位高级领导人，这三位领导人分别坐在其中的三辆车中，要求在开行后12辆车一字排开，车距相同，车的颜色相同，每辆车内的警卫的工作能力是一样的，三位领导人所坐的车不能相邻，且不能在首尾位置。

则共（）种安排出行的办法A、A99×A310B、A99×A38C、A38D、C384、在正方体的8个顶点、12条棱的中点、6个面的中心及正方体的中心共27个点中，不共线的三点组的个数是A、2898B、2877C、2876D、28725、有两个同心圆，在外圆上有相异的6个点，内圆上有相异的3个点，由这9个点所确定的直线最少可有A、15条B、21条C、36条D、3条6、已知两个实数集A={a1，a2，…，a60}与B={b1，b2，…b25}，若从A到B的映射f使得B中每个元素都有原象，且f （a1）≥f（a2）≥…≥f（a60），则这样的映射共有A、C60B、C2459C、C2560D、C2559二、填空题7、4410共有个不同的正约数。

8、有7个人站成一排，其中A、B不能相邻，C、D必须挨在一起，且C要求在A的右侧，则共有站队方法数是。

9、如图，两圆相交于A、B两点，在两圆周上另有六点C、D、E、F、G、H，其中仅E、B、G共线，共他无三点共线，这八点紧多可以确不同圆的个数是。

10、一个圆周上有5个红点，7个白点，要求任两个红点不得相邻，那么共有种排列方法。

排列组合试题及答案

排列组合试题及答案一、选择题1. 有5个人站成一排，其中甲乙两人必须相邻，有多少种不同的排法？A. 120B. 240C. 480D. 720答案：B2. 从6个不同的球中选3个球排成一排，有多少种不同的排法？A. 20B. 30C. 60D. 120答案：C二、填空题1. 将5个不同的球放入3个不同的盒子中，每个盒子至少有一个球，共有______种不同的放法。

答案：1502. 有4个不同的球和4个不同的盒子，每个盒子放一个球，共有______种不同的放法。

答案：4^4 = 256三、简答题1. 某班有50名学生，现在要选出5名学生代表参加学校活动，有多少种不同的选法？答案：从50名学生中选出5名学生代表，这是一个组合问题。

根据组合公式 C_n^m = n! / [m!(n-m)!]，其中 n=50, m=5，计算得 C_50^5 = 50! / [5!(50-5)!]。

2. 某公司有10名员工，需要选出3名员工组成一个团队，有多少种不同的团队组合？答案：这是另一个组合问题，根据组合公式 C_n^m = n! / [m!(n-m)!]，其中 n=10, m=3，计算得 C_10^3 = 10! / [3!(10-3)!]。

四、计算题1. 一个班级有30名学生，现在要选出一个由5名学生组成的委员会。

如果甲和乙两名学生必须同时被选中，那么有多少种不同的委员会组成方式？答案：首先，甲和乙两名学生已经被选中，剩下3个位置需要从28名学生中选出3名学生，这是一个组合问题。

根据组合公式，C_28^3 =28! / [3!(28-3)!]。

2. 有7个不同的字母，需要组成一个3个字母的单词，有多少种不同的单词可以组成？答案：组成一个3个字母的单词，这是一个排列问题。

根据排列公式P_n^m = n! / (n-m)!，其中 n=7, m=3，计算得 P_7^3 = 7! / (7-3)!。

五、应用题1. 某公司有5个部门，需要选出3个部门进行合作。

数学竞赛之排列组合(有解析)

以组 4 种，依此类推，最后一科政治已经和其他科目都组合过了．
7.【答案】 A 【考点】排列组合
【解析】【解答】解： 2×3=6（种）
故答案为： 6.
【分析】根据固定排头法，每人排在第 1 时，剩下的 2 人都有两种不同的站法，所以直接用 2 乘 3 即可求
出所有的站法。
8.【答案】 B 【考点】奇偶性问题，排列组合
10 的积就是可以按照的全部电话数．二、填空题
11.【答案】 13； 16 【考点】排列组合【解析】
12.【答案】 16 【考点】排列组合【解析】【解答】解： 2×2×2×2=（16种）故答案为： 16. 【分析】每次投篮都有投中和没有投中两种可能，所以
4 次就有 4 个 2 种可能，据此解答即可。
生和一名男生为朗诵员，请你分析并用图示方法，计算有
________种组队方案．
18.在一个 3×３的方格表中填有 1， 2， 3， 4， 5， 6， 7， 8， 9 九个数，每格中只填一个数，现将每行中放
有最大数的格子染成红色，最小数的格子染成绿色．设
M 是红格中的最小数， m 是绿格中的最大数，则
【解析】【解答】解： 1，2， 3， 4， 5， 6， 7 中 1， 3， 5， 7 是奇数， 2， 4，6 是偶数
3+5=2+6
1+7=2+6
1+5=2+4
1+3=4
1+5=6
3+7=4+6
5+7=2+4+6 共 7种
故选： B．
【分析】找出 1， 2， 3， …， 7 这 7 个自然数那些是奇数，哪些是偶数，列出符合条件偶数之和等于奇数

小学奥数排列和组合试题及答案

小学奥数排列和组合试题及答案第一篇：小学奥数排列和组合试题及答案小学四年级奥数排列组合练习1.由数字0、1、2、3、4可以组成多少个①三位数？②没有重复数字的三位数？③没有重复数字的三位偶数？④小于1000的自然数？2.从15名同学中选5人参加数学竞赛，求分别满足下列条件的选法各有多少种？①某两人必须入选；②某两人中至少有一人入选；③某三人中恰入选一人；④某三人不能同时都入选.3.如右图，两条相交直线上共有9个点，问：一共可以组成多少个不同的三角形？-------------------4.如下图，计算①下左图中有多少个梯形？②下右图中有多少个长方体？5.七个同学照相，分别求出在下列条件下有多少种站法？①七个人排成一排；②七个人排成一排，某两人必须有一人站在中间；③七个人排成一排，某两人必须站在两头；④七个人排成一排，某两人不能站在两头；⑤七个人排成两排，前排三人，后排四人，某两人不在同一排.-------------------答案：1.①100；②48；③30；④124.2.①C313＝286；②C515－C513＝1716；③C13·C412＝1485；④C515－C212＝2937.3.C15·C23＋C26·C13＝60；或C39－C36－C34＝60.4.①C26×C26＝225；②C25×C26×C25＝1500.5.①P77＝5040；②2P66＝1440；③2P55＝240；④5×4×P55＝2400；⑤2×3×4×P55＝2880.-------------------第二篇：小学奥数经典专题点拨：排列与组合排列与组合【有条件排列组合】例1 用0、1、2、3、4、5、6、7、8、9这十个数字能够组成______个没有重复数字的三位数。

（哈尔滨市第七届小学数学竞赛试题）讲析：用这十个数字排列成一个不重复数字的三位数时，百位上不能为0，故共有9种不同的取法。

排列组合题集(含详细答案)

排列组合题集一、解决排列、组合问题常用方法：两个原理、优限法、排除法、捆绑法（视一法）、插空法、隔板法、等可能法、固定模型、树图法等，但最基础的是“两个原理”.二、排列、组合问题大体分以下几个类型类型一：排队问题例1：7人站成一排，求满足下列条件的不同站法：（1）甲不站排头，乙不站排尾____________________（2）甲、乙两人不站两端________________________ （3）甲、乙两人相邻____________________________（4）甲、乙两人不相邻________________________ （5）甲、乙之间隔着2人______________________（6）甲在乙的左边____________________________ （7）若7人顺序不变，再加入3个人，要求保持原先7人顺序不变________________（8）若7人中有4男生，3女生，男、女生相间隔排列________（9）7人站成前后两排，前排3人，后排4人的站法____________（10）甲站中间______ _____（11）7人中现需改变3人所站位置，则不同排法____________ （12）若7人身高各不相同，则按照从高到低的站法________________（13）甲、乙、丙3人中从左向右看由高到底（3人身高不同）的站法________（14）若甲、乙两人去坐标号为1，2，3，4，5，6，7的七把椅子，要求每人两边都有空位的坐法_____ 类型二：分组与分配问题例2：将6本不同的书，若按如下方式来分，则不同分法种数有：（1）平均分成3堆，每堆2本______________________（2）分给甲、乙、丙3人，每人2本________________ （3）分成3堆，每堆本数分别是1，2，3，____________（4）分给甲1本，乙2本，丙3本________ __ （5）分给3人，1人1本，1人2本，1人3本________________（6）分给甲、乙、丙3人，每人至少1本____________________（7）若将6本不同书放到5个不同盒子里，有________种不同放法（8）若将6本不同书放到5个不同盒子里，每个盒子至少1本，则有_____种不同放法。

排列组合总结(含答案)

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 ⋅+⋅⋅。

排列组合二项式定理竞赛选拔题

排列组合二项式定理竞赛选拔题班级姓名选择填空每题3分，简答题每题7分.1．五男两女站成一排，要求女生不能站在两端，且又要相邻，则共有种排法.2．6人排成一排，要求甲乙两人之间必有2人，则共有种排法.3．8张椅子排成一排，有4人就坐，每人一个座位，其中恰有3个连续空位，则共有种排法.4．8人站成一列纵队，要求甲乙丙三人不在排头且互相隔开，则共有种排法.5．六人并排拍照，要求甲不坐最左边，乙不坐最右边，则共有种排法.6．求满足方程10x y z ++=且,,*x y z N ∈的解的个数 .7．从1,2,3,…,14中,按数从小到大的顺序取出123,,a a a ,使同时满足21a a -3=,323a a -=,则符合要求的不同取法有种.8．求四个杯子，四个杯盖均不对号入座的方法种数 .9．有五件不同奖品发给4位先进工作者,每人至少一件,有种不同的发放方法.10．一次小型演出活动，预备了两个独唱、两个乐器演奏、一个舞蹈、一个相声共六个节目，要编排一个节目单，规定同类节目不能连排，不同的排法有种.11．从1，2，3，4，7，9六个数字中任取两个作为一个对数的底数和真数，可得个不同的数值.12．若(1+x)+(1+x)2+(1+x)3+…+(1+x)n =a 0+a 1(x-1)+a 2(x-1)2+…+a n (x-1)n ，则a 0+a 1+a 2+…+a n等于 .13．用0，1，2，3，4五个数字组成无重复数字的五位数，并将他们排成一个递增数列，则32140是那个数列的第项.14．运算()43.02得 .(使误差小于001.0)15.求()62321x x -+展开式中的2x 项的系数 .16．一直线和圆相离，这条直线上有6个点，圆周上有4个点，通过任意两点作直线，最少可作直线的条数是（）A ．37B ．19C ．13D ．717．某团进行换届选举，从甲、乙、丙、丁四人中选出三人分别担任书记、副书记和组织委员，规定上届任职的甲、乙、丙三人不能连任原职，则不同的任职结果有（）A ．5种B ．11种C ．14种D ．23种18．某城新建的一条道路上有12只路灯，为了节约用电而又不阻碍正常的照明，能够熄灭其中三只路灯，但两端的灯不能熄灭，也不能熄灭相邻的两只灯，那么熄灯方法共有（）A ．38C 种B ．38A 种C ．39C 种 D ．39A 种 19．从6双不同颜色的手套中任取4只，其中恰好有1双同色的取法有（） A ．240 B ．180 C ．120 D ．6020．已知直线21//l l ，在1l 上取3个点，在2l 上取4个点，每两个点连成直线，那么这些直线在1l 和2l 之间的交点（不包括21,l l 上的点）最多有（）A ．18个B ．20个C ．24个D ．36个21．已知)(10N n n ∈≤,若n x x )1(23-的展开式中含有常数项，则如此的n 有（）A ．3个B ．2C ．1D ．022．把正方形的四个顶点、四边中点以及中心都用线段连接起来，则以这9个点中的3点为顶点的三角形的个数是（）A ．54B ．76C ．81D ．8423．有6张卡片分别有1，2，3，4，5，6的6个数字，现从中任取出4张组成四位数，其中数字1，2必取出且相邻，假如写有6的卡片也能够当9用，则如此的四位自然数个数为（）A ．54B ．108C ．144D ．28824．13个学生中，有10人会打排球，6人会打篮球，没有既可不能打排球又可不能打篮球的，现选出6个人，其中3人去打排球，3人去打篮球，有多少种不同选法？25．平面上有11个相异的点，过其中任意两点相异的直线有48条.(1)这11点中，含3个或3个以上的点的直线有几条？(2)这11点构成几个三角形？26．已知nx x ⎪⎭⎫ ⎝⎛+22展开式中第5项的系数与第3项的系数之比为56:3，求展开式中不含x 的项.27．()5021x+展开式中第几项其二项式系数最大？第几项其展开式系数最大？28．求证：()11,o k k k o k a b a b a b a b C C C C C C C k a k b -+⋅+⋅++⋅=≤≤.。