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!
@architatrey50184 жыл бұрын
The best tutorial available on egg dropping problem
@AradhyaMudgal4 жыл бұрын
I came across this video after solving the puzzle, even then, loved it! Great video. +1 subscriber
@saumyaiisc4 жыл бұрын
The best video on egg dropping puzzle. .. you made my day
@thevijayraj344 жыл бұрын
Subscribed.. You just taught me the efficient way to tackle this world famous Egg Drop problem.
@foreverursabhi3 жыл бұрын
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.
@emenikeanigbogu93683 жыл бұрын
i didn't get that to
@ashwinnema062 жыл бұрын
I also did not get that
@priyanshagrahari20674 ай бұрын
thank you for the amazing video!
@monikayaduvanshi64284 жыл бұрын
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
@athenalin63603 жыл бұрын
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?
@rahulgarai48224 жыл бұрын
This is really awesome...🤗
@pcpardon4 жыл бұрын
Thank you James you really saved my day.
@ashwinnema062 жыл бұрын
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
@jerryhehe217 Жыл бұрын
mind blown away!
@vigneshganesan73904 жыл бұрын
How the hell are you writing that way🤯
@Daeckarkatten3 жыл бұрын
Excellent video but jeez so many ads. 15 minutes in and Ive had 4 ad breaks with 2 in each so far?
@vincentcozzo32075 жыл бұрын
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.
@harshit.jindal4 жыл бұрын
This is brilliant!
@sudhanshupandey609610 ай бұрын
Amazing , Great ;
@sideways92644 жыл бұрын
Really good video
@glennbutera91974 жыл бұрын
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).
@JamesTantonMath4 жыл бұрын
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!
@shang_chi46513 жыл бұрын
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
@martinharris44164 жыл бұрын
Holy shit this is awesome
@amanbhadauria28814 жыл бұрын
are u writing from backside ?? that means u are writing mirror alphabets , man thats amazing