Say you have a standard deck of 52 different cards. Your friend Tony wants to play a game with you. The game is simple, one player bets that for every pair of cards drawn they will have the same colour (2 Blacks or 2 Reds) while the other player bets that the pair of cards drawn will have a different colour (Black and Red). He calls this game 'Sympathy and Antipathy'. You agree to play the game and decide that antipathy had a better chance of winning than sympathy. After a while you noticed that Tony has been winning since the start of the game. He asks you if you want to change your choice but you're undecided. You notice that currently that both Sympathy and Antipathy both have an equal chances as one another. How many times have you lost up to this point?
So far as I can tell, this puzzle only has a solution if the phrase "Tony has been winning since the start of the game" is interpreted to mean that Tony has, in fact, won every round so far. If this isn't the case then there are multiple (in fact, very, very many) solutions.
ReplyDeleteNow at the current point in the game, we know the odds of Antipathy (pulling red then black, or black then red) are 1/2. Let r and b be the number of red and black cards respectively. We also know then that the odds of pulling red then black are r/(r+b) * b/(r+b-1). The odds of pulling black then red are b/(r+b) * r/(r+b-1). The sum of these tells us the odds of antipathy winning:
0.5 = 2rb/((r+b)(r+b-1))
Simplifying we get:
r^2 - 2rb + b^2 = r + b
(r-b)^2 = r+b
Therefore the sum of the red and black cards is the square of the difference - and it must therefore be a perfect square (and certainly less than 52). We also know that r+b must be even, because we start with 52 cards and draw 2 at a time. There are three candidates for r+b then: 4, 16, and 36.
We know 4 is wrong, because the two positive integers whose sum is 4 and difference is 2 are 3 and 1. However, there cannot be an odd number of either red or black cards, because we have not won a round yet, and so every round either 2 reds or 2 blacks have been removed.
Similarly the numbers whose sum and difference are 36 and 6 respectively are 21 and 15, also odd, and therefore not possibly the answer.
So the answer must be that r+b = 16. Indeed, we have either 10 reds and 6 blacks, or vice versa. One can check one's work quickly and determine that indeed, antipathy has 1/2 odds of winning in a deck with 10 reds and 6 blacks (or vice versa).
Since 16 cards are left in the deck, and we have lost every round up to this point, the number of losses is (52-16)/2 = 18.