If bob writes down a number between 1 to 1000 on a paper and marry have to identify that bumber and she knows that bob always tells the truth. so how many questions she will ask to determine the answer in the worst case.???

ans is. 10 but how??????????

Question

If bob writes down a number between 1 to 1000 on a paper and marry have to identify that bumber and she knows that bob always tells the truth. so how many questions she will ask to determine the answer in the worst case.???

ans is. 10 but how??????????

Swapnil Saxena · Answer

The quickest way to judge the correct answer is binary search usually used in computer sc.

Algorithm of binary search:

Step 1:Marry will ask bod that whether the no is greater than, equal to, or less than 500

Possibilities:

If the no is greater than 500, the next question will be whether it is equal to ,less than or greater than 750.

If the no is less than 500, the next question will be whether it is equal to ,less than or greater than 250
If it is equal to 500 search is over

The process will went went over and over again and again till the correct no is found.The worst sitution possible is when the no lies in the extremeties, then in tht case greates no of tries r required

For ex if the no is 1 or 1000

Then the question r

Q1. whether the no is greater than, equal to or less than 500?

Q2. whether the no is greater than, equal to or less than 250?

Q3. whether the no is greater than, equal to or less than 125?

Q4. whether the no is greater than, equal to or less than 63? (For worsening the situation we choose 63 not 62)

Q5. whether the no is greater than, equal to or less than 32?

Q6. whether the no is greater than, equal to or less than 16?

Q7. whether the no is greater than, equal to or less than 8?

Q8. whether the no is greater than, equal to or less than 4?

Q9. whether the no is greater than, equal to or less than 2?

Q10. whether the no is greater than, equal to 1?

Finally in question 10 the puzzle would be resolved.

So 10 is the correct answer.

Thank you for registering.

Register Now and Win Upto 25% Scholorship for a Full Academic Year !

Enter Your Details

Registration done!

Guest

If bob writes down a number between 1 to 1000 on a paper and marry have to identify that bumber and she knows that bob always tells the truth. so how many questions she will ask to determine the answer in the worst case.??? ans is. 10 but how??????????

If bob writes down a number between 1 to 1000 on a paper and marry have to identify that bumber and she knows that bob always tells the truth. so how many questions she will ask to determine the answer in the worst case.???

ans is. 10 but how??????????

1 Answers

Think You Can Provide A Better Answer ?

Other Related Questions on Magical Mathematics[Interesting Approach]

ASK QUESTION

Answer and earn gift vouchers

View courses by askIITians

Design classes One-on-One in your own way with Top IITians/Medical Professionals

Complete Self Study Package designed by Industry Leading Experts

Live 1-1 coding classes to unleash the Creator in your Child

a Complete All-in-One Study package Fully Loaded inside a Tablet!

Register Now & Win Upto 25% Scholorship

Thank you for registering.

Register Now and Win Upto 25% Scholorship for a Full Academic Year !

Enter Your Details

Registration done!

Guest

IIT JEE Courses

One Year IIT Programme

Two Year IIT Programme

Crash Course

NEET Courses

One Year NEET Programme

Two Year NEET Programme

One to One

School Board

Live Online classes

Class 11 & 12

Class 9 & 10

Class 6, 7 & 8

Test Series

JEE test series

NEET test series

C.B.S.E test series

Complete Self Study Packages

FULL COURSE

For class 12th

For class 11th

If bob writes down a number between 1 to 1000 on a paper and marry have to identify that bumber and she knows that bob always tells the truth. so how many questions she will ask to determine the answer in the worst case.??? ans is. 10 but how??????????

If bob writes down a number between 1 to 1000 on a paper and marry have to identify that bumber and she knows that bob always tells the truth. so how many questions she will ask to determine the answer in the worst case.??? ans is. 10 but how??????????

1 Answers

Think You Can Provide A Better Answer ?

Other Related Questions on Magical Mathematics[Interesting Approach]

ASK QUESTION

Answer and earn gift vouchers

View courses by askIITians

Design classes One-on-One in your own way with Top IITians/Medical Professionals

Complete Self Study Package designed by Industry Leading Experts

Live 1-1 coding classes to unleash the Creator in your Child

a Complete All-in-One Study package Fully Loaded inside a Tablet!

Register Now & Win Upto 25% Scholorship

If bob writes down a number between 1 to 1000 on a paper and marry have to identify that bumber and she knows that bob always tells the truth. so how many questions she will ask to determine the answer in the worst case.???

ans is. 10 but how??????????