即时抽奖概率问题

2020-03-27 01:17:16 +08:00
 codingbody

假设一共有 5 个奖品,用户一参与就立刻开奖,但参与人数是不确定,想要保证每个人中奖的概率相同,应该怎么设计?

4430 次点击
所在节点    编程
15 条回复
Jooooooooo
2020-03-27 01:20:04 +08:00
动态调整整个抽奖池就好了
easylee
2020-03-27 01:22:17 +08:00
把中奖概率和参与人数独立开,这个问题就很简单了。
codingbody
2020-03-27 01:32:13 +08:00
@easylee 要即时开奖,而且参与的人数不是确定的,如果是先参与,后开奖。那样参与人数已知,奖品个数已知,概率自然就已知的。很简单。
codingbody
2020-03-27 01:34:10 +08:00
@Jooooooooo 动态调整奖池可以使得每个人概率相等嘛?不能吧。
kaiki
2020-03-27 02:03:45 +08:00
预抽奖,中不中在你抽之前就已经决定了,就像你在售货机里面买东西,只有最前面的会掉出来
Perry
2020-03-27 02:38:30 +08:00
意思是开奖之后还会有人参与?这个你告诉我怎么保证后面参与的人的中奖概率。。。
Xs0ul
2020-03-27 02:48:19 +08:00
这个说不通的,奖品全抽完了后面的人就是 0 概率了
codingbody
2020-03-27 02:51:07 +08:00
@Perry #6 即刻开奖的意思是:当一个用户点击抽奖后立刻就知道是否中奖,想象一下自己玩过的九宫格抽奖。
codingbody
2020-03-27 02:56:30 +08:00
@Xs0ul #7 假设 5 个人玩抽签游戏,你觉得第一人抽中的概率和第五个人抽中的概率是否一样? 我觉得每个人在抽签后不告知其他没有抽签的人结果的情况下,他们每个人抽中的概率是一样的。
Xs0ul
2020-03-27 03:19:24 +08:00
@yuhaocoding #9 人数定了是可以的,但是人数不定就不一样了
Perry
2020-03-27 03:27:27 +08:00
@yuhaocoding #9

“我觉得每个人在抽签后不告知其他没有抽签的人结果的情况下,他们每个人抽中的概率是一样的。”

你自己回答了自己的问题。我以为你要保证的是统计学上的抽奖概率相同。
Xs0ul
2020-03-27 04:00:08 +08:00
你的要求里有三个条件:1. 每个人等概率 2. 人数不固定 3. 即时开奖
去掉任意一个都有可行的方案
去掉 1 不提了
去掉 2: 人数固定就等于提前准备好 N 张签大家抽,这个你自己已经弄清楚了
去掉 3: 蓄水池抽样,但是无法实时开奖
SjwNo1
2020-03-27 05:57:39 +08:00
我就没看懂你的需求。。。
Mutoo
2020-03-27 06:55:30 +08:00
这是条件概率而非独立随机概率,肯定是不一样的,先到先得。
aguesuka
2020-03-27 11:49:55 +08:00
可以画一张图,横轴代表第 x 个用户,纵轴代表用户的中奖率 y=f(x)。那么 f 在 0 到无穷大的积分就是你的奖品数量。显然你的需求是做不到的。


有几个方法,1.限制积分范围,也就是只有前 n 个用户中奖。2.奖品不设上限。3.将 f 函数改为非常量函数,并满足在 0 到无穷大的积分为常数

这是一个专为移动设备优化的页面(即为了让你能够在 Google 搜索结果里秒开这个页面),如果你希望参与 V2EX 社区的讨论,你可以继续到 V2EX 上打开本讨论主题的完整版本。

https://www.v2ex.com/t/656597

V2EX 是创意工作者们的社区,是一个分享自己正在做的有趣事物、交流想法,可以遇见新朋友甚至新机会的地方。

V2EX is a community of developers, designers and creative people.

© 2021 V2EX