Twenty questions

What is the minimum number of yes/no questions guaranteed to identify a number between 1 and 1000?

Show hints (2)+
  1. Each question should halve the range.
  2. $\lceil\log_2 1000\rceil$.

Answer

Reveal answer →

10

Want the full step-by-step worked solution? It's part of Premium — along with a worked solution for every question in the bank.

Asked at: Optiver, Flow Traders

Related questions