w*******t
发帖数: 1 | 1 题目是这样的，
12个外观一样的球，其中11个重量一样（正常球），1一个与其它的重量不一样（异常
球）。
给你一个有两个托盘的那种老式天平，让你用天平三次称量找出异常球，并指出它比其
它球轻还是重。
能十分钟之内答出来的就自动退市吧，因为你智商太高，赌场不欢迎，哈哈。 |
r***y
发帖数: 4379 | 2 握艹
就一折半查找
入门码工一秒钟看不出答案都可以fire了
【在 w*******t 的大作中提到】
: 题目是这样的，
: 12个外观一样的球，其中11个重量一样（正常球），1一个与其它的重量不一样（异常
: 球）。
: 给你一个有两个托盘的那种老式天平，让你用天平三次称量找出异常球，并指出它比其
: 它球轻还是重。
: 能十分钟之内答出来的就自动退市吧，因为你智商太高，赌场不欢迎，哈哈。
|
h***1
发帖数: 2263 | 3 O(lnN)
【在 r***y 的大作中提到】
: 握艹
: 就一折半查找
: 入门码工一秒钟看不出答案都可以fire了
|
w*******t
发帖数: 1 | 4 啥？不知道异常球是轻是重，怎么折半兄弟？
【在 r***y 的大作中提到】
: 握艹
: 就一折半查找
: 入门码工一秒钟看不出答案都可以fire了
|
e*******r
发帖数: 1 | 5 小学程度。我1分钟就答出来。最后一次随便3选二。 |
r***y
发帖数: 4379 | 6 握艹
没仔细看
不知道轻重，折半不灵
【在 w*******t 的大作中提到】
: 啥？不知道异常球是轻是重，怎么折半兄弟？
|
e*******r
发帖数: 1 | 7 第一次就知道重轻
【在 w*******t 的大作中提到】
: 啥？不知道异常球是轻是重，怎么折半兄弟？
|
e******e
发帖数: 2530 | 8 需要分3组，每组4个。然后取其3 比较
【在 w*******t 的大作中提到】
: 题目是这样的，
: 12个外观一样的球，其中11个重量一样（正常球），1一个与其它的重量不一样（异常
: 球）。
: 给你一个有两个托盘的那种老式天平，让你用天平三次称量找出异常球，并指出它比其
: 它球轻还是重。
: 能十分钟之内答出来的就自动退市吧，因为你智商太高，赌场不欢迎，哈哈。
|
w*******t
发帖数: 1 | 9 您再想想，真得没那么简单，
据说十分钟之内能得出正确结果智商至少140
【在 e*******r 的大作中提到】
: 第一次就知道重轻
|
B**********r
发帖数: 7517 | 10 先4：4称
如果相等，剩下的4个其一换成好球，2：2称，有一疑惑球换边
如果不等，三种球3：3称，其中一边三种球1：1：1，另一边2：1：0没好球 |
|
|
w*******t
发帖数: 1 | 11 高手，高手，高高手，膜拜~
【在 B**********r 的大作中提到】
: 先4：4称
: 如果相等，剩下的4个其一换成好球，2：2称，有一疑惑球换边
: 如果不等，三种球3：3称，其中一边三种球1：1：1，另一边2：1：0没好球
|
W***n
发帖数: 11530 | |
w*******t
发帖数: 1 | 13 楼上已经给出了答案，不过您可以再想想。
【在 W***n 的大作中提到】
: 三次
: r u sure
|
W***n
发帖数: 11530 | 14 三种球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 |
w*******t
发帖数: 1 | 15 That is the fun part!
Paper and pencil will help.
don
heavier
【在 W***n 的大作中提到】
: 三种球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
|
r***y
发帖数: 4379 | 16 分4组
找出疑似两组a 大于 b
b挪一个去a
跟普通4个比较
相等，答案在b两个 轻 的
不想等
答案重
a 原先成员取两个比较 |
w*******t
发帖数: 1 | 17 分4组，ABCD，
如果第一次AB相等，就不灵了，三次找不出异常球并指出它是轻是重。
【在 r***y 的大作中提到】
: 分4组
: 找出疑似两组a 大于 b
: b挪一个去a
: 跟普通4个比较
: 相等，答案在b两个 轻 的
: 不想等
: 答案重
: a 原先成员取两个比较
|
r***y
发帖数: 4379 | 18 属实
刚刚也意识到问题
只能10楼分三组
【在 w*******t 的大作中提到】
: 分4组，ABCD，
: 如果第一次AB相等，就不灵了，三次找不出异常球并指出它是轻是重。
|
e*******r
发帖数: 1 | |
e*******r
发帖数: 1 | 20 你对，我答错了。
【在 w*******t 的大作中提到】
: 您再想想，真得没那么简单，
: 据说十分钟之内能得出正确结果智商至少140
|
|
|
g****t
发帖数: 31659 | 21 原题是13个球。自己查百度。
: 你对，我答错了。
【在 e*******r 的大作中提到】
: 你对，我答错了。
|
Y*Y
发帖数: 694 | |
r***y
发帖数: 4379 | 23 13 个也是 10 楼的解法
分3组
如果一下子识别出在5个那组单独处理更简单
【在 g****t 的大作中提到】
: 原题是13个球。自己查百度。
:
:
: 你对，我答错了。
:
|
w*******t
发帖数: 1 | 24 识别出在5个那组单独处理
怎么搞？
我觉得能找出异常球，但是没法保证知道轻重。
【在 r***y 的大作中提到】
: 13 个也是 10 楼的解法
: 分3组
: 如果一下子识别出在5个那组单独处理更简单
|
r***y
发帖数: 4379 | 25 对的，能保证找出来
但有一个情况不知道轻重
我还是继续去刷马桶吧……LOL
【在 w*******t 的大作中提到】
: 识别出在5个那组单独处理
: 怎么搞？
: 我觉得能找出异常球，但是没法保证知道轻重。
|
U******u
发帖数: 5829 | 26 我想是这样的吧——
第一次，各3个称，如果一样，说明异常球在余下的四个里面。余下的四个各取一个，
如果相等，说明异常球在剩下的两个里。因为不知道轻重哪个是异常，则随意取一个，
与前面的相同球对比 ，如果相同，则没有测的余下的那个是异常球，排除法得出结论。
第一次，各三个如果不一样，余下未称的四个是正常，则不必担心。称上的3个各去除2
个，如果仍相同，去除的正常，异常球在称上的2个里面之一，随意取一个证明正常的
球与余下的两个之一对比，相同，则另一个未称的是异常球，不一样，则与正常球对称
的是异常球。如果各3个各去除1个还是不一样重量，则余下的四个里面有一个异常，各
去除一个，再各加一个正常球，如果倾斜不变，则异常重球在重侧；改变，则异常轻球
在升起侧。
判断加打字，基本10分钟。
【在 w*******t 的大作中提到】
: 题目是这样的，
: 12个外观一样的球，其中11个重量一样（正常球），1一个与其它的重量不一样（异常
: 球）。
: 给你一个有两个托盘的那种老式天平，让你用天平三次称量找出异常球，并指出它比其
: 它球轻还是重。
: 能十分钟之内答出来的就自动退市吧，因为你智商太高，赌场不欢迎，哈哈。
|
b*********8
发帖数: 985 | 27 20年前做过的一道题。的确是道好题。分情况。分三组。能不用纸笔在脑子里想清楚的
都是牛人。一般人你给他画出答案也未必能看懂。 |
b*********8
发帖数: 985 | 28 你第一步就错了。各三个，两边6个，再加余下的4个，才10个球。一共是12个。
论。
除2
【在 U******u 的大作中提到】
: 我想是这样的吧——
: 第一次，各3个称，如果一样，说明异常球在余下的四个里面。余下的四个各取一个，
: 如果相等，说明异常球在剩下的两个里。因为不知道轻重哪个是异常，则随意取一个，
: 与前面的相同球对比 ，如果相同，则没有测的余下的那个是异常球，排除法得出结论。
: 第一次，各三个如果不一样，余下未称的四个是正常，则不必担心。称上的3个各去除2
: 个，如果仍相同，去除的正常，异常球在称上的2个里面之一，随意取一个证明正常的
: 球与余下的两个之一对比，相同，则另一个未称的是异常球，不一样，则与正常球对称
: 的是异常球。如果各3个各去除1个还是不一样重量，则余下的四个里面有一个异常，各
: 去除一个，再各加一个正常球，如果倾斜不变，则异常重球在重侧；改变，则异常轻球
: 在升起侧。
|
U******u
发帖数: 5829 | 29 我看错了，以为是10个
【在 b*********8 的大作中提到】
: 你第一步就错了。各三个，两边6个，再加余下的4个，才10个球。一共是12个。
:
: 论。
: 除2
|
b*********8
发帖数: 985 | 30 称三次，不但要找到异常球，还要判断出异常球是轻还是重。
【在 U******u 的大作中提到】
: 我看错了，以为是10个
|
|
|
U******u
发帖数: 5829 | 31 4:4:4三组。两组一样，则异常球在余下的四个里面，各1:1，平衡，异常球在余下的两个
之一，拿其中之一与正常球对比，平衡，则未称的是异常球（不论轻重）
4:4两组不一样，则各除2，如果平衡，余下的四个里，各1:1再各加一个正常球，倾斜
变化可
以反应出轻重的异常球所在侧额。 |
n*******s
发帖数: 17267 | |
d********f
发帖数: 43471 | 33 100%的非it企业500强cio都作不出来，你信么
【在 r***y 的大作中提到】
: 握艹
: 没仔细看
: 不知道轻重，折半不灵
|
p*********g
发帖数: 9527 | 34 完蛋，一分钟出答案
【在 w*******t 的大作中提到】
: 题目是这样的，
: 12个外观一样的球，其中11个重量一样（正常球），1一个与其它的重量不一样（异常
: 球）。
: 给你一个有两个托盘的那种老式天平，让你用天平三次称量找出异常球，并指出它比其
: 它球轻还是重。
: 能十分钟之内答出来的就自动退市吧，因为你智商太高，赌场不欢迎，哈哈。
|
n*******s
发帖数: 17267 | 35 摆个毛肚，当年做这题的时候，李彦宏还没毕业。
【在 g****t 的大作中提到】
: 原题是13个球。自己查百度。
:
:
: 你对，我答错了。
:
|
U******u
发帖数: 5829 | 36 这种脑筋急转弯的东西，或智商与股市成功与否没有直线毛线关系。股市更多的是与心
理因
素相关。 |
A***g
发帖数: 1816 | 37 这个问题，真是不死问题啊，过个几年就被挖坟挖出来。 |
U******u
发帖数: 5829 | 38 是的，444、552都可以三次猜出那个异常球
【在 n*******s 的大作中提到】
: 444 or 552 都可以, 记忆加排除
|
w*******t
发帖数: 1 | 39 还得指出轻重。
552怎么搞？
没想出来552的解法。
【在 U******u 的大作中提到】
: 是的，444、552都可以三次猜出那个异常球
|
p*****u
发帖数: 287 | 40 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!
|
|
|
w*******t
发帖数: 1 | 41 很不错了，至少不用自动退市了。^^
【在 p*****u 的大作中提到】
: 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.
|
b*********8
发帖数: 985 | 42 第一个branch就错了。
【在 p*****u 的大作中提到】
: 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.
|
a*****g
发帖数: 336 | 43 二十多年历史的码工面试题了
试试15个球，看三次能不能给找出来 |
s****t
发帖数: 1049 | 44 先分成5：5：2 称5:5第一次
如果称平，那球在2里
如果不平，球在5里
不一样的那份分成2:2：1 第二次称2:2 |
f****n
发帖数: 208 | 45 如果不平，在哪五个里面？题目又没告诉你坏球是轻还是重的？
: 先分成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分
【在 s****t 的大作中提到】
: 先分成5：5：2 称5:5第一次
: 如果称平，那球在2里
: 如果不平，球在5里
: 不一样的那份分成2:2：1 第二次称2:2
|
s***l
发帖数: 149 | 46 5 min
4 3 1 得到答案 :( :)
From top2
: 您再想想，真得没那么简单，
: 据说十分钟之内能得出正确结果智商至少140
【在 w*******t 的大作中提到】
: 很不错了，至少不用自动退市了。^^
|
p**********i
发帖数: 276 | 47 分三组。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。根据第二次称重的情况，可以判断坏球在哪一
组。如果天平方向不变，则说明坏球在第一组，如果天平换方向，则在第二组。如果天
平恢复平衡，则说明在第三组。
: 先4：4称
: 如果相等，剩下的4个其一换成好球，2：2称，有一疑惑球换边
: 如果不等，三种球3：3称，其中一边三种球1：1：1，另一边2：1：0没好球
【在 B**********r 的大作中提到】
: 先4：4称
: 如果相等，剩下的4个其一换成好球，2：2称，有一疑惑球换边
: 如果不等，三种球3：3称，其中一边三种球1：1：1，另一边2：1：0没好球
|
f****n
发帖数: 208 | 48 15个不可能。这题作为面试题目不好，因为除非之前做过，极少有人可以给出正确答案
。放在网上倒是能找出一堆看题不清，思维不严密，给出错误答案的。
解这题的关键是给球标号，利用之前结果，利用已知好球替换。十楼给的444思路是对
的，细节还需要补上。
: 二十多年历史的码工面试题了
: 试试15个球，看三次能不能给找出来
【在 a*****g 的大作中提到】
: 二十多年历史的码工面试题了
: 试试15个球，看三次能不能给找出来
|
f****n
发帖数: 208 | 49 这个答案是对的，十楼的细节补上了。第一次八个球不平后，一定要再分成三组，交换
两球位置并补一个好球。
一旦知道三球中有一坏球，并有之前轻重结果，再称一次总能找出坏球。
: 分三组。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。根据第二次称重的情况，可以判断坏球
在哪一
【在 p**********i 的大作中提到】
: 分三组。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。根据第二次称重的情况，可以判断坏球在哪一
|
g****i
发帖数: 100 | |
|
|
b*********8
发帖数: 985 | 51 本题好处是意思谁都读得懂。解题需要及其清晰的逻辑推理。关键在于球分组。要遍历
各种情况和可能性。解出后你会觉得精妙平衡和完美。 |
h***0
发帖数: 1184 | 52 先5vs5，一样就称剩下两个1vs1
否则
选轻的5个，称2vs2，同理类推 |
w*******t
发帖数: 1 | 53 貌似很多人都没读懂题。。。
【在 b*********8 的大作中提到】
: 本题好处是意思谁都读得懂。解题需要及其清晰的逻辑推理。关键在于球分组。要遍历
: 各种情况和可能性。解出后你会觉得精妙平衡和完美。
|
c*******e
发帖数: 5818 | 54 8, 4 if needed ， 2， 最多三次，对吗？
跟马工比，本人就是 文科生。。。。
：题目是这样的，
：12个外观一样的球，其中11个重量一样（正常球），1一个与其它的重量不一样（异常 |
f*****k
发帖数: 276 | 55 好傻
第一次相等和不相等有什么区别
【在 w*******t 的大作中提到】
: 分4组，ABCD，
: 如果第一次AB相等，就不灵了，三次找不出异常球并指出它是轻是重。
|
f*****k
发帖数: 276 | 56 文科生？这不是理科高中经典典题目吗 答出来也是以前做过和智商无关
【在 w*******t 的大作中提到】
: 题目是这样的，
: 12个外观一样的球，其中11个重量一样（正常球），1一个与其它的重量不一样（异常
: 球）。
: 给你一个有两个托盘的那种老式天平，让你用天平三次称量找出异常球，并指出它比其
: 它球轻还是重。
: 能十分钟之内答出来的就自动退市吧，因为你智商太高，赌场不欢迎，哈哈。
|
b******r
发帖数: 197 | 57 5年以前我拿这个当brain teaser面试题 |
w*******t
发帖数: 1 | 58 面试的时候给纸和笔么。有靠空想想出来的人么
【在 b******r 的大作中提到】
: 5年以前我拿这个当brain teaser面试题
|
g******a
发帖数: 51 | 59 1. 6 vs 6
2. 3 vs 3
3. 1 vs 1 |
f****n
发帖数: 208 | 60 再说一遍，题目没告诉你坏球是轻还是重，不能用二分法。要不然也太简单了。这个版
里文科生不少
: 1. 6 vs 6
: 2. 3 vs 3
: 3. 1 vs 1
【在 g******a 的大作中提到】
: 1. 6 vs 6
: 2. 3 vs 3
: 3. 1 vs 1
|
|
|
S*********g
发帖数: 5298 | |
b******r
发帖数: 197 | 62 在白板上直接写，时间一般3-5min
有5-10%能直接答对
剩下全部回答二分法，其中有大约1/4在提示后很快意识到问题能改对
这个题有几个变种
1.八球版本
2.找/不找出轻重，已知/未知轻重版本
3.N球版本（这个5min搞不定）
【在 w*******t 的大作中提到】
: 面试的时候给纸和笔么。有靠空想想出来的人么
|
w*******t
发帖数: 1 | 63 3-5min 5-10% 厉害的人真多！
这个题主要考察的是什么思维呢?
我自己用了20分钟，先是用倒推法确定了最后一次的情况，然后从效率的角度确定了第
一次的三分法。第二步是试错试出来的。
【在 b******r 的大作中提到】
: 在白板上直接写，时间一般3-5min
: 有5-10%能直接答对
: 剩下全部回答二分法，其中有大约1/4在提示后很快意识到问题能改对
: 这个题有几个变种
: 1.八球版本
: 2.找/不找出轻重，已知/未知轻重版本
: 3.N球版本（这个5min搞不定）
|
N**********d
发帖数: 2466 | |
s**********o
发帖数: 14359 | 65 HELLO, 能十分钟之内答出来的就自动退市吧
我做了一次答不出来,还有人愿意钻研的还是去数学系
继续上去吧,我炒个股,就是赚啊赔几块钱,没那么复杂 |
