Friday, September 23, 2005

The classic 12 balls problem

Funny I've never come across this before given the amount of metrial in the net for this one. So there are two ways you can solve (i.e., incase you haven't seen it before), spend some time on it, bang your head in the desk, grab some of the hair in you head, solve it and then be satisfied that you've solved a good puzzle or you can google this and get to know the answer straight in which case you may not appreciate the beauty of the puzzle...

Simple:
12 balls, 11 have identical weight. 1 ball that is of different weight (you don't know if its heavier or lighter). You have an ordinary 2 pan weighing scale, you can use it 3 times. Your objective is to find out the ball that differs in weight. 12 balls. 3 tries. find the odd one out.

Friday, September 02, 2005

Run 'em

A friend gave me this casually during our lunch today. Turned out to be a good puzzle. The puzzle is simple:
There are 25 men, you are required to find the 1st, 2nd 3rd fastest among them. There is a track where you can race them, 5 at a time. You are not allowed to time them and they all run at different speeds. Question is what is the minimum number of races you'd require?