I am thinking of an integer between 1 and 2015 (inclusive). You are required to guess the integer, by asking yes/no questions about the properties.

If I'm only allowed to lie exactly once, what is the minimum number of yes/no questions you need to ask, in order to guarantee that you can find my integer?

**Details and Assumptions**:

As an explicit example, suppose the integer I'm thinking of is 2015. Then you can determine my number in 4030 questions by asking whether my number is 1, 1, 2, 2, 3, 3, ... , 2015, 2015 in that order. And I will only lie on the second last question.

You are not allowed to ask questions that don't directly relate to the number. E.g "what other people think of this number."

×

Problem Loading...

Note Loading...

Set Loading...