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

Home > Games
Optimal Card Drawing Strategy (Posted on 2010-09-07) Difficulty: 4 of 5
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)

Comments: ( Back to comment list | You must be logged in to post comments.)
re(2): a hint | Comment 6 of 7 |
(In reply to re: a hint by Steve Herman)

very good work, I rather enjoyed reading your approach to the solution as it is slightly different (although gives same strategy) to my approach.  While you solve for what rounds to draw at based on highest card, I solved for a similar table that told you for what highest card value to stop at for each round.  In other words I solved the same inequality for H instead of r like you did.  I like your solution better because it solves a linear inequality instead of a quadratic one.


  Posted by Daniel on 2010-09-12 04:53:50
Please log in:
Login:
Password:
Remember me:
Sign up! | Forgot password


Search:
Search body:
Forums (0)
Newest Problems
Random Problem
FAQ | About This Site
Site Statistics
New Comments (14)
Unsolved Problems
Top Rated Problems
This month's top
Most Commented On

Chatterbox:
Copyright © 2002 - 2024 by Animus Pactum Consulting. All rights reserved. Privacy Information