行测排列组合秒杀方法(免费分享).
行测逻辑判断篇组合排列解题方法

行政能力测验技巧系列之逻辑判断篇组合排列解题方法卓丽沙在历年的国家公务员考试中,行政职业能力测试分为五大模块,判断推理作为五大模块之一,近年来一直稳定在图形推理、逻辑判断(演绎推理)、类比推理和定义判断这四种题型,共35道题。
其中,逻辑判断往往是很多考生认为比较难做的。
作为一名培训师,笔者将针在对历年真题进行剖析的基础之上,为考生提供一个行之有效的解题方法。
逻辑判断也叫演绎推理,共十题,其中,有一类型我们可称其为组合排列。
所谓组合排列,就是题中给出一组对象(如甲、乙、丙、丁),再给出两种以上信息(如年龄、性别、身高、职业、专业等),最后需要考生对各种信息进行一一匹配。
例1:有三个小孩分别叫蓝蓝(女),红红(女)和虎虎。
孩子妈妈是卫国珍、姜家英、申仁丽。
邻居李奶奶说:冯一中和姜家英的孩子都参加了少年女子舞蹈队,陈二国的女儿不是红红,楚三仁、申仁丽不是一家人。
因此可以推断出下列为一家人的是: A.陈二国姜家英和红红,楚三仁卫国珍和蓝蓝B.楚三仁卫国珍和虎虎,冯一中申仁丽和红红C.陈二国申仁丽和红红,楚三仁姜家英和虎虎D.楚三仁申仁丽和红红,冯一中卫国珍和虎虎上面试一道典型的组合排列题,对于这样的题目,很多考生都无从下手,笔者在授课的过程中发现,一些考生只是将题中给出的信息一一罗列出来,之后完全没有一个正确的解题思路。
事实上,根据对真题的研究,我们发现,对于做组合排列型题目,首选的方法应该是排除法,有一些组合排列型的题目只看题干是没有办法选出答案的,因为一些题干中给出的信息较少,无法完成一一对应。
下面我们具体解答一下这道题目:[答案]B[解析]本题采用的是排除法,题中说到“陈二国的女儿不是红红”,因此,可以排除选项A、C;又因为“楚三仁、申仁丽不是一家人”,可排除选项D,因此,正确答案为B。
行测数学秒杀技巧资料分析排列组合

排列组合基本知识点回顾:1、排列:从N不同元素中,任取M个元素(被取元素各不相同)按照一定的顺序排成一列,叫做从N个不同元素中取出M个元素的一个排列。
2、组合:从N个不同元素中取出M个元素并成一组,叫做从N个不同元素中取出M个元素的一个组合(不考虑元素顺序)3、分步计数原理(也称乘法原理):完成一件事,需要分成n个步骤,做第1步有ml种不同的方法,做第2步有m2种不同的方法… 做第n步有mn种不同的方法。
那么完成这件事共有N二m1*m2*…*mn种不同的方法。
4、分类计数原理:完成一件事有n类办法,在第一类办法中有ml种不同的方法,在第二类办法中有m2种不同的方法…… 在第n类办法中有mn种不同的方法,那么完成这件事共有N二ml + m2 +・・・+mn 种不同的方法。
解题技巧:首先要弄清一件事是“分类”还是“分步”完成,对于元素之间的关系,还要考虑“是有序”的还是“无序的”,也就是会正确使用分类计数原理和分步计数原理、排列定义和组合定义,其次,对一些复杂的带有附加条件的问题,需掌握以下儿种常用的解题方法: 一、特殊兀素(位置)用优先法把有限制条件的元素(位置)称为特殊元素(位置),对于这类问题一般米取特殊兀素(位置)优先安排的方法。
例1 . 6人站成一横排,其中甲不站左端也不站右端,有多少种不同站法?分析:解有限制条件的元素(位置)这类问题常采取特殊元素(位置)优先安排的方法。
元素分析法:因为甲不能站左右两端,故第一步先让甲排在左右两端之间的任一位置上,有4种站法;第二步再让其余的5人站在其他5个位置上, 有120种站法,故站法共有:480 (种)二. 相邻问题用捆绑法对于要求某几个元素必须排在一起的问题,可用“捆绑法”:即将这几个元素看作一个整体,视为一个元素,与其他元素进行排列,然后相邻元素内部再进行排列。
例2、5个男生和3个女生排成一排,3个女生必须排在一起,有多少种不同排法?解:把3个女生视为一个元素,与5个男生进行排列,共有6 * 5 * 4 * 3 * 2种,然后女生内部再进行排列,有6种,所以排法共有:4320 (种)。
宁夏公务员考试行测技巧:排列组合特殊题如何“精准打击”.doc

2019宁夏公务员考试行测技巧:排列组合特殊题如何“精准打击”
排列组合在行测考查中是一个比较重要的题型,可能会出一些常见的题型,比如利用简单的分类或者分步计算。
但是同时排列组合也是可能出难题的地方,而其中有一个模型,披着狼皮吓唬大家,实质上是一只温顺的绵羊,大家一定要拿下。
这就是隔板模型。
下面华图教育老师就来揭开它的真面目。
例题:9个相同的苹果,分给3个小朋友,每个小朋友至少分得一个,全部分完,请问一共有多少种分法?
要分成三部分,很多同学第一时间是分步讨论,但是这样就会很麻烦,这道题其实可以换一种角度看:
华图教育老师认为,对于排列组合题来说大家已经要熟悉各类特殊的题型,遇到以后能够利用所学知识快速拿下这些小绵羊。
公务员考试行政能力测试数学运算解题方法之排列组合问题

公务员考试行政能力测试数学运算解题方法之排列组合问题排列组合问题是公务员考试当中必考题型,题量一般在一到两道,近年国考这部分题型的难度逐渐在加大,解题方法也越来越多样化,所以在掌握了基本方法原理的基础上,还要求我们熟悉主要解题思想。
那首先什么排列、组合呢?排列:从n个不同元素中,任取m个元素(这里的被取元素各不相同)按照一定的顺序排成一列,叫做从n个不同元素中取出m个元素的一个排列。
组合:从n个不同元素种取出m个元素拼成一组,称为从n个不同元素取出m个元素的一个组合。
解答排列组合问题,首先必须认真审题,明确是属于排列问题还是组合问题,或者属于排列与组合的混合问题,其次要抓住问题的本质特征,灵活运用基本原理和公式进行分析,同时还要注意讲究一些策略和方法技巧。
下面介绍几种常用的解题方法和策略。
解决排列组合问题有几种相对比较特殊的方法。
下面通过例题逐个掌握:一、相邻问题---捆绑法不邻问题---插空法对于某几个元素不相邻的排列问题,可先将其他元素排好,再将不相邻元素在已排好的元素之间及两端空隙中插入即可。
【例题1】一张节目表上原有3个节目,如果保持这3个节目的相对顺序不变,再添进去2个新节目,有多少种安排方法?A.20B.12C.6D.4【答案】A。
【解析】首先,从题中之3个节目固定,固有四个空。
所以一、两个新节目相邻的的时候:把它们捆在一起,看成一个节目,此时注意:捆在一起的这两个节目本身也有顺序,所以有:C(4,1)×2=4×2=8种方法。
二、两个节目不相邻的时候:此时将两个节目直接插空有:A(4,2)=12种方法。
综上所述,共有12+8=20种。
二、插板法一般解决相同元素分配问题,而且对被分成的元素限制很弱(一般只要求不等于零),只对分成的份数有要求。
【例题2】把20台电脑分给18个村,要求每村至少分一台,共有多少种分配方法?A.190B.171C.153D.19【答案】B。
行测考试中排列组合题的解题好方法

行测考试中排列组合题的解题好方法在公职考试的行测试卷中,排列组合类问题是考查得较为频繁的一类题型。
对于解决行测排列组合问题,常用的方法包括优限法、捆绑法、插空法等等,而插板法常被考生遗忘,其实这也是一种需要大家掌握的便捷方法。
在此,教育专家就同大家一起来研究下这种方法。
对于插板法,它的实质就是解决相同元素的不同分堆问题,题目中往往会出现“……至少……,……个相同的……分给……”这样的字眼,因此,大家要注意插板法的适用环境相当严格,必须同时满足以下三个条件:要分堆的元素必须完全相同;要分的元素必须分完,决不允许有剩余;每个对象至少分1个,决不允许出现分不到元素的对象。
核心公式:把n个相同元素分给m个不同的对象,每个对象至少1个元素,总的分法数为种。
在考试过程中,往往会遇到题干难以满足插板模型的第3个条件,但我们可以通过转换使之满足。
先来看下题干满足插板模型所有条件情况下的简单应用:【例1】有10个相同的篮球,分给7个班,每班至少一个,有多少种分配方案?A. 36B.64C.84D.210【答案】C【解析】此题满足插板模型的所有条件,直接套用公式,共有种分配方案。
但是考试题中往往会出现题干并不满足插板模型的第3个条件的情况,接下来我们看下插板模型的两种变形:【例2】某单位订阅了30份学习材料发放给3个部门,每个部门至少发放9份材料。
问一共有多少种不同的发放方法?( )A.7B.9C.10D.12【答案】C【解析】从题干条件不难看出,这里的30份学习材料代表30个相同的元素,发放给3个部门,每个部门至少发放9份材料,那么我们可以把它转化成给3个部门至少发1份材料。
如何转化呢?可以先给这三个部门每个部门分发8份材料,这样就只需要再给这三个部门分发一份材料就能满足题目要求。
30份材料分发给3个部门各8份材料,还剩下6份材料,则问题转化为对剩下的6份材料分堆,利用插板法可得,【例3】有5个相同的篮球,分给3个班,总共有多少种分配方案?A. 10B. 28C. 56D.60【答案】B【解析】从题干不难看出,没有“至少一个”的要求,因此并不符合插板法的第三个要求,那么我们可以想办法凑第3个条件,我们可以从3个班中先各借一个篮球,就可以把问题转化为8个篮球分给3个班,且每个班至少发一个,再依据所给公式,总的分配方案为结合教育专家以上列举的两道题目不难发现,在考试过程中一般不会考查完全符合插板法三个条件的题目,往往不符合插板法第3个条件,因此考试时考生要灵活应对。
2024公务员联考行测数量关系解题技巧

2024公务员联考行测解题技巧1、利用插空法解决排列组合题“排列组合问题”是行测数量关系中常考的题型,也是大家觉得较难的题型。
往往很多同学看到排列全颗就直接放弃不做,其实解排列组合题目也是讲究方法的,当我们找准方法时,解题就能事半功倍了。
一、要点梳理插空法:当排列组合题中,有元素要求不相邻,先将其它元素排好,再将指定的不相邻的元素指入到已排好的元素的间隙或两端位置。
二、例题解析【例1】某学习平台的学习内容由观看视频、阅读文章、收藏分享、论坛交流、考试答题五个部分组成。
某考生要先后学完这五个部分,若观看视频和阅读文章不能连续进行,该学员学习顺序的选择有()种。
A.24B.72C.96D.120答案:B【解析】题目要求观看视频和阅读文章不能连续进行,也就是说两者不相邻,那我们可以使用插空法解题。
即先将除观看视频和文章阅读外的三个学习内容排好,题目当中说考生需要先后完成五个部分的学习且五个部分的学习内容不同,那收藏分享、论坛交流、考试答题中部分内容的安排可列式为A33,而三个元素排好包含两端会产生4个位置,接下来在4个位置中选两个位置插入观看视频和阅读文章即可,又因为需要考虑观看视频和阅读文章的顺序,所以列式为A24。
第一步安排其他三个学习内容,第二步按排观看视频和阅读文章,分步运算用乘法,因此该学员学习顺序共有A33×A24=72种,故选B项。
【例2】某条道路一侧共有20盥路灯。
为了节约用电,计划只打开其中的10盏。
但为了不影响行路安全,要求相邻的两盏路灯中至少有一盏是打开的,则共有()种开灯方案。
A.2B.6C.11D.13答案:c【解析】题目要求说相邻的两盏路灯中至少有一盏是打开的,也就是找不到两盏相邻的不亮的路灯,即不亮的路灯不能相邻,选择插空法。
先将亮着的10盏路灯排好,因为路灯与路灯一样,没有顺序要求,所以10盏亮着的路灯就一种情况。
10盏路灯包括两端会形成11个位置C1011=11种,故选择c项。
行测排列组合问题详解及秒杀方法

分析:(1)有种方法。
(2)有种方法。
(3)有种方法。
(4)有种方法。
(5)本题不能用插空法,不能连续进行插空。
用间接解法:全排列-甲乙相邻-丙丁相邻+甲乙相邻且丙丁相邻,共--+=23040种方法。
例12. 某人Βιβλιοθήκη 击8枪,命中4枪,恰好有三枪连续命中,有多少种不同的情况?
因而共有185种。
例7.现有印着0,l,3,5,7,9的六张卡片,如果允许9可以作6用,那么从中任意抽出三张可以组成多少个不同的三位数?
分析:有同学认为只要把0,l,3,5,7,9的排法数乘以2即为所求,但实际上抽出的三个数中有9的话才可能用6替换,因而必须分类。
抽出的三数含0,含9,有种方法;
(2)限制条件有时比较隐晦,需要我们对问题中的关键性词(特别是逻辑关联词和量词)准确理解;
(3)计算手段简单,与旧知识联系少,但选择正确合理的计算方案时需要的思维量较大;
(4)计算方案是否正确,往往不可用直观方法来检验,要求我们搞清概念、原理,并具有较强的分析能力。
二、两个基本计数原理及应用
例18.5男4女排成一排,要求男生必须按从高到矮的顺序,共有多少种不同的方法?
分析:首先不考虑男生的站位要求,共种;男生从左至右按从高到矮的顺序,只有一种站法,因而上述站法重复了次。因而有=9×8×7×6=3024种。
若男生从右至左按从高到矮的顺序,只有一种站法, 同理也有3024种,综上,有6048种。
(2)组合数:从n个不同元素中取出m(m≤n)个元素的所有组合的个
这里要注意排列和组合的区别和联系,从n个不同元素中,任取m(m≤n)个元素,“按照一定的顺序排成一列”与“不管怎样的顺序并成一组”这是有本质区别的.
公务员行政能力考试测验:排列组合之解题方法精要

公务员行政能力考试测验排列组合之解题方法精要在排列组合中,有三种特别常用的方法:捆绑法、插空法、插板法。
这三种方法有特定的应用环境,华图公务员录用考试研究中心行政职业能力测验研究专家沈栋老师通过本文以实例来说明三种方法之间的差异及应用方法。
一、捆绑法精要:所谓捆绑法,指在解决对于某几个元素要求相邻的问题时,先整体考虑,将相邻元素视作一个整体参与排序,然后再单独考虑这个整体内部各元素间顺序。
提醒:其首要特点是相邻,其次捆绑法一般都应用在不同物体的排序问题中。
【例题】有10本不同的书:其中数学书4本,外语书3本,语文书3本。
若将这些书排成一列放在书架上,让数学书排在一起,外语书也恰好排在一起的排法共有( )种。
解析:这是一个排序问题,书本之间是不同的,其中要求数学书和外语书都各自在一起。
为快速解决这个问题,先将4本数学书看做一个元素,将3本外语书看做一个元素,然后和剩下的3本语文书共5个元素进行统一排序,方法数为,然后排在一起的4本数学书之间顺序不同也对应最后整个排序不同,所以在4本书内部也需要排序,方法数为,同理,外语书排序方法数为。
而三者之间是分步过程,故而用乘法原理得。
【例题】5个人站成一排,要求甲乙两人站在一起,有多少种方法?解析:先将甲乙两人看成1个人,与剩下的3个人一起排列,方法数为,然后甲乙两个人也有顺序要求,方法数为,因此站队方法数为。
【练习】一台晚会上有6个演唱节目和4个舞蹈节目,4个舞蹈节目要排在一起,有多少不同的安排节目的顺序?注释:运用捆绑法时,一定要注意捆绑起来的整体内部是否存在顺序的要求,有的题目有顺序的要求,有的则没有。
如下面的例题。
【例题】6个不同的球放到5个不同的盒子中,要求每个盒子至少放一个球,一共有多少种方法?解析:按照题意,显然是2个球放到其中一个盒子,另外4个球分别放到4个盒子中,因此方法是先从6个球中挑出2个球作为一个整体放到一个盒子中,然后这个整体和剩下的4个球分别排列放到5个盒子中,故方法数是。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
排列与元素的顺序有关,组合与顺序无关.如231与213是两个排列,2+3+1的和与2+1+3的和是一个组合.(一)两个基本原理是排列和组合的基础(1)加法原理:做一件事,完成它可以有n类办法,在第一类办法中有m1种不同的方法,在第二类办法中有m2种不同的方法,……,在第n类办法中有mn种不同的方法,那么完成这件事共有N=m1+m2+m3+…+mn种不同方法.(2)乘法原理:做一件事,完成它需要分成n个步骤,做第一步有m1种不同的方法,做第二步有m2种不同的方法,……,做第n步有mn种不同的方法,那么完成这件事共有N=m1×m2×m3×…×mn种不同的方法.这里要注意区分两个原理,要做一件事,完成它若是有n类办法,是分类问题,第一类中的方法都是独立的,因此用加法原理;做一件事,需要分n个步骤,步与步之间是连续的,只有将分成的若干个互相联系的步骤,依次相继完成,这件事才算完成,因此用乘法原理.这样完成一件事的分“类”和“步”是有本质区别的,因此也将两个原理区分开来.(二)排列和排列数(1)排列:从n个不同元素中,任取m(m≤n)个元素,按照一定的顺序排成一列,叫做从n个不同元素中取出m个元素的一个排列.从排列的意义可知,如果两个排列相同,不仅这两个排列的元素必须完全相同,而且排列的顺序必须完全相同,这就告诉了我们如何判断两个排列是否相同的方法.(2)排列数公式:从n个不同元素中取出m(m≤n)个元素的所有排列当m=n时,为全排列Pnn=n(n-1)(n-2)…3·2·1=n!(三)组合和组合数(1)组合:从n个不同元素中,任取m(m≤n)个元素并成一组,叫做从 n个不同元素中取出m个元素的一个组合.从组合的定义知,如果两个组合中的元素完全相同,不管元素的顺序如何,都是相同的组合;只有当两个组合中的元素不完全相同时,才是不同的组合.(2)组合数:从n个不同元素中取出m(m≤n)个元素的所有组合的个这里要注意排列和组合的区别和联系,从n个不同元素中,任取m(m≤n)个元素,“按照一定的顺序排成一列”与“不管怎样的顺序并成一组”这是有本质区别的.一、排列组合部分是中学数学中的难点之一,原因在于(1)从千差万别的实际问题中抽象出几种特定的数学模型,需要较强的抽象思维能力;(2)限制条件有时比较隐晦,需要我们对问题中的关键性词(特别是逻辑关联词和量词)准确理解;(3)计算手段简单,与旧知识联系少,但选择正确合理的计算方案时需要的思维量较大;(4)计算方案是否正确,往往不可用直观方法来检验,要求我们搞清概念、原理,并具有较强的分析能力。
二、两个基本计数原理及应用(1)加法原理和分类计数法1.加法原理2.加法原理的集合形式3.分类的要求每一类中的每一种方法都可以独立地完成此任务;两类不同办法中的具体方法,互不相同(即分类不重);完成此任务的任何一种方法,都属于某一类(即分类不漏)(2)乘法原理和分步计数法1.乘法原理2.合理分步的要求任何一步的一种方法都不能完成此任务,必须且只须连续完成这n步才能完成此任务;各步计数相互独立;只要有一步中所采取的方法不同,则对应的完成此事的方法也不同[例题分析]排列组合思维方法选讲1.首先明确任务的意义例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纵列,在第一行的每一个人都比他同列的身后的人个子矮,则所有不同的排法种数为_______。
分析:每一纵列中的两人只要选定,则他们只有一种站位方法,因而每一纵列的排队方法只与人的选法有关系,共有三纵列,从而有=90种。
例6.在11名工人中,有5人只能当钳工,4人只能当车工,另外2人能当钳工也能当车工。
现从11人中选出4人当钳工,4人当车工,问共有多少种不同的选法?分析:采用加法原理首先要做到分类不重不漏,如何做到这一点?分类的标准必须前后统一。
以两个全能的工人为分类的对象,考虑以他们当中有几个去当钳工为分类标准。
第一类:这两个人都去当钳工,有35种;第二类:这两人有一个去当钳工,有75种;第三类:这两人都不去当钳工,有75种。
因而共有185种。
例7.现有印着0,l,3,5,7,9的六张卡片,如果允许9可以作6用,那么从中任意抽出三张可以组成多少个不同的三位数?分析:有同学认为只要把0,l,3,5,7,9的排法数乘以2即为所求,但实际上抽出的三个数中有9的话才可能用6替换,因而必须分类。
抽出的三数含0,含9,有种方法;抽出的三数含0不含9,有种方法;抽出的三数含9不含0,有种方法;抽出的三数不含9也不含0,有种方法。
又因为数字9可以当6用,因此共有2×(+)++=144种方法。
例8.停车场划一排12个停车位置,今有8辆车需要停放,要求空车位连在一起,不同的停车方法是________种。
分析:把空车位看成一个元素,和8辆车共九个元素排列,因而共有种停车方法。
3.特殊元素,优先处理;特殊位置,优先考虑例9.六人站成一排,求(1)甲不在排头,乙不在排尾的排列数(2)甲不在排头,乙不在排尾,且甲乙不相邻的排法数分析:(1)先考虑排头,排尾,但这两个要求相互有影响,因而考虑分类。
第一类:乙在排头,有种站法。
第二类:乙不在排头,当然他也不能在排尾,有种站法,共+种站法。
(2)第一类:甲在排尾,乙在排头,有种方法。
第二类:甲在排尾,乙不在排头,有种方法。
第三类:乙在排头,甲不在排头,有种方法。
第四类:甲不在排尾,乙不在排头,有种方法。
共+2+=312种。
例10.对某件产品的6件不同正品和4件不同次品进行一一测试,至区分出所有次品为止。
若所有次品恰好在第五次测试时被全部发现,则这样的测试方法有多少种可能?分析:本题意指第五次测试的产品一定是次品,并且是最后一个次品,因而第五次测试应算是特殊位置了,分步完成。
第一步:第五次测试的有种可能;第二步:前四次有一件正品有中可能。
第三步:前四次有种可能。
∴共有种可能。
4.捆绑与插空例11. 8人排成一队(1)甲乙必须相邻 (2)甲乙不相邻(3)甲乙必须相邻且与丙不相邻 (4)甲乙必须相邻,丙丁必须相邻(5)甲乙不相邻,丙丁不相邻分析:(1)有种方法。
(2)有种方法。
(3)有种方法。
(4)有种方法。
(5)本题不能用插空法,不能连续进行插空。
用间接解法:全排列-甲乙相邻-丙丁相邻+甲乙相邻且丙丁相邻,共--+=23040种方法。
例12. 某人射击8枪,命中4枪,恰好有三枪连续命中,有多少种不同的情况?分析:∵连续命中的三枪与单独命中的一枪不能相邻,因而这是一个插空问题。
另外没有命中的之间没有区别,不必计数。
即在四发空枪之间形成的5个空中选出2个的排列,即。
例13. 马路上有编号为l,2,3,……,10 十个路灯,为节约用电又看清路面,可以把其中的三只灯关掉,但不能同时关掉相邻的两只或三只,在两端的灯也不能关掉的情况下,求满足条件的关灯方法共有多少种?分析:即关掉的灯不能相邻,也不能在两端。
又因为灯与灯之间没有区别,因而问题为在7盏亮着的灯形成的不包含两端的6个空中选出3个空放置熄灭的灯。
∴共=20种方法。
4.间接计数法.(1)排除法例14. 三行三列共九个点,以这些点为顶点可组成多少个三角形?分析:有些问题正面求解有一定困难,可以采用间接法。
所求问题的方法数=任意三个点的组合数-共线三点的方法数,∴共种。
例15.正方体8个顶点中取出4个,可组成多少个四面体?分析:所求问题的方法数=任意选四点的组合数-共面四点的方法数,∴共-12=70-12=58个。
例16. l,2,3,……,9中取出两个分别作为对数的底数和真数,可组成多少个不同数值的对数?分析:由于底数不能为1。
(1)当1选上时,1必为真数,∴有一种情况。
(2)当不选1时,从2--9中任取两个分别作为底数,真数,共,其中log2为底4=log3为底9,log4为底2=log9为底3, log2为底3=log4为底9, log3为底2=log9为底4.因而一共有53个。
(3)补上一个阶段,转化为熟悉的问题例17. 六人排成一排,要求甲在乙的前面,(不一定相邻),共有多少种不同的方法? 如果要求甲乙丙按从左到右依次排列呢?分析:(一)实际上,甲在乙的前面和甲在乙的后面两种情况对称,具有相同的排法数。
因而有=360种。
(二)先考虑六人全排列;其次甲乙丙三人实际上只能按照一种顺序站位,因而前面的排法数重复了种,∴共=120种。
例18.5男4女排成一排,要求男生必须按从高到矮的顺序,共有多少种不同的方法?分析:首先不考虑男生的站位要求,共种;男生从左至右按从高到矮的顺序,只有一种站法,因而上述站法重复了次。