interview question

題目:八顆球, 其中有一重量比較重, 用天平秤二次來找出那顆球





Situation 1:

先拿六顆稱, 一邊各三顆 若等重,
則將剩下的二顆 , 再秤.
看那裡比較重


Situation 2:

先拿六顆稱, 一邊各三顆 若不等重,
把比較重的三顆那一邊.
再拿二顆來秤
a:若相等, 則是手上那顆是比較重的
b:若不相等, 則是天平上較重的那一顆