|
02/24/2003 Archived Entry: "One of those interview questions microsoft uses"
|
||
[Previous entry: "dude ... I like japanese fashion ;)"] [Main Index] [Next entry: "Kiki and Lala's Cookies"]
One of those interview questions microsoft uses ...
Suppose you have 8 billiard balls, and one of them slightly heavier than the rest, but the only way to tell is by putting it on a scale against another. What's the fewest number of times you'd have to use the scale to find the heavier ball?
My first answer involves using the scale 3 times, but my friend found a better way by using the scale only 2 times. See if you can figure it out. :-)
Replies: 9 comments
|
|
|
|
|
|
|
|
|
NOTE: URLS IN COMMENTS ARE NOT ALLOWED!