[機統] coupon collector's poroblem
版上的各位好，
想請教原本的coupon collector's problem中提到，
有n不同的折價卷，抽到機率均等，某生每次抽一張，
問要抽幾次才能把所有的折價卷都抽過一篇，
這結果是Theta(nlog(n))
(wiki:http://en.wikipedia.org/wiki/Coupon_collector's_problem)
我正在思考一個問題，若今天某生每次抽k張而非一張，
這樣該如何討論結果呢？我用跟wiki裡一樣的方法去分析得到一張新的折價卷之期望值，
但這情況有點複雜，不知道有沒有人有想法，還是我想錯了在k張時不能用此法？
希望能有人跟我討論一下，也歡迎寄信討論，謝謝。
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 111.243.217.11
推
06/21 15:10, , 1F
06/21 15:10, 1F
→
06/21 15:12, , 2F
06/21 15:12, 2F
→
06/21 15:13, , 3F
06/21 15:13, 3F
推
06/21 15:59, , 4F
06/21 15:59, 4F
※ 編輯: jazzter 來自: 134.208.0.11 (06/22 18:57)
→
06/22 18:58, , 5F
06/22 18:58, 5F