All about flooble | fun stuff | Get a free chatterbox | Free JavaScript | Avatars
 perplexus dot info

 Optimal Card Drawing Strategy (Posted on 2010-09-07)
In this game, you have an infinite deck of cards. Each time you draw a card it's value is a uniformly distributed integer on the interval [0,C]. The game lasts for R rounds. You start the game by drawing a card and adding its value to your running total. At each round you have two choices: 1) draw another card from the deck and add its value to your total 2) add the value of the highest card previously drawn to your total What strategy, based on the constraints R and C, gives you the optimal total at the end of the R rounds?

 See The Solution Submitted by Daniel Rating: 4.3333 (3 votes)

 Subject Author Date Sanity check Steve Herman 2010-09-13 01:32:17 re(2): a hint Daniel 2010-09-12 04:53:50 re: a hint Steve Herman 2010-09-12 00:18:41 a hint Daniel 2010-09-11 12:44:50 re: Long analysis of a simple case Daniel 2010-09-08 20:32:53 R is not a direct factor Steve Herman 2010-09-08 16:27:35 Long analysis of a simple case Steve Herman 2010-09-08 16:08:01

 Search: Search body:
Forums (0)