公务员考题,排列组合数学题:

有标号分别为1、2、3、4、5的五个小球,另有同样标号的五个纸盒。将五个小球任意放入五个盒子中,每个盒子只放一个小球。问至少两个小球与所在纸盒标号相同的概率是多少?( )

答案是:31/120 求解答过程,要看得懂的,复杂的我也看不懂

这个用到排列组合的知识和公式
首先把五个球放入五个盒子中一种有A5/5中方法,也即5*4*3*2*1=120种方法,而至少有两个小球与纸盒标号相同,说明2个,三个,四个,五个相同的都可以那么这种方法有先求正好有两个小球和纸盒标号相同。那么剩余的三个球肯定不同他们自身有两种排列方法,那么C5/2*2=20种,三个球相同时,剩下的两球只有一种排列方法,所以有C5/3=10种,而总共就五个球,四个相同和五个相同结果是一样的,就一种排列方法,所以总共的排列方法有20+10+1=31种,概率就等于31/120
温馨提示:内容为网友见解,仅供参考
第1个回答  2012-12-27
如有两个相同
先确定小球号码与盒子对应的是哪两个,有C(2,5)=10
假定一种,如1、2,则3、4、5不能在自己对应的盒子里,3号球有4、5号盒子两种选择,当它选定后,剩下的4、5号球就定下了,所以一种情况下有两种可能,
总共有2×C(2,5)=20种
若有三个相同
有C(3,5)=10
每种情况下对应的只有一种,如1、2、3,则4、5必须放在5、4里
若4个相同不成立,则可知第5个必相同,一种
满足条件的总共20+10+1=31种
整个分配的可能是A(5,5)=120
所以概率为31/120本回答被提问者采纳
第2个回答  2012-12-27
至少两个小球与所在纸盒标号相同意味着必须是两个或两个以上
那么一个小球与所在纸盒标号相同,使用公式C5/2=10,两个就是C5/2*2=20
三个就是C5/3=10
五个就是1种可能
四个可以不计算,因为四个都相同代表了五个也都相同
所以答案是(20+10+1)/5!=31/120本回答被网友采纳
第3个回答  2012-12-27
两个球与所在纸盒标号相同:C52*2=20
三个球与所在纸盒标号相同:C53=10
四(五)个球与所在纸盒标号相同:1
至少两个小球与所在纸盒标号相同的概率:(20+10+1)/5!=31/120
第4个回答  2012-12-27

如下图,分步分析,希望帮到您。

公务员考试,行测排列组合题怎么做啊
一、捆绑法 应用环境:题干要求某几个元素必须相邻。使用方式:先将相邻元素捆绑在一起,看成一个整体;再将这个整体看做一个大元素,和其他元素一起排列。例1.甲、乙、丙、丁、戊,五个同学排队照相,甲乙同学必须站在一起,问有多少种站法?( )A、20 B、24 C、40 D、48 二、插空法 应用...

数量关系:排列组合系列“隔板教你隔出小技巧”?
公务员考试行测数量关系题,排列组合解法之隔板法:运用步骤 题目满足有n相同分给不同的m,且必须分完。将n个元素排成一排,利用板子进行分配,其中需要分给m个对象,则相当于将n个元素分成m份,需要板子m-1块分配,并且将板子插入在n元素行程的空位任何选n-1空位来放m-1板子。即C(n-1,m-1)。...

国家公务员考试资料:数学运算排列组合(3)
四、具体应用 【例题】一条马路上有编号为1、2、……、9的九盏路灯,现为了节约用电,要将其中的三盏关掉,但不能同时关掉相邻的两盏或三盏,则所有不同的关灯方法有多少种?解析:要关掉9盏灯中的3盏,但要求相邻的灯不能关闭,因此可以先将要关掉的3盏灯拿出来,这样还剩6盏灯,现在只需把准备...

2018年国家公务员考试行测:排列组合题怎么使用优限法?
要想快速解题,可以先观察题目中最特殊的元素,此题中有要求的是甲乙两个元素,所以第一步先把甲、乙安排完,再安排其它元素,甲乙除了首尾,还有中间四个位置可以选择,一共有: 种排法;第二步再排其它四个人,一共有四个位置,所以排法有: 种排法;根据分步的思想,一共有12×24=288种排法。例2...

化龙池公务员考试教育中心行测数量关系题:
您好,中公教育为您服务。【解析】此题看上去是一个排列组合题,但是却是使用的对角线的原理在解决此题。按照排列组合假设总数为x人则cx取3=152 但是在计算x时却是相当的麻烦。我们仔细来分析该题目。以某个人为研究对象。则这个人需要握x-3次手。每个人都是这样。则总共握了x×(x-3)次手。

公务员考试中排列组合有何方法?
排列组合是指从一个大集合中选出若干个元素的问题,在国考、各省省考行测中都是常见题型,但也困扰着绝大多数考生。下面,中公教育带大家来学习一下解决排列组合问题的四种常用方法:1、优限法 例1:篮球队有12名队员,其中中锋3人,前锋5人,后卫4人;上场5人中必有一名中锋,两名前锋,两名后卫;...

公务员考试行测技巧:如何判断排列组合中相加还是相乘
公务员考试行测数量关系题之排列组合:区分是用加法还是乘法,只需考虑这件事是分类完成的还是分步完成的即可。即:分析单独的一个方法能否独立完成任务,若能,则为分类,所以相加;若不能,则为分步,所以相乘。

省考行测:数量关系排列组合问题?
排列和组合的区别是看题干中的计数问题对元素顺序有无要求,有顺序要求用排列,无顺序要求用组合。简单来说即是改变元素顺序对计数结果有影响用排列,如例1;改变元素顺序对计数结果无影响用组合,如例2。相信各位考生对于排列组合问题只要能掌握好加法、乘法两个原理和排列、组合两个工具,很多问题自然就会...

排列组合作为公务员考试必考内容之一,排列组合常用的几个方法的用法是...
排列:从n个不同元素中,任取m个元素(这里的被取元素各不相同)按照一定的顺序排成一列,叫做从n个不同元素中取出m个元素的一个排列。组合:从n个不同元素种取出m个元素拼成一组,称为从n个不同元素取出m个元素的一个组合。【例1】从6名男生,5名女生中任选4人参加竞赛,要求男女至少各1名,...

2024国家公务员考试行测数量关系答题指导:元素要相邻,捆绑巧应对?_百度...
在行测数量关系中,排列组合是近几年来的必考内容之一。这类题目背景多样,且在题目中还存在各种各样要满足的限制条件,令很多考生望而却步。但实际上这些限制条件往往就是我们解答排列组合的突破口,所以今天我们就给大家带来解决排列组合中要求元素相邻的方法——“捆绑法”。一、方法介绍1.适用范围:...

相似回答