排列组合抽签问题如何解决概率问题排列组合(排列组合抽签原理)
抽签时先抽和后抽中签的几率是相等的还是不等的?
相等。
抽签无论谁先抽都是相等公平的。无论这几个人怎么抽签,他们最后抽出来的结果不外乎是n个签的一个排列组合而已。在这个排列组合中没有任何一个位置比别人特殊,于是每个位置中签的可能性必定是相等的。
在生活和工作之中,我们还会遇见一类和抽签很像的事情,但这类问题与抽签问题并不相同。打比方说在单位开会或者团建的时刻,领路人经常会出其不意提出一些烧脑的问题,而面对如此问题,我们first of all应该弄清的是先回答还是后回答。
计算验证:
从n个签中按顺序任意抽取两个,一共有n(n-1)种方法,这便是我们总的样本空间。在这几个排列中,要确保第2个人中签,他一共有m种抽法。
而这样第1个人可以从剩下的n-1个签中任意选择,故确保第2个人抽中的方式方法一共有m(n-1)种。于是“第2个人抽中的概率”,就是m(n-1)/n(n-1),仍然等于m/n。
排列组合抽奖问题 哪个数学大神能解的出来?
就以连续七个黑球为例,简单来说把连续七个黑球看作一个整体,与其他93个空格并列看待,空格内是红是黑不用考虑,那这一百个空中有且仅有一个连续七黑的概率是94/(2^100)。接着计算有且仅有两个连续七黑的情形,直到十四个连续七黑的概率。由于题目是抽奖,就算一百个都是红或都是黑也没关系。诚然,假如要求必须是连续七个黑,两边是红球,概率要更小一点,具体还要看题目的细致要求。这道题出的不是非常规范,假如有标准答案,需要进一步限制问题。
排列组合问题有啥窍门?
排列组合问题千变万化,解法灵活,条件隐晦,思维抽象,难以找到解题的冲破口。由此在求解排列组合应用题时,除做到:排列组合分清,加乘原理辩明,避开重复遗漏外,还应注意和提防积累排列组合问题得以快速准确求解。
一. 直接法、
1. 特殊元素法
例1用1,2,3,4,5,6这6个数字组成无重复的四位数,试求满足下列条件的四位数各有几个
(一)数字1不排在个位和千位
(二)数字1不在个位,数字6不在千位。
剖析:(一)个位和千位有5个数字可供选择 ,其余2位有四个可供选择 ,由乘法原理: =二十四0
2.特殊位置法
(二)当1在千位时余下三位有 =60,1不在千位时,千位有 种选法,个位有 种,余下的有 ,共有 =192所以总共有192+60=252
二. 间接法 当直接法求解类别还算大时,应采用间接法。如上例中(二)可用间接法 =252
例2 有五张卡片,它的正反面分别写0与1,2与3,4与5,6与7,8与9,将它们任意三张并排放在一起组成三位数,共可组成多少个不同的三维书?
剖析:此例正面求解需考虑0与1卡片用与不用,且用此卡片又分使用0与使用1,类别较复杂,因而可使用间接计算:任取三张卡片可以组成不同的三位数 个,其中0在百位的有 个,这是不合题意的。故共可组成不同的三位数 - =432(个)
三. 插空法 当需排元素中有不能相邻的元素时,宜用插空法。
例3 在一个含有8个节目的节目单中,临时插入两个歌唱节目,且保持原节目顺序,有多少中插入方法?
剖析:原有的8个节目中含有9个空档,插入一个节目后,空档变为10个,所以有 =100中插入方法。
四. 捆绑法 当需排元素中有必须相邻的元素时,宜用捆绑法。
例4 4名男生和3名女生共坐一排,男生必须排在一起的坐法有多少种?
剖析:先将男生捆绑在一起看成一个大元素与女生全排列有 种排法,而男生之间又有 种排法,又乘法原理满足条件的排法有: × =576
怎样利用Excel解决排列组合问题(不得重复)
这个组合有969种,需要准备969个条子。
如姓名在A列,从A2开始。
VBA代码:
Sub c()ScreenUpdating = False
p = 1
For i = 2 To 18
For j = i + 1 To 19
For k = j + 1 To 20
Cells(p, 2) = Cells(i, 1) & "," & Cells(j, 1) & "," & Cells(k, 1)
p = p + 1
Next k
Next j
Next i
ScreenUpdating = True
End Sub
俺的机子用了46秒,cpu达100%
下面为你提供VBA流程,先执行宏1,
再执行宏2,每执行一次就会变。可反复执行。
'姓名在A列,从A2开始。结果在B列。Sub 宏1()
Range("B2")。Select
ActiveCell。FormulaR1C1 = "=RAND()"
Selection。AutoFill Destination:=Range("B2:B20"), Type:=xlFillDefault
Cells(2, 3)。Formula = "=a2"
Cells(3, 3)。Formula = "=a3"
Cells(4, 3)。Formula = "=a4"
宏2
End Sub
Sub 宏2()
ActiveWorkbook。Worksheets("Sheet1")。Sort。SortFields。Clear
ActiveWorkbook。Worksheets("Sheet1")。Sort。SortFields。Add Key:=Range("B2:B20") _
, SortOn:=xlSortOnValues, Order:=xlAscending, DataOption:=xlSort非也rmal
With ActiveWorkbook。Worksheets("Sheet1")。Sort
。SetRange Range("A1:B20")
。Apply
End With
End Sub
抽签时先抽和后抽的中签机会均等吗?
相等。
生活之中有一个需要用到概率知识的常见局面:比较少的东西要分给比较多的人,打比方说把3张电影票分给5个人,因为不够分,只好用抽签的形式分配。一个显然的问题是:先抽和后抽的中签机会均等么?答案是:均等,无论谁先抽都是公平的。
我们索性用一个普通情况来证明。假设总共有n个签,而其中m个是“中”的。第1个人抽中的机会显然是m/n。那么第2个人抽中的概率怎么计算呢?
大家都清楚从n个签中按顺序任意抽取两个,一共有n(n-1)种方法,这便是我们总的样本空间。在这几个排列中,要确保第2个人中签,他一共有m种抽法;而这样第1个人可以从剩下的n-1个签中任意选择,故确保第2个人抽中的方式方法一共有m(n-1)种。于是“第2个人抽中的概率”,就是m(n-1)/n(n-1),仍然等于m/n。
抽签的先后顺序与结果无关
使用类似的办法可以证明,从此以后每一个人中签的机会都是m/n。
其实也就是说此问题还有更简单容易的想法。无论这几个人怎么抽签,他们最后抽出来的结果不外乎是n个签的一个排列组合而已。在这个排列组合中没有任何一个位置比别人特殊,于是每个位置中签的可能性必定是相等的。
抽签原理的简单介绍
实际上, 即便这十张签由10个人抽去, 由于其中有4张难签, 因此任何人抽到难签的概率都是4/10, 与他抽的次序无关。
正如十万张票假如只有10个特等奖, 则被十万个人抽去, 不管次序怎样, 任何人的中奖概率都是10万分之十, 即万分之一。
这在概率论中叫抽签原理。
这类问题经常在硕士的入学考试题中出现, 假如知道, 就可以很快回答, 要不然就有可能出错。
抽签口语测试,共有a+b张不同的考签,每个考生抽1张考签,抽过的考签不再放回,某考生只会考里边 的a张,他是第k个抽签的,求该考生抽到会考考签的概率.
剖析
由于任何人抽哪一张考签是随性的,所有人抽签后抽出的结果等同于这几个考签的一个全排列,而且各式不同的排列结果出现的可能性相同,本题是求等可能事件的概率问题.因为某考生是第是次抽签,他能抽到会考考签等同于全排列中第k个元素,是某人会考的a个考签中的一个,俺们是可以用排列组合知识求出这种排列的所有不同种数,紧接着用等可能事件的概率公式求解.
解:本题是等可能事件的概率问题.a+b个考生的所有不同的抽签结果的总数为,
某个考生第k次抽签,他正好抽到会考的a张考签的一个,等同于所有抽签的结果中第k张考签是a张考签中的1张,俺们是可以得到所有这种抽签结果的总数为:
所以某个考生抽到会考考签的概率为:
说明:从计算结果看,第几次抽签对该考生抽到会考考签的概率其实没有作用与影响,总之,不管他是第几个抽签,都不会作用与影响他抽到会考考签的可能性.在平时生活中有如此的问题:10张票中有1张是中奖票,此刻10个人去摸,先模后摸对中奖的可能性有无作用与影响?此刻俺们是可以来计算此问题的最终,此刻假定你是第m个去摸奖,为了计算中奖的概率,先算出10个人摸的所有可能结果是10!!!,而中奖票正好出此刻第m个的所有可能结果为9!!!,这样可以总结出你中奖的概率为 ,结果与m并无关系,根本无须担心中奖票被别人抓去.
假设仅有一个人中奖,由于第2个中奖了是在第1个人没中奖的基础上的,所以第1步得先算上第1个人没中奖的概率 ,依据乘法原理,再乘以第2个人中奖的概率。因此你看共是5个签,有一个签是奖,其余4个签没奖,第1个人在没中奖的选了一张所以是A41 第2个人中奖了说明是A11 基本事件是从5个里面先后抽走2张A52所以是 A41A11/A52即A41/A52 你可以阅读一下高二数学教材里的一篇阅读材料,抽签有先有后,对个人公平吗?
其实也就是说还不错这样理解:第1个人没中奖的概率是4/5 第2个人中奖的概率是1/4 则是4/5*1/4