Your Qna     New Questions     About Qna
EQNA is a growing interactive people-knowledge network with more than 120,000 questions and 450,000 answers from over 55,000 members worldwide. With all friendly functions, EQNA will be a fun place to join, share and discover knowledge, an open net space allowing you to connect with other people having specialized knowledge or ones with same interests to yours. EQNA login features secured logins using Twitter and Facebook enable you to place questions without sharing your personal information to us. Lets get out and join our community today!
Ask a Question
Laura

your playing a number guessing game with a friend his/her number is between 1 and 1,000,000...

What is the minimum number of questions you have to ask to be sure of the number
Buwanna:

You don't specify the exact rules, just "ask questions". If I can guess a number and have the person say "higher" or "lower" after each guess, then I can perform a binary search and get the correct answer in no more than 20 guesses.

Basically, always split the remaining base in half, and each guess eliminates one half of the remaining possible numbers. If the number chosen was 125,000, for example, I would guess 500,000 and you would tell me lower. This eliminates any number > 500,000... half the original set. Then I guess 250,000 (half of 500,000) and you tell me lower. Then I guess 125,000 and I got it correct.

(grin) Yes, I'm a computer geek.

Pbosh:

i take it that you are not related to Hong Kong Phooie? LOL- love that cartoon...

Nell:

I would more than likely have to ask about 500 questions

take care

Still Changing:

That would depend on if they are telling the truth.Or 1 In A Million Girl..

Jack:

The minimum number would be ONE ... if I was exceedingly lucky ... or if I merely asked for their answer. DUH!

Jack:

Now if I was the Amazing Kreskin, I wouldn't even need to ask. ;-)

Laura:

no you cant just be lucky, you have to be absolutely sure

Jack:

If I ask "Truthfully, what is the number?" That is ONE question. I suppose that I wasn't clear enough the first go 'round. ;-)

Steve:

1

Prometheus:

What HongKongCV said !!!

Buwanna:

lol!

Answer:
Text ColorBackground Color
BoldItalicUnderline
LeftCenterRightJustify
Ordered ListBulleted List
IndentOutdent
Horizontal Rule
SubscriptSuperscript
HyperlinkImage
Design ModeDesign
Html ModeHtml
 

Top Question And Answer

  • Are you playing Santa this year? In any way? Dressing the part or putting together the toys?
  • I can't join any games online when playing Battlefield 2 (details below)
  • Is playing bingo for money gambling?
  • what band is playing at breaktime tonite 8/24
  • I live in the USA, and I want to do a reverse phone number search for the UK. How can I do it?
  • what is the toll-free phone number for the Healthnet company that handles disability applications?
  • What is part number TSC7107R?
  • I have an Acer laptop that I have always had problems with. I would like the telephone number of the
  • What in salt makes you thirsty? Is it the sodium or chloride ion? No guessing, ok?
  • Who are you guessing will be the very last post? Will there be a race for it?
  • Does anyone know about "refunds" from the IRS.... I'm trying to find something out for a friend..
  • In your own words, what is a "fair weather friend"?
  • Anyone heard of a firm called Prosource Two LLC . A friend ran into financial diffuculties and sold
  • my friend is getting DNAtest done to prove doctor is her father. She is 57.hair from all. Why now?
  • In Bismarck ND we can recycle plastic containers that are 1 or 2. What is the number of asteline bot
  • who likes rock then name the band of these songs Welcome to the Jungle The number of the beast ok
  • Buying an SMS number
  • How can I create a auto generating project number in Sharepoint 2007. Example 001, 002, 003...
  • Would you support a free trade agreement between the U.S. and the BRIC states?
  • Shortest distance between multiple points?
  • Set up wireless bridge between two wired networks.
  • A co-worker just gave me 3 BBQ Ribs & 3 Chicken breasts...between 4 guys how should they be split?
  • I want to buy a bag,what is the baghttp:www.goyardreplicasale.com/Grade-Quality-Goyard-Saigon-Tote-Bag-PM-8941-Black/196/index.html
  • How is it:www.topreplicagears.com
  • Www.mokahandbags .com
  • Facebook new account opening form
  • Hom bhr0165301533Www.facebook.new account
  • Hom bhr0165301533
  • Hom bhr0165301533Www.facebook.new account
  • Hom bhr0165301533
  • how do I get mms message fro. mmsweb.iwireless.com
  • Find out how many cars of my model are registered
  • What would happen if a letter opens in the mail
  • Facebook new account open
  • Facebook New Account Creation
  • Facebook new account creation
  • locating a business that closed