题目
有12个外观完全一样的球,其中有一个与其他质量不等(另11个球等质量)给你一个天平,如何三次把它找出来
提问时间:2020-10-30
答案
球编号为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个球中找出不同的球出来.
举一反三
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
奥巴马演讲不用看稿子.为什么中国领导演讲要看?
想找英语初三上学期的首字母填空练习……
英语翻译
1,人们染上烟瘾,最终因吸烟使自己丧命.
最新试题
- 1我要的是答案
- 2扇形OAB的面积是1cm2,半径是1cm,则它的中心角的弧度数为_.
- 3Is he not going to play basketball tomorrow?如何回答?
- 4What did you do in your summer v____.
- 5一张圆桌桌面的半径为4分米,它的面积是多少平方分米?
- 6”Hero”means someone you a very much
- 7水浒传里吴用、宋江、武松、的主要故事情节概述,要100—200字 ,故事分开概括.
- 819.98×51+199.8×3.9+199.8是多少
- 9已知方程组2x+3y=k3x+5y=k+1的解和是2,求k的值.
- 10用10N竖直向上的拉力,使放在水平地面上重力为8N的物体竖直向上移动了2m,则拉力做功为( ) A.36J B.20J C.16J D.4J
热门考点
- 1体积为30厘米3的空心铜球质量是89克,将他的中空部分注满某种液体后称量,总质量是361克,问注入的液体密度
- 2抛物线经过A(1,5)B(0,6)C(2,9)求该抛物线表达式
- 3关于咏荷的诗句
- 4( )风劲吹
- 5当固体的密度等于水的密度时,将固体放入水中是否会下沉或悬浮在水中?
- 6there is( )“s"and( )"t"in the word "sit' A.a an B.an a C.an the D.a the
- 7岳阳楼记中表现滕子京政绩卓越的句子是
- 8老照片的故事 开头与结尾 越多越好 不要重复
- 9文中哪些地方是作者看到横幅后产生的联想和想象
- 10某工厂有一堆煤,原计划每天烧1.5吨,可以烧60天实际每天比原计划节约5分之1实际烧多少天