Microsoft interview question

There are 9 identical looking balls, but one ball is slightly heavier than the others. If you have one scale, what is the least number of measurements one would need to identify for sure, which ball is the heavier one?

Interview Answers

Anonymous

28 Oct 2016

Place 3 balls on each side of the scale and leave 3 off. Next take two of the three balls from the heavier side (or 2 from the 3 left out originally if the balance is equal) and put one on each side of the balance and leave 1 off. If the balance is unequal you've found the heavy ball, if the balance is equal the heavy ball is the 1 you didn't weigh.

2

Anonymous

28 Aug 2012

Can you explain this?

Anonymous

8 Apr 2016

How can this answer be 2?

Anonymous

11 Oct 2016

If you grab one of the 8 identical weight and happen to grab the heavier ball by chance it could be done in two measurements. The deviation would be detected by the scale. It said the least not what is the most likely or probable number

Anonymous

30 Apr 2012

Can be done in 2 shots. Think it around or else I'll post it later.

5

Anonymous

17 Apr 2012

Two. Best if you figured it out alone rather than me to explain :P