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

Home > General
Interval Guessing (Posted on 2019-10-21) Difficulty: 2 of 5
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 noteJer2019-10-26 13:59:23
Some Thoughtscorrection to previous postCharlie2019-10-25 18:33:40
re(2): Full solution: 15 and beyondCharlie2019-10-25 11:53:07
re: Full solution: 15 and beyondSteven Lord2019-10-24 15:49:07
SolutionFull solution: 15 and beyondSteve Herman2019-10-24 10:41:29
re(3): some thoughts -- cases of small nCharlie2019-10-23 21:36:27
re(2): some thoughts -- cases of small nSteven Lord2019-10-23 15:12:16
re: some thoughts -- cases of small nCharlie2019-10-23 13:37:56
some thoughtsSteven Lord2019-10-23 03:56:26
SolutionsolutionCharlie2019-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 (1)
Unsolved Problems
Top Rated Problems
This month's top
Most Commented On

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