Logo
Unionpedia
Communication
Get it on Google Play
New! Download Unionpedia on your Android™ device!
Free
Faster access than browser!
 

Coupon collector's problem

Index Coupon collector's problem

In probability theory, the coupon collector's problem describes the "collect all coupons and win" contests. [1]

26 relations: Alfréd Rényi, American Mathematical Monthly, Asymptotic analysis, Basel problem, Big O notation, Birthday problem, Chebyshev's inequality, Coupon, Donald J. Newman, Doron Zeilberger, Ed Pegg Jr., Euler–Mascheroni constant, Expected value, Geometric distribution, Harmonic number, Lawrence Shepp, Markov's inequality, Natural logarithm, Paul Erdős, Philippe Flajolet, Probability theory, Random variable, Undergraduate Texts in Mathematics, Urn problem, Watterson estimator, Wolfram Demonstrations Project.

Alfréd Rényi

Alfréd Rényi (20 March 1921 – 1 February 1970) was a Hungarian mathematician who made contributions in combinatorics, graph theory, number theory but mostly in probability theory.

New!!: Coupon collector's problem and Alfréd Rényi · See more »

American Mathematical Monthly

The American Mathematical Monthly is a mathematical journal founded by Benjamin Finkel in 1894.

New!!: Coupon collector's problem and American Mathematical Monthly · See more »

Asymptotic analysis

In mathematical analysis, asymptotic analysis, also known as asymptotics, is a method of describing limiting behavior.

New!!: Coupon collector's problem and Asymptotic analysis · See more »

Basel problem

The Basel problem is a problem in mathematical analysis with relevance to number theory, first posed by Pietro Mengoli in 1644 and solved by Leonhard Euler in 1734 and read on 5 December 1735 in ''The Saint Petersburg Academy of Sciences''.

New!!: Coupon collector's problem and Basel problem · See more »

Big O notation

Big O notation is a mathematical notation that describes the limiting behaviour of a function when the argument tends towards a particular value or infinity.

New!!: Coupon collector's problem and Big O notation · See more »

Birthday problem

In probability theory, the birthday problem or birthday paradox concerns the probability that, in a set of randomly chosen people, some pair of them will have the same birthday.

New!!: Coupon collector's problem and Birthday problem · See more »

Chebyshev's inequality

In probability theory, Chebyshev's inequality (also spelled as Tchebysheff's inequality, Нера́венство Чебышёва, also called Bienaymé-Chebyshev inequality) guarantees that, for a wide class of probability distributions, no more than a certain fraction of values can be more than a certain distance from the mean.

New!!: Coupon collector's problem and Chebyshev's inequality · See more »

Coupon

In marketing, a coupon is a ticket or document that can be redeemed for a financial discount or rebate when purchasing a product.

New!!: Coupon collector's problem and Coupon · See more »

Donald J. Newman

Donald J. (D. J.) Newman (July 27, 1930 – March 28, 2007) was an American mathematician and professor, excelling at the Putnam mathematics competition while an undergraduate at City College of New York and New York University, and later receiving his PhD from Harvard University in 1953.

New!!: Coupon collector's problem and Donald J. Newman · See more »

Doron Zeilberger

Doron Zeilberger (דורון ציילברגר, born 2 July 1950 in Haifa, Israel) is an Israeli mathematician, known for his work in combinatorics.

New!!: Coupon collector's problem and Doron Zeilberger · See more »

Ed Pegg Jr.

Ed Pegg Jr. (born December 7, 1963) is an expert on mathematical puzzles and is a self-described recreational mathematician.

New!!: Coupon collector's problem and Ed Pegg Jr. · See more »

Euler–Mascheroni constant

The Euler–Mascheroni constant (also called Euler's constant) is a mathematical constant recurring in analysis and number theory, usually denoted by the lowercase Greek letter gamma.

New!!: Coupon collector's problem and Euler–Mascheroni constant · See more »

Expected value

In probability theory, the expected value of a random variable, intuitively, is the long-run average value of repetitions of the experiment it represents.

New!!: Coupon collector's problem and Expected value · See more »

Geometric distribution

In probability theory and statistics, the geometric distribution is either of two discrete probability distributions.

New!!: Coupon collector's problem and Geometric distribution · See more »

Harmonic number

In mathematics, the -th harmonic number is the sum of the reciprocals of the first natural numbers: Harmonic numbers are related to the harmonic mean in that the -th harmonic number is also times the reciprocal of the harmonic mean of the first positive integers.

New!!: Coupon collector's problem and Harmonic number · See more »

Lawrence Shepp

Lawrence Alan Shepp (September 9, 1936 Brooklyn, NY – April 23, 2013, Tucson, AZ) was an American mathematician, specializing in statistics and computational tomography.

New!!: Coupon collector's problem and Lawrence Shepp · See more »

Markov's inequality

In probability theory, Markov's inequality gives an upper bound for the probability that a non-negative function of a random variable is greater than or equal to some positive constant.

New!!: Coupon collector's problem and Markov's inequality · See more »

Natural logarithm

The natural logarithm of a number is its logarithm to the base of the mathematical constant ''e'', where e is an irrational and transcendental number approximately equal to.

New!!: Coupon collector's problem and Natural logarithm · See more »

Paul Erdős

Paul Erdős (Erdős Pál; 26 March 1913 – 20 September 1996) was a Hungarian mathematician.

New!!: Coupon collector's problem and Paul Erdős · See more »

Philippe Flajolet

Philippe Flajolet (1 December 1948 – 22 March 2011) was a French computer scientist.

New!!: Coupon collector's problem and Philippe Flajolet · See more »

Probability theory

Probability theory is the branch of mathematics concerned with probability.

New!!: Coupon collector's problem and Probability theory · See more »

Random variable

In probability and statistics, a random variable, random quantity, aleatory variable, or stochastic variable is a variable whose possible values are outcomes of a random phenomenon.

New!!: Coupon collector's problem and Random variable · See more »

Undergraduate Texts in Mathematics

Undergraduate Texts in Mathematics (UTM) is a series of undergraduate-level textbooks in mathematics published by Springer-Verlag.

New!!: Coupon collector's problem and Undergraduate Texts in Mathematics · See more »

Urn problem

In probability and statistics, an urn problem is an idealized mental exercise in which some objects of real interest (such as atoms, people, cars, etc.) are represented as colored balls in an urn or other container.

New!!: Coupon collector's problem and Urn problem · See more »

Watterson estimator

In population genetics, the Watterson estimator is a method for describing the genetic diversity in a population.

New!!: Coupon collector's problem and Watterson estimator · See more »

Wolfram Demonstrations Project

The Wolfram Demonstrations Project is an organized, open-source collection of small (or medium-size) interactive programs called Demonstrations, which are meant to visually and interactively represent ideas from a range of fields.

New!!: Coupon collector's problem and Wolfram Demonstrations Project · See more »

Redirects here:

Coupon Collector's Problem, Coupon collector, Coupon collectors problem, Stamp collecting problem.

References

[1] https://en.wikipedia.org/wiki/Coupon_collector's_problem

OutgoingIncoming
Hey! We are on Facebook now! »