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

Home > Numbers
Guessing Game (Posted on 2014-05-16) Difficulty: 3 of 5
We decide to play the following game: An integer N will be randomly selected from the interval 0 - 100, inclusive. You try to guess N. After each guess, I tell you whether N is higher or lower than your guess.

If you successfully guess the integer, you win N dollars. Each guess costs you K dollars.

For each of the variants (a) and (b) below, what is the maximum value of K for which you'd be willing to play this game? Which strategy would you use to try to maximize your winnings in the long run?

(a) Once you start a round, you must continue until you guess N exactly.

(b) You may stop playing a round if you determine that N is too small to keep paying more money to guess N exactly. The money you've already spent on guesses is lost, but you may then start a new round with a new N.

No Solution Yet Submitted by tomarken    
Rating: 5.0000 (1 votes)

Comments: ( Back to comment list | You must be logged in to post comments.)
re: different part b solution (VB program) | Comment 8 of 19 |
(In reply to different part b solution (VB program) by Charlie)

BTW I've added the best initial guess to the table of values for K:

   K    exp. val. best 
                  init
                  guess
  4.00   29.72277 57
  5.00   25.54455 61
  6.00   21.72277 67
  7.00   18.15842 69
  8.00   14.63366 72
  9.00   11.32673 71
 10.00    8.26733 69
 11.00    5.45545 76
 12.00    2.89109 76
 13.00    0.57426 80
 14.00   -1.49505 85
 15.00   -3.46535 85
 16.00   -5.43564 85
 17.00   -7.40594 85
 18.00   -9.34653 85
 19.00  -11.13861 85
 20.00  -12.77228 87



  Posted by Charlie on 2014-05-17 16:43:29
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 (16)
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