24.6k views
0 votes
alice is thinking of a number between 1 and 1000. what is the least number of yes/no questions you could ask her and be guaranteed to discover what it is? (alice always answers truthfully.)

1 Answer

3 votes
I think it would be 500
User Arnab Gupta
by
4.2k points