玩个小游戏

不知道轻重的情况下3次称量够吗？我想到的方法得4次

WinniePooh2008 发表于 2013-11-24 08:45
对哈，答案应该就是这个吧。这种问题在50年代就有了，两分法么。
看了那么多答案才看到一个合适的。

通过这个问题看面试者会不会binary search 这个VBA 里有，需要会的。

1000个币，土豪你好

分四组称之即可

为何算是多次？？难道@happy哥称量东西，都是两边儿的东西、、、同时刻、、、放入？我只是把这个时间差拉的更大、在时间差内收集到了更多的东西而已

这不是挺容易？第一次分6+6，第二次3+3，第三次剩下3个随便找两个称一下

能找出来。12个球分三组，每4个一组，（1）若两组平衡，则在剩下的那组，然后将剩下的那组4个球取两个放入天平是否平衡，如果平衡，则在其余两个球中，随便替换天平上的任意一个，即知，若果不平衡，则在天平上的这两个中，取剩下的一个替换天平上任意一个，看其是否平衡，可知那小球是哪个了；
（2）若两组不平横，从天平两边各取出一个球来，如果天平不平衡，继续取，直到取出之后天平平衡为止，则刚取出的那两个小球中必有一个是那小球，然后将这两个球分别与其他的任意一个球称一次，不平衡着为那小球。

345高月 发表于 2013-11-23 23:21
将12个球分成3组，即每四个一组；
然后随便拿两组来称，若有一组较轻，则质量小的球就在较轻的那一组。若所 ...

牛啊

杀人游戏