There is this game where a player gets a coin from a small barrel. The player then looks at the coin and depending on whether it is fake or not, he'll have to pay some money or receive some money. The player can tell whether the coin is a fake one or not with a maximum accuracy. There is no room for doubt. The game is planned to proceed as follows:

If the coin was counterfeit: The player pays 1€ to the organiser and returns the coin to the barrel.

If the coin was genuine: The player receives 6€ and discards the coin. The player grabs another coin and discards it (without paying or receiving money, regardless of whether the coin was fake or not).

There are 24000 coins in the barrel.

Knowing that the expected value is -0.5€ (per turn, over the course of the game), how many counterfeit coins are there in the barrel?

## Probability: Take a Coin

**Moderators:** gmalivuk, Moderators General, Prelates

### Re: Probability: Take a Coin

As long as there is at least two fake coins in the barrel, isn't it possible the game will go forever if the game gets to the point where there are no genuine coins left? Or is there an alternative condition for the game ending other than all the coins being removed?

### Re: Probability: Take a Coin

Dopefish has a good point.

My answer, which I haven't checked, is that there is just one counterfeit coin in the barrel at the start. That's assuming there is an answer where the expected value is -0.5€. My reasoning is in the spoiler.

My answer, which I haven't checked, is that there is just one counterfeit coin in the barrel at the start. That's assuming there is an answer where the expected value is -0.5€. My reasoning is in the spoiler.

**Spoiler:**

I am male, I am 'him'.

### Re: Probability: Take a Coin

FancyHat wrote:Spoiler:

It wouldn't. Once you have reached this state, all further turns each have that expected value, and the average value of the turns in this particular run of the game would be -1. However, that does not make the expected value of the turns at the start of the game as a whole equal to that value, as it is not guaranteed to end up in that state.

### Re: Probability: Take a Coin

jaap wrote:It wouldn't. Once you have reached this state, all further turns each have that expected value, and the average value of the turns in this particular run of the game would be -1. However, that does not make the expected value of the turns at the start of the game as a whole equal to that value, as it is not guaranteed to end up in that state.

But if you end up in that state, you've got infinitely many turns, whereas if you avoid ending up in that state, there will only be finitely many turns (though there's no upper limit to what that finite number can be). And the longer a terminating game runs for, the closer the mean value per turn of that game gets to -1€. Doesn't that mean the expected value per turn for the game generally has to be -1€? I'm afraid I'm failing to see where I've gone wrong

I am male, I am 'him'.

### Re: Probability: Take a Coin

The game stops when there are only fake coins left, for obvious reasons.

### Re: Probability: Take a Coin

FancyHat wrote:jaap wrote:It wouldn't. Once you have reached this state, all further turns each have that expected value, and the average value of the turns in this particular run of the game would be -1. However, that does not make the expected value of the turns at the start of the game as a whole equal to that value, as it is not guaranteed to end up in that state.

But if you end up in that state, you've got infinitely many turns, whereas if you avoid ending up in that state, there will only be finitely many turns (though there's no upper limit to what that finite number can be). And the longer a terminating game runs for, the closer the mean value per turn of that game gets to -1€. Doesn't that mean the expected value per turn for the game generally has to be -1€? I'm afraid I'm failing to see where I've gone wrong :?

This side discussion is now somewhat moot since there are no infinitely long games:

Rhombic wrote:The game stops when there are only fake coins left, for obvious reasons.

It still illustrates an ambiguity in the question. The "expected value of a turn of the game" can be interpreted in two ways:

1. (FancyHat's interpretation) If the game were played many times, what would be the expected value of the turns in all those games combined?

2. (My interpretation) The game is played once, and its average value per turn is calculated, call this v. What is the expected value of v?

In the first case, longer games will be more dominant, as they provide more turns. All turns are on an equal footing (weighted only by the probability of the game they are in actually occurring).

In the second case, it is the games that are on an equal footing (again, weighted only by the probability of that game actually occurring). The turns in a long game are not worth as much, compared to the turns in a short game, because they don't contribute as much to the average value per turn of the particular game they are in.

### Who is online

Users browsing this forum: elasto and 8 guests