Interested to Buy Any Domain ? << Click Here >> for more details...
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
- 1 Answers
- 2218 Views
- SanDisk, Whirlpool, I also Faced
- E-Mail Answers
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
Hi, My name is Dinesh.I want to prepare for ISTQB certification , So can anyone please email me the syllabus of it and what is criteria for giving exam.Please email me answers at: dinesh0323@live.com
On login window for username and password auto populated field means what !
need answer interviewer will ask me about all project which i mention in resume or presently i'm working??please reply tomorrow is my interview
What is Difference between Test Strategy and Test Methodology?
What do you mean by Unit Testing, Integration Testing, System Testing, and User Acceptance Testing and when do you do them?
i need manual testing interview questions for 2+ experience plzz help me..
What icon is used in WinRunner to get an explanation of the syntax of TSL?
Write a set of test cases to test youtube?
What r the documents required for performance testing
How the application is launched to the production environment?
When have you had to focus on data integrity?
In our project, we use Withdrawal Indent, we are confused to use heading as "Withdrawal Indent" or "Withdraw Indent". Please suggest me which one to use ASAP, Thanks in advance
In Manual testing how to test proxy servers? can u please explain with example?
Can you explain tailoring?
i heard that mainframe testing is diff from other environments & has lot of keyboard input????pl clarify my doubt & let me know in what way its diff??
