当前位置: 代码迷 >> C语言 >> 一道中等题请大虾帮忙理以一理思路
  详细解决方案

一道中等题请大虾帮忙理以一理思路

热度:63   发布时间:2007-03-28 17:42:58.0
不能保证,但最多也就四次
----------------解决方案--------------------------------------------------------
题目要求三次。估计就没法弄了。
----------------解决方案--------------------------------------------------------

我再看看


----------------解决方案--------------------------------------------------------
3次可以

你网上搜索一下就有答案了 呵呵

----------------解决方案--------------------------------------------------------
引用某个达人的话:
从信息论来看,12个球一个重量异常,出现概率1/12;该球质量可能轻也可能重,那么出现概率为1/2。
那么要得到结果所需信息量为log2+log12。
称一次可能有轻、重、相等三种结果,信息量为log3。
log24/log3<3,三次应该能称出来。


----------------解决方案--------------------------------------------------------

厉害~~~~~~~~~


----------------解决方案--------------------------------------------------------
3次可以的,13个都可以
去年我做出来过,思路开始是这样的,先拿两个4个放到天平上,如果不平衡就简单多了,如果是平衡的那就复杂了
给个提示,把这12个编号,1234--5678:平衡的话,把4个5调换,然后自己想吧,很有趣味
----------------解决方案--------------------------------------------------------
我觉得好象怎么样都可以啊   只有能有一步把球分成3份的话 3次就应该够了把
----------------解决方案--------------------------------------------------------
晕死,这么简单的问题,so many people都没解决

不知各位是不是计算机系的?

我自己是数学系的

我有个方法可以解决:

使用  二分法,1,先将12个球分成2份放到天平的两端,非标准球必在其中一端
        2,将含有非标准球的一份(共6个球)再分成2份,放到天平的两端,非标准球必在其中一端
        3,取出含有非标准球的一份(共3个球),随机取两个放到天平上就可以分辨出非标准球了.

----------------解决方案--------------------------------------------------------
不是没人解决只是没人说罢了,别人都说网上有答案了
----------------解决方案--------------------------------------------------------
  相关解决方案