Coupon collecting with quotas
type: Item
instance of: scholarly article
title: Coupon collecting with quotas
zbMATH Open document ID: 1182.05005
author: Russell May
published in: The Electronic Journal of Combinatorics
publication date: 2009-04-07T00:00:00Z
full work available at URL: https://eudml.org/doc/117201
full work available at URL: v15i1n31.html
review text: Summary: We analyze a variant of the coupon collector's problem, in which the probabilities of obtaining coupons and the numbers of coupons in a collection may be non-uniform. We obtain a finite expression for the generating function of the probabilities to complete a collection and show how this generalizes several previous results about the coupon collector's problem. Also, we provide applications about computational complexity and approximation.
Mathematics Subject Classification ID: 05A15
Mathematics Subject Classification ID: 60C05
zbMATH DE Number: 5540893
zbMATH Keywords: coupon collector's problem
zbMATH Keywords: generating function
MaRDI profile type: Publication
description: scientific article; zbMATH DE number 5540893