Posts Tagged ‘lateral thinking’
Friday Night Links of Variable Goofiness
Friday night links of variable goofiness.
* Ze Frank has your optical illusion of the night.
* Lateral thinking interview questions from Microsoft.
You have two jars, 50 red marbles and 50 blue marbles. A jar will be picked at random, and then a marble will be picked from the jar. Placing all of the marbles in the jars, how can you maximize the chances of a red marble being picked? What are the exact odds of getting a red marble using your scheme?
* My friend Jay explains the story behind his possession of the world’s most badass scar.
* Who ate all the Neanderthals? Oops.
* Which of our own closely held beliefs will our own children and grandchildren by appalled by?
* Also: classic sci-fi box office adjusted for inflation.
* Jacob directs our attention to the growing threat of Transforminators.
Lateral Thinking
You’re standing in front of a 100 story building with two identical bowling balls. You’ve been tasked with testing the bowling balls’ resilience. The building has a stairwell with a window at each story from which you can (conveniently) drop bowling balls.
To test the bowling balls you need to find the first floor at which they break. It might be the 100th floor or it might be the 50th floor, but if it breaks somewhere in the middle you know it will break at every floor above.
Devise an algorithm which guarantees you’ll find the first floor at which one of your bowling balls will break. You’re graded on your algorithm’s worst-case running time.
The bowling ball problem. This one has a neat, easy-to-understand lateral-thinking solution.