求教，概率计算

[wid999]

集合S有m个不同元素，随机填入n个空位。每次填入S元素不允许重复使用。
现在已进行填入h次，其中某个元素a出现的次数为c。
求下一次填充时a出现的概率。

[wid999]

引用 7 楼 jx315425246 的回复:

概率，是一种重复情况的分析，没有重复就没概率，如果是离散的数列，没有重复条件（假设在不可逆 n=f(x),他的条件是 n=x）,在x无重复的条件下............................

要计算的是组合，不需要用到离散数列。

或者换一种说法，计算：
集合S有m个不同元素，随机填入n个空位。每次填入S元素不允许重复使用。
现在已进行填入h次，其中某个元素a出现的次数为c。
求下一次填充时a出现的组合在所有元素出现的组合的占比。

[jx315425246]

这个要看你S元素的生成条件，与元素的抽取条件，如果S元素是固定的，并且是随即抽取，那么 ？求 在集合S取n个元素的排列，求必取元素a,在集合S中取n个元素的排列，得出a元素出现的几率。

现在已进行填入h次，其中某个元素a出现的次数为c。c为a的命中率，也就是 c/h，要根据生成n个元素方式确定，每种方式统计的次数赿多赿接近于真实命中率，这个算出来只是一个接近值

下一次填充时a出现的组合在所有元素出现的组合的占比 得出a元素出现的几率 * 命中率

[wanghui0380]

当然我没有改备选，如果说我每次都要把上次插入的作为备选，那么这倒是需要跟根据前4个算

当然算法依旧一样，还是带A算减去不带A算-剩下就是全带A的

[wanghui0380]

基本上你这个就是不带剪枝的遗传算法

[wid999]

引用 44 楼 wanghui0380 的回复:

基本上你这个就是不带剪枝的遗传算法

是这样。我自己的写法是剪枝的，甚至连干都砍了，只留下根……

[wid999]

引用 42 楼 wanghui0380 的回复:

我明白你的意思，你是说每个部件由n个小部件组成
……

这跟前面没关系

你只告诉我N是几就好

这段的说法有问题，跟我的意思有所区别。
每次取出的数量是固定的。并且在同次中是不重复。
详见27楼。

[彦祖你来了]

概率重复分析

[谢清洋]

a出现的概率，和填入的次数，无关呀。 a出现的概率一直都是1/m

[wanghui0380]

引用 35 楼 谢清洋 的回复:

a出现的概率，和填入的次数，无关呀。 a出现的概率一直都是1/m

前面已经说了，其实把他的问题换一个说法，就是“总体合格率” 比如一个机器由5个部件组成，他说的a就是不合格产品。每次都有可能有不合格的产品出现，而且每次出现的概率是固定数目。 然后他说我求这个5个部件组装的机器的合格率。 我们说这个不能通过前4个去推最后一个，这个没啥推算的必要。他就是5个部件，不能说前4个都合格，就推算第5个也合格。因为你的前提是我已知每个部件的合格率。 其实他问题一换过来就明白了，我有个5仓库，分别存了5个部件，每个仓库都有一定概率出现残次品，他说我能通过计算前4个仓库的残次品，来得到第5个仓库的残次品几率，我们说不太靠谱

[wid999]

统计。对于单次来说确实是固定的1/m，对于多次来说就不是了。
填充h次，元素a出现c次，就是概率。

引用 35 楼 谢清洋 的回复:

a出现的概率，和填入的次数，无关呀。 a出现的概率一直都是1/m

[wid999]

不是用在生产上的，就是想搞明白一个算法罢了。

引用 36 楼 wanghui0380 的回复:

其实他问题一换过来就明白了，我有个5仓库，分别存了5个部件，每个仓库都有一定概率出现残次品，他说我能通过计算前4个仓库的残次品，来得到第5个仓库的残次品几率，我们说不太靠谱

[wanghui0380]

如果是说你是一个仓库存5个部件，每个部件都有一个出现残次品的概率，而且已经拿走的不算。我们说这个跟仓库里你拿走了多少残次品有关。这样你到是可以通过统计拿走的，来推算下一次我出现残次品概率有多大。

[wid999]

这个跟我的需求不是同一个概念吧？

引用 39 楼 wanghui0380 的回复:

如果是说你是一个仓库存5个部件，每个部件都有一个出现残次品的概率，而且已经拿走的不算。我们说这个跟仓库里你拿走了多少残次品有关。这样你到是可以通过统计拿走的，来推算下一次我出现残次品概率有多大。

[wanghui0380]

我明白你的意思，你是说每个部件由n个小部件组成

比方说，初始2个，插入1个，变成3个，然后在下次就是插入2个

假设你备选26

第一次是26选1，求出现a的概率
第2次是26选2，求a的概率


滴24次是，26选24，求a的概率


看到了么，这个其实和前面选多少没关系


26选n 出现a的概率等于，(26选N 减去 25选N) 除 26选N

就是带A算减不带A算 剩下的都是带A的

这跟前面没关系

你只告诉我N是几就好

[一杯牛奶一个bug]

你题目绝对描述错了。说不重复，然后又出现c次

[wid999]

引用 45 楼 wid999 的回复:

[quote=引用 44 楼 wanghui0380 的回复:]
基本上你这个就是不带剪枝的遗传算法

是这样。我自己的写法是剪枝的，甚至连干都砍了，只留下根……[/quote]

然后得出的结果是错的……

[ZhuCheng Xie]

概率，主要是有一种重复，如果没有重复，那就没有概率，年离散数列，每次填入S元素不允许重复使用。 现在已进行填入h次，其中某个元素a出现的次数为c概率为0

[dome1981]

关键在于：集合中的元素是否是无差别的标准体？ 从你的题目以及五楼的描述中，答案是肯定的。 所以：每次元素a出现的概率都是n/m。

[wid999]

引用 49 楼 想当一个感性的码农 的回复:

你题目绝对描述错了。说不重复，然后又出现c次

引用 51 楼 ZhuCheng Xie 的回复:

概率，主要是有一种重复，如果没有重复，那就没有概率，年离散数列，每次填入S元素不允许重复使用。
现在已进行填入h次，其中某个元素a出现的次数为c概率为0

引用 52 楼 dome1981 的回复:

关键在于：集合中的元素是否是无差别的标准体？
从你的题目以及五楼的描述中，答案是肯定的。
所以：每次元素a出现的概率都是n/m。

1.单次取样不重复，就是说，在同一次取样里，同一个元素最多只允许出现一次；
2.每次取样都是从完整的集合开始；
3.单次元素出现的概率是n/m没错，我现在想求的是多次统计的结果（概率？）。

a∈S，S有m个互异元素。每次取出n个元素。记录元素{a1,a2....an}。恢复S。
现在已进行填入h次，其中某个元素a出现的次数为c。
求下一次填充时a出现的组合在所有元素出现的组合的占比。

[茂大叔]

引用 楼主 wid999的回复:

集合S有m个不同元素，随机填入n个空位。每次填入S元素不允许重复使用。
现在已进行填入h次，其中某个元素a出现的次数为c。
求下一次填充时a出现的概率。

简单，如果是随机填入，则每次填入元素中出现元素a的概率是不变的，所以第二自然段可以直接忽略…每次填充时a每出现的概率就是1/m+1/(m-1)+…1/(m-n+1)