VMware Interview Question: given 8 coins and one of them... | Glassdoor.co.in

## Interview Question

Senior Member of Technical Staff Interview Pune

# given 8 coins and one of them heavier than the others, how

many weighings will be needed to find the odd one ?
Tags:
analytical reasoning

19

two weighings are needed.
separate into three groups (3,3,2)
put three on each side of scale, if sides balance then place two remaining coins on either side of scale to see which is heavier. If sides don't balance, take two coins from the heavier side and put on the scale to see if one is heavier, if they balance, the one you took off is the heaviest.

Anonymous on 19-Feb-2010
1

One weighing.

Place four coins in each pan. Take two off at a time until the scale balances. The heavier coin will be in the hand of the pan that ascends.

Cigar lover on 05-Aug-2011
2

@Cigar lover ... no. once you put coins on the scale, that counts as a weighing, and every time you remove coins it counts as a weighing. this boils down to the 3-3-2 solution above. the first time you remove 2 and weight, you are weighing 3-3. at that point there are 3 possibilities still. the scale is even, or one or the other side is down. you have to do one more weighing from there.

jeff on 29-Mar-2012
2

divide it into 2 group of 4 each.remove the group that weighs less.then divide the remaining 4 into 2 groups of 2 each.remove the group weigh less.again weigh the remaining 2.u get the heavier one.so 3 weighing.

Anonymous on 14-Oct-2014