クーポンコレクター問題
出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2021/08/05 15:18 UTC 版)
関連項目
出典
- Blom, Gunnar; Holst, Lars; Sandell, Dennis (1994), “7.5 Coupon collecting I, 7.6 Coupon collecting II, and 15.4 Coupon collecting III”, Problems and Snapshots from the World of Probability, New York: Springer-Verlag, pp. 85–87, 191, ISBN 0-387-94161-4, MR1265713.
- Dawkins, Brian (1991), “Siobhan's problem: the coupon collector revisited”, The American Statistician 45 (1): 76–82, doi:10.2307/2685247, JSTOR 2685247.
- Erdős, Paul; Rényi, Alfréd (1961), “On a classical problem of probability theory”, Magyar Tudományos Akadémia Matematikai Kutató Intézetének Közleményei 6: 215–220, MR0150807.
- Newman, Donald J.; Shepp, Lawrence (1960), “The double dixie cup problem”, American Mathematical Monthly 67: 58–61, doi:10.2307/2308930, MR0120672
- Flajolet, Philippe; Gardy, Danièle; Thimonier, Loÿs (1992), “Birthday paradox, coupon collectors, caching algorithms and self-organizing search”, Discrete Applied Mathematics 39 (3): 207–229, doi:10.1016/0166-218X(92)90177-C, MR1189469.
- Isaac, Richard (1995), “8.4 The coupon collector's problem solved”, The Pleasures of Probability, Undergraduate Texts in Mathematics, New York: Springer-Verlag, pp. 80–82, ISBN 0-387-94415-X, MR1329545.
- Motwani, Rajeev; Raghavan, Prabhakar (1995), “3.6. The Coupon Collector's Problem”, Randomized algorithms, Cambridge: Cambridge University Press, pp. 57–63, MR1344451.
外部リンク
- "Coupon Collector Problem" by Ed Pegg, Jr., the Wolfram Demonstrations Project. Mathematica package.
- How Many Singles, Doubles, Triples, Etc., Should The Coupon Collector Expect?, a short note by Doron Zeilberger.
注釈
出典
- ^ “食玩問題”. 2017年9月11日閲覧。
- ^ Flajolet, Philippe; Gardy, Danièle; Thimonier, Loÿs (1992), “Birthday paradox, coupon collectors, caching algorithms and self-organizing search”, Discrete Applied Mathematics 39 (3): 207–229, doi:10.1016/0166-218x(92)90177-c
- クーポンコレクター問題のページへのリンク