java抽奖(二)

需求抽象一下：

（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 个奖品，参与立刻开奖，但参与人数不确定，且每个人中奖的概率相同，该怎么弄？

作者：58沈剑_架构师之路
链接：https://juejin.cn/post/6911560036003086350
来源：掘金
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。