Magnetic Dollars

Imgur Imgur

Suppose that I have two urns, with one magnetic dollar in each urn. I begin randomly throwing more magnetic dollars in the general vicinity of the urns, and the coins fall in the urns by a simple rule:

Let's say that Urn A has xx coins, and Urn B has yy coins. The probability that the next coin falls into Urn A is xx+y\dfrac{x}{x+y}, and the probability that the next coin falls into Urn B is yx+y\dfrac{y}{x+y}.

You keep throwing magnetic dollars until there is a total of 1,000,0001,000,000 magnetic dollars in total.

What would you bet would be the price on average, of the urn with the smaller amount of coins?

$10\$ 10, perhaps? Maybe $100\$ 100 or $500\$ 500? Post your bet or write it down on a piece of paper before looking at the next section.


The less-priced urn, on average, is actually worth a grand total of a quarter of a million dollars! Don't worry if you guessed wrong; many professional mathematicians also guessed much lower than this. In fact, when a group of mathematicians were asked this question and were asked to bet, most people only bet $10\$ 10 and only one person bet over $100\$ 100.

But why does the lower-priced urn price so high? You may want to try the problem out yourself before I go over a very nice and elegant solution. See if you can find it!


Tried it out yet? In the case that you have, let's see how this problem can be so elegantly solved, as I claimed.

Suppose that you have a deck of cards; one red, and 999,998999,998 white. Currently, you just have a red card. Now every turn, you place a white card in any available slot. For example, in the first move, you have 22 available slots: one above the red card, and one below. In the second move, you have 33 available slots, and so on.

But wait! Let's say that the empty slots above the red card are the magnetic dollars in Urn A, and the empty slots below the red card are the magnetic dollars in Urn B. Notice that if you had xx empty slots above the red card and yy empty slots below the red card, then the probability that the next card will be above the red card is xx+y\dfrac{x}{x+y}, and the probability that the next card will be below the red card is yx+y\dfrac{y}{x+y}! We've found a one-to-one correspondence between the original magnetic dollar problem and this new card problem!

Finally, we know that in a random placements of white cards in this fashion will result in a uniform distribution of where the red card is, every single final position is of equal probability. This means that in the original problem, the probability of 4242 magnetic dollars being in Urn A is the same as the probability of 314,159314,159 magnetic dollars in Urn A. Therefore, the average price of the lower priced urn is clearly 250,000250,000. \Box

Note by Daniel Liu
5 years, 9 months ago

No vote yet
1 vote

  Easy Math Editor

This discussion board is a place to discuss our Daily Challenges and the math and science related to those challenges. Explanations are more than just a solution — they should explain the steps and thinking strategies that you used to obtain the solution. Comments should further the discussion of math and science.

When posting on Brilliant:

  • Use the emojis to react to an explanation, whether you're congratulating a job well done , or just really confused .
  • Ask specific questions about the challenge or the steps in somebody's explanation. Well-posed questions can add a lot to the discussion, but posting "I don't understand!" doesn't help anyone.
  • Try to contribute something new to the discussion, whether it is an extension, generalization or other idea related to the challenge.
  • Stay on topic — we're all here to learn more about math and science, not to hear about your favorite get-rich-quick scheme or current world events.

MarkdownAppears as
*italics* or _italics_ italics
**bold** or __bold__ bold

- bulleted
- list

  • bulleted
  • list

1. numbered
2. list

  1. numbered
  2. list
Note: you must add a full line of space before and after lists for them to show up correctly
paragraph 1

paragraph 2

paragraph 1

paragraph 2

[example link](https://brilliant.org)example link
> This is a quote
This is a quote
    # I indented these lines
    # 4 spaces, and now they show
    # up as a code block.

    print "hello world"
# I indented these lines
# 4 spaces, and now they show
# up as a code block.

print "hello world"
MathAppears as
Remember to wrap math in \( ... \) or \[ ... \] to ensure proper formatting.
2 \times 3 2×3 2 \times 3
2^{34} 234 2^{34}
a_{i-1} ai1 a_{i-1}
\frac{2}{3} 23 \frac{2}{3}
\sqrt{2} 2 \sqrt{2}
\sum_{i=1}^3 i=13 \sum_{i=1}^3
\sin \theta sinθ \sin \theta
\boxed{123} 123 \boxed{123}

Comments

Sort by:

Top Newest

I know some of you have been waiting for me to post for a long time. Sorry for the inactivity, I had a bunch of homework and stuff.

Well, here is my next #CosinesGroup posts. The problem in my opinion is a very cool problem because of the awesome elegant solution.

This problem has also been called "Polya's Urns", but I looked that up and "Polya's Urns" actually covers a lot of random complicated stuff, so I kept it at magnetic dollars.

Hope you enjoy! Feedback is appreciated.

Daniel Liu - 5 years, 9 months ago

Log in to reply

The result is certain not intuitive, nor obvious.

You can look at this problem John's Red And Blue Balls, which is based off the same idea.

Calvin Lin Staff - 5 years, 9 months ago

Log in to reply

I'm curious to know why only one mathematician guessed over $100. I personally guessed around $150,000 becuase while the probability might be pretty low at some point, in A MILLION tries, it would be bound to happen quite a bit.

Trevor B. - 5 years, 9 months ago

Log in to reply

Well, their reasoning would probably be then assuming a sort of "reverse" normal distribution curve. The average of all the games would probably be pretty low.

They were asked to bet immediately, depriving them of the chance to think it over. Their first instinct told them that the more coins that get in a urn, the higher probability of getting more coins in, giving a feedback loop. This means that the smaller urn probably won't really have any coins at all.

Daniel Liu - 5 years, 9 months ago

Log in to reply

How do you do this?

Simon Mos - 5 years, 8 months ago

Log in to reply

This is the solution in Peter Winkler ' Mathematical Puzzles. An excellent book.

A B - 3 years, 3 months ago

Log in to reply

×

Problem Loading...

Note Loading...

Set Loading...