3 ms·
The blog author is very smart. However, he is not very clever. From my experience in the real world, I know that an unprotected egg will smash when dropped fr
by dsr_ 14y ago
The blog author is very smart.
However, he is not very clever.
From my experience in the real world, I know that an unprotected egg will smash when dropped from one story, guaranteed. No need to go up 14 or 27 or even two stories.
(I also know that it is possible to devise protective enclosures to keep an egg from breaking when dropped from 6 stories. The Society of Women Engineers often sponsors competitions. Been there, got the T-shirt.)
- antidoh 14y agoSuspension of disbelief: https://en.wikipedia.org/wiki/Suspension_of_disbelief https://en.wikipedia.org/wiki/Suspension_of_disbelief "This is a math puzzle plain and simple." You're being asked to accept that it's possible for an egg, or some other fragile object like, say, a baby, to survive a drop from the first or any other floor, and proceed to solve the math problem.
- bgilroy26 14y agoI agree with both you and the parent post. The article definitely asks for the suspension of disbelief and to be treated like a math puzzle. However, I think it would be a valuable exercise to try and make a more formal statement of the situation so that the parts of the problem that don't line up squarely with the premise (i.e. eggs often crack when dropped from ~4ft high) were more explicit. That way, the problem could be introduced both ways at the outset, so that you have the motivating image along with the actual constraints of the problem.
- cperciva 14y agoI know that an unprotected egg will smash when dropped from one story, guaranteed. I've heard this problem specified as involving fossilized dinosaur eggs in order to get around this problem.
- JackC 14y agoI wonder if it would avoid this kind of objection (which always comes up in logic puzzles) if problems was first stated in mathematical terms, and then analogized to a real world scenario. Something like ... Assume two sets of integers (1..n) and (n+1..100), where 1 <= n <= 100. Your goal is to discover the value of n by asking whether a given number falls within set 1 or set 2. If you propose more than one number that belongs to set 2, you can propose no further numbers. What is the maximum number of proposals necessary to determine n? If it helps, you can analogize this problem to dropping two fragile objects out of a 100-story building or something. Just don't forget the failure mode of "clever".
- deleted 14y ago[deleted]
- misnome 14y agoYeah. I dropped an egg from the kitchen counter and it broke. Ergo, first floor it would break. Except of course, the article doesn't mention what the landing surface is, or whether it is what we think of as an egg, or some hypothetical super-egg. This would seem to be discounted by the "There are no tricks, gotchas or other devious ruses" clause, however. If the point of the article is to make it purely a mathematical problem, then pretty much anything except an egg would work, like "A strong box". Otherwise, it's pretty much a "work out this problem but automatically disregard anything that I don't think should be part of the solution" interview question, that whilst I have no doubt are asked by many middle manager interviewers, would imagine is a little below microsoft or google.
- skybrian 14y agoI think it's a fun problem and the main reason I wouldn't ask it is that it's probably on the banned interview questions list by now (for being too well-known). An interview isn't a written exam. You don't lose points for bringing up real-world considerations - quite the contrary! But the interviewer might ask you to solve the math problem anyway (perhaps by modifying the question a bit, on the fly).
- dsr_ 14y agoAll it would take to remove the real-world problem would be to change the object from an egg to a ball made of a material of unknown strength and toughness. Poor specifications lie at the root of many a programming problem.
- benihana 14y agoYes but this isn't a programming problem. It's a math thought experiment. The real thing I'm wondering is why are you making a big deal about this? You obviously have the mental capacity to come up with the concept that it's a special material, why can't you just pretend that's what it is and not make a big pedantic joke about it? What is added to this discussion by pointing out something we all know - that eggs break when you drop them from shoulder height.
- squeakynick 14y agoThe author didn't create the problem, he just wrote about it :)
- JunkDNA 14y agoI agree here. My first thought was that you optimize for the two floors and forget about most of them. One of the best skills you can have when solving real world problems is to recognize when they're specifically not general case math problems and take the appropriate short cuts. If it weren't an egg, it would be a different story. But the problem specifically says it's an egg. Not a bowling ball or a chair or any other semi-resilient object that could survive an arbitrary fall. Details like that matter.
- chmike 14y agoExactly my thought. This could have been a test of over analysis. Though he wrote it should be considered as a simple mah problem and nothing more,
- habidasher 14y agoThat was my first thought as well. My answer would have been something along the lines of, "Given my domain knowledge of eggs and sidewalks, I can estimate that the egg will survive a fall of at most zero or one stories. Therefore the best algorithm is a linear search starting from the 0th floor."
- dotBen 14y agoanother critical error is damage to the egg (or any object) from each 'successful' drop. An object that survies from being dropped from height x may not survive being dropped a second time from height x.
- noonespecial 14y agoAs my physics prof used to say with a smirk to all such "clever" retorts to questions he posed: "assume a spherical chicken of uniform density".