[讨论]博士都做了两天，你有勇气挑战吗？？？？？？？

想像空间

10楼的不是说了吗，现在不知道次品是轻是重吗，看清题目哦，这样做明显是错的。

下天

写一个笨方法，大家批评~~

偶的假设：
  正品重量相等，次品与正品只在重量上有差别
  对球从1 ~ 15依次做标记（不增减重量）

偶的变量描述：
  A:  天平左托盘放入球的集合
  B:  天平右托盘放入球的集合
  A(1 ~ 5)：表示天平左托盘放入球1，2，3，4，5

偶的称量方法：
  Step1：第一次称 --> A(1 ~ 5)、B(6 ~ 10)称
            if 天平平衡，则1 ~ 10为正品，第二次称 --> A(11,1)、B(12,13)称
                if 天平平衡，则11 ~ 13为正品，第三次称 --> A(1)、B(14)称(可判断了)
                else 11 ~ 13含次品，第三次称 --> A(11,12)、B(1,2)称
                     if 天平状态不变，11为次品
                     else if 天平平衡，13为次品
                     else(天平轻重状态反转)，12为次品
            end program
            else 1 ~ 10含次品，goto Step2
  Step2：第二次称 --> A(1,2,8,9)、B(6,7,3,11)称
            if 天平平衡
              则次品在4、5、10中，第三次称 --> A(4)、B(5)称(可判断了)
            else if 天平轻重状态反转
              则次品在3、8、9中，第三次称 --> A(8)、B(9)称(可判断了)
            else(天平状态不变)
              则次品在1、2、6、7中，第三次称 --> A(1，6)、B(2，11)称
                if 天平状态不变，1为次品
                else if 天平平衡，7为次品
                else(天平轻重状态反转)，2或6为次品，再由以前天平状态判断2、6谁是次品

想像空间

写得不错哦，谢谢你哦！

想像空间

还有没有人有更好的方法吗？

mmll

判断树
一共3的立方27种
太长了
你去清华bbs问问，翻翻帖子，狠人一大堆，都可以解答的
这个是当年的IBM的考题，好像很多的地方都有答案的
呵呵
自己的见解，不一定对的


[em00]

sole

这题目我有做过，做了几次才做出，具体方案现在记得不清楚，不过还在笔记里。

tshc

那个博士一定不是学数学的。

pankg

此题无解！称三次最多只能从13个球中判断出哪一个是次品。

每次称量都有三种状态：左重，右重，平，不断称量直至找出次品结束，n个球共可能有2n结束状态：1球轻，1球重，2球轻，2球重，.......。将每次称量看做节点，结束状态看做叶子，则任何一种称量方案都可看做以棵三分树，树的高度即为称量次数。

一棵高度为h的三分树最多只能有3的h次方片叶子，则有：h ≥[log3(2n)]，[x]表示不小于x的最小整数。当n＝15是，h>=4，当h＝3时，n<13.5，n_max=13。

下天的做法最后一种情况不能判断出2，6中哪一个是次品。

想像空间

pankg　　这道题是绝对可以解的
sole　　　能把你的笔记发给我看看吗，我的邮箱是   fengyuangang@hotmail.com　　我 在这里先谢过了

下天

下天的做法最后一种情况不能判断出2，6中哪一个是次品。

  Bingle，总算有人认真思考这个问题了~~

  不过，“此题无解”的结论过于肯定哦~~