Dismiss Notice
Join Physics Forums Today!
The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

Homework Help: 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
Share this great discussion with others via Reddit, Google+, Twitter, or Facebook

Can you offer guidance or do you also need help?
Draft saved Draft deleted