找回密码
 立即注册
搜索
总共850条微博

动态微博

查看: 50418|回复: 1
收起左侧

[推理] 找出质量不同的小球

[复制链接]

210

主题

3101

帖子

8万

积分

发表于 2015-11-1 21:25:56 | 显示全部楼层 |阅读模式
12个外观完全一样的小球,其中有一个质量与其它11个不同(这11个质量完全相同),请问:怎样用一个没有刻度的天平只称3次,找出那个质量不同的小球?
回复

使用道具 举报

37

主题

143

帖子

9198

积分

发表于 2015-11-2 17:40:13 | 显示全部楼层
这是个很眼熟的的题,它还有不少变形、改进,或推广。例如,限称3次时,一定能从最多13个球中找出那个“坏”球(但可能不知道它是偏重还是偏轻),但若只有12个球,则还能知道是偏重还是偏轻。推广到一般情况,限称 n 次(n>1),能从最多[(3^n)-1]/2个球中找出那唯一“坏”球。
每一次称球时,都能得到3中定1的信息。在13个球限称3次的情况下,第一称必须是4~4分配。一般地,在[(3^n)-1]/2个球限称 n 次的情况下,第一称必须是k~k分配,其中k=[(3^n)-3]/6。
回复 支持 反对

使用道具 举报

24小时热帖
    一周热门
      原创摄影
        美食美文
          您需要登录后才可以回帖 登录 | 立即注册

          本版积分规则

          Archiver|手机版|珍珠湾ART

          Powered by Discuz! X3 © 2001-2013 All Rights Reserved