【 在 WLion (受伤的狮子) 的大作中提到: 】 : 三种球3：3称 what if imbalance; u don't know which group to test since u don : 't know which group contains the odd ball, which could be lighter or heavier
Let x = 1,2,3,4 y = 5,6,7,8 z = 9,a,b,c 1.Weigh x and y if x == y, then，let m = 9,1,2 n = a，b, 3 2. Weigh m and n if m == n，then c is the one if m != n, 3. Weigh a and b if x > y, let m = 1,2,5,9 n = 3,4,a,b 2. Weigh m and n if m == n, then the special ball is a lighter one among 6,7,8. 3. Weight 6,7. if m > n, then the special ball is heavier one among 1,2. 3. Weigh 1,2. if m < n, 5 is the one. if x < y, repeat (x > y) group division and steps.
【 在 pertodu (pertodu) 的大作中提到: 】 : Let x = 1,2,3,4 y = 5,6,7,8 z = 9,a,b,c : 1.Weigh x and y : if x == y, then，let m = 9,1,2 n = a，b, 3 : 2. Weigh m and n : if m == n，then c is the one : if m != n, : 3. Weigh a and b : if x > y, let m = 1,2,5,9 n = 3,4,a,b : 2. Weigh m and n : if m == n, then the special ball is a lighter one among 6,7,8. : ...................
第一个branch就错了。 【 在 pertodu (pertodu) 的大作中提到: 】 : Let x = 1,2,3,4 y = 5,6,7,8 z = 9,a,b,c : 1.Weigh x and y : if x == y, then，let m = 9,1,2 n = a，b, 3 : 2. Weigh m and n : if m == n，then c is the one : if m != n, : 3. Weigh a and b : if x > y, let m = 1,2,5,9 n = 3,4,a,b : 2. Weigh m and n : if m == n, then the special ball is a lighter one among 6,7,8. : ...................
题目是这样的，
12个外观一样的球，其中11个重量一样（正常球），1一个与其它的重量不一样（异常
球）。
给你一个有两个托盘的那种老式天平，让你用天平三次称量找出异常球，并指出它比其它球轻还是重。
能十分钟之内答出来的就自动退市吧，因为你智商太高，赌场不欢迎，哈哈。
握艹
就一折半查找
入门码工一秒钟看不出答案都可以fire了
【 在 winglight (winglight) 的大作中提到: 】
: 题目是这样的，
: 12个外观一样的球，其中11个重量一样（正常球），1一个与其它的重量不一样（异常
: 球）。
: 给你一个有两个托盘的那种老式天平，让你用天平三次称量找出异常球，并指出它比其
: 它球轻还是重。
:
: 能十分钟之内答出来的就自动退市吧，因为你智商太高，赌场不欢迎，哈哈。
O(lnN)
【 在 retry (及时行乐,随遇而安) 的大作中提到: 】
: 握艹
: 就一折半查找
: 入门码工一秒钟看不出答案都可以fire了
啥？不知道异常球是轻是重，怎么折半兄弟？
【 在 retry (及时行乐,随遇而安) 的大作中提到: 】
: 握艹
: 就一折半查找
: 入门码工一秒钟看不出答案都可以fire了
小学程度。我1分钟就答出来。最后一次随便3选二。
握艹
没仔细看
不知道轻重，折半不灵
【 在 winglight (winglight) 的大作中提到: 】
: 啥？不知道异常球是轻是重，怎么折半兄弟？
:
: 【 在 retry (及时行乐,随遇而安) 的大作中提到: 】
: : 握艹
: : 就一折半查找
: : 入门码工一秒钟看不出答案都可以fire了
第一次就知道重轻
【 在 winglight (winglight) 的大作中提到: 】
: 啥？不知道异常球是轻是重，怎么折半兄弟？
需要分3组，每组4个。然后取其3 比较
【 在 winglight (winglight) 的大作中提到: 】
: 题目是这样的，
: 12个外观一样的球，其中11个重量一样（正常球），1一个与其它的重量不一样（异常
: 球）。
: 给你一个有两个托盘的那种老式天平，让你用天平三次称量找出异常球，并指出它比其
: 它球轻还是重。
: 能十分钟之内答出来的就自动退市吧，因为你智商太高，赌场不欢迎，哈哈。
您再想想，真得没那么简单，
据说十分钟之内能得出正确结果智商至少140
【 在 eatsilver (五教派掌门兼创始人) 的大作中提到: 】
: 第一次就知道重轻
先4：4称
如果相等，剩下的4个其一换成好球，2：2称，有一疑惑球换边
如果不等，三种球3：3称，其中一边三种球1：1：1，另一边2：1：0没好球
高手，高手，高高手，膜拜~
【 在 BullishSolar (绍兴老黄) 的大作中提到: 】
: 先4：4称
: 如果相等，剩下的4个其一换成好球，2：2称，有一疑惑球换边
: 如果不等，三种球3：3称，其中一边三种球1：1：1，另一边2：1：0没好球
三次
r u sure
楼上已经给出了答案，不过您可以再想想。
【 在 WLion (受伤的狮子) 的大作中提到: 】
: 三次
: r u sure
三种球3：3称 what if imbalance; u don't know which group to test since u don't know which group contains the odd ball, which could be lighter or heavier
That is the fun part!
Paper and pencil will help.
【 在 WLion (受伤的狮子) 的大作中提到: 】
: 三种球3：3称 what if imbalance; u don't know which group to test since u
don
: 't know which group contains the odd ball, which could be lighter or
heavier
分4组
找出疑似两组a 大于 b
b挪一个去a
跟普通4个比较
相等，答案在b两个 轻 的
不想等
答案重
a 原先成员取两个比较
分4组，ABCD，
如果第一次AB相等，就不灵了，三次找不出异常球并指出它是轻是重。
【 在 retry (及时行乐,随遇而安) 的大作中提到: 】
: 分4组
: 找出疑似两组a 大于 b
: b挪一个去a
: 跟普通4个比较
: 相等，答案在b两个 轻 的
: 不想等
: 答案重
: a 原先成员取两个比较
属实
刚刚也意识到问题
只能10楼分三组
【 在 winglight (winglight) 的大作中提到: 】
: 分4组，ABCD，
: 如果第一次AB相等，就不灵了，三次找不出异常球并指出它是轻是重。
:
: 【 在 retry (及时行乐,随遇而安) 的大作中提到: 】
: : 分4组
: : 找出疑似两组a 大于 b
: : b挪一个去a
: : 跟普通4个比较
: : 相等，答案在b两个 轻 的
: : 不想等
: : 答案重
: : a 原先成员取两个比较
你对，我答错了。
【 在 winglight (winglight) 的大作中提到: 】
: 您再想想，真得没那么简单，
: 据说十分钟之内能得出正确结果智商至少140
原题是13个球。自己查百度。
【 在 eatsilver(五教派掌门兼创始人) 的大作中提到: 】
: 你对，我答错了。
小蝌蚪我没做出来，等财务自由后就退市。
13 个也是 10 楼的解法
分3组
如果一下子识别出在5个那组单独处理更简单
【 在 guvest (我爱你老婆Anna) 的大作中提到: 】
: 原题是13个球。自己查百度。
:
:
: 【 在 eatsilver(五教派掌门兼创始人) 的大作中提到: 】
: : 你对，我答错了。
识别出在5个那组单独处理
怎么搞？
我觉得能找出异常球，但是没法保证知道轻重。
【 在 retry (及时行乐,随遇而安) 的大作中提到: 】
: 13 个也是 10 楼的解法
: 分3组
: 如果一下子识别出在5个那组单独处理更简单
对的，能保证找出来
但有一个情况不知道轻重
我还是继续去刷马桶吧……LOL
【 在 winglight (winglight) 的大作中提到: 】
: 识别出在5个那组单独处理
: 怎么搞？
: 我觉得能找出异常球，但是没法保证知道轻重。
:
: 【 在 retry (及时行乐,随遇而安) 的大作中提到: 】
: : 13 个也是 10 楼的解法
: : 分3组
: : 如果一下子识别出在5个那组单独处理更简单
我想是这样的吧——
第一次，各3个称，如果一样，说明异常球在余下的四个里面。余下的四个各取一个，
如果相等，说明异常球在剩下的两个里。因为不知道轻重哪个是异常，则随意取一个，与前面的相同球对比 ，如果相同，则没有测的余下的那个是异常球，排除法得出结论。
第一次，各三个如果不一样，余下未称的四个是正常，则不必担心。称上的3个各去除2个，如果仍相同，去除的正常，异常球在称上的2个里面之一，随意取一个证明正常的
球与余下的两个之一对比，相同，则另一个未称的是异常球，不一样，则与正常球对称的是异常球。如果各3个各去除1个还是不一样重量，则余下的四个里面有一个异常，各去除一个，再各加一个正常球，如果倾斜不变，则异常重球在重侧；改变，则异常轻球在升起侧。
判断加打字，基本10分钟。
【 在 winglight (winglight) 的大作中提到: 】
: 题目是这样的，
: 12个外观一样的球，其中11个重量一样（正常球），1一个与其它的重量不一样（异常
: 球）。
: 给你一个有两个托盘的那种老式天平，让你用天平三次称量找出异常球，并指出它比其
: 它球轻还是重。
: 能十分钟之内答出来的就自动退市吧，因为你智商太高，赌场不欢迎，哈哈。
20年前做过的一道题。的确是道好题。分情况。分三组。能不用纸笔在脑子里想清楚的都是牛人。一般人你给他画出答案也未必能看懂。
你第一步就错了。各三个，两边6个，再加余下的4个，才10个球。一共是12个。
【 在 USMedEdu (US_CMGs) 的大作中提到: 】
: 我想是这样的吧——
: 第一次，各3个称，如果一样，说明异常球在余下的四个里面。余下的四个各取一个，
: 如果相等，说明异常球在剩下的两个里。因为不知道轻重哪个是异常，则随意取一个，
: 与前面的相同球对比 ，如果相同，则没有测的余下的那个是异常球，排除法得出结
论。
: 第一次，各三个如果不一样，余下未称的四个是正常，则不必担心。称上的3个各去
除2
: 个，如果仍相同，去除的正常，异常球在称上的2个里面之一，随意取一个证明正常的
: 球与余下的两个之一对比，相同，则另一个未称的是异常球，不一样，则与正常球对称
: 的是异常球。如果各3个各去除1个还是不一样重量，则余下的四个里面有一个异常，各
: 去除一个，再各加一个正常球，如果倾斜不变，则异常重球在重侧；改变，则异常轻球
: 在升起侧。
: ...................
我看错了，以为是10个
【 在 bluesky1998 (blueskybluesea) 的大作中提到: 】
: 你第一步就错了。各三个，两边6个，再加余下的4个，才10个球。一共是12个。
: 论。
: 除2
称三次，不但要找到异常球，还要判断出异常球是轻还是重。
【 在 USMedEdu (US_CMGs) 的大作中提到: 】
: 我看错了，以为是10个
4:4:4三组。两组一样，则异常球在余下的四个里面，各1:1，平衡，异常球在余下的两个
之一，拿其中之一与正常球对比，平衡，则未称的是异常球（不论轻重）
4:4两组不一样，则各除2，如果平衡，余下的四个里，各1:1再各加一个正常球，倾斜
变化可
以反应出轻重的异常球所在侧额。
444 or 552 都可以, 记忆加排除
100%的非it企业500强cio都作不出来，你信么
【 在 retry (及时行乐,随遇而安) 的大作中提到: 】
: 握艹
: 就一折半查找
: 入门码工一秒钟看不出答案都可以fire了
完蛋，一分钟出答案
【 在 winglight (winglight) 的大作中提到: 】
: 题目是这样的，
: 12个外观一样的球，其中11个重量一样（正常球），1一个与其它的重量不一样（异常
: 球）。
: 给你一个有两个托盘的那种老式天平，让你用天平三次称量找出异常球，并指出它比其
: 它球轻还是重。
:
: 能十分钟之内答出来的就自动退市吧，因为你智商太高，赌场不欢迎，哈哈。
摆个毛肚，当年做这题的时候，李彦宏还没毕业。
【 在 guvest (我爱你老婆Anna) 的大作中提到: 】
: 原题是13个球。自己查百度。
:
: 你对，我答错了。
:
这种脑筋急转弯的东西，或智商与股市成功与否没有直线毛线关系。股市更多的是与心理因
素相关。
这个问题，真是不死问题啊，过个几年就被挖坟挖出来。
是的，444、552都可以三次猜出那个异常球
【 在 noregrets (风满袖) 的大作中提到: 】
: 444 or 552 都可以, 记忆加排除
还得指出轻重。
552怎么搞？
没想出来552的解法。
【 在 USMedEdu (US_CMGs) 的大作中提到: 】
: 是的，444、552都可以三次猜出那个异常球
Let x = 1,2,3,4 y = 5,6,7,8 z = 9,a,b,c
1.Weigh x and y
if x == y, then，let m = 9,1,2 n = a，b, 3
2. Weigh m and n
if m == n，then c is the one
if m != n,
3. Weigh a and b
if x > y, let m = 1,2,5,9 n = 3,4,a,b
2. Weigh m and n
if m == n, then the special ball is a lighter one among 6,7,8.
3. Weight 6,7.
if m > n, then the special ball is heavier one among 1,2.
3. Weigh 1,2.
if m < n, 5 is the one.
if x < y, repeat (x > y) group division and steps.
time elapsed: 30 mins, fuck!
很不错了，至少不用自动退市了。^^
【 在 pertodu (pertodu) 的大作中提到: 】
: Let x = 1,2,3,4 y = 5,6,7,8 z = 9,a,b,c
: 1.Weigh x and y
: if x == y, then，let m = 9,1,2 n = a，b, 3
: 2. Weigh m and n
: if m == n，then c is the one
: if m != n,
: 3. Weigh a and b
: if x > y, let m = 1,2,5,9 n = 3,4,a,b
: 2. Weigh m and n
: if m == n, then the special ball is a lighter one among 6,7,8.
: ...................
第一个branch就错了。
【 在 pertodu (pertodu) 的大作中提到: 】
: Let x = 1,2,3,4 y = 5,6,7,8 z = 9,a,b,c
: 1.Weigh x and y
: if x == y, then，let m = 9,1,2 n = a，b, 3
: 2. Weigh m and n
: if m == n，then c is the one
: if m != n,
: 3. Weigh a and b
: if x > y, let m = 1,2,5,9 n = 3,4,a,b
: 2. Weigh m and n
: if m == n, then the special ball is a lighter one among 6,7,8.
: ...................
二十多年历史的码工面试题了
试试15个球，看三次能不能给找出来
先分成5：5：2 称5:5第一次
如果称平，那球在2里
如果不平，球在5里
不一样的那份分成2:2：1 第二次称2:2
如果不平，在哪五个里面？题目又没告诉你坏球是轻还是重的？
【 在 stobit(stobit) 的大作中提到: 】
: 先分成5：5：2 称5:5第一次
: 如果称平，那球在2里
: 如果不平，球在5里
: 不一样的那份分成2:2：1 第二次称2:2
: 如果是15个球
: 是7:7:1
: 然后3：3：1
: 然后1：1：1
: 如果2n个球
: 按n-1:n-1:2分
: ...................
5 min
4 3 1 得到答案 :( :)
From top2
【 在 winglight(winglight) 的大作中提到: 】
: 您再想想，真得没那么简单，
: 据说十分钟之内能得出正确结果智商至少140
分三组。4:4 先比
如果一样，则说明在剩余的一组中。
- 用1234表示第三组的四个球。用s表示正常球，比较12 : 3s
— 如果一样，则说明4号球不正常，再和好球比一次得轻重。
— 如果不一样，则1:2。如果一样，说明3号球有问题，轻重可以从第二次比较得出，
如果不一样，知道1或者2号是坏球，也可以知道坏球的轻重，从而在1和2中间找到坏球
如果4:4不一样，则说明坏球在这8个中。分别记为12345678。
再比较 125:36s。为什么要这么比，是因为把1到8号球分为3组：原地不动的126，交换位置的5,3。以及不在第二次称重的347。根据第二次称重的情况，可以判断坏球在哪一组。如果天平方向不变，则说明坏球在第一组，如果天平换方向，则在第二组。如果天平恢复平衡，则说明在第三组。
【 在 BullishSolar(绍兴老黄) 的大作中提到: 】
<br>: 先4：4称
<br>: 如果相等，剩下的4个其一换成好球，2：2称，有一疑惑球换边
<br>: 如果不等，三种球3：3称，其中一边三种球1：1：1，另一边2：1：0没好球
<br>
15个不可能。这题作为面试题目不好，因为除非之前做过，极少有人可以给出正确答案。放在网上倒是能找出一堆看题不清，思维不严密，给出错误答案的。
解这题的关键是给球标号，利用之前结果，利用已知好球替换。十楼给的444思路是对
的，细节还需要补上。
【 在 atugong(阿土) 的大作中提到: 】
: 二十多年历史的码工面试题了
: 试试15个球，看三次能不能给找出来
这个答案是对的，十楼的细节补上了。第一次八个球不平后，一定要再分成三组，交换两球位置并补一个好球。
一旦知道三球中有一坏球，并有之前轻重结果，再称一次总能找出坏球。
【 在 paodehenkuai(xiaobaitu) 的大作中提到: 】
: 分三组。4:4 先比
: 如果一样，则说明在剩余的一组中。
: - 用1234表示第三组的四个球。用s表示正常球，比较12 : 3s
: — 如果一样，则说明4号球不正常，再和好球比一次得轻重。
: — 如果不一样，则1:2。如果一样，说明3号球有问题，轻重可以从第二次比较得
: 出，
: 如果不一样，知道1或者2号是坏球，也可以知道坏球的轻重，从而在1和2中间找到坏球
: 如果4:4不一样，则说明坏球在这8个中。分别记为12345678。
: 再比较 125:36s。为什么要这么比，是因为把1到8号球分为3组：原地不动的126，交换
: 位置的5,3。以及不在第二次称重的347。根据第二次称重的情况，可以判断坏球在哪一
: ...................
这是我初中做的题，不过花了一中午
本题好处是意思谁都读得懂。解题需要及其清晰的逻辑推理。关键在于球分组。要遍历各种情况和可能性。解出后你会觉得精妙平衡和完美。
先5vs5，一样就称剩下两个1vs1
否则
选轻的5个，称2vs2，同理类推
貌似很多人都没读懂题。。。
【 在 bluesky1998 (blueskybluesea) 的大作中提到: 】
: 本题好处是意思谁都读得懂。解题需要及其清晰的逻辑推理。关键在于球分组。要遍历
: 各种情况和可能性。解出后你会觉得精妙平衡和完美。
8, 4 if needed ， 2， 最多三次，对吗？
跟马工比，本人就是 文科生。。。。
【在 winglight(winglight)的大作中提到：】
：题目是这样的，
：12个外观一样的球，其中11个重量一样（正常球），1一个与其它的重量不一样（异常
好傻
第一次相等和不相等有什么区别
【 在 winglight (winglight) 的大作中提到: 】
: 分4组，ABCD，
: 如果第一次AB相等，就不灵了，三次找不出异常球并指出它是轻是重。
文科生？这不是理科高中经典典题目吗 答出来也是以前做过和智商无关
【 在 winglight (winglight) 的大作中提到: 】
: 题目是这样的，
: 12个外观一样的球，其中11个重量一样（正常球），1一个与其它的重量不一样（异常
: 球）。
: 给你一个有两个托盘的那种老式天平，让你用天平三次称量找出异常球，并指出它比其
: 它球轻还是重。
: 能十分钟之内答出来的就自动退市吧，因为你智商太高，赌场不欢迎，哈哈。
5年以前我拿这个当brain teaser面试题
面试的时候给纸和笔么。有靠空想想出来的人么
【 在 bitadder (bitadder) 的大作中提到: 】
: 5年以前我拿这个当brain teaser面试题
1. 6 vs 6
2. 3 vs 3
3. 1 vs 1
再说一遍，题目没告诉你坏球是轻还是重，不能用二分法。要不然也太简单了。这个版里文科生不少
【 在 godzilla(木人) 的大作中提到: 】
: 1. 6 vs 6
: 2. 3 vs 3
: 3. 1 vs 1
A=3, B=3, C=3, D=3. 一共12个分4组
随机两组上天平称第一次。 结果可以确定 异常球在其中的两组。 比如 A vs B 称。 如果相等， 异常球在 C或D。 如果A和B不等， 则异常球在A或B.
第二次从有异常球的两组中选一组， 和正常球的一组上天平称。 比如 A vs C 称 （
假设C和D都有可能有异常球）。 如果相等，排除C， 则D组里有异常球。 如果不等， 排除D， 则C组有异常球。
同时第二次的结果会显示 异常球和正常球的轻重关系。
所以
第三次在有异常球的组 1 vs 1 称则可以找到异常球。
【 在 winglight (winglight) 的大作中提到: 】
: 题目是这样的，
: 12个外观一样的球，其中11个重量一样（正常球），1一个与其它的重量不一样（异常
: 球）。
: 给你一个有两个托盘的那种老式天平，让你用天平三次称量找出异常球，并指出它比其
: 它球轻还是重。
: 能十分钟之内答出来的就自动退市吧，因为你智商太高，赌场不欢迎，哈哈。
参考文献:https://www.jstor.org/stable/3613775?seq=1
在白板上直接写，时间一般3-5min
有5-10%能直接答对
剩下全部回答二分法，其中有大约1/4在提示后很快意识到问题能改对
这个题有几个变种
1.八球版本
2.找/不找出轻重，已知/未知轻重版本
3.N球版本（这个5min搞不定）
【 在 winglight (winglight) 的大作中提到: 】
: 面试的时候给纸和笔么。有靠空想想出来的人么
3-5min 5-10% 厉害的人真多！
这个题主要考察的是什么思维呢?
我自己用了20分钟，先是用倒推法确定了最后一次的情况，然后从效率的角度确定了第一次的三分法。第二步是试错试出来的。
【 在 bitadder (bitadder) 的大作中提到: 】
: 在白板上直接写，时间一般3-5min
: 有5-10%能直接答对
: 剩下全部回答二分法，其中有大约1/4在提示后意识到问题能改对
: 这个题有几个变种
我当年做了半小时
HELLO, 能十分钟之内答出来的就自动退市吧
我做了一次答不出来,还有人愿意钻研的还是去数学系
继续上去吧,我炒个股,就是赚啊赔几块钱,没那么复杂