即时抽奖,等概论中奖,如何实现?哇卡,这个有点意思。_即时抽奖

画外音:继续回答星球水友提问。

需求抽象一下:

(1)前 100 个人有资格,假设抽出 N=5 个奖品;

(2)报名就出奖,不用等 100 人到齐;

(3)每个人概率一样,礼物平均发放;

(4)有一个特例;

花 1 分钟说下解决方案。

_画外音:_文末会有一个更有意思的问题。

特例怎么处理?

用一个特殊的逻辑分支处理。

报名就可以抽,不用等人齐,意味着什么?

奖品可能发不完。

例如:只有 1 个人参与,奖品一定发不完。

又例如:抛硬币,每抛一次,正反的概率都是 50%(中奖概率相同),但这并不代表,抛 10 次一定有 5 个正面(如果只有 4 个正面,说明礼品没发完)。

不说较真的特殊情况**,正常情况下,100 人陆陆续续参加,每个人参加完即可兑奖,每个人概率又相同,奖品又不能超过 5,怎么弄?**

一旦有人参加,random 一个 1-100 之间的随机数,如果范围为 1-5,此人中奖,否则不中。

这样,参加了就能知道结果,不用等所有人齐才开奖,每个人的概率相同,且奖品是平均发放的。

如果有 5 个以上随机数中奖,怎么办?

加一个库存限制,例如第 98 个人参与的时候,库存就满了,最后 2 个人参与时,直接返回不中奖。

画外音:加入库存限制,就会有个例不公平。

如果不够 5 个中奖,怎么办?

这就是参加立刻开奖的弊端,不能保证一定 5 个人中奖,则只能:

(1)要么,奖品不发完,这样是公平的,每个人中奖概率确实一样,只是运气差了点;

(2)要么,在最后阶段,加入特殊的逻辑,例如第 100 人参与的时候,还有一个奖品没有发出去,直接返回中奖;

画外音:奖品必须发完,也可能有个例不公平。

任何****脱离业务的方案都是耍流氓。

希望对这位朋友有启示。

作业:

上例中,100 人参与是确定的,5 个奖品是确定的,会容易一些。

如果改为,共 5 个奖品,参与立刻开奖,但参与人数不确定,且每个人中奖的概率相同,该怎么弄?