Amazing solution to this problem. I searched a long time for a mathematical generalised proof but found none other than just blind algorithms. This video ends my search! Great job!
If we are on floor x + 1, and the egg doesn't break, all we know is that we can get to the y floor, not y floors above x + 1. I don't understand why y is added to x + 1.
i was listening to him with the same energy level, but I lost it after like 15 min, because i was so into the enthusiasm the guy had about the problem, that's how it goes with every mathematician, p.s this guy did great great job
James can you please explain why y is added to x+1 I mean it can also be any other number for example 1,2. I mean how can we exactly say that we have found answer of y floors above
Question for James: If you have 1 egg and 1 experiment and you want to maximize the number of floors you can classify, wouldn't you always want to drop it from the middle floor of the building? This is mathematically the n/2 floor where n is the number of floors in the building. That way if it breaks you know that the floor you dropped at is a "breaking" floor and all floors above it are "breaking". This at least classifies half the floors in either outcome (breaking or non-breaking).
And that is a good variation of the classic puzzle to consider. The classic version definitely wants floor 1 classified .. along with as many floors above it (consecutive numbered floors) classified too. So .. you question: Given a building with finite number F floors, and k eggs, and N runs of the experiment, what is the highest percentage of floors you can be sure to classify? That's worth thinking about!
Here we need to classify the floors from.bottom to top, starting from a floor.midway and classifying all the floors above it is not.what we want because we want to find how high a building can be classified with those N experiments and height is counted from the bottom floor not from a floor mid way. This was confusing to me as well but i think now i have figured it out
This is very interesting. I recall having a similar emotional response to this same problem when I first heard it, but I love your approach to it. As a matter of fact, it reminds me of dynamic programming in computer science. Also, the solution you got (14) is actually better than the number I used to think was correct (2sqrt(100) = 20). I'll have to study this some more, to find the algorithm actually used that only uses 14 experiments in the worst case.
Amazing solution to this problem. I searched a long time for a mathematical generalised proof but found none other than just blind algorithms. This video ends my search! Great job!
The best tutorial available on egg dropping problem
The best video on egg dropping puzzle. .. you made my day
If we are on floor x + 1, and the egg doesn't break, all we know is that we can get to the y floor, not y floors above x + 1. I don't understand why y is added to x + 1.
i didn't get that to
I also did not get that
I came across this video after solving the puzzle, even then, loved it!
Great video.
+1 subscriber
Subscribed.. You just taught me the efficient way to tackle this world famous Egg Drop problem.
thank you for the amazing video!
This is really awesome...🤗
mind blown away!
I still got confused about why the O is (x+y+1), and what if it is pair of ( eggs left, floor left), how can we draw a table for this pair?
How the hell are you writing that way🤯
i was listening to him with the same energy level, but I lost it after like 15 min, because i was so into the enthusiasm the guy had about the problem, that's how it goes with every mathematician,
p.s this guy did great great job
Thank you James you really saved my day.
James can you please explain why y is added to x+1 I mean it can also be any other number for example 1,2. I mean how can we exactly say that we have found answer of y floors above
Really good video
Amazing , Great ;
This is brilliant!
Excellent video but jeez so many ads. 15 minutes in and Ive had 4 ad breaks with 2 in each so far?
Question for James: If you have 1 egg and 1 experiment and you want to maximize the number of floors you can classify, wouldn't you always want to drop it from the middle floor of the building? This is mathematically the n/2 floor where n is the number of floors in the building. That way if it breaks you know that the floor you dropped at is a "breaking" floor and all floors above it are "breaking". This at least classifies half the floors in either outcome (breaking or non-breaking).
And that is a good variation of the classic puzzle to consider. The classic version definitely wants floor 1 classified .. along with as many floors above it (consecutive numbered floors) classified too. So .. you question: Given a building with finite number F floors, and k eggs, and N runs of the experiment, what is the highest percentage of floors you can be sure to classify? That's worth thinking about!
Here we need to classify the floors from.bottom to top, starting from a floor.midway and classifying all the floors above it is not.what we want because we want to find how high a building can be classified with those N experiments and height is counted from the bottom floor not from a floor mid way.
This was confusing to me as well but i think now i have figured it out
nice Easter problem !
Holy shit this is awesome
are u writing from backside ?? that means u are writing mirror alphabets , man thats amazing
He mirrored the video
Am you are so hyped up abouth thsis puzzle
This is very interesting. I recall having a similar emotional response to this same problem when I first heard it, but I love your approach to it. As a matter of fact, it reminds me of dynamic programming in computer science. Also, the solution you got (14) is actually better than the number I used to think was correct (2sqrt(100) = 20). I'll have to study this some more, to find the algorithm actually used that only uses 14 experiments in the worst case.