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

 Interval Guessing (Posted on 2019-10-21)
I am thinking of an integer in the interval [1-15]. You are to try to guess it by telling me intervals and I will tell you if my number lies in that interval.

For example if my number is 6 and you guess [6-9] I will tell yes but if you guess [7-11] I will tell you no but not if my number is higher or lower.

You win by guessing an interval of just one number and that number is my number. Find a strategy that minimizes the expected number of guesses.

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

Comments: ( You must be logged in to post comments.)
 Subject Author Date A note Jer 2019-10-26 13:59:23 correction to previous post Charlie 2019-10-25 18:33:40 re(2): Full solution: 15 and beyond Charlie 2019-10-25 11:53:07 re: Full solution: 15 and beyond Steven Lord 2019-10-24 15:49:07 Full solution: 15 and beyond Steve Herman 2019-10-24 10:41:29 re(3): some thoughts -- cases of small n Charlie 2019-10-23 21:36:27 re(2): some thoughts -- cases of small n Steven Lord 2019-10-23 15:12:16 re: some thoughts -- cases of small n Charlie 2019-10-23 13:37:56 some thoughts Steven Lord 2019-10-23 03:56:26 solution Charlie 2019-10-21 21:16:51
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 (2)
Unsolved Problems
Top Rated Problems
This month's top
Most Commented On

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