一个商店老板想每天抽出一名幸运顾客给一个奖品。他需要设计算法,保证每天来的所有顾客得奖概率是一样的(公平性)(第一:他并不知道当天会来多少顾客,第二:顾客不是同时来的,是一个一个来的)。 第二步:如果每天给 N 个顾客奖品,如何设计?
想到几个办法:
1.允许隔日抽奖的:前一天每个人派一个number,第二天抽取random(number)中的一个。N个人则无重复地抽取N个。但是不是实际,还要记录顾客信息,通知顾客,有些忙得客户不理你。
2. 转盘抽奖。每个人中奖的概率都一样,没有先来后来之分,直到一个奖品被抽中后。则不再使用转盘。我个人觉得这个方法比较靠谱。