You and your roommate are trying to decide who gets the last piece of pizza. You decide to flip a coin to choose who gets the slice, but the only coin you have is biased (that is, there is a x% chance of the coin coming up heads on each flip where x is between 0 and 100, but is not 50).
How can you use the results of flipping this coin to fairly decide who gets the slice?
Originally posted by Anthem
You and your roommate are trying to decide who gets the last piece of pizza. You decide to flip a coin to choose who gets the slice, but the only coin you have is biased (that is, there is a x% chance of the coin coming up heads on each flip where x is between 0 and 100, but is not 50).
How can you use the results of flipping this coin to fairly decide who gets the slice?
- Joined
- 29 Dec 08
- Moves
- 6788
Originally posted by AnthemI would reply but was looking into a question I had for you and saw the (or an) answer. Good one!
You and your roommate are trying to decide who gets the last piece of pizza. You decide to flip a coin to choose who gets the slice, but the only coin you have is biased (that is, there is a x% chance of the coin coming up heads on each flip where x is between 0 and 100, but is not 50).
How can you use the results of flipping this coin to fairly decide who gets the slice?
Originally posted by AThousandYoungThat could still be by chance. You need to correct for the coin bias.
[hidden]Each player flips until one gets heads and one gets tails[/hidden]
I would think that would only be the beginning, since now (assuming you captured the bias correctly) you would throw more tosses, say one side gets 3 tosses, the other 5 to compensate for the flip bias. I would assume you average the numbers then.
Originally posted by sonhouseBoth sides get the same number of flips. The bias will apply evenly to both sides because both sides win on heads. They flip seperately.
That could still be by chance. You need to correct for the coin bias.
I would think that would only be the beginning, since now (assuming you captured the bias correctly) you would throw more tosses, say one side gets 3 tosses, the other 5 to compensate for the flip bias. I would assume you average the numbers then.
if neither player knows the coin bias, then the coin can be flipped and either player can select heads or tails. it doesn't matter. the guess of the coin is a 50:50 guess that you pick the favored bias side. then the flip uses the coin and the bias has already been neutralized by the random choice. the conditions for knowing or not knowing were not stated in the problem.
if, however, both sides know the coin is biased and the decision is still to use the biased coin, the problem becomes interesting. So, let's say that tails is favored over heads to some degree and both sides know it. the use of the biased coin should be for the tip. the last piece of pizza should go to the winner of rock, scissors and paper
A solution:
sonhouse - You do not know what the bias is. If you try to figure it out experimentally (e.g. by flipping the coin a bunch of times), you can only approximate the bias and thus cannot assure that the toss is completely fair.
Originally posted by Anthemcut it in half, a bit each 😀😀
You and your roommate are trying to decide who gets the last piece of pizza. You decide to flip a coin to choose who gets the slice, but the only coin you have is biased (that is, there is a x% chance of the coin coming up heads on each flip where x is between 0 and 100, but is not 50).
How can you use the results of flipping this coin to fairly decide who gets the slice?