Search All of the Math Forum:

Views expressed in these public forums are not endorsed by NCTM or The Math Forum.

Topic: Beating the Odds?
Replies: 35   Last Post: Feb 6, 2013 3:44 PM

 Messages: [ Previous | Next ]
 quasi Posts: 12,051 Registered: 7/15/05
Re: Beating the Odds?
Posted: Feb 3, 2013 12:36 PM

Here's a finite version of the problem, cast as a game.

Perhaps the game is well known, I'm not sure, however the
resolution of the game is nice, and not immediately obvious,
so I'll pose it here as a challenge.

2-player play a game, win or lose, for 1 dollar, based on a
fixed positive integer n > 1, known in advance to both players.

Player 1 chooses two distinct integers from 1 to n inclusive,
writes them on separate index cards, and places them face down
on the table.

Player 2 then selects one of the cards and turns it face up,
exposing the hidden value. Player 2 can then either "stay",
yielding the value on the chosen card, or "switch", yielding the
value on the other card instead. Player 2 wins (and player 1
loses) if player 2's final value is the higher of the 2 values,
otherwise player 2 loses (and player 1 wins).

In terms of n, find the value of the game for player 2, and
specify optimal strategies for both players.

quasi

Date Subject Author
1/30/13 William Elliot
1/30/13 forbisgaryg@gmail.com
1/31/13 William Elliot
2/1/13 forbisgaryg@gmail.com
2/1/13 Dan Heyman
1/30/13 David C. Ullrich
1/30/13 Steve Oakley
1/31/13 Paul
1/31/13 Frederick Williams
1/31/13 David Petry
2/1/13 Richard Tobin
2/1/13 David C. Ullrich
2/1/13 Paul
2/2/13 Jim Burns
2/2/13 Jim Burns
2/2/13 Paul
2/2/13 David C. Ullrich
2/2/13 David C. Ullrich
2/2/13 Paul
2/3/13 David C. Ullrich
1/31/13 Frederick Williams
1/31/13 Butch Malahide
1/31/13 JohnF
2/1/13 ArtflDodgr
2/1/13 Butch Malahide
2/2/13 William Elliot
2/2/13 Paul
2/3/13 quasi
2/3/13 Paul
2/3/13 Paul
2/3/13 quasi
2/3/13 quasi
2/3/13 Butch Malahide
2/6/13