首页 > 八字算命

排列组合抽签问题如何解决概率问题排列组合(排列组合抽签原理)

概率 八字算命 04-01

抽签时先抽和后抽中签的几率是相等的还是不等的?

相等。

抽签无论谁先抽都是相等公平的。无论这几个人怎么抽签,他们最后抽出来的结果不外乎是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

標簽: