Knight or Knave (Inspired by Pi Han Goh)
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?