分页: 6 / 7

#103 Re: 华为面试题 - 四个小球里有一个次品,用一个天平称几次可以找出这个次品

发表于 : 2025年 1月 3日 11:14
agnis
你要求太高了,4岁时能想到这些还能记住答案50年不忘已经是神婴级别了
Zephyrca 写了: 2025年 1月 3日 11:02 你真是…9个球33测的时候如果第一次测的时候天平就不平衡,你怎么知道是重的那边还是轻的那边有次品?

#104 Re: 华为面试题 - 四个小球里有一个次品,用一个天平称几次可以找出这个次品

发表于 : 2025年 1月 3日 11:22
YG196T
出题的人真蠢

#105 Re: 华为面试题 - 四个小球里有一个次品,用一个天平称几次可以找出这个次品

发表于 : 2025年 1月 3日 11:36
bluebird
kreisler 写了: 2025年 1月 3日 09:57 你这样的表述像我这样智力平平的人比较难理解 即便理解了也很容易忘 我用我发明的延迟分枝法讲这个问题就很容易理解 当你两边都抓三个球的时候 关于次品球就只存在两种情况 一种就是次品存在动的球里面 一种就存在不动的球里面 如果在不动的球里 交换后的结果肯定是天平不变 如果次品在动的球里面 就又分两种情况(这就是我说的所谓延迟分枝法)如果次品在重的里面 结果肯定是天平反转 如果在轻的里面 天平肯定平衡了 我这种方法特别适合我这种一遇复杂情况就晕的人 而且也不需要去给球编号 适合脑容量小的人 而且这个方法很容易复制 比如讲九个球 无非就变成两边抓两个球
还是不对,12球必须编号才行,否则情况太复杂根本表达不清楚。而且必须一边四个球

#106 Re: 华为面试题 - 四个小球里有一个次品,用一个天平称几次可以找出这个次品

发表于 : 2025年 1月 3日 11:38
朔方节度使
这个问题根本就不用想。称一次是不可能的,有四个球呢。称三次显然太多,人会认为你是傻子。所以正确答案肯定是两次

#107 Re: 华为面试题 - 四个小球里有一个次品,用一个天平称几次可以找出这个次品

发表于 : 2025年 1月 3日 12:07
kreisler
bluebird 写了: 2025年 1月 3日 11:36 还是不对,12球必须编号才行,否则情况太复杂根本表达不清楚。而且必须一边四个球
我是跟帖 所以没有完整表述 你要先看跟的贴 再看我的贴

#108 Re: 华为面试题 - 四个小球里有一个次品,用一个天平称几次可以找出这个次品

发表于 : 2025年 1月 3日 12:18
laomei9
9个球要三次吧

#109 Re: 华为面试题 - 四个小球里有一个次品,用一个天平称几次可以找出这个次品

发表于 : 2025年 1月 3日 12:21
laomei9
其实可以问1000个球要称几次呢?

#110 Re: 华为面试题 - 四个小球里有一个次品,用一个天平称几次可以找出这个次品

发表于 : 2025年 1月 3日 12:45
gousheng
那是没给出次品是更轻还是更重这个条件。很多人基于有和没有这个条件给出答案,可能都对。

laomei9 写了: 2025年 1月 3日 12:18 9个球要三次吧

#111 Re: 华为面试题 - 四个小球里有一个次品,用一个天平称几次可以找出这个次品

发表于 : 2025年 1月 3日 13:02
Zephyrca
gousheng 写了: 2025年 1月 3日 12:45 那是没给出次品是更轻还是更重这个条件。很多人基于有和没有这个条件给出答案,可能都对。
运气好 都可能对 :lol:

#112 Re: 华为面试题 - 四个小球里有一个次品,用一个天平称几次可以找出这个次品

发表于 : 2025年 1月 3日 13:07
Unclemo
时代变迁,过去30年这道题的梗被用无数次,我最早听是2000摩托罗拉天津公司用这个面试题,后来陆续是微软,FBI,SAP,苹果,脸书,spaceX,谁红谁就搞智力测验的意思,终于轮到华为了。

#113 Re: 华为面试题 - 四个小球里有一个次品,用一个天平称几次可以找出这个次品

发表于 : 2025年 1月 3日 13:17
marclee
这是三次的找法。

那个四岁就能搞两次的是怎么回事?


huangchong 写了: 2025年 1月 3日 08:31 9球三次
第一次abc:def 坏的情况不平衡
第二次 ae:db
若天平无变化 在ab里找,第三次 a:c
若天平换了方向 在be里找 第三次a:e
若天平变平衡了 在cf里找 第三次a:c

#114 Re: 华为面试题 - 四个小球里有一个次品,用一个天平称几次可以找出这个次品

发表于 : 2025年 1月 3日 13:24
huangchong
marclee 写了: 2025年 1月 3日 13:17 这是三次的找法。

那个四岁就能搞两次的是怎么回事?
拒绝废话:小朋友搞错了

#115 Re: 华为面试题 - 四个小球里有一个次品,用一个天平称几次可以找出这个次品

发表于 : 2025年 1月 3日 13:30
laomei9
请问8个球要秤几次呢?10个球呢,1000个球
考考你的方法?

#116 Re: 华为面试题 - 四个小球里有一个次品,用一个天平称几次可以找出这个次品

发表于 : 2025年 1月 3日 13:32
fieldman
negative binomial distribution, E = 1*0.75/0.25 = 3

#117 Re: 华为面试题 - 四个小球里有一个次品,用一个天平称几次可以找出这个次品

发表于 : 2025年 1月 3日 13:40
water77
这是小学生题目
华为就这要求?

#118 Re: 华为面试题 - 四个小球里有一个次品,用一个天平称几次可以找出这个次品

发表于 : 2025年 1月 3日 14:02
Zephyrca
huangchong 写了: 2025年 1月 3日 13:24 拒绝废话:小朋友搞错了
错了50年还没搞对 :lol:

#119 Re: 华为面试题 - 四个小球里有一个次品,用一个天平称几次可以找出这个次品

发表于 : 2025年 1月 3日 14:06
bluebird
kreisler 写了: 2025年 1月 3日 12:07 我是跟帖 所以没有完整表述 你要先看跟的贴 再看我的贴
12个球称三次只能用编号的方法解决。你说用你发明的延迟分支法,不用编号就行。你抓一抓,看看三次能抓出来吗?不要空口无凭

#120 Re: 华为面试题 - 四个小球里有一个次品,用一个天平称几次可以找出这个次品

发表于 : 2025年 1月 3日 14:16
geejay
huangchong 写了: 2025年 1月 3日 13:24 拒绝废话:小朋友搞错了
我觉得这个题目容易引起歧义,如果问在运气最好的情况下,最少要称几次,那的确是可以两次称出来九球里的一个次品。

#121 Re: 华为面试题 - 四个小球里有一个次品,用一个天平称几次可以找出这个次品

发表于 : 2025年 1月 3日 14:19
bluebird
laomei9 写了: 2025年 1月 3日 13:30 请问8个球要秤几次呢?10个球呢,1000个球
考考你的方法?
前面枝枝大神很早就给出计算公式了,不知道是不是自己推出来的

#122 Re: 华为面试题 - 四个小球里有一个次品,用一个天平称几次可以找出这个次品

发表于 : 2025年 1月 3日 14:31
gousheng
仔细看了一下,貌似蚂蚱的算法对,不管次品是更轻还是更重。


huangchong 写了: 2025年 1月 3日 08:31 9球三次
第一次abc:def 坏的情况不平衡
第二次 ae:db
若天平无变化 在ab里找,第三次 a:c
若天平换了方向 在be里找 第三次a:e
若天平变平衡了 在cf里找 第三次a:c