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?

  Submitted by Daniel    
Rating: 4.3333 (3 votes)
Solution: (Hide)
please see Steve Herman's solution here

Comments: ( You must be logged in to post comments.)
  Subject Author Date
Some ThoughtsSanity checkSteve Herman2010-09-13 01:32:17
re(2): a hintDaniel2010-09-12 04:53:50
Solutionre: a hintSteve Herman2010-09-12 00:18:41
a hintDaniel2010-09-11 12:44:50
re: Long analysis of a simple caseDaniel2010-09-08 20:32:53
Some ThoughtsR is not a direct factorSteve Herman2010-09-08 16:27:35
Some ThoughtsLong analysis of a simple caseSteve Herman2010-09-08 16:08:01
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