Sandvine Interview Question: You have 9 marbles which are ... | Glassdoor

Interview Question

Quality Assurance Engineer Interview(Student Candidate) Toronto, ON (Canada)

You have 9 marbles which are all the same weight, except

  for one which is slightly heavier than the others. You also have an old?style balance, which allows you to weigh two piles of marbles to see which one is heavier (or if they are of equal weight). What is the fewest number of weighings that you can make which will tell you which marble is the heavier one ?

Interview Answer

3 Answers


The fewest number of weightings is 2.
Divide 9 marbles in 3 groups of 3.
Weight #1A: 3 in each side. If balance,
Weigtht #2A:1 in each side. If balance then the non-weighting is the one, otherwise the heavy side is the one.
Weight #1B: 3 in each side. If not balance, then the heavy one has a defect one
Weight #2B: Same as in #2A

Dominator on Sep 2, 2013

I disagree on the above, you can divide 9 marbles into three groups of: 4, 4 and 1.
Then, weigh 4 and 4 together. If the balance is "balanced", it means the one left aside is the heaviest marble.
So, you could accomplish the task in just one weighing, but the chances of that are pretty low. However, that is what the question asks, in my opinion.

Weight-lifter on Feb 3, 2014

As little as one, up to three. 4 and 4 on each side. If it is balanced, you found the heaviest one. If unbalanced, take the heavier group and divide it into 2 and 2, then 1 and 1.

puzzle master on May 5, 2014

Add Answers or Comments

To comment on this, Sign In or Sign Up.