Home > Games
|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?
You must be logged in to post comments.)
Please log in:
About This Site
New Comments (2)
Top Rated Problems
This month's top
Most Commented On