要求 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是对的 看刚刚是<还是> 符合条件的一遍就是错的
然后我们第三步就是抽错的三个里面两个比较 相等就是另一个
刚刚没考虑到天平看不了倍数 来个动态规划的解法
核心就是不断规划 比较的方式 和 范围 在前两次缩小 没有确定的 范围 后面才能比出来