A fun problem

Recommended Posts

This was posted by someone else on another site. It is a fin problem that I now pose to you.

You have to choose randomly (with a 50-50 chance) between two people using three unfair coins. How do you do it? The coins can be unfair in any specific specified way (they just cannot be 50-50 for heads and tails).

And, for a nice start (and easier problem), how would you do it with three fair coins?

Share on other sites

1stly determine in what way each is unfair (is one mostly Heads and another Tails).

then match the opposites and occurance of these 2, and use that data to offset the results to a true 50/50 outcome.

Im no mathematician though, so I may be totaly wrong

Share on other sites

Actaully, I think I stated the problem wrong. It was supposed to be:

How do you choose randomly between three people using a single unfair coin?

Sorry for the mistake...

Share on other sites

...

What criteria do we have to fulfil to have chosen "correctly"? Just that the choice is random?

Share on other sites
What criteria do we have to fulfil to have chosen "correctly"? Just that the choice is random?

Each of the people must have equal odds of being selected.

Share on other sites

? i think what i would do is assign each player a specific combo of two turns. player one would be H/H, player two would be H/T

and player three would be T/T .. if those particular combos did not come out then they would roll again until someone's specific combo hit.

Share on other sites

The problem is that your solution does not necessarily work. It is always possible that the flipping will go on forever hitting on combinations that have not been assigned. So you do not garauntee being able to pick a person at random.

Share on other sites

Also, the combinations you assigned (HH, HT, TT) would not choose randomly between three people even if they did come up. One person would have an advantage over the others- given that it is an unfair coin.

Share on other sites

throw the coin up in the air, the one that catches it is sellected.

quite simple really

Share on other sites

I think you mean choose just two people, and from their throws of a coin, decide which of the three people has a rigged coin.

If the two people throw heads/Tails then the other has a rigged coin.

If one of the people throws heads/tails, but the other always throws heads, then he has a rigged coin.

But that is way too easy.

Pincho.

Share on other sites
I think you mean choose just two people, and from their throws of a coin, decide which of the three people has a rigged coin.

No, the second way I stated the problem is correct.

Share on other sites

Oh, then they are all using an unfair coin, because there must be some weight difference between heads, and tails. Like the butter side down problem?

Pincho.

Create an account

Register a new account