一道排列组合经典例题讲解题目答案看不懂,能给解释一下列式吗?


RT,请顺便附上几道例题,满意答案+50分...
RT,请顺便附上几道例题,满意答案+50分
展开
展开全部公式P是指排列,从N个元素取R个进行排列(即排序)。 (P是旧用法,现在教材上多用A,Arrangement)公式C是指组合,从N个元素取R个,不进行排列(即不排序)。例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这十个数中选出两个数进行排列,由此就可确定等差数列,因而本题为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人当车工,问共有多少种不同的选法? 分析:采用加法原理首先要做到分类不重不漏,如何做到这一点?分类的标准必须前后统一。 以两个全能的工人为分类的对象,考虑以他们当中有几个去当钳工为分类标准。 第一类:这两个人都去当钳工,有种; 第二类:这两人有一个去当钳工,有种; 第三类:这两人都不去当钳工,有种。 因而共有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件不同次品进行一一测试,至区分出所有次品为止。若所有次品恰好在第五次测试时被全部发现,则这样的测试方法有多少种可能? 分析:本题意指第五次测试的产品一定是次品,并且是最后一个次品,因而第五次测试应算是特殊位置了,分步完成。 第一步:第五次测试的有种可能; 第二步:前四次有一件正品有中可能。 第三步:前四次有种可能。 ∴ 共有种可能。O(∩_∩)O哈哈~已赞过已踩过你对这个回答的评价是?评论
收起',getTip:function(t,e){return t.renderTip(e.getAttribute(t.triangularSign),e.getAttribute("jubao"))},getILeft:function(t,e){return t.left+e.offsetWidth/2-e.tip.offsetWidth/2},getSHtml:function(t,e,n){return t.tpl.replace(/\{\{#href\}\}/g,e).replace(/\{\{#jubao\}\}/g,n)}},baobiao:{triangularSign:"data-baobiao",tpl:'{{#baobiao_text}}',getTip:function(t,e){return t.renderTip(e.getAttribute(t.triangularSign))},getILeft:function(t,e){return t.left-21},getSHtml:function(t,e,n){return t.tpl.replace(/\{\{#baobiao_text\}\}/g,e)}}};function l(t){return this.type=t.type
"defaultTip",this.objTip=u[this.type],this.containerId="c-tips-container",this.advertContainerClass=t.adSelector,this.triangularSign=this.objTip.triangularSign,this.delaySeconds=200,this.adventContainer="",this.triangulars=[],this.motherContainer=a("div"),this.oTipContainer=i(this.containerId),this.tip="",this.tpl=this.objTip.tpl,this.init()}l.prototype={constructor:l,arrInit:function(){for(var t=0;t0}});else{var t=window.document;n.prototype.THROTTLE_TIMEOUT=100,n.prototype.POLL_INTERVAL=null,n.prototype.USE_MUTATION_OBSERVER=!0,n.prototype.observe=function(t){if(!this._observationTargets.some((function(e){return e.element==t}))){if(!t
1!=t.nodeType)throw new Error("target must be an Element");this._registerInstance(),this._observationTargets.push({element:t,entry:null}),this._monitorIntersections(),this._checkForIntersections()}},n.prototype.unobserve=function(t){this._observationTargets=this._observationTargets.filter((function(e){return e.element!=t})),this._observationTargets.length
(this._unmonitorIntersections(),this._unregisterInstance())},n.prototype.disconnect=function(){this._observationTargets=[],this._unmonitorIntersections(),this._unregisterInstance()},n.prototype.takeRecords=function(){var t=this._queuedEntries.slice();return this._queuedEntries=[],t},n.prototype._initThresholds=function(t){var e=t
[0];return Array.isArray(e)
(e=[e]),e.sort().filter((function(t,e,n){if("number"!=typeof t
isNaN(t)
t1)throw new Error("threshold must be a number between 0 and 1 inclusively");return t!==n[e-1]}))},n.prototype._parseRootMargin=function(t){var e=(t
"0px").split(/\s+/).map((function(t){var e=/^(-?\d*\.?\d+)(px|%)$/.exec(t);if(!e)throw new Error("rootMargin must be specified in pixels or percent");return{value:parseFloat(e[1]),unit:e[2]}}));return e[1]=e[1]
e[0],e[2]=e[2]
e[0],e[3]=e[3]
e[1],e},n.prototype._monitorIntersections=function(){this._monitoringIntersections
(this._monitoringIntersections=!0,this.POLL_INTERVAL?this._monitoringInterval=setInterval(this._checkForIntersections,this.POLL_INTERVAL):(r(window,"resize",this._checkForIntersections,!0),r(t,"scroll",this._checkForIntersections,!0),this.USE_MUTATION_OBSERVER&&"MutationObserver"in window&&(this._domObserver=new MutationObserver(this._checkForIntersections),this._domObserver.observe(t,{attributes:!0,childList:!0,characterData:!0,subtree:!0}))))},n.prototype._unmonitorIntersections=function(){this._monitoringIntersections&&(this._monitoringIntersections=!1,clearInterval(this._monitoringInterval),this._monitoringInterval=null,i(window,"resize",this._checkForIntersections,!0),i(t,"scroll",this._checkForIntersections,!0),this._domObserver&&(this._domObserver.disconnect(),this._domObserver=null))},n.prototype._checkForIntersections=function(){var t=this._rootIsInDom(),n=t?this._getRootRect():{top:0,bottom:0,left:0,right:0,width:0,height:0};this._observationTargets.forEach((function(r){var i=r.element,a=o(i),c=this._rootContainsTarget(i),s=r.entry,u=t&&c&&this._computeTargetAndRootIntersection(i,n),l=r.entry=new e({time:window.performance&&performance.now&&performance.now(),target:i,boundingClientRect:a,rootBounds:n,intersectionRect:u});s?t&&c?this._hasCrossedThreshold(s,l)&&this._queuedEntries.push(l):s&&s.isIntersecting&&this._queuedEntries.push(l):this._queuedEntries.push(l)}),this),this._queuedEntries.length&&this._callback(this.takeRecords(),this)},n.prototype._computeTargetAndRootIntersection=function(e,n){if("none"!=window.getComputedStyle(e).display){for(var r,i,a,s,u,l,f,h,p=o(e),d=c(e),v=!1;!v;){var g=null,m=1==d.nodeType?window.getComputedStyle(d):{};if("none"==m.display)return;if(d==this.root
d==t?(v=!0,g=n):d!=t.body&&d!=t.documentElement&&"visible"!=m.overflow&&(g=o(d)),g&&(r=g,i=p,a=void 0,s=void 0,u=void 0,l=void 0,f=void 0,h=void 0,a=Math.max(r.top,i.top),s=Math.min(r.bottom,i.bottom),u=Math.max(r.left,i.left),l=Math.min(r.right,i.right),h=s-a,!(p=(f=l-u)>=0&&h>=0&&{top:a,bottom:s,left:u,right:l,width:f,height:h})))break;d=c(d)}return p}},n.prototype._getRootRect=function(){var e;if(this.root)e=o(this.root);else{var n=t.documentElement,r=t.body;e={top:0,left:0,right:n.clientWidth
r.clientWidth,width:n.clientWidth
r.clientWidth,bottom:n.clientHeight
r.clientHeight,height:n.clientHeight
r.clientHeight}}return this._expandRectByRootMargin(e)},n.prototype._expandRectByRootMargin=function(t){var e=this._rootMarginValues.map((function(e,n){return"px"==e.unit?e.value:e.value*(n%2?t.width:t.height)/100})),n={top:t.top-e[0],right:t.right+e[1],bottom:t.bottom+e[2],left:t.left-e[3]};return n.width=n.right-n.left,n.height=n.bottom-n.top,n},n.prototype._hasCrossedThreshold=function(t,e){var n=t&&t.isIntersecting?t.intersectionRatio
0:-1,r=e.isIntersecting?e.intersectionRatio
0:-1;if(n!==r)for(var i=0;i0&&function(t,e,n,r){var i=document.getElementsByClassName(t);if(i.length>0)for(var o=0;o展开全部排列组合?我们初中都没有学呵````要用小学的话来说难了点吧``~?收起
1条折叠回答
推荐律师服务:
若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询
为你推荐:
下载百度知道APP,抢鲜体验使用百度知道APP,立即抢鲜体验。你的手机镜头里或许有别人想知道的答案。扫描二维码下载
×个人、企业类侵权投诉
违法有害信息,请在下方选择后提交
类别色情低俗
涉嫌违法犯罪
时政信息不实
垃圾广告
低质灌水
我们会通过消息、邮箱等方式尽快将举报结果通知您。说明
做任务开宝箱累计完成0
个任务
10任务
50任务
100任务
200任务
任务列表加载中...

8男6女排队拍照,至少有一对女生站在一起,有几种排法??非常感谢……谢谢回答的朋友,谁能报个答案,再谢一次……...
8男6女排队拍照,至少有一对女生站在一起,有几种排法??非常感谢……谢谢回答的朋友,谁能报个答案,再谢一次……
展开选择擅长的领域继续答题?
{@each tagList as item}
${item.tagName}
{@/each}
手机回答更方便,互动更有趣,下载APP
提交成功是否继续回答问题?
手机回答更方便,互动更有趣,下载APP
展开全部
LZ好,“选元”(从n类个不同元素中每次取出m个元素)是排列和组合两个概念的共同属性,而“排序”(是否将取出的m个元素按照一定的顺序排成一列)是排列和组合两个概念的不同属性.
你根据以上的定义可以知道,排列和组合都是从一个大范围里面取东西,区别是排列取出东西要再按顺序排列,组合取出的东西相互间没有顺序关系
举个简单的例子,
1.从20个人中选3个人,不同选发是?
这时用的是组合,因为取出3个人后,没有要求他们再按什么排列,也就是对他们的位置没有限定
2,从20个人里选3个,而后按身高由高到矮排队,有多少不同方法?
这时用排列,因为从20个人里选3个后,还要按高矮排列,这时题2比题1的不同之处,按高矮排,就说明,题目是对3个人的顺序是有限定,这时用排列
同理,按高矮排还可以改成按体重,视力,分数,等等等等
自我感觉学的时候你知道概念和会做题是两会事,因为题目中有很多技巧,光知道概念是没法做的
比如以下
一、合理分类与准确分步法
解含有约束条件的排列组合问题,应按元素性质进行分类,按事情发生的连续过程分步,作到分类标准明确,分步层次清楚,不重不漏。
例1 、五个人排成一排,其中甲不在排头,乙不在排尾,不同的排法有


A.120种
B.96种
C.78种
D.72种
选C
二、正难反易转化法
对于一些生疏问题或直接求解较为复杂或较为困难问题,从正面入手情况较多,不易解决,这时可从反面入手,将其转化为一个简单问题来处理。
例2、 马路上有8只路灯,为节约用电又不影响正常的照明,可把其中的三只灯关掉,但不能同时关掉相邻的两只或三只,也不能关掉两端的灯,那么满足条件的关灯方法共有多少种?
分析:
关掉第1只灯的方法有6种,关第二只,第三只时需分类讨论,十分复杂。若从反面入手考虑,每一种关灯的方法对应着一种满足题设条件的亮灯与关灯的排列,于是问题转化为“在5只亮灯的6个空中插入3只暗灯”的问题。
三、混合问题“先选后排”
对于排列组合混合问题,可先选出元素,再排列。
例 3、 4个不同小球放入编号为1,2,3,4的四个盒中,恰有一空盒的方法有多少种?
因有一空盒,故必有一盒子放两球,他们是先选的,答案144
四、特殊元素“优先安排法”
对于带有特殊元素的排列组合问题,一般应先考虑特殊元素,再考虑其它元素。
例4、 用0,2,3,4,5,五个数字,组成没有重复数字的三位数,其中偶数共有( )。
A24个
B。30个
C。40个
D。60个
[分析]由于该三位数为偶数,故末尾数字必为偶数,又因为0不能排首位,故0就是其中的“特殊”元素,应该优先安排,按0排在末尾和0不排在末尾分两类 选B
五、总体淘汰法
对于含有否定字眼的问题,可以从总体中把不符合要求的除去,此时需注意不能多减,也不能少减。
例子4可以按这个方法做
六、局部问题“整体优先法”
对于局部排列问题,可先将局部看作一个元与其余元素一同排列,然后在进行局部排列。
例5、7人站成一排照相,要求甲乙两人之间恰好隔三人的站法有多少种?
分析:
甲、乙及间隔的3人组成一个“小整体”,这3人可从其余5人中选,这是第一步要做的 答案720
七、相邻问题一“元”法
对于某几个元素要求相邻的排列问题,可将相邻的元素看作一个“元”与其他元素排列,然后在对“元”内部元素排列。
例6、 7人站成一排照相,甲、乙、丙三人相邻,有多少种不同排法?
分析: 把甲、乙、丙三人看作一个“元”,与其余4人共5个元作全排列答案7200种
八、不相邻问题“插空法”
对于某几个元素不相邻的排列问题,可先将其他元素排好,再将不相邻元素在已排好的元素之间及两端空隙中插入即可。
例7、在例6中, 若要求甲、乙、丙不相邻,则有多少种不同的排法?
先将4人排好,出现5个空,甲乙两人进5个空中的3个 答案1400
九。构造模型 “隔板法”
对于较复杂的排列问题,可通过设计另一情景,构造一个隔板模型来解决问题。
十一、分排问题“直排法”
把几个元素排成前后若干排的排列问题,若没有其它的特殊要求,可采取统一排成一排的方法来处理。
例10、7个人坐两排座位,第一排3个人,第二排坐4个人,则不同的坐法有多少种?
分析:7个人可以在前两排随意就坐,再无其它条件,故两排可看作一排来处理
近几年高考选择还出现一种题,列举,他用排列组合公式算不了,可是也算排列组合中的一种,这时你只能将可能一种一种列出了
2673希望对你有帮助!
参考资料:
.
tpwfynv
已赞过已踩过你对这个回答的评价是?评论
收起展开全部先排8个男生,8个位置无顺序,有A88种可能又8个男生中一共有9个空(中间7个两边2个)在将任意两个女生看成一份于剩下的4个去排那9个空,与顺序无关,有A95种可能又捆绑在一起的两个女生可以是任意6人中的两个所以为C62所以最后一共有A88*A95*C62可能,手边没计算器就不算了,不好意思啊楼主展开全部典型的插空法:结果:A(14/14)-A(8/8)A(6/9)思路:14人全排列-6个女生互不相邻的排列数14人全排列----A(14/14)6个女生互不相邻的排列数------------先把8个男生全排列A(8/8)再把6个女生插在8个男生形成的9个空中A(6/9)即:A(14/14)-A(8/8)A(6/9)
本回答被提问者采纳
收起
更多回答(1)
推荐律师服务:
若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询
为你推荐:
下载百度知道APP,抢鲜体验使用百度知道APP,立即抢鲜体验。你的手机镜头里或许有别人想知道的答案。扫描二维码下载
×个人、企业类侵权投诉
违法有害信息,请在下方选择后提交
类别色情低俗
涉嫌违法犯罪
时政信息不实
垃圾广告
低质灌水
我们会通过消息、邮箱等方式尽快将举报结果通知您。说明
做任务开宝箱累计完成0
个任务
10任务
50任务
100任务
200任务
任务列表加载中...
(手写不想看系列 ,实在不想看就先点个赞再收藏呗。)做排列组合题要注意什么?不重不漏,很多老师都喜欢这么说。然而,说了也白说。废话,怎么个不重不漏?喜欢追根究底的我对大多数老师的这种态度感到失望,为什么不具体解决这个问题呢?网课听了一堆,知乎上相关文章也看了不少,我竟没发现一篇关于解决这个问题的文章,要么就是知识点图片的无脑罗列,要么就是在关键问题上浅尝辄止(当然,好文章也是有不少的啦,这句话不针对他们)。所以,我就不回避痛点,帮你们彻底根除这个问题。首先如果是“漏”就很容易解决,一般看看答案就知道自己哪漏了。但“重”就没那么好解决了。所以本文主要为解决“重”的问题而写,而重复主要是由保底法造成的,所以本文重点探究保底法造成重复的原因是什么。适用于基础较好但总是错的或是对排列组合感兴趣的同学。如果你基础不好可以看看这篇再来哦。为了防止引起误解,学校老师一般不会教,所以,基础不好的现在跑还来的及哈哈
。其他人一定要坚持看完本文,坚持到最后会大有裨益。首先来个最简单的重复问题(觉得简单可跳过此题)。而很多解答都是这样:不是说它错了,而是这样让有的人一头雾水,其实这不能怪你们,很多老师都这么教的,但这样想容易错,也不利于我后面的讲解。给出规范答案:第一个式子除以A33是为了消掉分组过程中重复的顺序,暂且叫它“消序”好了,这是最简单的消序,几个人数相同的组就除以A几几,很多人都是直接记住这一点但不知道是为什么。不过这对高考来说足够了(公考的可以继续 )。前面都是铺垫,正文开始。这是2018全国卷一的一道简单题,但易错。保底法:先选一女,剩下的5个中管他男女随便选2个20种然而这是个典型的错误。如果用分类讨论法:分类讨论法再回到刚才的保底法,到底哪里重复了呢?假设女为A1,A2.男B1,B2,B3,B4.这两种情况取的都是A1,A2,B1.为重复的然后把上图B1分别改为B2,B3,B4。就又是三组,一共4组重复,20-4=16,搞定。还有一道著名的分医生问题还是保底法:保底法然后再分析重复的情况,不过这次是取三次了。设男A1,A2,A3,A4,A5.女B1,B2,B3,B4.从左到右共三列,第一列为取第一次,第二列为第二次,第三列为第三次。 序号①②为两种重复的种类,记为一组重复上图只列举了一组重复的情况。然而这样一组组的列举就显得有点鸡肋。那有没有别的办法?废话,当然有了,不然怎么彻底根除你们的问题?我们既然列举不尽重复的情况,那就用公式算出重复的种数。细心的人会发现每一组重复有两种,减去其中一种就行了。但共有几组重复呢?可能造成重复的只有两男一女和两女一男这两大类。再用上文保底法算出的140减去70得出的答案就是70种。再来看看官方解答:间接法都是女医生是C43,官方解答的C41纯属扯蛋,别被误导了。间接法正解感谢@Vzxx3 提醒直接法(即分类讨论)和间接法(即反面考虑)都可以避免重复,但本文重点为了是找出重复的原因,所以主要采用保底法。现在开始升华。将问题推广到n个,我看你怎么一个个讨论 。有两个盒子,A盒子和B盒子,A盒子里有n个小球,记为A1,A2,A3…An,同样B盒子里有m个小球记为B1,B2,B3…Bm,从两个盒子中共取两个小球,要求至少有一个A盒中的球,那么有几种取法?(n,m≥2,且属于N+)取两次,第一列为第一次,第二列为第二次。序号①②为两种重复的种类,记为一组重复。解释一下,第一次选的只能是A中球,第二次选的是剩余的球,若第二次选的是B中球,那么就构成不了重复。所以第二次选的是A中球就会有重复,上图给出了一组,每组两种。还是一样,减去其中一种就行了。保底法如果你尝试分类讨论分类讨论法呃,好像保底法更复杂。不过别担心,都是对的。不信自己算算。将题目推广到取x个,也就是当取x个小球时有多少种取法?(其他条件不变,n,m≥x,且属于N+)下面是两种方法得出的最终结果保底法,用红笔加了一个“+”分类讨论法下面给出保底法的详细证明过程求出取两个A球时的重复种数求出共取三个A球时重复种数,并推理出取k个A球时的重复种数加起来就是所有的重复种数,最终得出结果在此感谢@NiceMe指正,这是他证明的讨论法-保底法种数=0当然有也人提出间接法(即反面考虑)更简单,既然这么多人知道那就没有必要写了。但是考试时还是推荐用分类讨论和间接法,节省时间。本文只是培养数学思维而已,保底法了解一下就行了,排列组合题很容易错,如果保底法没懂透最好别用,只有自己最熟悉的方法才是正确率最高的方法。恭喜你坚持到了最后,由于我没电脑,所以就手机来码图了 。创作不易,求个三连。下一篇

我要回帖

更多关于 排列组合经典例题讲解 的文章

 

随机推荐