Monday, September 26, 2005
New Brain Teaser
Here's a new one. I don't know the answer (yet) but supposedly it is very math-based.
First Question: How can you tell in 10 yes-no questions what number I am thinking of between 1 and 1000?
Second Question: What if you have to ask all 10 questions in advance (ie, the next question cannot depend on the answer to the one before)?
Third Question (The Real Question): How many questions would it take to ascertain the number if you have to ask them all in advance and I can lie once?
First Question: How can you tell in 10 yes-no questions what number I am thinking of between 1 and 1000?
Second Question: What if you have to ask all 10 questions in advance (ie, the next question cannot depend on the answer to the one before)?
Third Question (The Real Question): How many questions would it take to ascertain the number if you have to ask them all in advance and I can lie once?
