Egg Dropping: Going beyond just solving the classic puzzle

  Рет қаралды 11,823

James Tanton

James Tanton

Күн бұрын

Пікірлер: 31
@HarshitRajIITB
@HarshitRajIITB Жыл бұрын
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!
@architatrey5018
@architatrey5018 4 жыл бұрын
The best tutorial available on egg dropping problem
@AradhyaMudgal
@AradhyaMudgal 4 жыл бұрын
I came across this video after solving the puzzle, even then, loved it! Great video. +1 subscriber
@saumyaiisc
@saumyaiisc 4 жыл бұрын
The best video on egg dropping puzzle. .. you made my day
@thevijayraj34
@thevijayraj34 4 жыл бұрын
Subscribed.. You just taught me the efficient way to tackle this world famous Egg Drop problem.
@foreverursabhi
@foreverursabhi 3 жыл бұрын
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.
@emenikeanigbogu9368
@emenikeanigbogu9368 3 жыл бұрын
i didn't get that to
@ashwinnema06
@ashwinnema06 2 жыл бұрын
I also did not get that
@priyanshagrahari2067
@priyanshagrahari2067 4 ай бұрын
thank you for the amazing video!
@monikayaduvanshi6428
@monikayaduvanshi6428 4 жыл бұрын
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
@athenalin6360
@athenalin6360 3 жыл бұрын
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?
@rahulgarai4822
@rahulgarai4822 4 жыл бұрын
This is really awesome...🤗
@pcpardon
@pcpardon 4 жыл бұрын
Thank you James you really saved my day.
@ashwinnema06
@ashwinnema06 2 жыл бұрын
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
@jerryhehe217 Жыл бұрын
mind blown away!
@vigneshganesan7390
@vigneshganesan7390 4 жыл бұрын
How the hell are you writing that way🤯
@Daeckarkatten
@Daeckarkatten 3 жыл бұрын
Excellent video but jeez so many ads. 15 minutes in and Ive had 4 ad breaks with 2 in each so far?
@vincentcozzo3207
@vincentcozzo3207 5 жыл бұрын
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.jindal
@harshit.jindal 4 жыл бұрын
This is brilliant!
@sudhanshupandey6096
@sudhanshupandey6096 10 ай бұрын
Amazing , Great ;
@sideways9264
@sideways9264 4 жыл бұрын
Really good video
@glennbutera9197
@glennbutera9197 4 жыл бұрын
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).
@JamesTantonMath
@JamesTantonMath 4 жыл бұрын
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_chi4651
@shang_chi4651 3 жыл бұрын
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
@martinharris4416
@martinharris4416 4 жыл бұрын
Holy shit this is awesome
@amanbhadauria2881
@amanbhadauria2881 4 жыл бұрын
are u writing from backside ?? that means u are writing mirror alphabets , man thats amazing
@jayeshswami5207
@jayeshswami5207 4 жыл бұрын
He mirrored the video
@alwysrite
@alwysrite 5 жыл бұрын
nice Easter problem !
@robertcraig2662
@robertcraig2662 4 жыл бұрын
Am you are so hyped up abouth thsis puzzle
Negative times Negative: A Deep Dive into Understanding It
16:54
James Tanton
Рет қаралды 4,7 М.
Правильный подход к детям
00:18
Beatrise
Рет қаралды 11 МЛН
How Strong Is Tape?
00:24
Stokes Twins
Рет қаралды 96 МЛН
СИНИЙ ИНЕЙ УЖЕ ВЫШЕЛ!❄️
01:01
DO$HIK
Рет қаралды 3,3 МЛН
Can you solve the egg drop riddle? - Yossi Elran
4:47
TED-Ed
Рет қаралды 8 МЛН
Dynamic Programming (Think Like a Programmer)
14:39
V. Anton Spraul
Рет қаралды 68 М.
How to Fold or Split Things into Thirds - from a Math Guy
8:25
James Tanton
Рет қаралды 13 М.
The Egg Dropping Problem - Interview Question
17:25
Gaurav Sen
Рет қаралды 184 М.
Two Eggs 100 Floors - Interview Question
9:09
coach4dev
Рет қаралды 30 М.
The Projects That Got Me Into Google (tips for software engineering projects)
17:46
Правильный подход к детям
00:18
Beatrise
Рет қаралды 11 МЛН