An eccentric uncle has left a fortune to you and your brother - with a very strange condition.

He's bequeathed to you his special fake coin that lands heads more often than it lands tails. And all his money will go either to you or to your brother depending on who wins a sequence of tosses of his special coin.

What method can you and your brother devise so that you'll both agree that a fair winner has been determined by repeated tosses of the biased coin? It's unlikely that more than 26 tosses would be required.

No vote yet

1 vote

×

Problem Loading...

Note Loading...

Set Loading...

Easy Math Editor

`*italics*`

or`_italics_`

italics`**bold**`

or`__bold__`

boldNote: you must add a full line of space before and after lists for them to show up correctlyparagraph 1

paragraph 2

`[example link](https://brilliant.org)`

`> This is a quote`

Remember to wrap math in \( ... \) or \[ ... \] to ensure proper formatting.`2 \times 3`

`2^{34}`

`a_{i-1}`

`\frac{2}{3}`

`\sqrt{2}`

`\sum_{i=1}^3`

`\sin \theta`

`\boxed{123}`

## Comments

Sort by:

TopNewestThere should be a limitation on what method is allowed, otherwise I can do this without any toss:

Or easier:

On the other hand, if the method can't be just:

Because the second player can just pick the one with all heads and have large probability of winning if the probability of heads is big, like, 99.9999% or something.

Log in to reply

Trust me. There is a solution based solely on tossing the biased coin. A solution that both brothers will accept as fair - even the brother that loses will agree that the process was fair.

I'll give a helpful hint in a couple of days.

Log in to reply

With that edit, the answer is obvious. (Toss the coin twice. If it's HT, first player wins; if it's TH, second player wins; if it's anything else, toss again.) I'm very sure the 26-toss mark can be easily passed, though; just try seeing what happens if the probability of heads is 99% ("much more often").

Log in to reply

Is the probability of landing on heads known or unknown?

Interesting problem! Can we make a fair outcome from biased outcomes?

Log in to reply

The probability of heads is not known.

Log in to reply

They can count how many times there was a heads on even tosses and odd tosses and see which one has more. Before they toss the 26 times, one of then will pick even and one will pick odd.

Log in to reply

What happens if there is a tie?

Log in to reply

This would work. However, there's a more elegant solution. I'll give you a hint. With this solution, the winner could be decided with as few as two tosses of the biased coin.

Log in to reply

I don't see how it works, since there is a possibility of a tie.

Log in to reply

Log in to reply

Log in to reply

Log in to reply