网页资讯视频图片知道文库贴吧地图采购
进入贴吧全吧搜索
智商吧 关注：203,471贴子：1,885,336
  • 22回复贴，共1页

会做这题，称球问题就基本明白了

只看楼主收藏回复

有 3^n 颗药丸，不是红色的就是蓝色的
正常情况，所有药丸都是一样重的。
如果红色药丸变质，重量会增加，蓝色药丸变质重量会减轻。
已知这些药丸中有一颗变质了，用无砝码的天平称 n 次，找出来。
1楼2013-03-27 10:15回复
    先考虑3颗，若已知坏球在这3颗里，有以下几种情况：
    3红0蓝，拿1红和1红称一次，可知是哪颗；
    2红1蓝，拿1红和1红称一次，可知是哪颗；
    1红2蓝，拿1蓝和1蓝称一次，可知是哪颗；
    0红3蓝，拿1蓝和1蓝称一次，可知是哪颗；
    扩展到9颗，分成3堆，每堆不外乎上面几种情况；
    扩展到27颗，分成3堆，每堆不外乎上面几种情况；
    ……
    扩展到3^n也一样
    星座王
    点亮12星座印记,去领取
    活动截止:2100-01-01
    去徽章馆》
    IP属地:上海4楼2013-03-27 12:17
    收起回复
      考虑9颗的情况，分几种（这里考虑上天平的，因为若判断出在不上天平的那3颗，相对较容易）
      9红0蓝，第一次称3红 VS 3红，这个较简单；
      8红1蓝，也是3红 VS 3红
      7红2蓝，也是3红 VS 3红
      6红3蓝，也是3红VS3红
      5红4蓝，2红1蓝 VS 2红1蓝
      4红5蓝，1红2蓝 VS 1红2蓝
      3红6蓝，3蓝 VS 3蓝
      2红7蓝，3蓝 VS 3蓝
      1红8蓝，3蓝 VS 3蓝
      0红9蓝，3蓝 VS 3蓝
      星座王
      点亮12星座印记,去领取
      活动截止:2100-01-01
      去徽章馆》
      IP属地:上海6楼2013-03-27 12:37
      收起回复
        平分3堆ABC，A中红蓝色的个数都和B中分布一样。
        称AB
        1）一样重，把C按上面分3堆，两堆色分布一样的拿来称
        2）A重，把A的红和B的蓝合一起成D,把D按上面分3堆，两堆色分布一样的拿来称
        3）B重，把B的红和A的蓝合一起成E，把E按上面分3堆，分布一样的两堆拿来称
        接下来就是循环操作
        7楼2013-03-27 16:57
        收起回复
          3^n个球，平均分3份，使得两份只有同种球，称这两份就好了，over
          8楼2013-03-27 17:22
          收起回复

            扫二维码下载贴吧客户端

            下载贴吧APP
            看高清直播、视频！
            • 22回复贴，共1页
            发表回复
            发贴请遵守贴吧协议及“七条底线”贴吧投诉
            内  容:
              查看全部
            发 表
            保存至快速回贴

            发布成功
            去贴吧APP订阅抽奖结果通知
            扫码进入贴吧APP
            ···········
            开奖后第一时间站内信通知
            ···········
            中奖结果全员公示