answersLogoWhite

0


Best Answer

Assuming that you want to discount luck (if not, the answer would be 1), and that the guesser always guesses the median of the remaining range, the answer would be the (ceiling of the log(base 2) of the count of numbers in the range). If the log(base 2) is an exact integer, add 1.

Example 1, pick a number between 1 and 9. There are 9 numbers in the range, so the log(base2) of 9 is ~3.16. The ceiling of that is 4. Do not add 1 for a final answer of 4.

The full range is 1,2,3,4,5,6,7,8,9. The median is 5

First guess is 5. Higher - 6,7,8,9 is remaining range. 7 and 8 are the median numbers

Second Guess is 8. Lower - 6,7 is the remaining range. 6 and 7 are the median numbers.

Third guess is 7. Lower - 6 is the remaining range. 6 is the median number

Fourth guess is 6. Correct.

Example 2, pick a number between 1 and 16. There are 16 numbers in the range, so the log(base 2) of 16 is 4. The ceiling of 4 is 4. Add the 1 because the Log(base 2) is an integer, for a final answer of 5.

Full range is 1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16. The median numbers are 8 and 9.

First Guess is 9. Lower - 1,2,3,4,5,6,7,8 is the remaining range. 4 and 5 are the median numbers

Second Guess is 4. Higher - 5,6,7,8 is the remaining range. 6 and 7 are the median numbers.

Third Guess is 6. Higher - 7,8 is the remaining range. 7 and 8 are the median numbers.

Fourth Guess is 7. Higher - 8 is the remaining range. 8 is the median.

Fifth guess is 8. Correct

Both of these examples show worst case scenarios. A "lucky guess" will reduce the number of guess needed, possibly all the way to 1.

Note: I do realize that to a math purist, in the examples where I said that the median numbers were x and y, the correct answer is that the median number is between x and y. Since I can not guess the number between the two numbers, I am bending the definition of median to treat the two bordering numbers as the median when the strict definition would list the median as being between those two numbers.

User Avatar

Wiki User

13y ago
This answer is:
User Avatar

Add your answer:

Earn +20 pts
Q: What is the minimum number of guesses needed to find a specific number if you are given the hint higher or lower for each guess you make?
Write your answer...
Submit
Still have questions?
magnify glass
imp
Related questions

What is the minimum GPA needed at usc?

Minimum GPA at USC is a 3.0


What is the minimum annual rainfall needed for agriculture?

The minimum annual rainfall needed for agriculture field is 600 mm


What is the minimum number of the seismograph stations needed to locate an epicenter?

The minimum number of seismographs needed to locate an epicenter of an earthquake is 3.


What is the minimum income needed to claim a dependent?

Isn't any minimum or maximum.


What is the minimum income needed to support a household?

the standard of living


What is the minimum height needed to become a pilot?

they have to be a minimum height of between 5'4" and 5'5"


What is the minimum percentage needed to get admission for Bsc IT in mumbai?

Minimum 45% is required to get the admission


How much money down is needed to buy a house?

minimum needed is $10,000.00


What is the minimum oxygen needed to breath?

19%


What is the minimum number of seismic stations needed to locate the epicenter of an earthquake?

The minimum number of seismic stations needed to determine the location of an earthquake's epicenter is THREE.


What does the amount of heat needed to raise an objects temperature depend on?

The amount of heat needed to raise an object's temperature depends on its mass, its specific heat capacity, and the temperature change desired. Objects with higher mass require more heat to raise their temperature, while those with higher specific heat capacities absorb more heat for the same temperature change.


What is the minimum yearly income needed to file...?

24,000