[機統] coupon collector's poroblem

[jazzter (阿里巴巴你媽媽)]

版上的各位好，

想請教原本的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
推 vicwk       :可不可以視為仍是一張一張抽 只是一定每次抽k張才會
→ vicwk       :停下來看結果? 然後討論最後第n種coupon 是出現在最
→ vicwk       :後一組的第1, 第2,....,第k張的不同情形?
推 LPH66       :應該樓上這個做法不錯
※ 編輯: jazzter         來自: 134.208.0.11         (06/22 18:57)
→ jazzter     :謝謝1樓!感覺還不錯我再往這方向探討看看!