Pergunta de entrevista da empresa Citi

Find one heavier ball out of 8 exactly same looking balls using a scale.

Respostas da entrevista

Sigiloso

14 de out. de 2009

do 3, 3 first. if wieght is diff then one of two left out. => twice usage of scale. if one side is heavier the other from 3,3 then other three and 2 left out are same. then put 1,1 and leave one out. => twice usage of scale.

5

Sigiloso

28 de nov. de 2011

Well, why not take 4 and 4, weight it and pick the heavier scale, then break the 4 into 2 groups then take the heavier one, then break the 2 balls into 1 and 1 and you will get the heavier ball... the heavier ball is picked out.

Sigiloso

21 de out. de 2009

break the 8 balls into 4 groups of 2 each - weigh each group and pick the heaviest out of each - 4 weighings, then take the 4 heavy balls and break it into 2 groups .... weigh each group like before - 2 weighings, then take the 2 last balls and weigh to get the heaviest ball .... so in all 7 weighings

1