有12个外观完全一样的球,其中有一个与其他质量不等(另11个球等质量)给你一个天平,如何三次把它找出来
来源:学生作业帮 编辑:百度作业网作业帮 分类:数学作业 时间:2024/06/28 12:36:50
有12个外观完全一样的球,其中有一个与其他质量不等(另11个球等质量)给你一个天平,如何三次把它找出来
![有12个外观完全一样的球,其中有一个与其他质量不等(另11个球等质量)给你一个天平,如何三次把它找出来](/uploads/image/z/1201612-4-2.jpg?t=%E6%9C%8912%E4%B8%AA%E5%A4%96%E8%A7%82%E5%AE%8C%E5%85%A8%E4%B8%80%E6%A0%B7%E7%9A%84%E7%90%83%2C%E5%85%B6%E4%B8%AD%E6%9C%89%E4%B8%80%E4%B8%AA%E4%B8%8E%E5%85%B6%E4%BB%96%E8%B4%A8%E9%87%8F%E4%B8%8D%E7%AD%89%EF%BC%88%E5%8F%A611%E4%B8%AA%E7%90%83%E7%AD%89%E8%B4%A8%E9%87%8F%EF%BC%89%E7%BB%99%E4%BD%A0%E4%B8%80%E4%B8%AA%E5%A4%A9%E5%B9%B3%2C%E5%A6%82%E4%BD%95%E4%B8%89%E6%AC%A1%E6%8A%8A%E5%AE%83%E6%89%BE%E5%87%BA%E6%9D%A5)
球编号为a b c d,e f g h,i j k l,取出abcd,efgh
第一种情形:
如果重量相等,则说明所求在 ijkl 中,
称量 i j ,
如果相等,比较 a k ,如果a=k,则所求为 l ;如果ak不等,则所求为 k .
如果不等,比较 a i ,如果a=i,则所求为 j ;如果不等,则所求为 i .
第二种:
如果 abcd 轻,
在efgh中取出 fgh ,替掉abcd中 bcd,从ijkl中取出 ijk 个放入 e 中填补空位:
如果afgh轻:则说明所求在a或e,拿 e 和除 a 以外的任意一球比较,如果重量相等,则所求的球是 a ;如果不等,则所求的球是 e .
如果afgh重:说明所求在 fgh 中,且所求较重;比较 f g ,等重则所求为 h ;不等则重的为所求.
如果一样重:说明所求在 bcd 中,且所求较轻;以下同afgh重的情形.
第三种:
如果 abcd 重,
在efgh中取出 fgh ,替掉abcd中 bcd,从ijkl中取出 ijk 个放入 e 中填补空位:
如果 afgh 重:则说明所求在a或e,拿 e 和除 a 以外的任意一球比较,如果重量相等,则所求的球是 a ;如果不等,则所求的球是 e .
如果afgh轻:说明所求在 fgh 中,且所求较轻;比较 f g ,等重则所求为 h ;不等则重的为所求.
如果一样重:说明所求在 bcd 中,且所求较重;以下同afgh轻的情形.
此题答案就是这样.下面与大家进而探讨称任意球数的通用性.
总结:
天平称重,有两个托盘比较轻重,加上托盘外面,也就是每次称重有3个结果,就是ln3/ln2比特信息.n个球要知道其中一个不同的球,如果知道那个不同重量的球是轻还是重,找出来的话那就是n个结果中的一种,就是有ln(n)/ln2比特信息,如果不知道轻重,找出来就是2n(n个球中的一个,轻或者重,所以是2n)个结果中的一种,那就是ln(2n)/ln2比特信息.
假设我们要称k次,根据信息理论,那显然两种情况就分别有:
(1)k*ln3/ln2>=ln(n)/ln2 (k>=1) 解得k>=ln(n)/ln3
(2)k*ln3/ln2>=ln(2n)/ln2 (k>1) 解得k>=ln(2n)/ln3
这是得到下限,可以很轻易证明满足条件的最小正整数k就是所求.比如称3次知道轻重可以从3^3=27个球中找出不同的球出来,如果不知道轻重就只能从(3^3-1)/2=13个球中找出不同的球出来.
第一种情形:
如果重量相等,则说明所求在 ijkl 中,
称量 i j ,
如果相等,比较 a k ,如果a=k,则所求为 l ;如果ak不等,则所求为 k .
如果不等,比较 a i ,如果a=i,则所求为 j ;如果不等,则所求为 i .
第二种:
如果 abcd 轻,
在efgh中取出 fgh ,替掉abcd中 bcd,从ijkl中取出 ijk 个放入 e 中填补空位:
如果afgh轻:则说明所求在a或e,拿 e 和除 a 以外的任意一球比较,如果重量相等,则所求的球是 a ;如果不等,则所求的球是 e .
如果afgh重:说明所求在 fgh 中,且所求较重;比较 f g ,等重则所求为 h ;不等则重的为所求.
如果一样重:说明所求在 bcd 中,且所求较轻;以下同afgh重的情形.
第三种:
如果 abcd 重,
在efgh中取出 fgh ,替掉abcd中 bcd,从ijkl中取出 ijk 个放入 e 中填补空位:
如果 afgh 重:则说明所求在a或e,拿 e 和除 a 以外的任意一球比较,如果重量相等,则所求的球是 a ;如果不等,则所求的球是 e .
如果afgh轻:说明所求在 fgh 中,且所求较轻;比较 f g ,等重则所求为 h ;不等则重的为所求.
如果一样重:说明所求在 bcd 中,且所求较重;以下同afgh轻的情形.
此题答案就是这样.下面与大家进而探讨称任意球数的通用性.
总结:
天平称重,有两个托盘比较轻重,加上托盘外面,也就是每次称重有3个结果,就是ln3/ln2比特信息.n个球要知道其中一个不同的球,如果知道那个不同重量的球是轻还是重,找出来的话那就是n个结果中的一种,就是有ln(n)/ln2比特信息,如果不知道轻重,找出来就是2n(n个球中的一个,轻或者重,所以是2n)个结果中的一种,那就是ln(2n)/ln2比特信息.
假设我们要称k次,根据信息理论,那显然两种情况就分别有:
(1)k*ln3/ln2>=ln(n)/ln2 (k>=1) 解得k>=ln(n)/ln3
(2)k*ln3/ln2>=ln(2n)/ln2 (k>1) 解得k>=ln(2n)/ln3
这是得到下限,可以很轻易证明满足条件的最小正整数k就是所求.比如称3次知道轻重可以从3^3=27个球中找出不同的球出来,如果不知道轻重就只能从(3^3-1)/2=13个球中找出不同的球出来.
有12个外观完全一样的球,其中有一个与其他质量不等(另11个球等质量)给你一个天平,如何三次把它找出来
给你12个球一个天平 其中有一个坏了 质量与其它的不同 只能称三次 如何找出那个坏球
有12个球 其中有1个与其他11个质量不同 但不知道是重还是轻 给你一个天平用3次把那个球找出来.
12个外观一样的球,其中有一个球的重量与其它球不同,用天平称三次,如何确定那个球不一样重?
天平找球,困难有12个小球,外观形状完全相同,其中有1个球的质量与其他11个不同,要求用一个天平称量3次,找出这个不同的
有12个外观一样,其只有一球质量有一点差异,给你一无砝码的天平,只需称3称把有差异之球找出来
12个球,其中有一个球与其他球的质量不同,给你一架天平,如何称3次找出是哪一球与其他球不一样重,是轻还是重?
有12个球,其中11个质量一样.有一个天平,没有砝码,只能称三次,请找出质量不同的那个球?
12个一模一样的球,其中有1个的质量与其它11个不同,用天平称三次,找出其中不同的那个球,怎么称?
有18个外观完全相同的玻璃球,其中的一个质量最小,现要求用天平称三次,把质量最小的找出,应怎样辨别?
12个乒乓球,有一个质量与其它不同,用一个没有砝码的天平称三次将它找出?
12个外观一样的小球,其中有一个球重量与其他球不同,怎样用天平称3次就找出不同的球并知道它较轻还是重!