智力测验题
一共有六颗球,其中一颗与其他五颗的重量不一样(不知道比较重还是比较轻),如何用天平称两次就找出那颗不一样的球
------解决方案--------------------如果知道比较重或比较轻还好说一点了。。。不知道的情况下我想我只能用三次了,
如果那颗比较重的话,一边三颗,比较重的那边再称一次,随便一边放一颗,如果平衡,则剩下的那颗是最重的,如果不平衡,答案。。。。
反之亦然。
呵呵,有答案的告诉偶。。。。。
------解决方案--------------------这么简单的问题也问?先拿出四个球,没边两个,看那边重,把重的那边两个称下就知道了,如果四个球一般重,就称剩下的那两个。呵呵,给分吧!
------解决方案--------------------呵呵 资力题非智力题
------解决方案--------------------小的时候就做过的题目
不过是12个球称三次
6个球称两次的题目
我认为如果不知道坏球是重或者轻的前提下
应该称不出来
希望有牛人能秤出来
------解决方案--------------------回复人:transit136(transiter) ( 一级(初级)) 信誉:100 2007-4-29 23:11:08 得分:0
?
这么简单的问题也问?先拿出四个球,没边两个,看那边重,把重的那边两个称下就知道了,如果四个球一般重,就称剩下的那两个。呵呵,给分吧!
=======================================================================
回答的很對阿!咋不結貼
------解决方案--------------------这么简单的问题也问?先拿出四个球,没边两个,看那边重,把重的那边两个称下就知道了,如果四个球一般重,就称剩下的那两个。呵呵,给分吧!
====================
扯淡,人家都说了不知道不一样的是轻还是重,如果是轻了,你称重的那边两个有啥用?
------解决方案--------------------称两次应该是称不出来的
对于这种不知道是轻了还是重了的题目,可以证明最大的可能球数是(3^N - 1) / 2
就是如果称2次,最大可能是 (3 ^ 2 - 1) / 2 = 4
称3次,最大可能是 (3 ^ 3 - 1) / 2 = 13
------解决方案--------------------智力不够,称3次才能出来。
6个球肯定是分3组A、B、C,用A和B称第一次称能大致圈定坏球所在的组,第二次要同时确定环球是轻是重与坏球的准确位置,貌似不太可能
transit136(transiter) 的答案纯粹是扯淡
------解决方案--------------------不是智力问题,是数学问题。
------解决方案--------------------把六个小球分别编号 1,2,3,4,5,6 (M是质量)
第一次 1,2号和3,4号 对比
如果 1,2号M=3,4号M
第二次 随便拿5号6号跟1号称就知道是哪个球了
如果 1,2号M> 3,4号M 就假设该小球为重球 在1,2号里 3,4,5,6号就为标准球
第二次
如果 2,3号M> 4,5号M 那么该小球为2号球 重球
如果 2,3号M <4,5号M 那么该小球为3号球 轻球 (假设错误)
如果 2,3号M=4,5号M 那么该小球为1号球 重球
------解决方案--------------------如果 1,2号M> 3,4号M 就假设该小球为重球 在1,2号里 3,4,5,6号就为标准球
第二次
如果 2,3号M> 4,5号M 那么该小球为2号球 重球
这样不正确
第二次你为什么就能确定 2号有问题?
为什么不是4号球有问题? 如果是4号就轻了 (你怎么区分这中情况下 到底是 2号重了是坏的 还是 4号球轻了是坏的 )
所以你的假设有问题
------解决方案--------------------楼上正确,换称的时候就是2号和4号无法确定,别的都好办
------解决方案--------------------2次不行,起码要3次,
参考程序员面试公略,第8章, 对于n个球,找出与其他不同的一个,(说明是重的)
需要的次数为 log3N
对于楼主的题目是,作为思考题提出来的
ChDw(米) ( ) 的公式不错,顶一个, 只是不知道怎么证明是正确的