Jump to content

DRAGONMOUNT

A WHEEL OF TIME COMMUNITY

The Million Dollar Question


Recommended Posts

  • Replies 158
  • Created
  • Last Reply

Top Posters In This Topic

Top Posters In This Topic

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

Join the conversation

You can post now and register later. If you have an account, sign in now to post with your account.
Note: Your post will require moderator approval before it will be visible.

Guest
Unfortunately, your content contains terms that we do not allow. Please edit your content to remove the highlighted words below.
Reply to this topic...

×   Pasted as rich text.   Paste as plain text instead

  Only 75 emoji are allowed.

×   Your link has been automatically embedded.   Display as a link instead

×   Your previous content has been restored.   Clear editor

×   You cannot paste images directly. Upload or insert images from URL.


×
×
  • Create New...