3 ms·
Expected value of a single game: 1 day delay. Chance of "winning" a replay: 2/3. The has no memory so all picks are independent. Sum of infinite geometric se
by patio11 16y ago
Expected value of a single game: 1 day delay. Chance of "winning" a replay: 2/3. The has no memory so all picks are independent. Sum of infinite geometric series, done.
This is math team math all the way: if you were asking any question I might have to think, but since it involves repetitive calculations of expected value (probability times result), infinite length, and a trick allowing hand calculability, I know it has to decompose to sum of an infinite geometric series somehow.
Some variants left as an exercise to the reader:
a) Three door game as above with doors where A = heaven, B = 2 days + retry, and C = 4 days plus retry. If you get the lesson, this should be trivial.
b) Write a Satan's version of the three door game, where the rules look "simple enough" but the expected time to reach heaven is not finite. (This would be a great extra credit problem for a high school advanced math course -- and full points and a smiley face for "Doors A, B, and C all say 'come back tomorrow'.")
- bambax 16y agoDo you even need to think about infinite geometric series? You have a 1/3 chance of picking the direct door, so on average it will take you three tries to catch it. 1 try == 1 day delay expected (1/3 x 0 + 1/3 x 1 + 1/3 x 2). 3 tries, 3 days.