Coupon Collector's Problem高級算法設計

1 Geometric Distribution 用X表示n 次投擲coin（獨立伯努力分佈）中，首次出現正面時，投擲的次數，X可能的取值爲1，2，3，。。。N，假設每次正面的概率爲1/2（一般化可設爲p） 具體參考 2 Coupon Collector’s Problem（CCP） 2.1關注點 CCP關注的是分散，與Balls of Bin 問題不同（其關注的是會不會集中，集中的程度有多少）

>>阅读原文<<