理科学社吧 关注:344贴子:9,737
  • 28回复贴,共1
现有12个球,其中有一个球与其它11个球只有质量上的差别,且不知道质量是大还是小。现在要找出这个球,允许用天平称量三次,求具体过程。
还是12个球,题目同上,如果用杆秤(就是称量这些球的具体重量),也是称量3次,如何找出这个球?
还是有点意思的,期末考闲着无聊就想这个。。。。。
求解


IP属地:北京1楼2014-01-20 20:25回复
    你想出来没?


    IP属地:云南来自Android客户端2楼2014-01-22 17:12
    收起回复
      这是不科学的


      来自手机贴吧3楼2014-01-23 09:13
      收起回复
        天平的话三次可以?


        来自iPhone客户端4楼2014-02-11 08:28
        回复
          我想出来了@望风仙


          IP属地:日本来自iPhone客户端5楼2014-04-07 17:34
          收起回复
            先分成6、6
            第一次:其中一个6分成第一组3、第二组3,然后称称这两个三,不平衡——①平衡——②
            ①拿下第一组3,然后从另外一组6拿3个(第三组3)再和第二组3称,不平衡(这时就已经知道不合群的球是轻了还是重了)——③平衡——④
            ③在第二组3分成1、1、1,称其中两个,比较即可。
            ④第一组3分成1、1、1,一样的
            ②流程用上…


            IP属地:日本来自iPhone客户端6楼2014-04-07 17:42
            收起回复
              似乎这是我们机器人提高班的测试题之一。。0V0


              IP属地:上海7楼2014-04-12 22:29
              回复
                先分成4-4-4三组,任取两组称第一次,选轻的一组,若两组一样则轻的是剩余组。在四个球中任取两个称第二次,如果没有发现轻的球就拿剩余两个称第三次。


                IP属地:山东来自Android客户端8楼2014-04-16 00:41
                收起回复
                  淡,这题又浮起来了……那我来总结下吧。
                  记球为A、B、C、D、E、F、G、H、I、J、K、L;“←→”表示一次称量中左右盘放的球编号;"/"、"\"、"-"分别表示左偏、右偏、等重;箭头上面是下一次称量时球的选取,箭头下面是当前掌握的信息。

                  说明:
                  1、这题充分体现了分治的思想(我们数算课典型例题,就是说起来麻烦)。注意到每次称量将会有三种结果,称量分配应该使得我们从三种结果中获取的信息量大致相等,才能均匀地向下安排,不然会有“到了最后一次称量还有不少于4 个砝码未确定”的情况,就失败了。
                  2、注意到,3次称量共有27种结果,而可能的情况有24种(每个球轻了/ 重了),可以看出这种算法相当节约时间空间,是非常高效的。
                  3、我不相信这题是那种“看两眼,不用动笔画画”就能得出结论的题目。高效算法怕是要自己摸你着比划比划才能理解的。
                  4、码完上面这张图,再也不能直视“轻”、“重”两个字了……


                  IP属地:云南9楼2014-04-17 16:46
                  收起回复
                    这个不是上学期机器人班入选考试最后一题吗?


                    IP属地:云南10楼2014-07-06 20:52
                    收起回复