再談微信搶紅包算法

發出一個固定金額的紅包，由若干個人來搶，需要滿足哪些規則？ 1.所有人搶到金額之和等於紅包金額，不能超過，也不能少於。 2.每個人至少搶到一分錢。 3.要保證所有人搶到金額的機率相等。   總的來說就兩種方法 1. 看上去拼手速的算法：線段切割算法 2. 比較公平的算法，二倍均值法   微信採用二倍均值法實現，說了是拍腦袋的算法，沒有去玩統計證明。         （但是可以證明，每個人搶到的金額

>>阅读原文<<