12球问题

来源:百度知道 编辑:UC知道 时间:2024/05/14 08:50:46
有12个外形相同的球,其中11个重量相等,另一个质量略有不同,用天平称3次,把质量不等的球找出来,该怎么称呢?
不要那种网上粘来的数学答案,那种谁都知道,我就想知道那种分8个和4个的怎么称。
也就是要微软面试的答案

分三组
每组4个
1.天平每边放4个,若相等,则称另外4个(每边2个),第三次可找出那个球.
2.天平两边若不相等,则找出特殊的一边再称另外4个(每边2个),第三次可找出那个球.

如果知道特殊的那个是轻了还是重了,我会做
如果不知道是轻是重,3次不一定称得出

复杂
http://www.oursci.org/magazine/200109/010918-1.htm

慢慢看