If we have 9 floor n 3 eggs n we have to check from which floor the egg wont get break.how can we do that
Answer Posted / saurabh dhande
To find the floor from which the egg won't break, you can use a modified binary search algorithm. Here's a step-by-step explanation of the process:
Divide the building into intervals: Begin by dropping an egg from the middle floor (floor 5 in this case if there are 9 floors) using the first egg. If it breaks, then you know the critical floor must be below this floor. If it doesn't break, then you know the critical floor must be above this floor.
Determine the next interval: Based on the result of the first drop, you now have two sub-intervals left to explore. If the egg didn't break in the first step, you will drop it from the middle floor of the upper sub-interval (floors 6 to 9 in this case). If it breaks, you know the critical floor is one of these upper floors. If it doesn't break, the critical floor must be one of the lower floors (floors 1 to 4).
Continue dividing the intervals: Repeat the process until you narrow it down to a single floor. To do this, you will use the second egg as a safety net in case the critical floor is at the very top. This way, you minimize the number of egg drops required.
By following this approach, you should be able to find the critical floor with the minimum number of egg drops. The maximum number of attempts required using this method is 4 in the worst-case scenario.
In this specific example with 9 floors and 3 eggs, you can find the critical floor in at most 4 attempts.
| Is This Answer Correct ? | 0 Yes | 0 No |
Post New Answer View All Answers
What does entry and exit criteria mean in a project?
Test cases have written according to Flow of the software working or according to Screens?
what is dib format?
In interview How do explain in Testcase of Calcuator,Cellphones, Email testing?
When first time we are testing the screen then we have to write that this screen should contains so & so columns [ suppose there r 10 columns on that screen]in the expected result
Easiest way to write test cases? How i can learn writing the test cases?
what are the test bugs
What are testing techniques? What is difference between general and specific?
Write 2 scenarios for Integration testing? Please let me know its urgent.
What is common interface?
What are joins and subjoins in the data bases what is data driven testing what is verification and validation What is Quality Assurance (QA) and Quality Control (QC) Is Verification is related to QA and Validation is related to QC ? which type of model you follow basically in your project what is a use case How to test a Bike how to test a Lift (Elevator). which configuration Management tool do you use which Bug tracking tool do you use explain Bug life cycle what is Regression testing what is ALPHA testing ans BETA testing What types of testings comes under Non functional testing what is TEST DIRECTOR what is CMM and CMM i whar are Expressions in Winrunner What is a Compile module Is it Necessary to open the tool first or the application first after getting a bug what will you do if you add a new object or a new module for the existing application then how will you test the application which Defect tracking tool do you use what is change management What is smoke Testing what is sanity testing A application is given to you but the requirements and functionalities are missing what will you do to start the testing which testing documents will be received by the client
How quickly we need to fix the bug? Or how soon the bug should get fixed?
list of methods that is used to document the requirements of a software.
we are about to implement a Test tool to test the performance of website, so what script does a tester should know (friends plz help me)
What is srs and brs document?