Results 1 to 3 of 3

Math Help - Help on determining a probability formula

  1. #1
    Newbie
    Joined
    Jun 2006
    Posts
    2

    Help on determining a probability formula

    Hello all,

    I have a probability problem that I can't figure out. I've asked several math-savvy friends, and many have come up with some possible solutions (that by their own admission were just guesses), but none of the solutions has worked out right. So I figured some smart people on the internet might provide the answer. Here goes:

    Let's say you have 'n' different items in a bowl. You reach in, pull one out at random, and then put it back in. You repeat this procedure 'm' times. Assume all items have an equal chance of being pulled.

    I'm looking for a probability formula. What I need is the probability that after 'm' pulls, you will have pulled every item at least once.

    Now common logic tells us basically how the formula should act:

    Obviously, if m < n, the probabilty would be zero. You can't get one of each item if you don't make enough pulls to get them all at least once.

    In the case of m = n, the probability is pretty easy to figure out, since you know you have to get a unique item for each pull. I calculated that in this case (where m = n) the probability would be:

    P = [(n-1)!]/[n^(n-1)]

    Lastly, for cases where m > n, the probability would have to be greater than in the formula above. And as m approaches infinity, P would have to approach 1. For example, if you only have like 4 items in the bowl and you make a billion pulls, it's very improbable that you wouldn't get each of the four items at least once.

    So I know how the formula should act, but I don't know how to figure out what the exact forumla is. Anyone want to take a stab at it?

    -Divinius

    P.S. My one friend says it makes more sense to think of it as rolling 'm' number of 'n'-sided dice (evenly weighted). Find the probability that you have at least one die showing each possible side. I like the fruit bowl better, but whatever...
    Follow Math Help Forum on Facebook and Google+

  2. #2
    Senior Member
    Joined
    Apr 2006
    Posts
    399
    Awards
    1
    Posted here too.
    Follow Math Help Forum on Facebook and Google+

  3. #3
    Newbie
    Joined
    Jun 2006
    Posts
    2
    Quote Originally Posted by JakeD
    Posted here too.
    Yes, I posted the query on one other board as well, and someone there posted the answer.

    If you swap my 'n' and 'm' with the formula's 'M' and 'N' (that is set M = n and N = m), the formula is:



    Thanks anyway.

    -Divinius
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Determining Formula for a graph
    Posted in the Algebra Forum
    Replies: 23
    Last Post: June 13th 2011, 07:13 PM
  2. Replies: 8
    Last Post: December 18th 2009, 09:41 PM
  3. Determining the formula of this sequence?
    Posted in the Algebra Forum
    Replies: 3
    Last Post: October 20th 2009, 08:27 PM
  4. Determining the probability
    Posted in the Advanced Statistics Forum
    Replies: 1
    Last Post: January 7th 2009, 04:22 AM
  5. determining formula for sequences.
    Posted in the Algebra Forum
    Replies: 3
    Last Post: December 14th 2008, 10:33 AM

Search Tags


/mathhelpforum @mathhelpforum