24小时热门版块排行榜    

查看: 1520  |  回复: 20
当前只显示满足指定条件的回帖,点击这里查看本话题的所有回帖

到时候

银虫 (小有名气)

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

今有12个小球,用没有刻度的天平称三次找出其中的次品
回复此楼
小楼一夜听春雨
已阅   回复此楼   关注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的回帖
查看全部 21 个回答

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的回帖
普通表情 高级回复(可上传附件)
信息提示
请填处理意见