Egg dropping refers to a class of problems in which it is important to find the correct response without exceeding a low number of certain failure states.
First floor drop egg.
Good for school projects.
The physical properties of the ideal egg is such that it will shatter if it is dropped from floor n n n or above and will have no.
You need to figure out the highest floor of a 100 storey building an egg can be dropped without breaking.
In a toy example there is a tower of n n n floors and an egg dropper with m m m ideal eggs.
I could break all 8 eggs floor 0 or none floor 100.
Eggs can be very hard or very fragile means it may break if dropped from the first floor or may not even break if dropped from 100th floor.
I would go first to floor 50 and drop an egg.
If it breaks i would know the solution is somewhere among floors 0 49 if not then i would test for floors 51 to 100.
This is a simple way to make an egg never crack when it drops.
Again two cases arise.
Then i would go to floor 25 or 75 depending on the first outcome and drop another egg.
Now the question is how many drops you need to make.
Two cases arise 1 if egg breaks we have one egg left so we need three more trials.
We can notice that if we choose 4th floor as first floor 7 th as next floor and 9 as next of next floor we never exceed.
Feel free to share wi.
4 we first try from 4 th floor.
Both eggs are identical.
I hope you enjoy the video and learn something new like i did when i made it.