1. Not finding help here? Sign up for a free 30min tutor trial with Chegg Tutors
    Dismiss Notice
Dismiss Notice
Join Physics Forums Today!
The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

Random Number Generator

  1. Sep 29, 2008 #1
    1. The problem statement, all variables and given/known data
    Say you have two biased random number generators that will spit out the numbers 1, 2, 3. They're both biased: the first one has a distribution of [itex] (\frac{1}{2}, \frac{1}{3}, \frac{1}{6} ) [/itex] and the second one has a distribution of [itex] (\frac{1}{2}, \frac{1}{2}, 0 ) [/itex]. Now let's say that somebody flips a fair coin (50/50 odds), if heads then they use the first number generator, if tails the second.

    Write down an observation (as a set of indicator functions), such that the observation has only two possible outcomes, and that gives you the best chance of guessing which generator was used. What is the possibility of guessing correctly both before and after the observation.

    2. Relevant equations

    The probability distribution of a 1,2,or 3 appearing is simply
    [tex]\rho = \displaystyle \frac{1}{2} \rho_1+ \frac{1}{2} \rho_2 [/tex]
    [tex]= \displaystyle \frac{1}{2} \left( \frac{1}{2}, \frac{1}{3}, \frac{1}{6} \right) + \frac{1}{2} \left( \frac{1}{2} , \frac{1}{2}, 0 \right) [/tex]
    [tex]= \displaystyle \frac{1}{12} \begin{pmatrix} 6 \\ 5 \\ 1 \end{pmatrix} [/tex]

    3. The attempt at a solution

    Again, really not sure how to proceed.
  2. jcsd
Know someone interested in this topic? Share this thread via Reddit, Google+, Twitter, or Facebook

Can you help with the solution or looking for help too?

Similar Discussions: Random Number Generator
  1. Generating Functions (Replies: 0)

  2. Generating Function (Replies: 0)