10-5排列组合(二)

合集下载

排列组合的二十种解法(最全的排列组合方法总结)

排列组合的二十种解法(最全的排列组合方法总结)

排列组合的⼆⼗种解法(最全的排列组合⽅法总结)教学⽬标1.进⼀步理解和应⽤分步计数原理和分类计数原理。

2.掌握解决排列组合问题的常⽤策略;能运⽤解题策略解决简单的综合应⽤题。

提⾼学⽣解决问题分析问题的能⼒3.学会应⽤数学思想和⽅法解决排列组合问题.复习巩固1.分类计数原理(加法原理)完成⼀件事,有类办法,在第1类办法中有种不同的⽅法,在第2类办法中有种不同的⽅法,…,在第类办法中有种不同的⽅法,那么完成这件事共有:种不同的⽅法.2.分步计数原理(乘法原理)完成⼀件事,需要分成个步骤,做第1步有种不同的⽅法,做第2步有种不同的⽅法,…,做第步有种不同的⽅法,那么完成这件事共有:种不同的⽅法.3.分类计数原理分步计数原理区别分类计数原理⽅法相互独⽴,任何⼀种⽅法都可以独⽴地完成这件事。

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

3.确定每⼀步或每⼀类是排列问题(有序)还是组合(⽆序)问题,元素总数是多少及取出多少个元素.4.解决排列组合综合性问题,往往类与步交叉,因此必须掌握⼀些常⽤的解题策略⼀.特殊元素和特殊位置优先策略例1.由0,1,2,3,4,5可以组成多少个没有重复数字五位奇数.解:由于末位和⾸位有特殊要求,应该优先安排,以免不合要求的元素占了这两个位置.先排末位共有然后排⾸位共有最后排其它位置共有由分步计数原理得位置分析法和元素分析法是解决排列组合问题最常⽤也是最基本的⽅法,若以元素分析为主,需先安排特殊元素,再处理其它元素.若以位置分析为主,需先满⾜特殊位置的要求,再处理其它位置。

若有多个约束条件,往往是考虑⼀个约束条件的同时还要兼顾其它条件练习题:7种不同的花种在排成⼀列的花盆⾥,若两种葵花不种在中间,也不种在两端的花盆⾥,问有多少不同的种法?⼆.相邻元素捆绑策略例2. 7⼈站成⼀排 ,其中甲⼄相邻且丙丁相邻, 共有多少种不同的排法.解:可先将甲⼄两元素捆绑成整体并看成⼀个复合元素,同时丙丁也看成⼀个复合元素,再与其它元素进⾏排列,同时对相邻⾏⾃排。

(易错笔记)第7练解决问题的策略应用题常考易错题专项汇编(试题)小学数学五年级上册(苏教版,含答案)

(易错笔记)第7练解决问题的策略应用题常考易错题专项汇编(试题)小学数学五年级上册(苏教版,含答案)

第7练解决问题的策略应用题常考易错题专项汇编(试题)一、应用题1.刘弯小学举行小型运动会,项目只有100米,跳远和跳高三项。

规定:参赛运动员最多可以报三项,那么每一位参赛运动员可以有几种不同的选择方法?(先填表,再解答)答:每一位参赛运动员可以有______种不同的选择方法。

2.小红有下面3张纸币,用这些纸币可以组成多少种不同的币值?写一写。

3.甜甜蛋糕店的面包师制作了30个蛋挞,准备装入盒中售卖。

现有两种包装盒(如图),如果正好全部装完,一共有多少种装法?完成下面表格并回答。

答:一共有()种不同的装法。

4.甲、乙、丙、丁、戊五人见面握手,已知甲握了4次,乙握了3次,丙握了2次,丁握了1次,戊握了几次?5.某信号兵用红、黄、蓝3面旗从上到下挂在旗杆上的三个位置表示不同的信号。

每次可以挂1面、2面或3面,并且不同的顺序、不同的位置表示不同的信号。

3面旗一共可以表示出多少种不同的信号?6.小张有1元、2元、5元的人民币若干张,要拿出10元,可以有多少种拿法?7.一次数学竞赛共有3题,答对一题得40分,答错或不答1题倒扣10分.小华参加了这次数学竞赛.她可能得多少分?(注:最低分为0分)8.妈妈为小红准备的早餐是:一块面包、一盒牛奶、一个鸡蛋,小红要把它们吃完,可以有多少种不同顺序的吃法?9.某快餐店今日快餐种类如下图,小明想选一种荤菜和一种素菜,一共有多少种不同的搭配方法?(先连一连,再回答)10.有足够的2角和5角两种人民币,要拿出5元钱,有多少种不同的拿法?11.小红从家到学校有3条路可走,从学校到少年宫有4条路可走,如果小明从家出发经过学校到少年宫,有几种不同的走法?12.小张、小王、小高、小于、小赵、小李六位同学进行乒乓球比赛,每两人都要赛一场。

现在小张和小王已经赛了5场,小高赛了4场,小于和小赵赛了3场,问:小李赛了几场?13.婷婷要把10个苹果分给2个小朋友,且每人最少分2个苹果,那么婷婷一共有多少种不同的分法?14.甜甜有15根棒棒糖,她要把这些棒棒糖分成3堆,且每堆至少有3根棒棒糖。

排列组合题目精选(附答案)

排列组合题目精选(附答案)

排列组合题目精选(附答案)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种。

【排列组合(10)】排列与组合综合应用(二)

  【排列组合(10)】排列与组合综合应用(二)

排列与组合综合应用(二)一、选择题1.某班上午有五节课,分別安排语文,数学.英语.物理、化学各一节课.要求语文与化学相邻,数学与物理不相邻.且数学课不排第一节,则不同排课法的种数是()A. 16B. 24C. 8D. 122.将5名同学分到甲、乙、丙3个小组,若甲组至少两人,乙、丙组每组至少一人,则不同的分配方案的种数为()A. 50B. 80C. 120D. 1403.小明跟父母、爷爷奶奶一同参加《中国诗词大会》的现场录制,5人坐成一排,若小明的父母至少有一人与他相邻,则不同坐法的总数为()A. 60B. 72C. 84D. 964.安排甲、乙、丙、丁四位教师参加星期一至星期六的值日工作,每天安排一人,甲、乙、丙每人安排一天,丁安排三天,并且丁至少要有两天连续安排,则不同的安排方法种数为()A. 72B. 96C. 120D. 1565.由0,1,2,3,5组成的无重复数字的五位偶数共有()A. 36个B. 42个C. 48个D. 120个6.某校选定甲、乙、丙、丁、戊共5名教师去3个边远地区支教(每地至少1人),其中甲和乙一定不同地,甲和丙必须同地,则不同的选派方案共有()种.A. 27B. 30C. 33D. 367.某技术学院安排5个班到3个工厂实习,每个班去一个工厂,每个工厂至少安排一个班,则不同的安排方法共有()A. 60种B. 90种C. 150种D. 240种8.某人连续投篮6次,其中3次命中,3次未命中.则他第1次、第2次两次均未命中的概率是()A. 12B. 310C. 14D. 15二、填空题(本大题共4小题,共20.0分)9.现有7件互不相同的产品,其中有4件次品,3件正品,每次从中任取一件测试,直到4件次品全被测出为止,则第三件次品恰好在第4次被测出的所有检测方法有______种.10.用数字1、2、3、4、5构成数字不重复的五位数,要求数字1,3不相邻,数字2、5相邻,则这样的五位数的个数是______(用数字作答).11.若把英语单词“good”的字母顺序写错了,则可能出现的错误共有______种.12.某高中高三某班上午安排五门学科(语文,数学,英语,化学,生物)上课,一门学科一节课,要求语文与数学不能相邻,生物不能排在第五节,则不同的排法总数是______.三、解答题(本大题共8小题,共96.0分)13.我校今年五四表彰了19名的青年标兵,其中A,B,C,D 4名同学要按任意次序排成一排照相,试求下列事件的概率(1)A在边上;(2)A和B在边上;(3)A或B在边上;(4)A和B都不在边上.14.六个人按下列要求站成一排,分别有多少种不同的站法?(1)甲、乙必须相邻;(2)甲、乙不相邻;(3)甲、乙之间恰有两人;(4)甲不站在左端,乙不站在右端.15.从8名运动员中选4人参加4×100米接力赛,在下列条件下,各有多少种不同的排法?(写出计算过程,并用数字作答)(1)甲、乙两人必须跑中间两棒;(2)若甲、乙两人只有一人被选且不能跑中间两棒;(3)若甲、乙两人都被选且必须跑相邻两棒.16.4男3女站成一排,求满足下列条件的排法共有多少种?(1)任何两名女生都不相邻,有多少种排法?(2)男甲不在首位,男乙不在末位,有多少种排法?(3)男生甲、乙、丙顺序一定,有多少种排法?(4)男甲在男乙的左边(不一定相邻)有多少种不同的排法?17.6本不同的书,按如下方法分配,各有多少种分法:(1)分给甲、乙、丙3人,每人各得2本;(2)分给甲、乙、丙3人,甲得1本,乙得2本,丙得3本;(3)分给甲、乙、丙3人,其中一人得1本,其中一人得2本,其中一人得3本.18.有编号分别为1、2、3、4的四个盒子和四个小球,把小球全部放入盒子.问:(1)共有多少种放法?(2)恰有一个空盒,有多少种放法?(3)恰有2个盒子内不放球,有多少种放法?19.有3名男生,4名女生,在下列不同要求下,求不同的排列方法总数:(Ⅰ)选其中5人排成一排;(Ⅱ)排成前后两排,前排3人,后排4人;(Ⅲ)全体排成一排,女生必须站在一起;(Ⅳ)全体排成一排,男生互不相邻;(Ⅴ)全体排成一排,甲不站在排头,也不站在排尾。

排列组合专题复习及经典例题详解

排列组合专题复习及经典例题详解

排列组合专题复习及经典例题详解1. 学习目标掌握排列、组合问题的解题策略2.重点(1)特殊元素优先安排的策略:(2)合理分类与准确分步的策略;(3)排列、组合混合问题先选后排的策略;(4)正难则反、等价转化的策略;(5)相邻问题捆绑处理的策略;(6)不相邻问题插空处理的策略.3.难点综合运用解题策略解决问题.4.学习过程:(1)知识梳理1.分类计数原理(加法原理):完成一件事,有几类办法,在第一类办法中有1m 种不同的方法,在第2类办法中有2m 种不同的方法……在第n 类型办法中有n m 种不同的方法,那么完成这件事共有n m m m N +++=...21种不同的方法.2.分步计数原理(乘法原理):完成一件事,需要分成n 个步骤,做第1步有1m 种不同的方法,做第2步有2m 种不同的方法……,做第n 步有n m 种不同的方法;那么完成这件事共有n m m m N ⨯⨯⨯=...21种不同的方法.特别提醒:分类计数原理与“分类”有关,要注意“类”与“类”之间所具有的独立性和并列性; 分步计数原理与“分步”有关,要注意“步”与“步”之间具有的相依性和连续性,应用这两个原理进行正确地分类、分步,做到不重复、不遗漏.3.排列:从n 个不同元素中,任取m(m≤n)个元素,按照一定的顺序排成一列,叫做从n 个不同元素中取出m 个元素的一个排列,n m <时叫做选排列,n m =时叫做全排列.4.排列数:从n 个不同元素中,取出m(m≤n)个元素的所有排列的个数,叫做从n 个不同元素中取出m 个元素的排列数,用符号m n P 表示.5.排列数公式:)、(+∈≤-=+---=N m n n m m n n m n n n n P m n ,)!(!)1)...(2)(1( 排列数具有的性质:11-++=m n m n m n mP P P 特别提醒:规定0!=16.组合:从n 个不同的元素中,任取m(m≤n)个不同元素,组成一组,叫做从n 个不同元素中取m 个不同元素的一个组合.7.组合数:从n 个不同元素中取m(m≤n)个不同元素的所有组合的个数,叫做从n 个不同元素中取出m 个不同元素的组合数,用符号m n C 表示.8.组合数公式:)!(!!!)1)...(2)(1(m n m n m m n n n n P P C m m m n m n-=+---== 组合数的两个性质:①m n n m n C C -= ;②11-++=m nm n m n C C C 特别提醒:排列与组合的联系与区别.联系:都是从n 个不同元素中取出m 个元素.区别:前者是“排成一排”,后者是“并成一组”,前者有顺序关系,后者无顺序关系.(2)典型例题考点一:排列问题例1.六人按下列要求站一横排,分别有多少种不同的站法?(1)甲不站两端;(2)甲、乙必须相邻;(3)甲、乙不相邻;(4)甲、乙之间间隔两人;(5)甲、乙站在两端;(6)甲不站左端,乙不站右端.【解析】:(1)方法一:要使甲不站在两端,可先让甲在中间4个位置上任选1个,有14P 种站法,然后其余5人在另外5个位置上作全排列有55P 种站法,根据分步乘法计数原理,共有站法:)(4805514种=P P方法二:由于甲不站两端,这两个位置只能从其余5个人中选2个人站,有25P 种站法,然后中间4人有44P 种站法,根据分步乘法计数原理,共有站法:(种)4804425=P P 方法三:若对甲没有限制条件共有66P 种站法,甲在两端共有552P 种站法,从总数中减去这两种情况的排列数,即共有站法:)(48025566种=-P P (2)方法一:先把甲、乙作为一个“整体”,看作一个人,和其余4人进行全排列有55P 种站法,再把甲、乙进行全排列,有22P 种站法,根据分步乘法计数原理,共有)(2402255种=P P 方法二:先把甲、乙以外的4个人作全排列,有44P 种站法,再在5个空档中选出一个供甲、乙放入,有15P 种方法,最后让甲、乙全排列,有22P 种方法,共有)(240221544种=P P P(3)因为甲、乙不相邻,中间有隔档,可用“插空法”,第一步先让甲、乙以外的4个人站队,有44P 种站法;第二步再将甲、乙排在4人形成的5个空档(含两端)中,有25P 种站法,故共有站法为(种)4802544=P P 此外,也可用“间接法”,6个人全排列有66P 种站法,由(2)知甲、乙相邻有2402255=P P 种站法,所以不相邻的站法有)(480240720225566种=-=-P P P .(4)方法一:先将甲、乙以外的4个人作全排列,有44P 种,然后将甲、乙按条件插入站队,有223P 种,故共有(种))(14432244=⨯P P 站法. 方法二:先从甲、乙以外的4个人中任选2人排在甲、乙之间的两个位置上,有24P 种,然后把甲、乙及中间2人看作一个“大”元素与余下2人作全排列有33P 种方法,最后对甲、乙进行排列,有22P 种方法,故共有(种)144223324=P P P 站法. (5)方法一:首先考虑特殊元素,甲、乙先站两端,有22P 种,再让其他4人在中间位置作全排列,有44P 种,根据分步乘法计数原理,共有(种)484422=P P 站法. 方法二:首先考虑两端两个特殊位置,甲、乙去站有22P 种站法,然后考虑中间4个位置,由剩下的4人去站,有44P 种站法,由分步乘法计数原理共有(种)484422=P P 站法. (6)方法一:甲在左端的站法有55P 种,乙在右端的站法有55P 种,甲在左端而且乙在右端的站法有44P 种,故甲不站左端、乙不站右端共有66P -255P +44P =504(种)站法.方法二:以元素甲分类可分为两类:①甲站右端有55P 种站法,②甲在中间4个位置之一,而乙又不在右端有441414P P P 种,故共有55P +441414P P P =504(种)站法.考点二:组合问题 例2. 男运动员6名,女运动员4名,其中男女队长各1人.选派5人外出比赛.在下列情形中各有多少种选派方法?(1)男运动员3名,女运动员2名;(2)至少有1名女运动员;(3)队长中至少有1人参加;(4)既要有队长,又要有女运动员.【解析】:(1)选法为(种)1202436=C C .(2)方法一:至少1名女运动员包括以下几种情况:1女4男,2女3男,3女2男,4女1男.由分类计数原理可得总选法数为(种)2461644263436244614=+++C C C C C C C C . 方法二:因“至少1名女运动员”的反面为“全是男运动员”,故可用间接法求解.从10人中任选5人有510C 种选法,其中全是男运动员的选法有56C 种.所以“至少有1名女运动员”的选法(种)24656510=-C C . (3)方法一:可分类求解:“只有男队长”的选法为48C ;“只有女队长”的选法为48C ;“男、女队长都入选”的选法为38C ;所以共有248C +38C =196(种)选法.方法二:间接法:从10人中任选5人有510C 种选法.其中不选队长的方法有58C 种.所以“至少1名队长”的选法为510C -58C =196种.(4)当有女队长时,其他人任意选,共有49C 种选法;不选女队长时,必选男队长,共有48C 种选法,而且其中不含女运动员的选法有45C 种,所以不选女队长时的选法共有4548C C -种选法. 所以既有队长又有女运动员的选法共有191)(454849=-+C C C 种.考点三:综合问题例3.4个不同的球,4个不同的盒子,把球全部放入盒内.(1)恰有1个盒不放球,共有几种放法?(2)恰有1个盒内有2个球,共有几种放法?(3)恰有2个盒不放球,共有几种放法?【解析】:(1)为保证“恰有1个盒不放球”,先从4个盒子中任意取出去一个,问题转化为“4个球,3个盒子,每个盒子都要放入球,共有几种放法?”即把4个球分成2,1,1的三组,然后再从3个盒子中选1个放2个球,其余2个球放在另外2个盒子内,由分步乘法计数原理,共有种14422132414=P C C C ;(2)“恰有1个盒内有2个球”,即另外3个盒子放2个球,每个盒子至多放1个球,也就是说另外3个盒子中恰有一个空盒,因此,“恰有1个盒内有2个球”与“恰有1个盒不放球”是同一件事,所以共有144种放法.(3)确定2个空盒有24C 种方法;4个球放进2个盒子可分成(3,1)、(2,2)两类: 第一类有序不均匀分组有8221134=P C C 种方法;第二类有序均匀分组有622222224=⨯P P C C 种方法. 故共有842222222422113424=⨯+)(P P C C P C C C 种. 当堂测试1.从5名男医生、4名女医生中选3名医生组成一个医疗小分队,要求其中男、女医生都有,则不同的组队方案共有 ( )A.70 种B.80种C.100 种D.140 种【解析】:分为2男1女,和1男2女两大类,共有7024151425=+C C C C 种.解题策略:合理分类与准确分步的策略.2.2020年北京奥运会组委会要从小张、小赵、小李、小罗、小王五名志愿者中选派四人分别从事司机、导游、翻译、礼仪四项不同工作,若其中小张和小赵只能从事前两项工作,其余三人均能从事这四项工作,则不同的选派方案共有 ( )A.48 种B.12种C.18种D.36种【解析】:合理分类,通过分析分为(1)小张和小赵恰有1人入选,先从两人中选1人,然后把这个人在前两项工作中安排一个,最后剩余的三人进行全排列有24331212=P C C 种选法.(2)小张和小赵都入选,首先安排这两个人做前两项工作有222=P 种方法,然后在剩余的3人中选2人做后两项工作,有633=P 种方法.故共有363322331212=+P P P C C 种选法.解题策略:①.特殊元素优先安排的策略.②.合理分类与准确分步的策略.③.排列、组合混合问题先选后排的策略.3.从0,1,2,3,4,5这六个数字中任取两个奇数和两个偶数,组成没有重复数字的四位数的个数为( )A.48B.12C.180D.162【解析】:分为两大类:(1)含有0,分步:①从另外两个偶数中选一个,有12C 种方法,②.从3个奇数中选两个,有23C 种方法;③.给0安排一个位置,只能在个、十、百位上选,有13C 种方法;④.其他的3个数字进行全排列,有33P 种排法,根据乘法原理共有10833132312=P C C C 种方法.(2)不含0,分步:①偶数必然是2和4 ;②奇数有23C 种不同的选法,③然后把4个元素全排列,共44P 种排法,不含0 的排法有724423=P C 种.根据加法原理把两部分加一块得108+72=180个4.甲组有5名男同学,3名女同学;乙组有6名男同学,2名女同学.若从甲、乙两组中各选出2名同学,则选出的4人中恰有1名女同学的不同选法共有( )A.150种B.180种C.300种D.345种【解析】:4人中恰有1名女同学的情况分为两种,即这1名女同学或来自甲组,或来自乙组,则所有不同的选法共有345121625261315=+C C C C C C 种选法.解题策略:合理分类与准确分步的策略.5.甲、乙两人从4门课程中各选修2门,则甲、乙所选的课程中至少有1门不相同的选法共有( )A.6B.12C.30D.36【解析】:法一:甲、乙所选的课程中至少有1门不相同的选法可以分为两类:⑴.甲、乙所选的课程中2门均不相同,甲先从4门中任选2门,乙选取剩下的2门,有62224=C C 种.⑵.甲、乙所选的课程中有且只有1门相同,分为2步:①从4门中先任选一门作为相同的课程,有414=C 种选法,②甲从剩余的3门中任选1门,乙从最后剩余的2门中任选1门,有61213=C C 种选法,由分步计数原理此时共有24121314=C C C 种.最后由分类计数原理,甲、乙所选的课程中至少有1门不相同的选法共有6+24=30种. 故选C .法二:可以先让甲、乙任意选择两门,有362424=C C 种方法,然后再把两个人全相同的情况去掉,两个人全相同,可以将甲与乙看成为同一个人,从4门中任选两门有624=C 种选法,所以至少有一门不相同的选法为30242424=-C C C 种不同的选法. 解题策略:正难则反,等价转化的策略.6.用0 到9 这10 个 数字,可以组成没有重复数字的三位偶数的个数为 ( )A.324B.328C.360 D .648【解析】:第一类个位是0,共29P 种不同的排法;第二类个位不是0,共181814C C C 种不同的解法.故共有29P +181814C C C =328(个).解题策略:合理分类与准确分步的策略.7.从10名大学毕业生中选3人担任村长助理,则甲、乙至少有1人入选,而丙没有入选的不同选法的总数为( )A.85B.56C.49D.28【解析】:合理分类,甲、乙全被选中,有1722C C 种选法,甲、乙有一个被选中,有2712C C 种不同的选法,共1722C C +2712C C =49种不同的选法.解题策略:(1)特殊元素优先安排的策略;(2)合理分类与准确分步的策略.8.将甲、乙、丙、丁四名学生分到三个不同的班,每个班至少分到一名学生,且甲、乙两名学生不能分到同一个班,则不同分法的总数为( )A.4B.18C.24D.30【解析】:将甲、乙、丙、丁四名学生分成三组,则共有24C 种不同的分法,然后三组进行全排列共33P 种不同的方法;最后再把甲、乙分到同一个班的情况排除掉,共33P 种不同的排法.所以总的排法为24C 33P -33P =30种.注意:这里有一个分组的问题,即四个元素分成三组有几种不同的分法的问题.解题策略:⑴.正难则反、等价转化的策略⑵.相邻问题捆绑处理的策略⑶.排列、组合混合问题先选后排的策略;解排列组合的应用题要注意以下几点:仔细审题,判断是排列还是组合问题,要按元素的性质分类,按事件发生的过程进行分步.深入分析,严密周详,注意分清是乘还是加,要防止重复和遗漏,辩证思维,多角度分析,全面考虑.对限制条件较复杂的排列组合问题,要周密分析,设计出合理的方案,把复杂问题分解成若干简单的基本问题后用两个计数原理来解决.由于排列组合问题的答案一般数目较大,不易直接验证,因此在检查结果时,应着重检查所设计的解决方案是否完备,有无重复和遗漏,也可采用不同的方法求解.看看结果是否相同,在对排列组合问题分类时,分类标准应统一,否则易出现遗漏和重复.初夏早上六点,清亮透明的月儿还躲藏在云朵里,不忍离去,校园内行人稀少,我骑着单车,晃晃悠悠的耷拉着星松的睡眼。

排列组合公式

排列组合公式

在介绍排列组合方法之前我们先来了解一下基本的运算公式!C5取3=(5×4×3)/(3×2×1) C6取2=(6×5)/(2×1)通过这2个例子看出CM取N 公式是种子数M开始与自身连续的N个自然数的降序乘积做为分子。

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

排列组合公式排列组合计算公式

排列组合公式/排列组合计算公式2008-07-08 13:30公式P是指排列,从N个元素取R个进行排列。

公式C是指组合,从N个元素取R个,不进行排列。

N-元素的总个数R参与选择的元素个数!-阶乘,如9!=9*8*7*6*5*4*3*2*1从N倒数r个,表达式应该为n*(n-1)*(n-2)..(n-r+1);因为从n到(n-r+1)个数为n-(n-r+1)=r举例:Q1:有从1到9共计9个号码球,请问,可以组成多少个三位数A1: 123和213是两个不同的排列数。

即对排列顺序有要求的,既属于“排列P”计算范畴。

上问题中,任何一个号码只能用一次,显然不会出现988,997之类的组合,我们可以这么看,百位数有9种可能,十位数则应该有9-1种可能,个位数则应该只有9-1-1种可能,最终共有9*8*7个三位数。

计算公式=P(3,9)=9*8*7,(从9倒数3个的乘积)Q2: 有从1到9共计9个号码球,请问,如果三个一组,代表“三国联盟”,可以组合成多少个“三国联盟”A2: 213组合和312组合,代表同一个组合,只要有三个号码球在一起即可。

即不要求顺序的,属于“组合C”计算范畴。

上问题中,将所有的包括排列数的个数去除掉属于重复的个数即为最终组合数C(3,9)=9*8*7/3*2*1排列、组合的概念和公式典型例题分析例1设有3名学生和4个课外小组.(1)每名学生都只参加一个课外小组;(2)每名学生都只参加一个课外小组,而且每个小组至多有一名学生参加.各有多少种不同方法解(1)由于每名学生都可以参加4个课外小组中的任何一个,而不限制每个课外小组的人数,因此共有种不同方法.(2)由于每名学生都只参加一个课外小组,而且每个小组至多有一名学生参加,因此共有种不同方法.点评由于要让3名学生逐个选择课外小组,故两问都用乘法原理进行计算.例2 排成一行,其中不排第一,不排第二,不排第三,不排第四的不同排法共有多少种解依题意,符合要求的排法可分为第一个排、、中的某一个,共3类,每一类中不同排法可采用画“树图”的方式逐一排出:∴ 符合题意的不同排法共有9种.点评按照分“类”的思路,本题应用了加法原理.为把握不同排法的规律,“树图”是一种具有直观形象的有效做法,也是解决计数问题的一种数学模型.例3判断下列问题是排列问题还是组合问题并计算出结果.(1)高三年级学生会有11人:①每两人互通一封信,共通了多少封信②每两人互握了一次手,共握了多少次手(2)高二年级数学课外小组共10人:①从中选一名正组长和一名副组长,共有多少种不同的选法②从中选2名参加省数学竞赛,有多少种不同的选法(3)有2,3,5,7,11,13,17,19八个质数:①从中任取两个数求它们的商可以有多少种不同的商②从中任取两个求它的积,可以得到多少个不同的积(4)有8盆花:①从中选出2盆分别给甲乙两人每人一盆,有多少种不同的选法②从中选出2盆放在教室有多少种不同的选法分析(1)①由于每人互通一封信,甲给乙的信与乙给甲的信是不同的两封信,所以与顺序有关是排列;②由于每两人互握一次手,甲与乙握手,乙与甲握手是同一次握手,与顺序无关,所以是组合问题.其他类似分析.(1)①是排列问题,共用了封信;②是组合问题,共需握手(次).(2)①是排列问题,共有(种)不同的选法;②是组合问题,共有种不同的选法.(3)①是排列问题,共有种不同的商;②是组合问题,共有种不同的积.(4)①是排列问题,共有种不同的选法;②是组合问题,共有种不同的选法.例4证明.证明左式右式.∴ 等式成立.点评这是一个排列数等式的证明问题,选用阶乘之商的形式,并利用阶乘的性质,可使变形过程得以简化.例5 化简.解法一原式解法二原式点评解法一选用了组合数公式的阶乘形式,并利用阶乘的性质;解法二选用了组合数的两个性质,都使变形过程得以简化.例6 解方程:(1);(2).解(1)原方程解得.(2)原方程可变为∵ ,,∴ 原方程可化为.即,解得第六章排列组合、二项式定理一、考纲要求1.掌握加法原理及乘法原理,并能用这两个原理分析解决一些简单的问题.2.理解排列、组合的意义,掌握排列数、组合数的计算公式和组合数的性质,并能用它们解决一些简单的问题.3.掌握二项式定理和二项式系数的性质,并能用它们计算和论证一些简单问题.二、知识结构三、知识点、能力点提示(一)加法原理乘法原理说明加法原理、乘法原理是学习排列组合的基础,掌握此两原理为处理排列、组合中有关问题提供了理论根据.例15位高中毕业生,准备报考3所高等院校,每人报且只报一所,不同的报名方法共有多少种解:5个学生中每人都可以在3所高等院校中任选一所报名,因而每个学生都有3种不同的报名方法,根据乘法原理,得到不同报名方法总共有3×3×3×3×3=35(种)(二)排列、排列数公式说明排列、排列数公式及解排列的应用题,在中学代数中较为独特,它研究的对象以及研究问题的方法都和前面掌握的知识不同,内容抽象,解题方法比较灵活,历届高考主要考查排列的应用题,都是选择题或填空题考查.例2由数字1、2、3、4、5组成没有重复数字的五位数,其中小于50 000的偶数共有( )个个个个解因为要求是偶数,个位数只能是2或4的排法有P12;小于50 000的五位数,万位只能是1、3或2、4中剩下的一个的排法有P13;在首末两位数排定后,中间3个位数的排法有P33,得P13P33P12=36(个)由此可知此题应选C.例3将数字1、2、3、4填入标号为1、2、3、4的四个方格里,每格填一个数字,则每个方格的标号与所填的数字均不同的填法有多少种解:将数字1填入第2方格,则每个方格的标号与所填的数字均不相同的填法有3种,即214 3,3142,4123;同样将数字1填入第3方格,也对应着3种填法;将数字1填入第4方格,也对应3种填法,因此共有填法为3P13=9(种).例四例五可能有问题,等思考三)组合、组合数公式、组合数的两个性质说明历届高考均有这方面的题目出现,主要考查排列组合的应用题,且基本上都是由选择题或填空题考查.例4从4台甲型和5台乙型电视机中任意取出3台,其中至少有甲型与乙型电视机各1台,则不同的取法共有( )种种种种解: 抽出的3台电视机中甲型1台乙型2台的取法有C 14·C 25种;甲型2台乙型1台的取法有C 24·C 15种 根据加法原理可得总的取法有 C 24·C 25+C 24·C 15=40+30=70(种 ) 可知此题应选C.例5 甲、乙、丙、丁四个公司承包8项工程,甲公司承包3项,乙公司承包1 项,丙、丁公司各承包2项,问共有多少种承包方式 解: 甲公司从8项工程中选出3项工程的方式 C 38种;乙公司从甲公司挑选后余下的5项工程中选出1项工程的方式有C 15种; 丙公司从甲乙两公司挑选后余下的4项工程中选出2项工程的方式有C 24种; 丁公司从甲、乙、丙三个公司挑选后余下的2项工程中选出2项工程的方式有C 22种.根据乘法原理可得承包方式的种数有C 3 8×C 15×C 24×C 22= ×1=1680(种). (四)二项式定理、二项展开式的性质说明 二项式定理揭示了二项式的正整数次幂的展开法则,在数学中它是常用的基础知识 ,从1985年至1998年历届高考均有这方面的题目出现,主要考查二项展开式中通项公式等,题型主要为选择题或填空题. 例6 在(x- )10的展开式中,x 6的系数是( )-27C B.27C 410 -9C D.9C 410解设(x-)10的展开式中第γ+1项含x6,因Tγ+1=Cγ10x10-γ(-)γ,10-γ=6,γ=4于是展开式中第5项含x 6,第5项系数是C410(-)4=9C410故此题应选D.例7(x-1)-(x-1)2+(x-1)3-(x-1)+(x-1)5的展开式中的x2的系数等于解:此题可视为首项为x-1,公比为-(x-1)的等比数列的前5项的和,则其和为在(x-1)6中含x3的项是C36x3(-1)3=-20x3,因此展开式中x2的系数是-2 0. (五)综合例题赏析例8若(2x+)4=a0+a1x+a2x 2+a3x3+a4x4,则(a+a2+a4)2-(a1+a3)2的值为( )解:A.例92名医生和4名护士被分配到2所学校为学生体检,每校分配1名医生和2 名护士,不同的分配方法共有( )种种种种解分医生的方法有P22=2种,分护士方法有C24=6种,所以共有6×2=12种不同的分配方法。

排列组合公式排列组合公式

排列组合公式排列组合公式
组合数的推广
C
r n
n! r!(n r)!
n(n1)(nr1) r!
n r
R,rZ
r
(
1)(
r! 1,
0,
r
1)
,r 0 r 0 r 0
排列组合公式排列组合公式
几个记号
下阶乘函数 [x ]n x (x 1 ) (x n 1 ) 上阶乘函数 [x ]n x (x 1 ) (x n 1 )
排列组合公式排列组合公式
映射
• 设映射f:{1,2, …,n} →{1,2, …,m}(n≤m) • (1) 若f是严格递增的,则不同的f有多少个? • (2) 若f是不减的,则不同的f有多少个?
排列组合公式排列组合公式
例题
1、从A={a,b,c}中任取两个不同的字母构成的字共有多少个? 2、m元集合的n元子集的个数? 3、平面上任三点都不共线的25个点,可形成多少条直线?可
排列组合公式排列组合公式
例题
• 从为数众多的一分币、二分币、一角币和二 角币中,可以有多少种方法选出六枚来?
• F(4,6)=C(4+6-1,6)=C(9,6)=84
排列组合公式排列组合公式
例题
• 某糕点厂将8种糕点装盒,若每盒有一打糕 点,求市场上能买到多少种该厂出品的盒 装糕点?
• 某糕点厂将8种糕点装盒,若每盒有一打糕 点,且要求每种糕点至少放一块。求市场 上能买到多少种该厂出品的盒装糕点?
• C((r-qn)+n-1,r-qn)=C(n-nq+r-1,r-nq)= C(nnq+r-1,n-1)
排列组合公式排列组合公式
放球问题:例题
• 今有五封不同的信要经由一个讯道传送。 又有总共15个空白要插在这些信之间而使 得每两封信之间至少有三个空白。有多少 种方法安排这些信和空白?

高三数学冲刺专题练习—排列组合概率(含答案详解) (2)

高三数学冲刺专题练习——排列组合概率1. 概率1.已知某篮球队员在比赛中每次罚球的命中率相同,且在两次罚球中至多命中一次的概率为2125,则该队员每次罚球的命中率p 为 .【分析】根据题意,分析可得两次罚球中两次都名中的概率为21412525-=,由相互独立事件的概率公式可得关于p 的方程,解可得答案.【解答】解:根据题意,该队员在两次罚球中至多命中一次的概率为2125, 则两次罚球中两次都名中的概率为21412525-=, 则有2425p =,解可得25P =. 【点评】本题考查相互独立事件概率乘法公式和互斥事件概率加法公式,注意分析事件之间的关系,属于基础题.2.某市在创建“全国文明城市”活动中大力加强垃圾分类投放宣传.某居民小区设有“厨余垃圾”、“可回收垃圾”、“其它垃圾”、“有害垃圾”四种不同的垃圾桶.一天,居民小陈提着上述分好类的垃圾各一袋,随机每桶投一袋,则恰好有两袋垃圾投对的概率为 . 【分析】根据古典概率模型的概率公式即可求解.【解答】解:4袋不同垃圾投4个不同的垃圾桶有4424A =种不同投法, 而恰好有两袋垃圾投对的投法数为246C =, ∴恰好有两袋垃圾投对的概率61244P ==. 【点评】本题考查古典概率模型的概率公式,属基础题.3.某校为落实“双减”政策.在课后服务时间开展了丰富多彩的体育兴趣小组活动,现有甲、乙、丙、丁四名同学拟参加篮球、足球、乒乓球、羽毛球四项活动,由于受个人精力和时间限制,每人只能等可能的选择参加其中一项活动,则恰有两人参加同一项活动的概率为 .【分析】首先分析得到四名同学总共的选择为44个选择,然后分析恰有两人参加同一项活动的情况为2144C C ,则剩下两名同学不能再选择同一项活动,他们的选择情况为23A ,然后进行计算即可. 【解答】解:每人只能等可能的选择参加其中一项活动,且可以参加相同的项目,∴四名同学总共的选择为44个选择,恰有两人参加同一项活动的情况为2144C C ,剩下两名同学的选择有23A 种,∴恰有两人参加同一项活动的概率为21244349416C C A ⋅⋅=. 【点评】本题考查了古典概型及其概率的计算公式,解题的关键是能用排列组合的知识将满足条件的选择方案数计算出来.4.将7个人(含甲、乙)分成三个组,一组3人,另两组各2人,则甲、乙分在同一组的概率是 . 【分析】本题是一道平均分组问题,将7个人(含甲、乙)分成三个组,一组3人,另两组2人,有两个组都是两个人,而这两个组又没有区别,所以分组数容易重复,甲、乙分到同一组的概率要分类计算【解答】解:不同的分组数为3227421052!C C C a ==甲、乙分在同一组的方法种数有(1)若甲、乙分在3人组,有122542152!C C C =种(2)若甲、乙分在2人组,有3510C =种,故共有25种, 所以25510521P ==. 【点评】平均分组问题是概率中最困难的问题,解题时往往会忽略有些情况是相同的5.从1到10这十个自然数中随机取三个数,则其中一个数是另两个数之和的概率是 .【分析】所有的取法有310120C =种,其中一个数是另两个数之和的取法用力矩发求得共计20种,由此求得一个数是另两个数之和的概率.【解答】解:所有的取法有310120C =种,其中一个数是另两个数之和的取法有(1,2,3)、(1,3,4)、(1,4,5)、(1,5,6)、(1,6,7)、(1,7,8)、(1,9,10)、(2,3,5)、(2,4,6)、(2,5,7)、(2,6,8)、(2,7,9)、(2,8,10)、(3,4,7)、(3,5,8)、(3,6,9)、(3,7,10)、(4,5,9)、(4,6,10),共计20种,故其中一个数是另两个数之和的概率是2011206=. 【点评】本题考主要查古典概型问题,可以列举出试验发生包含的事件和满足条件的事件,列举法,是解决古典概型问题的一种重要的解题方法,属于基础题.6.把12枚相同的硬币分给甲、乙、丙三位同学,每位同学至少分到1枚,且他们拿到的硬币数量互不相同,则甲同学恰好拿到两枚硬币的概率为.【分析】利用插空法和古典概型可解决此题.【解答】解:根据插空法得把12枚相同的硬币分给甲、乙、丙三位同学,每位同学至少分到1枚的情况共2 1155C=种,其中甲、乙、丙三位同学拿到硬币有相同情况有(1,1,10),(1,10,1),(10,1,1),(2,2,8),(2,8,2),(8,2,2),(3,3,6),(3,6,3),(6,3,3),(4,4,4),(5,5,2),(5,2,5),(2,5,5)共计13种,故他们拿到的硬币数量互不相同的情况共有551342-=(种),甲同学恰好拿到两枚硬币的情况共有1936C-=(种),∴甲同学恰好拿到两枚硬币的概率为61 427=.【点评】本题考查插空法和古典概型,考查数学运算能力及抽象能力,属于中档题.7.2021年7月,我国河南省多地遭受千年一遇的暴雨,为指导防汛救灾工作,某部门安排甲,乙,丙,丁,戊五名专家赴郑州,洛阳两地工作,每地至少安排一名专家,则甲,乙被安排在不同地点工作的概率为.【分析】分郑州安排1名专家,洛阳安排4名专家,郑州安排2名专家,洛阳安排3名专家,郑州安排3名专家,洛阳安排2名专家,郑州安排4名专家,洛阳安排1名专家,四类分别求出每地至少安排一名专家和甲,乙被安排在不同地点工作的排法种数,从而得出答案.【解答】解:当郑州安排1名专家,洛阳安排4名专家,则有155C=种排法;郑州安排2名专家,洛阳安排3名专家,则有2510C=种排法;郑州安排3名专家,洛阳安排2名专家,则有3510C=种排法;郑州安排4名专家,洛阳安排1名专家,则有455C=种排法;所以每地至少安排一名专家共有51010530+++=种不同的排法,若甲,乙被安排在不同地点工作,当郑州安排1名专家,洛阳安排4名专家,则有122C=种排法;郑州安排2名专家,洛阳安排3名专家,则有11236C C⋅=种排法;郑州安排3名专家,洛阳安排2名专家,则有12236C C⋅=种排法;郑州安排4名专家,洛阳安排1名专家,则有13232C C ⋅=种排法; 所以甲,乙被安排在不同地点工作,共有266216+++=种不同的排法, 所以甲,乙被安排在不同地点工作的概率为1683015=. 【点评】本题考查古典概型及其计算公式,考查学生的分析解决问题的能力,属于中档题.8.为了实施“科技下乡,精准脱贫”战略,某县科技特派员带着A ,B ,C 三个农业扶贫项目进驻某村,对仅有的四个贫困户进行产业帮扶.经过前期走访得知,这四个贫困户甲、乙、丙、丁选择A ,B ,C 三个项目的意向如表:扶贫项目 ABC选择意向贫困户甲、乙、丙、丁甲、乙、丙丙、丁若每个贫困户只能从自己登记的选择意向中随机选取一项,且每个项目至多有两户选择,则甲乙两户选择同一个扶贫项目的概率为 .【分析】由题意可知,甲乙只能选A ,B 项目,丁只能选A ,C 项目,丙则都可以.所以分成三类将所有情况计算出来,套用概率公式计算即可.【解答】解:由题意:甲乙只能选A ,B 项目,丁只能选A ,C 项目,丙则都可以. 由题意基本事件可分以下三类:(1)甲乙都选A ,则丁只能选C ,丙则可以选B ,C 任一个,故共有2种方法;(2)甲乙都选B ,则丁可以选A 或C ,丙也可选A 或C ,故共有11224C C =种方法. (3)甲乙分别选AB 之一,然后丁选A 时,丙只能选B 或C ;丁选C 时,丙则A ,B ,C 都可以选.故有211223()10A C C +=种方法.故基本事件共有241016++=种. 甲乙选同一种项目的共有246+=种. 故甲乙选同一项目的概率63168P ==. 【点评】本题考查了古典概型概率的计算方法,分类求基本事件时有一定难度.属于中档题, 9.在中国国际大数据产业博览会期间,有甲、乙、丙、丁4名游客准备到贵州的黄果树瀑布、梵净山、万峰林三个景点旅游参观,其中的每个人只去一个景点,每个景点至少要去一个人,则游客甲去梵净山的概率为 .【分析】分类计算游客甲去梵净山包含的基本事件的个数,代入古典概型的概率计算公式即可.【解答】解:设{A=游客甲去梵净山},则基本事件的总数为112321431236C CC AA⨯=个.事件A发生时①若甲单独去梵净山,有22326C A⨯个基本事件,②去梵净山的游客除甲外还有1人,则有12326C A⨯=个基本事件.P∴(A)661363+==.【点评】本题考查了古典概型的概率计算,在求事件A包含的基本事件个数时,牵扯到了平均分组问题,容易出错,本题为中档题.10.年龄在60岁(含60岁)以上的人称为老龄人,某小区的老龄人有350人,他们的健康状况如下表:健康指数2101-60岁至79岁的人数120133341380岁及以上的人数918149其中健康指数的含义是:2代表“健康”,1代表“基本健康”,0代表“不健康,但生活能够自理”,1-代表“生活不能自理”.按健康指数大于0和不大于0进行分层抽样,从该小区的老龄人中抽取5位,并随机地访问其中的3位.则被访问的3位老龄人中恰有1位老龄人的健康指数不大于0的概率是35(用分数作答).【分析】由分层抽样可知,被抽取的5位老龄人中有4位健康指数大于0,有1位健康指数不大于0.列举出从这五人中抽取3人的选法,列举出恰有1位老龄人的健康指数不大于0的选法,代入古典概型概率公式求出.【解答】解;该小区健康指数大于0的老龄人共有280人,健康指数不大于0的老龄人共有70人,由分层抽样可知,被抽取的5位老龄人中有4位健康指数大于0,有1位健康指数不大于0.设被抽取的4位健康指数大于0的老龄人为1,2,3,4,健康指数不大于0的老龄人为B.从这五人中抽取3人,结果有10种:(1,2,3),(1,2,4),(1,2,)B,(1,3,4),(1,3,)B,(1,4,)B,(2,3,4),(2,3,)B,(2,4,)B,(3,4,B,),其中恰有一位老龄人健康指数不大于0的有6种:(1,2,)B ,(1,3,)B ,(1,4,)B ,(2,3,)B ,(2,4,)B ,(3,4,B ,),∴被访问的3位老龄人中恰有1位老龄人的健康指数不大于0的概率为63105= 故答案为:35【点评】本题考查概率的计算,考查学生利用数学知识解决实际问题,考查学生的计算能力,属于中档题. 11.据《孙子算经》中记载,中国古代诸侯的等级从低到高分为:男、子、伯、候、公,共五级.现有每个级别的诸侯各一人,共五人要把80个橘子分完且每人都要分到橘子,级别每高一级就多分m 个(m 为正整数),若按这种方法分橘子,“公”恰好分得30个橘子的概率是 .【分析】根据等差数列前n 项和公式得出首项与公差m 的关系,列举得出所有的分配方案,从而得出结论. 【解答】解:由题意可知等级从低到高的5个诸侯所分的橘子个数组成等差为m 的等差数列, 设“男”分的橘子个数为1a ,其前n 项和为n S ,则51545802S a m ⨯=+⨯=, 即1216a m +=,且1a ,m 均为正整数, 若12a =,则7m =,此时530a =, 若14a =,6m =,此时528a =, 若16a =,5m =,此时526a =, 若18a =,4m =,此时524a =, 若110a =,3m =,此时522a =, 若112a =,2m =,此时520a =, 若114a =,1m =,此时518a =, ∴ “公”恰好分得30个橘子的概率为17. 【点评】本题考查了等差数列的性质,古典概型的概率计算,属于中档题.12.某中学高一、高二各有一个文科和一个理科两个实验班,现将这四个班级随机分配到上海交通大学和浙江大学两所高校进行研学,每个班级去一所高校,每所高校至少有一个班级去,则恰好有一个文科班和一个理科班分配到上海交通大学的概率为 .【分析】求出所有的分配方案和符合条件的分配方案,代入概率计算公式计算.【解答】解:将这四个班级随机分配到上海交通大学和浙江大学两所高校进行研学,每所高校至少有一个班级去,则共有42214-=种分配方案.恰有一个文科班和一个理科班分配到上海交通大学的方案共有224⨯=种,42147P ∴==. 【点评】本题考查了古典概型的概率计算,是基础题.13.2022年2月4日第24届冬季奥林匹克运动会在北京盛大开幕,中国冬奥健儿在赛场上摘金夺银,在国内掀起一波冬奥热的同时,带动了奥运会周边产品的热销,其中奥运吉祥物冰墩墩盲盒倍受欢迎,已知冰墩墩盲盒共有7个,6个是基础款,1个是隐藏款,随机购买两个,买到隐藏款的概率为 . 【分析】利用古典概型、排列组合直接求解.【解答】解:冰墩墩盲盒共有7个,6个是基础款,1个是隐藏款,随机购买两个, 基本事件总数2721n C ==,买到隐藏款包含的基本事件个数11166m C C ==, ∴买到隐藏款的概率62217m P n ===. 【点评】本题考查概率的求法,考查古典概型、排列组合等基础知识,考查运算求解能力,是基础题. 14.抛挪一枚硬币,每次正面出现得1分,反面出现得2分,则恰好得到10分的概率是 6831024. 【分析】分类讨论,依据独立重复试验公式即可求得恰好得10分的概率. 【解答】解:抛掷一枚硬币,得1分的概率为12,得2分的概率为12, 恰好得到10分可分为6种情况:5个2分,共抛掷5次,概率为55511()232C ⨯=; 4个2分,2个1分,共抛掷6次,概率为466115()264C ⨯=; 3个2分,4个1分,共抛掷7次,概率为377135()2128C ⨯=; 2个2分,6个1分,共抛掷8次,概率为28817()264C ⨯=;1个2分,8个1分,共抛掷9次,概率为19919()2512C ⨯=; 10个1分,共抛掷10次,概率为1011()21024=;故恰好得到10分的概率是1153579168332641286451210241024+++++=,故答案为:6831024. 【点评】本题考查了独立重复试验的应用及分类讨论的思想方法应用,属于中档题.15.六位身高全不相同的同学拍照留念,摄影师要求前后两排各三人,则后排每人均比前排同学高的概率是120. 【分析】本题是一个等可能事件的概率,试验发生包含的事件是6个人进行全排列,共有66A 种结果,满足条件的事件是后排每人均比其前排的同学身材要高,则身高高的三个同学在后排排列,其余三个同学在前排排列,据概率公式得到结果.【解答】解:由题意知,本题是等可能事件的概率,试验发生包含的事件是6个人进行全排列,共有66720A =种结果, 满足条件的事件是后排每人均比其前排的同学身材要高, 则身高高的三个同学在后排排列,其余三个同学在前排排列,共有3333A A 种结果, ∴后排每人均比前排同学高的概率是36172020=, 故答案为:120【点评】本题考查等可能事件的概率,站队问题是排列组合中的典型问题,解题时要先排限制条件多的元素,把限制条件比较多的元素排列后,再排没有限制条件的元素.2. 排列组合1.五声音阶是中国古乐基本音阶,故有成语“五音不全“,中国古乐中的五声音阶依次为:宫、商、角、徵、羽,如果把这五个音阶全用上.排成一个五个音阶的音序.且要求宫、羽两音阶不相邻且在角音阶的同侧,可排成 32 种不同的音序.【分析】根据角所在的位置,分两类,根据分类计数原理可得.【解答】解:若角排在一或五,有12A 种方法,再排商、徵,有22A 种方法,排宫、羽用插空法,有23A 种方法,利用乘法原理可得:12222324A A A =种, 若角排在二或四,同理可得:有222228A A =, 根据分类计数原理可得,共有24832+=种,故答案为:32.【点评】本题考查排列排列组合及简单计数问题,本题较抽象,计数时要考虑周详,本题以实际问题为背景,有着实际背景的题在现在的高考试卷上有逐步增多的趋势.2.从0,1,2,3,4,5中选出三个不同数字组成四位数(其中的一个数字用两次),如5224,则这样的四位数共有600个.【分析】根据题意,分当0被选用,且用两次;当0被选用,但用一次;当0没被选用三种情况讨论求解即可.【解答】解:当0被选用,且用两次,则先在个位,十位,百位这3个位置上选2个位置放0,再从剩下的5个数中选2个数字排在其他两个位置上,故有223560C A=个;当0被选用,但用一次,则先在个位,十位,百位这3个位置上选1个位置放0,再从剩下的5个数字中选2个数字,进而从选出的两个数字中选一个为出现两次的数字,最后在剩下的三个位置上选一个位置放置选出的2个数字中出现1次的数字,进而完成任务,故有12113523180C C C C=个;当0没被选用,则从1,2,3,4,5选3个数字,再从中选一个出现两次的数字,最后将其他两个数字选2个位置排序,故有312534360C C A=个所以,一共有60180360600++=个.故答案为:600.【点评】本题考查排列组合,考查学生推理能力,属于中档题.3.某校有4个社团向高一学生招收新成员,现有3名同学,每人只选报1个社团,恰有2个社团没有同学选报的报法数有36种(用数字作答).【分析】根据题意,分3步进行分析:①,先在4个社团中任选2个,有学生报名,②、将3名学生分为2组,③,进而将2组全排列,对应2个社团,分别求出每一步的情况数列,由分步计数原理计算可得答案.【解答】解:根据题意,分3步进行分析:①,根据题意,4个社团中恰有2个社团,即只有2个社团有人报名,则先在4个社团中任选2个,有学生报名,有246C=种选法,②、将3名学生分为2组,有233C=种分法,③,进而将2组全排列,对应2个社团,有222A=种情况,则恰有2个社团没有同学选报的报法数有63236⨯⨯=种; 故恰有2个社团没有同学选报的报法数有36种; 故答案为:36【点评】本题考查排列、组合的应用,涉及分步计数原理的应用,关键是正确进行分步分析.4.设集合1{(A x =,2x ,3x ,4x ,5)|{1i x x ∈-,0,1},1i =,2,3,4,5},则集合A 中满足条件“123451||||||||||3x x x x x ++++”元素个数为 130 .【分析】从条件“123451||||||||||3x x x x x ++++”入手,讨论i x 所有取值的可能性,分为5个数值中有2个是0,3个是0和4个是0三种情况进行讨论.【解答】解:由{1i x ∈-,0,1},1i =,2,3,4,5},集合A 中满足条件“123451||||||||||3x x x x x ++++”, 由于||i x 只能取0或1,因此5个数值中有2个是0,3个是0和4个是0三种情况: ①i x 中有2个取值为0,另外3个从1-,1中取,共有方法数:2352⨯; ②i x 中有3个取值为0,另外2个从1-,1中取,共有方法数:3252⨯; ③i x 中有4个取值为0,另外1个从1-,1中取,共有方法数:452⨯.∴总共方法数是:23324555222130⨯+⨯+⨯=.故答案为:130.【点评】本题考查了组合数的计算公式及其思想、集合的性质,考查了分类讨论方法、推理能力与计算能力,属于中档题.5.从1,2,3,4,5,6这6个数中随机取出5个数排成一排,依次记为a ,b ,c ,d ,e ,则使a b c d e +为奇数的不同排列方法有 180 种.【分析】按照分类讨论,先选后排的步骤,求出结果. 【解答】解:(分类讨论:先选后排)若a b c 为奇数,d e 为偶数时,有323336A A ⨯= 种; 若a b c 为偶数,d e 为奇数时,有2334144A A ⨯= 种; 故a b c d e +为奇数的不同排列方法有共36144180+=种, 故答案为:180.【点评】本题主要考查排列组合的应用,属于中档题.6.现有一排10个位置的空停车场,甲、乙、丙三辆不同的车去停放,要求每辆车左右两边都有空车位且甲车在乙、丙两车之间的停放方式共有 40 种.【分析】根据题意,先排好7个空车位,注意空车位是相同的,其中有6个空位符合条件,考虑顺序,将3车插入6个空位中,注意甲必须在乙、丙两车之间,由倍分法分析可得答案.【解答】解:先排7个空车位,由于空车位是相同的,则只有1种情况,其中有6个空位符合条件,考虑三车的顺序,将3辆车插入6个空位中,则共有361120A ⨯=种情况, 由于甲车在乙、丙两车之间,则有符合要求的坐法有1120403⨯=种;故答案为:40.【点评】本题考查排列、组合的应用,对于不相邻的问题采用插空法.7.某翻译处有8名翻译,其中有小张等3名英语翻译,小李等3名日语翻译,另外2名既能翻译英语又能翻译日语,现需选取5名翻译参加翻译工作,3名翻译英语,2名翻译日语,且小张与小李恰有1人选中,则有 29 种不同选取方法【分析】据题意,对选出的3名英语教师分5种情况讨论:①若从只会英语的3人中选3人翻译英语,②若从只会英语的3人中选2人翻译英语,(包含小张),③若从只会英语的3人选小张翻译英语,④、若从只会英语的3人中选2人翻译英语,(不包含小张),⑤、若从只会英语的3人中选1人翻译英语,(不包含小张),每种情况中先分析其余教师的选择方法,由分步计数原理计算每种情况的安排方法数目,进而由分类计数原理,将其相加计算可得答案. 【解答】解:根据题意,分5种情况讨论: ①、若从只会英语的3人中选3人翻译英语,则需要从剩余的4人(不含小李)中选出2人翻译日语即可,则不同的安排方案有246C =种, ②、若从只会英语的3人中选2人翻译英语,(包含小张)则先在既会英语又会日语的2人中选出1人翻译英语,再从剩余的3人(不含小李)中选出2人翻译日语即可,则不同的安排方案有11222312C C C ⨯⨯=种, ③、若从只会英语的3人选小张翻译英语,则先在既会英语又会日语的2人中选出2人翻译英语,再从剩余的2人(不含小李)中选出2人翻译日语即可,则不同的安排方案有22221C C⨯=种,④、若从只会英语的3人中选2人翻译英语,(不包含小张)则先在既会英语又会日语的2人中选出1人翻译英语,再从剩余的4人(小李必选)中选出2人翻译日语即可,则不同的安排方案有2112236C C C⨯⨯=种,⑤、若从只会英语的3人中选1人翻译英语,(不包含小张)则先在既会英语又会日语的2人中选出2人翻译英语,再从剩余的3人(小李必选)中选出2人翻译日语即可,则不同的安排方案有1212224C C C⨯⨯=种,则不同的安排方法有61216429++++=种.故答案为:29.【点评】本题考查排列、组合的运用,注意根据题意对“既会英语又会日语”的教师的分析以及小张与小李恰有1人选中,是本题的难点所在.8.有6张卡片分别写有数字1,1,1,2,3,4,从中任取3张,可排出不同的三位数的个数是34.(用数字作答)【分析】根据题意,按取出3张的卡片中写有1的卡片的张数分4种情况讨论,求出每种情况下排出不同的三位数的个数,由加法原理计算可得答案.【解答】解:根据题意,分4种情况讨论:①、取出3张的卡片全部是写有数字1的,有1种情况,②,取出3张的卡片有2张写有数字1的,有11339C C=种情况,③,取出3张的卡片有1张写有数字1的,有223318C A=种情况,④,取出3张的卡片没有写有数字1的,有336A=种情况,则一共有1918634+++=种情况,即可以排出34个不同的三位数;故答案为:34.【点评】本题考查排列、组合的应用,注意6张卡片中相同的情况.9.分配4名水暖工去3个不同的民居家里检查暖气管道,要求4名水暖工部分配出去,并每名水暖工只能去一个居民家,且每个居民家都要有人去检查,那么分配的方案共有36种(用数字作答).【分析】根据题意,分2步分析:①,将4名水暖工分成3组,②,将分好的三组全排列,对应3个不同的居民家,由分步计数原理计算可得答案.【解答】解:根据题意,分2步分析:①,将4名水暖工分成3组,有246C=种分组方法,②,将分好的三组全排列,对应3个不同的居民家,有336A=种分配方法,则有6636⨯=种不同的分配方案;故答案为:36.【点评】本题考查排列、组合的应用,注意要先分组,再进行排列.10.3名男生和3名女生站成一排,要求男生互不相邻,女生也互不相邻且男生甲和女生乙必须相邻,则这样的不同站法有40种(用数字作答).【分析】根据题意,分2种情况讨论:①,六名学生按男女男女男女排列,②,六名学生按女男女男女男排列,分析每种情况的安排方法数,由加法原理计算可得答案.【解答】解:根据题意,要求3名男生和3名女站成一排,男生、女生各不相邻,则有2种情况;①,六名学生按男女男女男女排列,若男生甲在最左边的位置时,女生乙只能在其右侧,有1种情况,剩下的2名男生和女生都有222A=种情况,此时有1224⨯⨯=种安排方法,若男生甲不在最左边的位置时,女生乙可以在其左侧与右侧,有2种情况,剩下的2名男生和女生都有222A=种情况,此时有222216⨯⨯⨯=种安排方法;则此时有41620+=种安排方法;②,六名学生按女男女男女男排列,同理①,也有20种安排方法,则符合条件的安排方法有202040+=种;故答案为:40【点评】本题考查排列组合的应用,注意优先分析受到限制的元素.11.现有16张不同的卡片,其中红色、黄色、蓝色、绿色卡片各4张,从中任取3张,要求取出的这些卡片不能是同一种颜色,且红色卡片至多1张,不同取法的种数为.【分析】不考虑特殊情况,共有316C 种取法,其中每一种卡片各取三张,有344C 种取法,两种红色卡片,共有21412C C 种取法,由此可得结论. 【解答】解:由题意,不考虑特殊情况,共有316C 种取法,其中每一种卡片各取三张,有344C 种取法,两种红色卡片,共有21412C C 种取法, 故所求的取法共有332116441245601672472C C C C --=--= 故选:C .【点评】本题考查组合知识,考查排除法求解计数问题,属于中档题.12.因演出需要,身高互不相等的8名演员要排成一排成一个“波浪形”,即演员们的身高从最左边数起:第一个到第三个依次递增,第三个到第六个依次递减,第六、七、八个依次递增,则不同的排列方式有 .种【分析】依题意,重点要先排好3号位和6号位,余下的分类讨论分析即可. 【解答】解:上面的数字表示排列的位置,必须按照上图的方式排列,其中3号位必须比12456要高,1,6两处是排列里最低的,3,8两处是最高点,设8个演员按照从矮到高的顺序依次编号为1,2,3,4,5,6,7,8, 则 3号位最少是6,最大是8,下面分类讨论:①第3个位置选6号:先从1,2,3,4,5号中选两个放入前两个位置,余下的3个号中放入4,5,6号顺序是确定的只有一种情况,然后7,8号放入最后两个位置也是确定的,此时共2510C =种情况;②第3个位置选7号:先从1,2,3,4,5,6号中选两个放入前两个位置, 余下的4个号中最小的放入6号位置,剩下3个选2个放入4,5两个位置, 余下的号和8号放入最后两个位置,此时共226345C C =种情况;。

排列组合题型大全(2)

排列组合题型大全(2)1、用0到9这十个数字.可组成多少个没有重复数字的四位偶数?2、三个女生和五个男生排成一排(1)如果女生必须全排在一起,可有多少种不同的排法?(2)如果女生必须全分开,可有多少种不同的排法?(3)如果两端都不能排女生,可有多少种不同的排法?(4)如果两端不能都排女生,可有多少种不同的排法?3、排一张有5个歌唱节目和4个舞蹈节目的演出节目单。

(1)任何两个舞蹈节目不相邻的排法有多少种?(2)歌唱节目与舞蹈节目间隔排列的方法有多少种?4、某一天的课程表要排入政治、语文、数学、物理、体育、美术共六节课,如果第一节不排体育,最后一节不排数学,那么共有多少种不同的排课程表的方法.5、有6个人排队,甲不在排头,乙不在排尾,问有多少种不同的排法.6、6人站一排,甲不站在排头,乙不站在排尾,共有_________种不同的排法.7、5名男生和4名女生排成一队,其中女生必须排在一起,一共有________种不同的排法.8、a,b,c,d排成一行,其中a不排第一,b不排第二,c不排第三,d不排第四的不同排法有_______种.9、0,1,2,3,4,5这六个数组成没有重复数字的四位偶数,将这些四位数从小到大排列起来,第71个数是.10、,且,则等于().A.B.C.D.11、若,则的个位数字是().A.8 B.5 C.3 D.012、7名同学排成一排,其中甲、乙两人必须排在一起的不同的排法有().A.720种B.360种 C.1440种D.120种13、求和 .14、5名男生、2名女生站成一排照像:(1)两名女生要在两端,有多少种不同的站法?(2)两名女生都不站在两端,有多少不同的站法?(3)两名女生要相邻,有多少种不同的站法?(4)两名女生不相邻,有多少种不同的站法?(5)女生甲要在女生乙的右方,有多少种不同的站法?(6)女生甲不在左端,女生乙不在右端,有多少种不同的站法?15、计算:(1);(2).16、从7名男生5名女生中,选出5人,分别求符合下列条件的选法种数有多少种?(1)A、B必须当选;(2)A、B都不当选;(3)A、B不全当选;(4)至少有2名女生当选;(5)选出5名同学,让他们分别担任体育委员、文娱委员等5种不同工作,但体育委员由男生担任,文娱委员由女生担任.17、空间10个点,其中有5点在同一个平面内,其余无三点共线,四点共面,问以这些点为顶点,共可构成多少个四面体?18、在1,3,5,7,9中任取3个数字,在0,2,4,6,8中任取两个数字,可组成多少个不同的五位偶数.19、有12名划船运动员,其中3人只会划左舷,4人只会划右舷,其余5人既会划左舷也会划右舷。

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

2012-2013学年度第一学期数学理科一轮复习导学案编号:10-5 班级:姓名:学习小组:组内评价:教师评价:
排法种数是_________.(用数字作答)
题型三:涂色问题
例3. 用5种不同的颜色给图中标①、②、③、④的各部分涂
色,每部分只涂一种颜色,相邻部分涂不同颜色,则不同的涂
色方法有多少种?
练习:
1.(2003江苏卷)四种不同的颜色涂在如图所示的6个区域,
且相邻两个区域不能同色。

2.(2003年全国高考题)如图所示,一个地区分为5个行政区域,现给地图着色,要求相邻区域不得使用同一颜色,现有4种颜色可供选择,则不同的着方法共有多少种?
3.将3种作物种植在如图的5块试验田中,每块种植一种作物且相邻的试验田不能种植同一种作物,不同的种植方法有种。

4.(江西省五校2008届高三开学联考)如图所示是2008年北京奥运会的会徽,
其中的“中国印” 主体由四个互不连通的色块构成,可以用线段在不穿越其他
色块的条件下将其中任意两个色块连接起来(如同架桥),如果用三条线段将这
四个色块连接起来,不同的连接方法共有()种
A.8种B.12种C.16种D.20
例4. 将一个四棱锥S A B C D
-的每个顶点染上一种颜色,并使同一
条棱的两端点异色,如果只有5种颜色可供使用,那么不同的染色
方法的总数是多少?
练习:用六种颜色给正四面体A B C D
-的每条棱染色,要求每条棱
只染一种颜色且共顶点的棱涂不同的颜色,问有多少种不同的涂色
方法?问题四:立体几何中的排列组合
例5. 两条异面直线a 和b上分别有5和4个点,从中任选4点作为顶点组成一个四面体,这样的四面体的个数为( )
413223122444
954545454945
....
A C
B
C C C C C C C C C
D C C C
++--
练习:
1. 四面体的顶点和各棱中点共10个点,在其中取4个不共面的点,不同的取法共有()
(A)150种(B)147种(C)144种(D)141种
2.在四棱锥P—ABCD中,顶点为P,从其他的顶点和各棱的中点中取3个,使它们和点P在同一平面上,不同的取法有()种。

A. 40
B. 48
C. 56
D. 62
3.以一个正方体的顶点为顶点的四面体共有()
(A)70个(B)64个(C)58个(D)52个
4.在正方体上任选3个顶点连成三角形,则所得的三角形是直角三角形的概率为_________
5.(2006安徽理)在正方体上任选3个顶点连成三角形,则所得的三角形是直角非等腰三角形的概率为( )
A.
1
7
B.
2
7
C.
3
7
D.
4
7
6.(2005湖北卷)以平行六面体ABCD—A′B′C′D′的任意三个顶点为顶点作三角形,从中随机取出两个三角形,则这两个三角形不共面的概率p为()
A.
385
367
B.
385
376
C.
385
192
D.
385
18
7.(2005江苏卷)四棱锥的8条棱代表8种不同的化工产品,有公共点的两条棱代表的化工产品放在同一仓库是危险的,没有公共顶点的两条棱多代表的化工产品放在同一仓库是安全的,现打算用编号为①、②、③、④的4个仓库存放这8种化工产品,那么安全存放的不同方法种数为( ) (A)96 (B)48 (C)24 (D)0
8.圆周上有n(n>5)个点,任意连接两点构成的弦,可形成多少个顶点在圆内的三角形
问题五:其它
例6. 5人排成5×5方阵,现从中选3人,要求3人不在同一行也不在同一列,不同的选法有多少种?
B C

②③④


第三页第四页。

相关文档
最新文档