December 9th, 2017, 04:49 PM  #1 
Member Joined: Apr 2012 Posts: 72 Thanks: 3  find number by minimum guess Thanks! Last edited by greg1313; December 9th, 2017 at 05:59 PM. 
December 9th, 2017, 05:10 PM  #2 
Senior Member Joined: Feb 2016 From: Australia Posts: 1,469 Thanks: 492 Math Focus: Yet to find out. 
You might have better luck getting some help if you post the question in full!

December 9th, 2017, 05:23 PM  #3 
Member Joined: Apr 2012 Posts: 72 Thanks: 3 
What do you mean?

December 9th, 2017, 05:36 PM  #4 
Senior Member Joined: Feb 2016 From: Australia Posts: 1,469 Thanks: 492 Math Focus: Yet to find out.  
December 9th, 2017, 05:44 PM  #5 
Member Joined: Apr 2012 Posts: 72 Thanks: 3 
Sorry, I meant find a positive integer number by minimum guesses
Last edited by mathLover; December 9th, 2017 at 05:48 PM. 
December 9th, 2017, 06:01 PM  #6 
Global Moderator Joined: Oct 2008 From: London, Ontario, Canada  The Forest City Posts: 7,691 Thanks: 976 Math Focus: Elementary mathematics and beyond 
The image displaying mechanism here seems sketchy... but there it is...

December 9th, 2017, 06:31 PM  #7 
Senior Member Joined: Sep 2016 From: USA Posts: 239 Thanks: 126 Math Focus: Dynamical systems, analytic function theory, numerics 
The follow up question which is a power of 2 kind of gives it away. In case you still need a hint: https://en.wikipedia.org/wiki/Binary_search_algorithm 
December 9th, 2017, 06:53 PM  #8  
Member Joined: Apr 2012 Posts: 72 Thanks: 3  Quote:
Last edited by mathLover; December 9th, 2017 at 06:58 PM.  
December 9th, 2017, 07:06 PM  #9  
Member Joined: Apr 2012 Posts: 72 Thanks: 3  Quote:
Last edited by mathLover; December 9th, 2017 at 07:11 PM.  
December 9th, 2017, 08:22 PM  #10  
Senior Member Joined: Sep 2016 From: USA Posts: 239 Thanks: 126 Math Focus: Dynamical systems, analytic function theory, numerics  Quote:
Suppose WLOG that there are $2^n$ numbers and you ask whether it is larger or smaller than $2^{n1}$ and he says smaller. Your next question is going to be "Is it larger or smaller than $2^{n2}$? If he answers larger, you wonder if he lied in the previous step. Can you think of a clever way to change the question so that you can distinguish the 4 cases? 1. Truthful last step, smaller 2. Truthful last step, larger 3. Lied on last step, smaller (than $2^{n1} + 2^{n2}$ 4. Lied on last step, larger than $2^{n1} + 2^{n2}$.  

Tags 
find, guess, minimum, number 
Thread Tools  
Display Modes  

Similar Threads  
Thread  Thread Starter  Forum  Replies  Last Post 
how we can guess a last number from a 4number?  edrisdolati  Math  5  November 3rd, 2017 05:52 AM 
Real number I guess  iulisesq  Algebra  2  February 11th, 2016 06:21 AM 
Minimum Number  jbergin  Advanced Statistics  3  December 29th, 2014 07:12 PM 
Find the minimum number of Moves  shalinisharma512  Algebra  2  April 5th, 2009 03:06 PM 
Find minimum number of possible combination  shalinisharma512  Number Theory  3  April 4th, 2009 01:56 PM 