Results 1 to 2 of 2

Math Help - Randon number generator problem

  1. #1
    Newbie
    Joined
    May 2012
    From
    United States
    Posts
    17

    Randon number generator problem

    A random number generator returns an 8-digit base 10 number. (If needed, the number is left-padded with 0s)
    How many numbers can be generated without exceeding a 30% probability that two of the generated numbers are equal?
    Follow Math Help Forum on Facebook and Google+

  2. #2
    Newbie
    Joined
    May 2012
    From
    United States
    Posts
    17

    Re: Randon number generator problem

    I discovered that this problem is, in essence, the birthday problem. To anyone curious, the answer is 8446. This problem was for a computer science class. All things considered, if you want an 8-digit primary key for a database and intend to fill up the table with well more than 8446 rows, you had better take into account that there's a 30% probability that two are equal if you generate the keys randomly. And with each additional row, the probability that two are equal grows steeply and then quickly approaches one.
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. R Language Random Number Generator
    Posted in the Advanced Statistics Forum
    Replies: 16
    Last Post: February 6th 2011, 04:32 AM
  2. Normal randon varible
    Posted in the Statistics Forum
    Replies: 1
    Last Post: February 7th 2010, 03:24 PM
  3. Minimum number of generator assemblies
    Posted in the Advanced Algebra Forum
    Replies: 2
    Last Post: September 9th 2009, 12:41 AM
  4. Random Number Generator
    Posted in the Math Challenge Problems Forum
    Replies: 3
    Last Post: October 22nd 2008, 12:22 AM

Search Tags


/mathhelpforum @mathhelpforum