Jump to content

DRAGONMOUNT

A WHEEL OF TIME COMMUNITY

The Million Dollar Question


Recommended Posts

  • Replies 158
  • Created
  • Last Reply

Fun fact: It is by definition possible to do this in only twenty guesses if you do it this way:

 

You guess halfway. In this case, 500000. It's either correct, or 1-499999 or 500001-999999

 

Higher or lower. You guess halfway, that's either 750000 or 250000. Now, it's either 1-249999, 250001-499999, etc, or correct.

 

You continue doing this. Every time, you're splitting into twice as many possibilities. 2*2*2*...*2. Once you reach 20, you're at 1,048,576, so you're now splitting into less than one, so by definition you know the correct number.

Link to comment
Share on other sites

Archived

This topic is now archived and is closed to further replies.


×
×
  • Create New...