24小时热门版块排行榜    

查看: 1523  |  回复: 20

到时候

银虫 (小有名气)

[交流] 逻辑思考已有12人参与

今有12个小球,用没有刻度的天平称三次找出其中的次品
回复此楼
小楼一夜听春雨
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

ssszhangxx

铁杆木虫 (正式写手)


小木虫(金币+0.5):给个红包,谢谢回帖
次品的含义是什么?
2楼2012-01-06 00:56:07
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

cars

金虫 (小有名气)


小木虫(金币+0.5):给个红包,谢谢回帖
我来补充一下,次品是重量与正常的不一样。
这个题还应该再补充一下,称出次品是轻了还是重了。
这是数据结构中的一个题。挺不错的一个题。
3楼2012-01-06 09:09:45
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

xxxfield

银虫 (小有名气)


小木虫(金币+0.5):给个红包,谢谢回帖
可以改为13个球。
4楼2012-01-06 10:30:13
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

dzyk2003

铁杆木虫 (著名写手)


小木虫(金币+0.5):给个红包,谢谢回帖
这题我也思考过,不过一直是四次!
5楼2012-01-06 11:39:21
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

batml

金虫 (正式写手)


小木虫(金币+0.5):给个红包,谢谢回帖
很简单,看题目只有一个次品,至于次品是轻是重,不得而知,需要预先知道,总之3步能找到,这里假定次品较轻。12个球先称10个,天平每边各5,如果天平平了,称剩下的两个,再称就能找到次品;如果不平,找轻的一边5个每边各2称量,如果平衡,则剩下的那个就是次品,如果不平,找轻的那边的2个再称,轻的就是次品了
役物而不役于物
6楼2012-01-06 12:50:08
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

龙御祥云

铜虫 (小有名气)


小木虫(金币+0.5):给个红包,谢谢回帖
引用回帖:
6楼: Originally posted by batml at 2012-01-06 12:50:08:
很简单,看题目只有一个次品,至于次品是轻是重,不得而知,需要预先知道,总之3步能找到,这里假定次品较轻。12个球先称10个,天平每边各5,如果天平平了,称剩下的两个,再称就能找到次品;如果不平,找轻的一边 ...

哥们次品的轻重也是称出来的,不是预先知道的
静坐常思己过,闲谈莫论人非。
7楼2012-01-06 12:58:02
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

googlebaidu555

铁虫 (著名写手)


小木虫(金币+0.5):给个红包,谢谢回帖
第一次:天平左右两盘各放六个球,天平稳定后,把重的盘中的六个秋取出;
第二次:从天平上剩余的六个球中取三个球,放天平另一盘中,天平稳定后把重的一边的三个球取出;
第三次:从天平上剩余的三个球中取出一个球放在手里,再取一个球放天平另一盘;若天平平衡了,手里的球是次品,若天平倾斜,较轻的一盘中的那个是次品。
蹲下来摸摸自己的影子,对不起,跟着我,让你受苦了!
8楼2012-01-06 13:01:26
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

龙御祥云

铜虫 (小有名气)


小木虫(金币+0.5):给个红包,谢谢回帖
应该如此解决

将球编号为1到12号,四个为一组编为A(1,2,3,4),B(5,6,7,8),C(9,10,11,12)三组。
第一次称量A和B,
if (平衡)then   !说明次品在C组中
   A(或B)组取任意三个,C组取任意三个,第二次称量
   if(平衡) then   !C组剩余就是次品
     在A(B)组任取一个和C组剩余的第三次称量,可判断次品轻重
   else if(不平衡)then !次品在C组取出的三个产品中,记录C的轻重(就是次品轻重)
      在取出的C组三个产品中任取两个第三次称量
      if(平衡)剩余的产品就是次品
      if(不平衡)根据已记录的次品轻重判断次品
   endif
elseif(不平衡)then !(此时较麻烦)可判断次品不在C组中,(记录A的轻重),我们讨论A组重(轻的原理一样)
   取A组1号、B组5号,C组9号放一起,取A组2号、B组7号和8号放一起,第二次称量
   if(平衡)then  !次品在3号,4号,6号中
         3号和4号第三次称量
         if(平衡)6号为次品,次品轻
         if(不平衡)重的为次品
   elseif(1号,5号,9号重)!次品在1号,7号,8号中
         7号和8号第三次称量
         if(平衡)1号是次品,次品重
         if(不平衡)轻的是次品
   elseif(1号,5号,9号轻)!次品在5号,2号中
         5号和9号第三次称量
         if(平衡)2号是次品,次品重
         if(不平衡)5号次品,次品轻
   endif
endif

» 本帖已获得的红花(最新10朵)

静坐常思己过,闲谈莫论人非。
9楼2012-01-06 14:20:31
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

berry8812

木虫 (职业作家)


小木虫(金币+0.5):给个红包,谢谢回帖
其实这个题貌似很简单,我也上来分了下,但最重要的是我们往往忽视了一个重要的东西。问题--问题没有搞清楚,3楼的提醒很到位。
还要补充一点,我们需要先下定义规定。正品质量在理论上是完全相同的,次品可重可轻,但需要规定出来。

[ Last edited by berry8812 on 2012-1-6 at 15:58 ]
博学 明辨 慎思 审问 笃行
10楼2012-01-06 15:56:07
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
相关版块跳转 我要订阅楼主 到时候 的主题更新
普通表情 高级回复(可上传附件)
信息提示
请填处理意见