An interesting maths question
You have 2 supposedly unbreakable light bulbs and a 100-floor building. Using fewest possible drops, determine how much of an impact this type of light bulb can withstand. (i.e. it can withstand a drop from 17th floor, but breaks from the 18th).
From http://maxnoy.com/interviews.html(and no, I will never be going to a Programming interview, it was just random interneting).
My computer genius friend was asked this exact question in an interview! My instinct is to do a binary thingy which means 50 drops. But if I remember correctly you can do it in about 20.
21 Feb 2011, 18:44
Add a comment
You are not allowed to comment on this entry as it has restricted commenting permissions.