The Math Forum

Ask Dr. Math - Questions and Answers from our Archives
Associated Topics || Dr. Math Home || Search Dr. Math

Banana Stickers

Date: 05/29/97 at 15:11:52
From: nathan & jim
Subject: Banana - probability 

You collect banana stickers and each banana sticker has a different 
letter on it (a-z). If you collect n {n: n > 26} banana stickers, what 
is the probability that you'll have all 26 letters?

Date: 06/01/97 at 20:17:23
From: Doctor Anthony
Subject: Re: Banana - probability 

We can tackle this by what is known as the urn model.  You have 26 
urns and n balls, and the balls are distributed at random among the 26 
urns.  What is the probability that there are no empty urns?

The number of ways of distributing n numbered balls into 26 numbered 
boxes such that no box is empty is given by T(n,26).  The total 
number of ways of distributing the balls without restriction is 
26^n, so the required probability is


T(n,26) will be the coefficient of x^n/n! in the expansion of

  [e^x - 1]^26  = e^(26x) - C(26,1)e^(25x) + C(26,2)e^(24x) - ..

The term in x^n/n! will be

  (x^n/n!).[26^n - C(26,1)25^n + C(26,2)24^n - .....]

and the term in square brackets is  T(n,26)

This will be a very lengthy calculation but it is necessary to 
ensure that our probability is calculated from equiprobabe events.

You might also want to take a look at this related item from our 

  Collecting a Set of Coupons

-Doctor Anthony,  The Math Forum
 Check out our web site!   
Associated Topics:
High School Probability

Search the Dr. Math Library:

Find items containing (put spaces between keywords):
Click only once for faster results:

[ Choose "whole words" when searching for a word like age.]

all keywords, in any order at least one, that exact phrase
parts of words whole words

Submit your own question to Dr. Math

[Privacy Policy] [Terms of Use]

Math Forum Home || Math Library || Quick Reference || Math Forum Search

Ask Dr. MathTM
© 1994- The Math Forum at NCTM. All rights reserved.