# 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?

×