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

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

热度:144   发布时间:2007-03-29 12:27:24.0
以下是引用※太极※在2007-3-29 12:12:15的发言:
晕死,这么简单的问题,so many people都没解决

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

我自己是数学系的

我有个方法可以解决:

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

非标准是轻还是重?????????????????????????


----------------解决方案--------------------------------------------------------
以下是引用※太极※在2007-3-29 12:12:15的发言:
晕死,这么简单的问题,so many people都没解决

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

我自己是数学系的

我有个方法可以解决:

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

显然你也成为one of so many people


----------------解决方案--------------------------------------------------------
以下是引用iwfy在2007-3-29 10:58:30的发言:
3次可以的,13个都可以
去年我做出来过,思路开始是这样的,先拿两个4个放到天平上,如果不平衡就简单多了,如果是平衡的那就复杂了
给个提示,把这12个编号,1234--5678:平衡的话,把4个5调换,然后自己想吧,很有趣味

我觉得四个平衡很好办:平衡那么非标准球就在最后四个里面,再从中间拿出三个和标准比较,要是平衡就那最后一个和标准比较就能知道轻重,要是不平衡也知道了非标准求在那三个里面而且知道是轻还是重,最后在非标准中拿两个称,平衡就是剩下的一个,不平衡话由于前面知道了轻重也能判断出来
如果四个不平衡的话反而不好解决,
iwfy你就不要卖关子了,赶快把答案说出来


----------------解决方案--------------------------------------------------------
还要记住天平那边高那边低,到第二步有用
第二步,1和8去掉(分开放,不要放一起),4和5调换,看看天平是否平衡,平衡好办,不是1就是8,随便拿个跟1或8一比就知道是哪个了,要不平衡,再卖个关子

[此贴子已经被作者于2007-3-29 13:49:38编辑过]


----------------解决方案--------------------------------------------------------
晕头了,一开始说错了,四个跟四个称的时候是平衡才好办,不平衡才对调4和5
----------------解决方案--------------------------------------------------------
晕死   你这样算的话  应该秤3次不够的把~~
----------------解决方案--------------------------------------------------------
能的,关键是看天平的变化,原来高的变低了,还是平衡了,还有就是不能只局限在天平上那几个,可以考虑那下一个或多个或把9 10 11 12 号拿来借用
----------------解决方案--------------------------------------------------------
第二步后,天平的变化有三种
1:没变,那就是说非标准在2367四个里面,到第三步也就是最后一步,跟第二步的方法差不多
2:反了,原来高的低了,那就是说对换的4和5有一个是非标准,第三步很简单就能知道
3:平衡,那就是说拿下去的1和8有一个是非标准,也简单
----------------解决方案--------------------------------------------------------

貌似用嵌套的选择结构做好象很麻烦也
那为高手能写下吗??


----------------解决方案--------------------------------------------------------
以下是引用※太极※在2007-3-29 12:12:15的发言:
晕死,这么简单的问题,so many people都没解决

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

我自己是数学系的

我有个方法可以解决:

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

敢问轻重如何判断捏,我还是没看出来。
----------------解决方案--------------------------------------------------------

  相关解决方案