8球问题，阿里面试题

83688

有八个球，八个大小轻重都一样，只有一个重量不同
现在有一个天平
问如何在三次把这个球找出来

86581

4   2     1分别判断就行了   取出4个球   天平两边一边放两个  平衡则有问题的球在没拿出来的4个中   没平衡则就在拿出的4个中      从含有有问题的球的4个球中各取一个放在天平两边    平衡问题球就在剩下的两个   不平衡就在取出的两个     从含有有问题的球的两个球中取出一个与之前已经确定没问题的球放上天平   平衡则剩下的那个就是有问题的球   不平衡则放上去的就是有问题的球

44069

我想阿里不会出这样的面试题

87512

先拿出三个和三个比。第一种可能：一样重，那么肯定在剩下三个里面，三个爱两次就比出来。第二种可能：不一样重，那么球就在这六个里面。分别将这六个球标记1,2,3,4,5,6。刚才是1,2,3和4,5,6比的，现在交叉1,2,4和3,5,6比，看天平是不是还是和刚才一样的倾倒方向，如果不是，那么球就在交叉的两个球里面，再拿一个交叉的球和没比的三个球里面选一个比下。如果是一样的倾倒方向，那么交叉的4和3肯定不是的，再将1,2和5,6相互交叉，1,5和2,6比，如果方向没变……这种情况三次就不好弄了…………不知道轻重

87260

abcd天平efgh，不平衡
取abef，cdgh平衡，则
ab天平df，不平衡，剩下逐一剔除就好，其中剩下四球有三个是等量的。

56997

同样卡在不知轻重上，可惜俺已经工作，入不了阿里。死循环，俺不做了，坐等大神答案

86959

八个球假设为1，2，3，4，5，6，7，8。先取12和34比较。若相同，把5加到12一侧，6加到34一侧，若还是相同，则任取一球(假设是1)和7，8中一球比较，1和7相同，那异球是8，相反则是7。若加入5，6后不同了，则在1234(标准球)中取一球与5和6的任意一个比较就能知道哪个不一样。
若12和34不同，则取下两球(假设是13)，若2和4一样，则取2和4(标准球)中的一个与1或3比较便能知道哪个不一样。若2和4不同则取1或3(标准球)中的一个和2或4比较就可以了。
不难看懂吧，语文不好

87825

二分查找法，8个球刚好不超过三次

50314

2的3次方等于8

85815

332分法。
1.若平衡：2中有误。任取1与6正确中之1比。不平则误，平则另一误。（两步）
2.若不平：记录数据（123轻，456重），222分法（12,34比对）。
  1.平：同一，在56中。（两步）
  2.不平：记录数据。（56必准，则误必为123轻或4重）
    （1）12轻，34重，则3必为标准。12称。平则为4重，不平则为12中轻的那个。（三步）
    （2）12重，34轻，则必为3轻。（两步）


选我选我