• Support PF! Buy your school textbooks, materials and every day products Here!

Statistics problem-exponential approximation

  • Thread starter nuagerose
  • Start date
  • #1
12
0
Statistics problem---exponential approximation

Homework Statement


A box contains 2n balls of n different colors, with 2 of each color. Balls are picked at random from the box with replacement until two balls of the same color have appeared. Let X be the number of draws made.

a) Find a formula for P(X>k) k=2,3,...

b) Assuming n is large, use an exponential approximation to find a formula for k in terms of n such that P(X>k) is approximately 1/2. Evaluate k for n equal to one million.


Homework Equations





The Attempt at a Solution



For part a), I got that P(X>k) = (2n-2)/2n * (2n-4)/2n *...* (2n-2k+2n)/2n for k terms.

For part b), how do I set up an exponential approximation? To get started, I think that it would be e^(-1) + e^(-2) +...+ e^(1-k)... am I on the right track?
 

Answers and Replies

  • #2
fzero
Science Advisor
Homework Helper
Gold Member
3,119
289
For part a), I got that P(X>k) = (2n-2)/2n * (2n-4)/2n *...* (2n-2k+2n)/2n for k terms.
I haven't done the counting, but this formula looks wrong since it appears to have ##n-k## terms. Once you work out the right form, I would clean it up by canceling common factors of 2 and also using the factorial function.


For part b), how do I set up an exponential approximation? To get started, I think that it would be e^(-1) + e^(-2) +...+ e^(1-k)... am I on the right track?
They could mean use http://en.wikipedia.org/wiki/Stirling's_approximation]Stirling's[/PLAIN] [Broken] approximation, which is useful whenever you have an expression for the factorial of a large number.
 
Last edited by a moderator:
  • #3
Ray Vickson
Science Advisor
Homework Helper
Dearly Missed
10,706
1,728

Homework Statement


A box contains 2n balls of n different colors, with 2 of each color. Balls are picked at random from the box with replacement until two balls of the same color have appeared. Let X be the number of draws made.

a) Find a formula for P(X>k) k=2,3,...

b) Assuming n is large, use an exponential approximation to find a formula for k in terms of n such that P(X>k) is approximately 1/2. Evaluate k for n equal to one million.


Homework Equations





The Attempt at a Solution



For part a), I got that P(X>k) = (2n-2)/2n * (2n-4)/2n *...* (2n-2k+2n)/2n for k terms.

For part b), how do I set up an exponential approximation? To get started, I think that it would be e^(-1) + e^(-2) +...+ e^(1-k)... am I on the right track?
You really ought to explain the logic: your formula is the probability that the first k colours are all different. Of course, you can cancel out all the 2s to get
[tex] P(X > k) = \frac{n-1}{n} \frac{n-2}{n} \cdots \frac{n-k +1}{n}[/tex]
(Note: the final factor is NOT what you wrote, but I assume that was just a 'typo', since you otherwise seemed to know what you were doing.)

You can do something similar to what Feller would do in his probability textbook, and re-write the result as
[tex] P(X > k) = \left(1 - \frac{1}{n}\right)\left( 1 - \frac{2}{n}\right) \cdots
\left( 1 - \frac{k-1}{n}\right) [/tex]
That provides a convenient starting point.
 

Related Threads on Statistics problem-exponential approximation

Replies
5
Views
655
  • Last Post
Replies
0
Views
569
  • Last Post
Replies
12
Views
2K
  • Last Post
Replies
10
Views
1K
  • Last Post
Replies
6
Views
6K
  • Last Post
Replies
4
Views
2K
  • Last Post
Replies
9
Views
3K
  • Last Post
Replies
1
Views
2K
  • Last Post
Replies
2
Views
2K
  • Last Post
Replies
0
Views
900
Top