Hosted by The Math Forum

Problem of the Week 1187

Find the Head-Averse Coin

_____________________________________________
MacPoW Home ||  Forum PoWs ||  Teachers' Place ||  Student Center ||  Search MacPoW
_____________________________________________

We have two coins: coin A gives heads with probability 1/3; coin B gives heads with probability 9/10.

One of the two, call it C, is selected randomly (using equal probability).

Devise a scheme that involves flipping C at most n times, looking at the results, and declaring whether C = A or C = B. We want the declaration to be correct at least 999,999 times out of a million. And we want n to be as small as possible.

Source: Suggested by Michael Elgersma

Aside: One could imagine a different method of gathering evidence, where one flips one of them m times and the other n times, trying to minimize the total number of flips. I have not thought about that.

© Copyright 2014 Stan Wagon. Reproduced with permission.

[View the solution]

[Privacy Policy] [Terms of Use]

_____________________________________
Home || The Math Library || Quick Reference || Search || Help 
_____________________________________

© 1994-2014 Drexel University. All rights reserved.
http://mathforum.org/
The Math Forum is a research and educational enterprise of the Drexel University School of Education.The Math Forum is a research and educational enterprise of the Drexel University School of Education.


7 August 2014