One person thinks of a natural number and the other person has to try
to guess it by asking questions. The one who knows the number will lie
once at some point, but otherwise be truthful in answering the
questions. What's the best algorithm for finding the number, and
what's the fewest guesses it would take?