分页: 5 / 7

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

发表于 : 2025年 1月 3日 04:06
eecandy
怎么不work?

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

发表于 : 2025年 1月 3日 04:07
marclee
卧槽,你是认真的吗?

OckhamT1 写了: 2025年 1月 2日 23:35 唉。。。你的思维就是僵化!

第一次测:九个球分三组,每组三个,找出重量相等的两组,次品球在第三组。

第二次测:第三组的三个球,找出重量相等的两个,次品球是另外一个。

这个答案是我四岁时想到的,你悲愤也没有用。

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

发表于 : 2025年 1月 3日 04:13
cheetah
尼玛,这么简单的题,4个球两次,9个球三次。还有人给出愚蠢的方法,而且还在这里讨论这些stupidity,难怪艹不到白牛。

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

发表于 : 2025年 1月 3日 05:00
fify
耗子为什么答对了还被骂

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

发表于 : 2025年 1月 3日 08:25
huangchong
12球三次

第一次 4:4 称 , 最坏情况是不平衡, 若平衡 剩下4个用楼主题目再称二次即可

第一次不平衡 第二次 从高的一边拿下三个 abc, 从低的一边移动efg 去高的那边 从没称的里面取ijk 去低的那边

如果天平不动 那在没动过的 d h两球里, 取d跟a再比一次即可

如果天平变平衡了 那在abc 里 而且不同的那个轻 取a和b比,看哪个轻 如果一样重就是c

如果天平方向变了 那在efg里 而且不同的那个重 拿e和f比,找重的

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

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

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

发表于 : 2025年 1月 3日 08:46
Bluesky
xiaoju 写了: 2025年 1月 2日 19:02 要从四个小球中找出一个次品,并确定它是重还是轻,最多需要两次称量。下面是具体的步骤:

第一次称量:将小球分成两组,每组两个,称A和B。

如果A = B,则次品在C或D中。进行第二次称量:称C与已知的正品(例如A)。

如果C = A,则D是次品。

如果C ≠ A,则C是次品,并且知道它是重还是轻。

如果A ≠ B,则次品在A或B中,并且知道它是重还是轻。进行第二次称量:称A与C。

如果A = C,则B是次品,并且知道它是重还是轻。

如果A ≠ C,则A是次品,并且知道它是重还是轻。

因此,最多需要两次称量即可找出次品并确定它是重还是轻。
结论错误。蓝色那行称量只知道次品,并不知道它轻还是重

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

发表于 : 2025年 1月 3日 08:49
geejay
OckhamT1 写了: 2025年 1月 2日 23:35 唉。。。你的思维就是僵化!

第一次测:九个球分三组,每组三个,找出重量相等的两组,次品球在第三组。

第二次测:第三组的三个球,找出重量相等的两个,次品球是另外一个。

这个答案是我四岁时想到的,你悲愤也没有用。
你第一次称的时候,如果不同,你怎么知道哪边是正常的哪边是不正常的呢?这样你就不可能知道次品在哪个组里面了。

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

发表于 : 2025年 1月 3日 09:04
mydada
吗了隔壁的
叔第一次看到这题还真是个华为的给书出的题
清华计算机的做题家,毕业去华为当个普通码工,不爽叔跟他老婆关系好,想出个题为难一下叔

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

发表于 : 2025年 1月 3日 09:17
huangchong
mydada 写了: 2025年 1月 3日 09:04 吗了隔壁的
叔第一次看到这题还真是个华为的给书出的题
清华计算机的做题家,毕业去华为当个普通码工,不爽叔跟他老婆关系好,想出个题为难一下叔
那你把他老婆法办了吗

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

发表于 : 2025年 1月 3日 09:18
huangchong
mydada 写了: 2025年 1月 3日 09:04 吗了隔壁的
叔第一次看到这题还真是个华为的给书出的题
清华计算机的做题家,毕业去华为当个普通码工,不爽叔跟他老婆关系好,想出个题为难一下叔
你都可以跟他老婆关系好了 为啥还要做他的题?

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

发表于 : 2025年 1月 3日 09:43
mydada
huangchong 写了: 2025年 1月 3日 09:18 你都可以跟他老婆关系好了 为啥还要做他的题?
他老婆就是喜欢做题家那种,当初就是因为解出这题开始崇拜他的
结果叔也解出来了,他更尴尬了

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

发表于 : 2025年 1月 3日 09:44
huangchong
mydada 写了: 2025年 1月 3日 09:43 他老婆就是喜欢做题家那种,当初就是因为解出这题开始崇拜他的
结果叔也解出来了,他更尴尬了
把人家的看家本领白菜化了

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

发表于 : 2025年 1月 3日 09:46
gousheng
我四岁时没想过这个问题,估计就是想也想不出来。你如果四岁能想到这个程度,智商应该高于我。
OckhamT1 写了: 2025年 1月 3日 00:22 别得瑟,你四岁能想出这个方案吗?

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

发表于 : 2025年 1月 3日 09:54
笑谈2008
国人就喜欢这种无聊的问题。什么都似是而非的。次品就一定是重量问题?如果一个只是颜色问题需要天平吗?如果一个只是封装引起的damage比如凹陷?重量都一样,天平能称出来?搞笑。
细胞圈 写了: 2025年 1月 2日 16:33 次品可能比正常小球轻,也可能比正常小球重

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

发表于 : 2025年 1月 3日 09:57
kreisler
huangchong 写了: 2025年 1月 3日 08:25 12球三次

第一次 4:4 称 , 最坏情况是不平衡, 若平衡 剩下4个用楼主题目再称二次即可

第一次不平衡 第二次 从高的一边拿下三个 abc, 从低的一边移动efg 去高的那边 从没称的里面取ijk 去低的那边

如果天平不动 那在没动过的 d h两球里, 取d跟a再比一次即可

如果天平变平衡了 那在abc 里 而且不同的那个轻 取a和b比,看哪个轻 如果一样重就是c

如果天平方向变了 那在efg里 而且不同的那个重 拿e和f比,找重的
你这样的表述像我这样智力平平的人比较难理解 即便理解了也很容易忘 我用我发明的延迟分枝法讲这个问题就很容易理解 当你两边都抓三个球的时候 关于次品球就只存在两种情况 一种就是次品存在动的球里面 一种就存在不动的球里面 如果在不动的球里 交换后的结果肯定是天平不变 如果次品在动的球里面 就又分两种情况(这就是我说的所谓延迟分枝法)如果次品在重的里面 结果肯定是天平反转 如果在轻的里面 天平肯定平衡了 我这种方法特别适合我这种一遇复杂情况就晕的人 而且也不需要去给球编号 适合脑容量小的人 而且这个方法很容易复制 比如讲九个球 无非就变成两边抓两个球

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

发表于 : 2025年 1月 3日 10:56
Zephyrca
Sususu 写了: 2025年 1月 2日 19:36 当然可以

第一次,33,正好等重, 缩小到三。

然后3个里面选两个。11等重。运气好就找到了
不带这么搞笑的好伐

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

发表于 : 2025年 1月 3日 10:57
gousheng
有人说两次,有人说三次,都是基于对条件的不同理解。上来就乱喷,显得每个人都很厉害,悲哀啊。中国人啥时候能改改这种盛气凌人、牛逼轰轰的处世方法?言平气和、谦逊一点能死?

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

发表于 : 2025年 1月 3日 11:02
Zephyrca
OckhamT1 写了: 2025年 1月 3日 00:24 怎么不work? 你根本不需要知道次品是轻是重,只要天平平衡状态,次品球就不在其中,在外面。
你真是…9个球33测的时候如果第一次测的时候天平就不平衡,你怎么知道是重的那边还是轻的那边有次品?

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

发表于 : 2025年 1月 3日 11:02
agnis
炸出一堆冒充高智商的ID