ITPub博客

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

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

作者:58沈剑 时间:2020-01-06 13:37:45 0 删除 编辑


需求抽象一下:
(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个奖品,参与立刻开奖,但参与人数不确定,且每个人中奖的概率相同,该怎么弄?


来自 “ ITPUB博客 ” ,链接:https://blog.itpub.net/31556838/viewspace-3121452/ ,如需转载,请注明出处,否则将追究法律责任。

请登录后发表评论 登录
全部评论
58速运CTO,互联网架构技术专家,“架构师之路”公众号作者。曾任百度高级工程师,58同城技术委员会主席,高级架构师,58到家技术委员会主席,高级技术总监,目前主要负责58速运技术部。

注册时间:2018-09-30

  • 博文量
    420
  • 访问量
    82602