文档库 最新最全的文档下载
当前位置:文档库 › 排列与组合综合用题

排列与组合综合用题

排列与组合综合用题
排列与组合综合用题

排列与组合的综合应用题(2)

授课教师:黄冈中学高级教师汤彩仙

一、知识概述

例1、有13名医生,其中女医生6人.现从中抽调5名医生组成医疗小组前往灾区,若医疗小组至少有2名男医生,设不同的选派方法种数为P,则下列等式:

一^7*^(5 r ②:③一 S:④^7^11 ;

其中能成为P的算式有.(填序号)

答案:②③

例2、袋中有3个不同的红球,4个不同的黄球, 每次从中取出一球,直到把3个红球都取出为止,共有多少

种不同的取法?

解:g +空+空££ +孕関

某停车场有连成一排的9个停车位,现有5辆不同型号的车需要停放,按下列要求各有多少种停法?

(1 )5辆车停放的位置连在一起;

(2)有且仅有两车连在一起;

(3) 为方便车辆进出,要求任何3辆车不能在一起.

解: (1)毘城"DD (种).

故至少有两个球的编号与盒子编号是相同的投法数为 2雋+席+1=引种.

(2)V 匡£ = 2400 (种).

(3)要求任何3辆车不能连在一起,可以分成① 5辆车均不相邻,②有且仅有两辆车相邻,③有 2组2 辆车相邻,三种情况.

乂?+匚詡/屋+鱼学?疋?卫孑?卫孑=612谢 有 冷

例4、设有编号为1,2,3,4,5的五个球和编号为1,2,3,4,5的五个盒子,现将这五个球放入

5个盒 子内:

没有一个盒子空着,但球的编号与盒子编号不全相同,有多少种投放方法?

每个盒子内投放一球,并且至少有两个球的编号与盒子编号是相同的,有多少种投放方法?

解:( 1 丿肚=1200(利

(3)腔-C 界 3x3汨-442+衣 (种).

法二:恰有两个球的编号与盒子编号是相同时,投法数为 "Gs 种;

(1) 只有一个盒子空着,共有多少种投放方法?

(2) (3) 恰有三个球的编号与盒子编号是相同时,投法数为 种;

恰有五个球的编号与盒子编号是相同时,投法数为 1种;

例5、某学习小组有8名同学,从男生中选2人,女生中选1人参加数学、物理、化学三种竞赛,要求每科均有一人参加,共有180种不同的选法,那么该小组中男女同学分别有多少人?

解:设有男生x人,女生8 —x 人,(x e N +,且2< x<7).

则有C汇耀=1*°,即x (x —1) (8 —x) =60 .

???男生6人,女生2人或男生5人,女生3人.

例6、一栋7层的楼房备有电梯,现有A,B,C, D, E五人从一楼进电梯上楼,求:

(1 )有且仅有一人要上7楼,且A不在2楼下电梯的所有可能情况种数.

(2 )在(1 )的条件下,一层只能下1个人,共有多少种情况?

解:(1 )分A上不上7楼两类A上7楼,有54种;A不上7楼,有4 X 4 X 53种.共有54+ 4X 4 X 53=2625 种.

(2)炉4乂4 调"4 (种).

例7、某城市在中心广场建造一个花圃,花圃分为6个部分(如图)?现要栽种4种不同颜色的花,每部分栽

种一种且相邻部分不能栽种同样颜色的花,不同的栽种方法有种.(以数字作答)

解:C泌斓■⑵(种).

故至少有两个球的编号与盒子编号是相同的投法数为2雋+席+1=引种.

排列组合练习题及答案精选

排列组合习题精选 一、纯排列与组合问题: 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、 2 2 72 3 、选 B. 设男生n 2 1 3 2 2 9 9 n 8 n3 。、mn m C 362、A 人,则有C C A 904 A A58 选 C. 二、相邻问题: 1. A 、B 、C 、D 、E 五个人并排站成一列,若A 、B 必相邻,则有多少种不同排法? 2. 有8本不同的书,其中3本不同的科技书,2本不同的文艺书,3本不同的体育书,将这 些书竖排在书架上,则科技书连在一起,文艺书也连在一起的不同排法种数为() A.720 B.1440 C.2880 D.3600 答案:1. 2 4 3 2 5 2 4 3 2 5 AA 48(2)选BAAA1440 三、不相邻问题: 1. 要排一个有4个歌唱节目和3个舞蹈节目的演出节目单,任何两个舞蹈节目都不相邻,有多少种不同排法? 1

排列组合基本题型方法

排列组合方法汇总 排列组合问题联系实际生动有趣,但题型多样,思路灵活,因此解决排列组合问题,首先要认真审题,弄清楚是排列问题、组合问题还是排列与组合综合问题;其次要抓住问题的本质特征,采用合理恰当的方法来处理。 一.特殊元素和特殊位置优先策略 例1.由0,1,2,3,4,5可以组成多少个没有重复数字五位奇数. 解:由于末位和首位有特殊要求,应该优先安排, 先排末位共有13C 然后排首位共有14C 最后排其它位置共有3 4A 由分步计数原理得 113434 288 C C A = 练习题:7种不同的花种在排成一列的花盆里,若两种葵花不种在中间,也不种在两端的花盆里,问有多少不同的种法? 二.相邻元素捆绑策略 例2. 7人站成一排 ,其中甲乙相邻且丙丁相邻, 共有多少种不同的排法. 解:可先将甲乙两元素捆绑成整体并看成一个复合元素,同时丙丁也看成一个复合元素,再与其它元素进行排列,同时对相邻元素内部进行自排。由分步计数原理可得共有522522480 A A A =种不同的排 法 练习题:某人射击8枪,命中4枪,4枪命中恰好有3枪连在一起的情形的不同种数为 20 三.不相邻问题插空策略 例3.一个晚会的节目有4个舞蹈,2个相声,3个独唱,舞蹈节目不能连续出场,则节目的出场顺序有多少种? 解:分两步进行第一步排2个相声和3个独唱共有55A 种,第二步将4舞蹈插入第一步排好的6个元素 中间包含首尾两个空位共有种4 6 A 不同的方法,由分步计数原理,节目的不同顺序共有5456A A 种 练习题:某班新年联欢会原定的5个节目已排成节目单,开演前又增加了两个新节目.如果将这两个新节目插入原节目单中,且两个新节目不相邻,那么不同插法的种数为 30 4 4 3

(完整版)排列组合练习题___(含答案)

排列组合练习题 1、三个同学必须从四种不同的选修课中选一种自己想学的课程,共有种 不同的选法。 2、8名同学争夺3项冠军,获得冠军的可能性有种。 3、乒乓球队的10名队员中有3名主力队员,派5名参加比赛,3名主力队员要安 排在第一、三、五位置,其余7名队员选2名安排在第二、四位置,那么不同的出场安排共有_________种。 4、从5位同学中选派4位同学在星期五、星期六、星期日参加公益活动,每人一天, 要求星期五有2人参加,星期六、星期日各有1人参加,则不同的选派方法共有。 5、有8本不同的书,从中取出6本,奖给5位数学优胜者,规定第一名(仅一人) 得2本,其它每人一本,则共有种不同的奖法。 6、有3位老师、4名学生排成一排照相,其中老师必须在一起的排法共有种。 7、有8本不同的书,其中数学书3本,外文书2本,其他书3本,若将这些书排成 一列放在书架上,则数学书恰好排在一起,外文书也恰好排在一起的排法共有____________种。 8、五种不同的收音机和四种不同的电视机陈列一排,任两台电视机不靠在一起,有 种陈列方法。 9、有6名同学站成一排:甲、乙、丙不相邻有种不同的排法。 10、五个人排成一排,要求甲、乙不相邻,且甲、丙也不相邻的不同排法的种数是 11、6名男生6名女生排成一排,要求男女相间的排法有种。 12、4名男生和3名女生排成一排,要求男女相间的排法有种。 13、有4男4女排成一排,要求女的互不相邻有种排法;要求男女相间有 种排法。 14、一排有8个座位,3人去坐,要求每人左右两边都有空位的坐法有种。

15、三个人坐在一排7个座位上,若3个人中间没有空位,有种坐法。 若4个空位中恰有3个空位连在一起,有种坐法。 16、由1、2、3、4、5组成一个无重复数字的5位数,其中2、3必须排在一起,4、5 不能排在一起,则不同的5位数共有个。 17、有4名学生和3位老师排成一排照相,规定两端不排老师且老师顺序固定不变, 那么不同的排法有种。 18、从6名短跑运动员中选4人参加4 100米的接力赛,如果其中甲不能跑第一棒, 乙不能跑第四棒,共有种参赛方案。 19、现有6名同学站成一排:甲不站排头也不站排尾有种不同的排法甲 不站排头,且乙不站排尾有种不同的排法 20、有2位老师和6名学生排成一排,使两位老师之间有三名学生,这样的排法共 有种。 21、以正方体的顶点为顶点的四面体共有个。 22、由1、2、3、4、5、6组成没有重复数字的六位数,其中个位数字小于十位数字, 十位数字小于百位数字,则这样的数共有个。 23、A,B,C,D,E五人站一排,B必须站A右边,则不同的排法有种。 24、晚会原定的5个节目已排成节目单,开演前又加了2个节目,若将这2 个节目 插入原节目单中,则不同的插法有种。 25、书架上放有6本书,现在要再插入3本书,保持原有书的相对顺序不变,则不 同的放法有种。 26、9个子高低不同的人排队照相,要求中间的最高,两旁依次从高到矮的排法共 有种。 27、书架上放有5本书(1~5册),现在要再插入3本书,保持原有的相对顺序不变, 有种放法。 28、12名同学合影,站成了前排4人后排8人.现摄影师要从后排8人中抽2人调 整到前排,若其他人的相对顺序不变,则不同调整方法的种数是 29、有五项工作,四个人来完成且每人至少做一项,共有种分配方法。

排列组合高考专项练习题

例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.从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种(从甲站到乙站与乙站到甲站需要两种不同车票),那么原有的车站有() ] 个个个个 2221322 选C. 二、相邻问题: 1. A、B、C、D、E五个人并排站成一列,若A、B必相邻,则有多少种不同排法 2. 有8本不同的书,其中3本不同的科技书,2本不同的文艺书,3本不同的体育书,将这些书竖排在书架上,则科技书连在一起,文艺书也连在一起的不同排法种数为( ) 答案:1.24 2448 A A= (2) 选 B 325 3251440 A A A= \ 三、不相邻问题: 1.要排一个有4个歌唱节目和3个舞蹈节目的演出节目单,任何两个舞蹈节目都不相邻,有多少种不同排法

2、1到7七个自然数组成一个没有重复数字的七位数,其中奇数不相邻的有多少个 名男生和4名女生站成一排,若要求男女相间,则不同的排法数有( ) 4.排成一排的8个空位上,坐3人,使每人两边都有空位,有多少种不同坐法 张椅子放成一排,4人就坐,恰有连续三个空位的坐法有多少种 6. 排成一排的9个空位上,坐3人,使三处有连续二个空位,有多少种不同坐法 . 7. 排成一排的9个空位上,坐3人,使三处空位中有一处一个空位、有一处连续二个空位、有一处连续三个空位,有多少种不同坐法 8. 在一次文艺演出中,需给舞台上方安装一排彩灯共15只,以不同的点灯方式增加舞台效果,要求设计者按照每次点亮时,必须有6只灯是熄灭的,且相邻的灯不能同时熄灭,两端的灯必须点亮的要求进行设计,那么不同的点亮方式是 ( ) 种 种 种 种 答案:1.43451440A A = (2)3434144A A = (3)选B 444421152A A = (4)3424A = (5)4245480A A =(6)333424A C = (7)3334144A A = (8)选A 6828C = 四、定序问题: 1. 有4名男生,3名女生。现将他们排成一行,要求从左到右女生从矮到高排列,有多少种排法 2. 书架上有6本书,现再放入3本书,要求不改变原来6本书前后的相对顺序,有多少种不 同排法 — 答案:1.7733840A A = 2.9 966 504A A = 五、分组分配问题: 1.某校高中二年级有6个班,分派3名教师任教,每名教师任教两个班,不同的安排方法有多 少种

(完整版)排列组合练习题(全集)

排列组合复习题型总结 一、特殊对象问题:优先进行处理 1.有5人排成一列,其中甲不在第一的位置,有多少种排法? 2.有5人排成一列,其中甲不能在第一,乙不能在最后,有多少种排法? 二、名额分配问题:名额插挡板法 3.有10个三好学生的名额分给3个班,要求每班至少有一个名额,怎么分? 4.有7个三好学生的名额,分给3个班,怎么分? 三、分组分配问题:分配等于先分组,再把组分配出去 5.有6本不同的书,平均分给甲乙丙三人,有多少种分法? 6.有6本不同的书,平均分为三组,有多少种分法? 7.有6本不同的书,分甲1本,乙2本,丙3本,有多少种分法? 8.有6本不同的书,分三组,一组1本,一组2本,一组3本,有多少分法? 9.有6本不同的书,分给三个人,一人1本,一人2本,一人3本,有多少种分法? 10.有9本不同分成三组,一组5本,另外两组各2本,有多少种分法? 11.有9本不同的书,分给甲乙均2本,丙5本,有多少种分法? 12.有9本不同的书,分给两人各2本,另一人5本,有多少种分法? 四、相邻问题:捆绑法 13.8人排成一列,甲乙丙三人必须相邻,有多少种排法? 14.8人排成一列,甲乙两人必须相邻,且都不和丙相邻,有多少种排法? 15.一排8个座位,3人坐,5个空座位相邻,有多少种坐法? 16.一排8个座位,3人坐,其中恰有4个空座位相邻,有多少种坐法? 五、不相邻问题:插空法 17.某人射击训练,8枪命中3枪,恰好没有任何2枪连续命中,有多少情况? 18.8人排成一列,甲乙丙三人不可相邻,有多少种排法? 19.8盏灯关掉3盏,不许关掉相邻的,也不许关掉两端,多少种方法? 20.某人射击训练,8枪命中3枪,恰好2枪连续命中,有多少种情况? 六、成双成对问题:先按双取出,再从各双分别取出一只,自然不成双 21.从6双不同鞋子中取出4只,要求都不许成双,有多少种方法? 22.从6双不同鞋子中取出4只,要求恰好有一双,有多少种方法? 七、可(不可)重复使用的对象:问题中有两组对象,解决问题时要以不可重复使用的对象作为分步的标准(住店、投信、映射、冠亚军等) 23.5人住3家店,有多少种住法? 24.若有4项冠军在3个人中产生,没有并列冠军,问有多少种不同的夺冠可能性。

排列组合基础知识及习题分析

排列组合基础知识及习题分析 在介绍排列组合方法之前我们先来了解一下基本的运算公式! C53=(5×4×3)/(3×2×1) C62=(6×5)/(2×1)通过这2个例子看出 n C m n公式是种子数M开始与自身连续的N个自然数的降序乘积做为分子。 以取值N的阶层作 为分母 p53=5×4×3 p66=6×5×4×3×2×1 通过这2个例子 p m n=从M开始与自身连续N个自然数的降序乘积当N=M时即M的阶层排列、组合的本质是研究“从n个不同的元素中,任取m (m≤n)个元素,有序和无序摆放的各种可能性”.区别排列与组合的标志是“有序”与“无序”. 解答排列、组合问题的思维模式有二: 其一是看问题是有序的还是无序的?有序用“排列”,无序用“组合”;其二是看问题需要分类还是需要分步?分类用“加法”,分步用“乘法”. 分类:“做一件事,完成它可以有n类方法”,这是对完成这件事的所有办法的一个分类.分类时,首先要根据问题的特点确定一个适合于它的分类标准,然后在这个标准下进行分类;其次,分类时要注意满足两条基本原则:①完成这件事的任何一种方法必须属于某一类;②分别属于不同两类的两种方法是不同的方法. 分步:“做一件事,完成它需要分成n个步骤”,这是说完成这件事的任何一种方法,都要分成n个步骤.分步时,首先要根据问题的特点,确定一个可行的分步标准;其次,步骤的设置要满足完成这件事必须并且只需连续完成这n个步骤后,这件事才算最终完成. 两个原理的区别在于一个和分类有关,一个与分步有关.如果完成一件事有n类办法,这n 类办法彼此之间是相互独立的,无论那一类办法中的那一种方法都能单独完成这件事,求完成这件事的方法种数,就用加法原理;如果完成一件事需要分成n个步骤,缺一不可,即需要依次完成所有的步骤,才能完成这件事,而完成每一个步骤各有若干种不同的方法,求完成这件事的方法种类就用乘法原理. 在解决排列与组合的应用题时应注意以下几点: 1.有限制条件的排列问题常见命题形式:“在”与“不在”“邻”与“不邻” 在解决问题时要掌握基本的解题思想和方法: ⑴“相邻”问题在解题时常用“合并元素法”,可把两个以上的元素当做一个元素来看,这是处理相邻最常用的方法. ⑵“不邻”问题在解题时最常用的是“插空排列法”. ⑶“在”与“不在”问题,常常涉及特殊元素或特殊位置,通常是先排列特殊元素或特殊位置. ⑷元素有顺序限制的排列,可以先不考虑顺序限制,等排列完毕后,利用规定顺序的实情求出结果. 2.有限制条件的组合问题,常见的命题形式:“含”与“不含”“至少”与“至多”在解题时常用的方法有“直接法”或“间接法”. 3.在处理排列、组合综合题时,通过分析条件按元素的性质分类,做到不重、不漏,按事件的发生过程分步,正确地交替使用两个原理,这是解决排列、组合问题的最基本的,也是最重要的思想方法。. ***************************************************************************** 提供10道习题供大家练习

排列组合综合题型及答案

排列组合综合题型 1. 10件不同厂生产的同类产品 (1) 在商品评选会上,有两件商品不能参加评选,要选出4件商品,并排定选出的4件商品的名次, 有多少种不同的选法?(16804 8=p ) (2) 若要选6件商品放在不同的位置上陈列,且必须将获金质奖章的两件商品放上,有多少种不同的 布置方法?(504004 826=?p p ) 2. 把4个班平均分给两个教师任教,问不同的分配方法有多少种?(62 4=C ) 3. 从5名男生、3名女生中选5名担任5门不同学科的课代表,求符合下列条件的方法数:(1)女生必须少 于男生;(2)女生甲担任语文课代表;(3)男生乙必须是课代表,但不任数学课代表;(4)女生甲必须任语文课代表,男生乙必须任课代表,但不任数学课代表。 ((1)5520)(552335134555=++P C C C C C (2)84047=P (3)33601447=P P (4)3601 336=P P ) 4. 从一班50人中选出5人,从二班52人中选出5人,组成两个5人小组(一、二班人混合选),然后各组选 正、副组长各1人,共有多少种选法(答案用组合数表示)?()2 1(2 5255105 52550P P C C C ) 5. 从6名短跑运动员中选4人组成1004?米接力队,甲不跑第一棒,乙不跑最后一棒,有几种选法? (252)(24351435=-+P P C P 或 252)2(2 2334424223313341244=+-++P P P C C P P C C P ) 6. 按以下要求分配6本不同的书,各有几种分法?(均只要求列式) (1) 平均分给甲、乙、丙三人,每人2本;(2 42 6C C ) (2) 平均分成三份,每份2本;(332426/p C C ) (3) 甲、乙、丙三人,甲得1本,乙得2本,丙得3本;(3 32516C C C ) (4) 甲、乙、丙三人一人得1本,一人得2本,一人得3本;(3 33 32 51 6P C C C ) (5) 分成三份,一份1本,一份2本,一份3本;(3 32 51 6C C C ) (6) 甲、乙、丙三人中。甲得4本,乙、丙每人各得1本 ;(2 24 6P C 或1 51 6C C ) (7) 甲、乙、丙三人中。一人得4本,另两人每人得1本 ;(224613P C C 或4633C P 或22124633/P C C P ) (8) 分成三份,一份4本,另两份每份1本;(4 6C ) 7. 10人排成前后两排,前4后6,根据下列各种情况,各有多少种排法?(均只要求列式) (1) 无其他条件;(10 10P ) (2) 甲不排在前排,乙、丙不排在后排;(772414P P C ) (3) 甲、乙不相邻,且一定在后排;(88223P P 或8824)3(P P -) (4) 甲、乙不相邻。(8826882288141622)5(3)(P P P P P C C P -+++) 8. 10人坐成前后两排,每排5人,按照以下要求,各有多少种坐法?(均只要求列式) (1) 无其它约束条件;(10 10P ) (2) 若某2人必须在前排,另外某1人必须坐在后排;(771525P P P ) (3) 在(2)中,若指定坐前排的2人须相邻,指定坐后排的1人不在两端。(771322)4(P C P +)

排列组合经典练习答案

排列与组合习题 1.6个人分乘两辆不同的汽车,每辆车最多坐4人,则不同的乘车方法数为() A.40B.50C.60D.70 [解析]先分组再排列,一组2人一组4人有C26=15种不同的分法;两组各3人共有C36 A22=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种分法,然后再分到两部门去

(完整版)排列组合概率练习题(含答案)

排列与组合练习题 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个的方法是39C .所以39613114 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 轴上任意两个点可以构成一个四边形,则这个四边形唯一 的对角线交点,即在第一象限,适合题意.而这样的四边形共有302325=?C C 个,于是最 多有30个交点. 推广1:.在平面直角坐标系中,x 轴正半轴上有m 个点,y 轴正半轴上有n 个点,将x 轴正半轴上这m 个点和y 轴正半轴上这n 个点连成15条线段,这15条线段在第一象限内的 交点最多有22m n C C ?个 变式题:一个圆周上共有12个点,由这些点所连的弦最多有__个交点. 答案:412C 4.有5本不同的书,其中语文书2本,数学书2本,物理书1本.若将其随机的并排摆放到书架的同一层上,则同一科目的书都不相邻的概率是 (A )15 (B )25 (C )35 (D ) 45 答案:B 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个 答案:1、2936C = 2、2972A = 3、选 B. 设男生n 人,则有2138390n n C C A -=。4、22 58m n m A A +-= 选C. 二、相邻问题: 1. A 、B 、C 、D 、E 五个人并排站成一列,若A 、B 必相邻,则有多少种不同排法? 2. 有8本不同的书, 其中3本不同的科技书,2本不同的文艺书,3本不同的体育书,将这些书竖排在书架上,则科技书连在一起,文艺书也连在一起的不同排法种数为( ) A.720 B.1440 C.2880 D.3600 答案:1.242448A A = (2) 选B 3253251440A A A = 三、不相邻问题: 1.要排一个有4个歌唱节目和3个舞蹈节目的演出节目单,任何两个舞蹈节目都不相邻,有多少种不同排法? 2、1到7七个自然数组成一个没有重复数字的七位数,其中奇数不相邻的有多少个? 3.4名男生和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种(从甲站到乙站与乙站到甲站需要两种不同车票),那么原有的车站有 个个个个 5.用0,1,2,3,4,5这六个数字, (1)可以组成多少个数字不重复的三位数 (2)可以组成多少个数字允许重复的三位数 (3)可以组成多少个数字不允许重复的三位数的奇数 (4)可以组成多少个数字不重复的小于1000的自然数 (5)可以组成多少个大于3000,小于5421的数字不重复的四位数 二、注意附加条件 人排成一列(1)甲乙必须站两端,有多少种不同排法 (2)甲乙必须站两端,丙站中间,有多少种不同排法 2.由1、2、3、4、5、6六个数字可组成多少个无重复数字且是6的倍数的五位数 3.由数字1,2,3,4,5,6,7所组成的没有重复数字的四位数,按从小到大的顺序排列起来,第379个数是

4. 设有编号为1、2、3、4、5的五个茶杯和编号为1、2、3、4、5的五个杯盖,将五个杯盖盖在五个茶杯上,至少有两个杯盖和茶杯的编号相同的盖法有 种 种 种 种 5.从编号为1,2,…,10,11的11个球中取5个,使这5个球中既有编号为偶数的球又有编号为奇数的球,且它们的编号之和为奇数,其取法总数是 种 种 种 种 6.从6双不同颜色的手套中任取4只,其中恰好有1双同色的取法有 种 种 种 种 7. 用0,1,2,3,4,5这六个数组成没有重复数字的四位偶数,将这些四位数从小到大排列起来,第71个数是 。 三、间接与直接 1.有4名女同学,6名男同学,现选3名同学参加某一比赛,至少有1名女同学,由多少种不同选法 2. 6名男生4名女生排成一行,女生不全相邻的排法有多少种 3.已知集合A 和B 各12个元素,A B I 含有4个元素,试求同时满足下列两个条件的集合C 的个数:(1)()C A B ?U 且C 中含有三个元素;(2)C A ≠?I ,?表示空集。 4. 从5门不同的文科学科和4门不同的理科学科中任选4门,组成一个综合高考科目组,若要求这组科目中文理科都有,则不同的选法的种数 种 种 种 种 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、2)

1.2排列组合综合应用题(1) 1.学校召开学生代表大会,高二年级的3个班共选6名代表,每班至少1名,代表的名额分配方案种数是 ( ) A .64 B .20 C .18 D .10 2.3名医生和6名护士被分配到3所学校为学生体检,每所学校分配1名医生和2名护士,不同的分配方法共有 ( ) A .90 B .180 C .270 D .540 3.五项不同的工程,由三个工程队全部承包下来,每队至少承包一项工程,则不同的承包方案有( ) A.30 B.60 C.150 D.180 4、把一排6张座位编号为1,2,3,4,5,6的电影票全部分给4个 人,每人至少分1张,至多分2张,且这两张票具有连续的编号,那 么不同的分法种数是( ) A .168 B .96 C .72 D .144 5、将9个(含甲、乙)平均分成三组,甲、乙分在同一组,则不同分 组方法的种数为( ) A .70 B .140 C .280 D .840 6、五个工程队承建某项工程的5个不同的子项目,每个工程队承建1 项,其中甲工程队不能承建1号子项目,则不同的承建方案共有( ) A .C 14C 44种 B . C 14A 44种 C .C 44种 D .A 44种 7、从6人中选出4人分别到巴黎、伦敦、悉尼、莫斯科四个城市游览, 要求每个城市有一人游览,每人只游览一个城市,且这6人中甲、乙 两人不去巴黎游览,则不同的选择方案共有( ) A .300种 B .240种 C .144种 D .96种 8、北京《财富》全球论坛期间,某高校有14名志愿者参加接待工作, 若每天排早、中、晚三班,每4人,每人每天最多值一班,则开幕式 当天不同的排班种数为 ( ) A .484121214C C C B .48 4121214A A C C .3 3 484121214A C C C D .3 3484121214A C C C 9、在1,2,3,4,5这五个数字组成的没有重复数字的三位数中, 各位数字之和为奇数的共有 ( ) A.36个 B.24个 C.18个 D.6个 10、某外商计划在四个候选城市投资3个不同的项目,且在同一个城市投资的项目不超过2个,则该外商不同的投资方案有 ( ) A.16种 B.36种 C.42种 D.60种 11.公共汽车上有4位乘客,汽车沿途停靠6个站,那么这4位乘客 不同的下车方式共有 种;如果其中任何两人都不在同一站下 车,那么这4位乘客不同的下车方式共有 种。 12.4名男生和3名女生排成一行,按下列要求各有多少种排法: (1)男生必须排在一起 ; (2)女生互不相邻 ; (3)男女生相间 ; (4)女生按指定顺序排列 . 13.有排成一行的7个空位置,3位女生去坐,要求任何两个女生之间都要有空位,共有 种不同的坐法。 16、将标号为1,2,…,10的10个球放入标号为1,2,…,10的 10个盒子内,每个盒内放一个球,则恰好有3个球的标号与其所在盒 子的标号不一致的放入方法共有 种. 17、从2,1,0,1-这四个数中选三个不同的数作为函数 c bx ax x f ++=2)(的系数,可组成不同的二次函数共有__________ 个,其中不同的偶函数共有__________个.(用数字作答)

排列组合练习题---(含答案)

! 排列组合练习题 1、三个同学必须从四种不同的选修课中选一种自己想学的课程,共有种不同 的选法。 2、8名同学争夺3项冠军,获得冠军的可能性有种。 3、乒乓球队的10名队员中有3名主力队员,派5名参加比赛,3名主力队员要安排在第 一、三、五位置,其余7名队员选2名安排在第二、四位置,那么不同的出场安排共 有_________种。 4、从5位同学中选派4位同学在星期五、星期六、星期日参加公益活动,每人一天,要 求星期五有2人参加,星期六、星期日各有1人参加,则不同的选派方法共有。 5、有8本不同的书,从中取出6本,奖给5位数学优胜者,规定第一名(仅一人)得2 本,其它每人一本,则共有种不同的奖法。 6、有3位老师、4名学生排成一排照相,其中老师必须在一起的排法共有种。 7、有8本不同的书,其中数学书3本,外文书2本,其他书3本,若将这些书排成一列 放在书架上,则数学书恰好排在一起,外文书也恰好排在一起的排法共有 ____________种。 % 8、五种不同的收音机和四种不同的电视机陈列一排,任两台电视机不靠在一起,有 种陈列方法。 9、有6名同学站成一排:甲、乙、丙不相邻有种不同的排法。 10、五个人排成一排,要求甲、乙不相邻,且甲、丙也不相邻的不同排法的种数是 11、6名男生6名女生排成一排,要求男女相间的排法有种。 12、4名男生和3名女生排成一排,要求男女相间的排法有种。 13、有4男4女排成一排,要求女的互不相邻有种排法;要求男女相间有

种排法。 14、一排有8个座位,3人去坐,要求每人左右两边都有空位的坐法有种。 15、三个人坐在一排7个座位上,若3个人中间没有空位,有种坐法。若 4个空位中恰有3个空位连在一起,有种坐法。 { 16、由1、2、3、4、5组成一个无重复数字的5位数,其中2、3必须排在一起,4、5不能 排在一起,则不同的5位数共有个。 17、有4名学生和3位老师排成一排照相,规定两端不排老师且老师顺序固定不变,那 么不同的排法有种。 18、从6名短跑运动员中选4人参加4100米的接力赛,如果其中甲不能跑第一棒,乙 不能跑第四棒,共有种参赛方案。 19、现有6名同学站成一排:甲不站排头也不站排尾有种不同的排法甲不 站排头,且乙不站排尾有种不同的排法 20、有2位老师和6名学生排成一排,使两位老师之间有三名学生,这样的排法共有种。 21、以正方体的顶点为顶点的四面体共有个。 22、由1、2、3、4、5、6组成没有重复数字的六位数,其中个位数字小于十位数字,十 位数字小于百位数字,则这样的数共有个。 23、A,B,C,D,E五人站一排,B必须站A右边,则不同的排法有种。 … 24、晚会原定的5个节目已排成节目单,开演前又加了2个节目,若将这2 个节目插入 原节目单中,则不同的插法有种。 25、书架上放有6本书,现在要再插入3本书,保持原有书的相对顺序不变,则不同的 放法有种。 26、9个子高低不同的人排队照相,要求中间的最高,两旁依次从高到矮的排法共有 种。

排列组合练习题3套(含答案)

排列练习 一、选择题 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、(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张,用这些人民币可以组成_________种不同币值。

排列组合练习题及答案完整版

排列组合练习题及答案 HEN system office room 【HEN16H-HENS2AHENS8Q8-HENH1688】

排列组合习题精选 一、纯排列与组合问题: 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种(从甲站到乙站与乙站到甲站需要两种不同车票),那么原有的车站有 ( ) 个 个 个 个 22213 2258m n m A A +-= 选C. 二、相邻问题: 1. A 、B 、C 、D 、E 五个人并排站成一列,若A 、B 必相邻,则有多少种不同排法? 2. 有8本不同的书, 其中3本不同的科技书,2本不同的文艺书,3本不同的体育书,将这些书竖排在书架上,则科技书连在一起,文艺书也连在一起的不同排法种数为( )

答案:1.242448A A = (2) 选B 3253251440A A A = 三、不相邻问题: 1.要排一个有4个歌唱节目和3个舞蹈节目的演出节目单,任何两个舞蹈节目都不相邻,有多少种不同排法? 2、1到7七个自然数组成一个没有重复数字的七位数,其中奇数不相邻的有多少个 名男生和4名女生站成一排,若要求男女相间,则不同的排法数有( ) 4.排成一排的8个空位上,坐3人,使每人两边都有空位,有多少种不同坐法? 张椅子放成一排,4人就坐,恰有连续三个空位的坐法有多少种? 6. 排成一排的9个空位上,坐3人,使三处有连续二个空位,有多少种不同坐法? 7. 排成一排的9个空位上,坐3人,使三处空位中有一处一个空位、有一处连续二个空位、有一处连续三个空位,有多少种不同坐法? 8. 在一次文艺演出中,需给舞台上方安装一排彩灯共15只,以不同的点灯方式增加舞台效果,要求设计者按照每次点亮时,必须有6只灯是熄灭的,且相邻的灯不能同时熄灭,两端的灯必须点亮的要求进行设计,那么不同的点亮方式是 ( ) 种 种 种 种 答案:1.43451440A A = (2)3434144A A = (3)选B 444421152A A = (4)3424A = (5)4245480A A =(6)333424A C = (7)3334144A A = (8)选A 6828C =

常见排列组合综合问题的多种方法小结

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

相关文档
相关文档 最新文档