Knight or Knave (Inspired by Pi Han Goh)
Logic
Level
3
I am thinking of an integer between 1 and 10000 inclusive, and you know I either always tell the truth or always lie. You are allowed to ask questions in the form "Is the number in the set \(X\)?" for any set \(X\) of integers. How many questions are needed to determine the number?
by
Alex Li