8球问题，阿里面试题

137123 · 发表于 2020-8-17 17:09:12

一  ：八球1 2 3 4 5 6 7 8
分为3 3 2
核心思想：每一次秤都需要发挥最有意义的衡量  （因为只有这样才可以应对面试时的时间紧迫）
平衡情况省略只考虑不平（因为按照核心思想只有不平情况才决定最大衡量数3）
第一次： 3与3 不平必然一高一低  eg:123高 456低
则为了下一次衡量的最有意义我们必然需要交叉衡量
第二次：14与25 若平衡不变则坏球并没有移动则1轻或5重  第三次随意即可
                        若平衡变了则坏球人为移动了位置  则4轻或5重  第三次随意即可
   补充：交叉衡量只适用球比较少（比如八球）    例如 12球称三次就需要技巧

二  ： 12球分为三份 A：1234 B ： 5678 C  : 9 10 11 12
首先 A与B 相比  平衡则123与9 10 11相比平衡则12  不平则观察偏移情况进而9 10 11内部相比根据之前的偏移情况考虑内部是取重还是轻的一方
                        不平衡则分球为 123 456 789 三份
若A方重 B方轻（这里只说一种相反方向自行解决）：456 与 789 相比平衡则123内部相比取重的一方
                                                                                                         若456重 789轻则意味着4重或者78轻 78内部相比即可
                                                                                                         若456轻 789重则56取轻的一方
至于A方轻 B方重  方法同上  基本相同小凌相信你呀(*^▽^*)

136581 · 发表于 2020-8-17 20:56:12

先取6个分成3 3然后称，有两种情况
①若三个不平衡，然后两边各拿下一个。。。就可以判断了
②若三个平衡就直接出来了

109962 · 发表于 2020-8-17 21:08:39

这很简单啊

129578 · 发表于 2020-8-18 16:30:27

第一步：先将球分成4个一组，选出重量不水平的一组
第二步：再将这组球分成2个一组，选出重量不水平的一组
第三步：秤出这两个球中重量不水平的那一个，end

[IQ风暴] 8球问题，阿里面试题