【延伸问题】
前面讨论的都是找出一个球,看了帖子也许对找出一个球已经胸有成竹了,现在我们衍生一下问题,那来玩玩找2个球呗:
有N个外观无法分别的球,已知好球重量一致,其中有2个坏球重量与好球不一致,只能用精确的电子秤分辨这两个坏球,能知道坏球分别重量,用电子秤限称X次保证找出2个坏球,求N最大值。
我们一步一步来:
【1】基于问题基本条件,共5球选2坏球只称4次,这一关是2坏球的基本关,值得摸索,有一定难度的,怎么称?请写出详解。
【2】基于问题基本条件,共8球选2坏球只称5次,怎么称?请写出详解。
【3】再接下来,能把6次的解法写出来那一定是高手中的高手了,若你得到了答案,欢迎贴出解法。
下面只称7次的,应该属于超凡的领域了,这儿就建议不做深入研究了,不过也许本帖能见证超人出现~
前面讨论的都是找出一个球,看了帖子也许对找出一个球已经胸有成竹了,现在我们衍生一下问题,那来玩玩找2个球呗:
有N个外观无法分别的球,已知好球重量一致,其中有2个坏球重量与好球不一致,只能用精确的电子秤分辨这两个坏球,能知道坏球分别重量,用电子秤限称X次保证找出2个坏球,求N最大值。
我们一步一步来:
【1】基于问题基本条件,共5球选2坏球只称4次,这一关是2坏球的基本关,值得摸索,有一定难度的,怎么称?请写出详解。
【2】基于问题基本条件,共8球选2坏球只称5次,怎么称?请写出详解。
【3】再接下来,能把6次的解法写出来那一定是高手中的高手了,若你得到了答案,欢迎贴出解法。
下面只称7次的,应该属于超凡的领域了,这儿就建议不做深入研究了,不过也许本帖能见证超人出现~