今天讲点算法逻辑来 分享一下十二个乒乓球 不知轻重三步求解的思路

要求 12个球 只能用三次天平 并且求出次品而且知道它比正常轻/重

已知条件

十二个球有一个次品 我们有一个可以用砝码称重但是没有砝码的天平，次品不知道轻还是重

我们第一步把他看成四堆三 然后第一步要做的事就是拿其中的一个三比上六

我们三堆分别命名为 A1-3 B1-3 C1-6

1 1 1          1 1 1        

111      111

第一步 A1-3 比 C1-6 

  相等(为二倍的情况):

      九个对的 和三个不确定

       第二步

       我们拿出二个对的和二个不确定比

              相等 剩下一个是错的

                        第三步 正确和错的比知道轻重

               不相等 我们就知道错的是轻还是重

                         第三步我们在一比一就可以求出

 第一步 不相等 知道九个不确定和三个对的(B1-3就是对的) 而且我们也可以知道 A1-3 *2 ＜还是＞ C1-6

         第二步 C1-3比C4-6 

         第二步相等 A1-3是错的

                第三步 A里面随机抽两个   比较 相等就是另一个错了 刚刚是＜或者＞就说明错的小或者大 不想等就看刚刚a1-3比c1-6 /2 小还是大 小还是大的那个是错的

         第二步不相等 a1-3是对的 看刚刚是＜还是＞ 符合条件的一遍就是错的 

         然后我们第三步就是抽错的三个里面两个比较 相等就是另一个 

  刚刚没考虑到天平看不了倍数  来个动态规划的解法

                

核心就是不断规划 比较的方式 和 范围    在前两次缩小 没有确定的 范围 后面才能比出来