12个球一个天平,现知道只有一个和其它的重量不同,问怎样称才能用三次就找到那个球,并且知道此球比其它球是轻还是重,如果13个球呢
来源:互联网 发布:手机二级代理软件 编辑:程序博客网 时间:2024/04/27 00:31
题目中只说明了有一个球和其他的重量不同,但是没有说明这个不同的球是重还是轻。
令球的编号为1,2,3,4 5,6,7,8 9,10,11,12 每四个一组,分为三组
首先1,2,3,4 与5,6,7,8比较
(1)1,2,3,4 = 5,6,7,8 ==========>坏球在9,10,11,12中======》1,2与9,10比较
①1,2 = 9,10 ========》坏球在11,12中=======》1与11比较
a:如果1与11不同==========》11坏(1>11 则 11轻,否则11重)
b:如果1与11相同==========》12坏 (不能判断12是轻还是重)
②1,2 > 9,10==========>9,10中有一个是轻的========》9,10比较轻的为坏球 (轻)
③1,2 < 9,10==========>9,10中有一个是重的========》9,10比较重的为坏球 (重)
(2)1,2,3,4 > 5,6,7,8 ==========>9,10,11,12是好的=========》比较1,2,5与3,4,6
①1,2,5 > 3,4,6 =========>1,2中有一个重或者6轻========》1,2比较
a:1 != 2==========》 重的为坏球 (重)
b: 1=2 ==========》6为坏球 (轻)
②1,2,5<3,4,6 ==========》5轻或者3,4中有一个重======》3,4比较
a: 3 !=4 ==========》 重的为坏球(重)
b: 3=4 ==========》5为坏球 (轻)
③1,2,5 = 3,4,6==========》7,8中有一个是坏球并且轻========》9,7比较
a:7=9 =========》8为坏球 (轻)
b:7!=9=========>7为坏球 (轻)
(3)1,2,3,4 < 5,6,7,8与(2)同理
现在来分析一下上面的案例:根据(1)下的①下的b操作并不能判断此球是比别的球轻还是重,其实12个球分三次比较是可以得出此球是轻还是重来,
将(1)改为一下步骤:
1,2,3,4 = 5,6,7,8 ==========>坏球在9,10,11,12中======》1,9与10,11比较
①1,9=10,11 =========》12是环球==========》1与12比较 (若1>12 则12轻,否则12重)
②1,9>10,11==========》9重或者10,11轻==========》10,11比较
a:10 = 11 =========>9是坏球(重)
b:10 != 11 =========>轻的是坏球 (轻)
综上所述: 四个球,已知一个是好球,可以通过两次比较来找到坏球,并且知道此球是比其它球是轻还是重
如果是13个球的话:在12个球的基础上在第三组加上一个球13
只需讨论在1,2,3,4 = 5,6,7,8的情况============》9,10,11,12,13中有一个有问题==========》1,9与10,11比较
(1)1,9 = 10,11 ========》12,13中有一个坏的=======》1与12 比较
a:1=12=======>13坏(但不知道轻重)
(2)1,9>10,11与上述改进的(1)的步骤相同。
结论:13个球可以找出哪个球是坏球,但是不能判断是比其他的球重还是轻。
- 12个球一个天平,现知道只有一个和其它的重量不同,问怎样称才能用三次就找到那个球,并且知道此球比其它球是轻还是重,如果13个球呢
- 12个球和一个天平,现知道只有一个和其它的重量不同,问怎样称才能用三次就找到那个球,13个呢
- 12个球一个天平 现知道只有一个和其它的重量不同 问怎样称才能用三次就找到那个球。13个呢
- 12个球一个天平,现知道只有一个和其它的重量不同,问怎样称才能用三次就找到那个球(13个呢?)
- 已经有13个球和一个天平,现知道只有一个和其它的重量不同,问怎样称才能用三次天平就找到那个球?
- 13个球一个天平,现知道只有一个和其它的重量不同,问怎样称才能用三次就找到那个球?
- 13个球一个天平,现知道只有一个和其它的重量不同,问怎样称才能用三次就找到那个球?
- 13个球一个天平,现知道只有一个和其它的重量不同,问怎样称才能用三次就找到那个球?
- 13个球一个天平,现知道只有一个和其它的重量不同,问怎样称才能用三次就找到那个球?
- 13个球一个天平,现知道只有一个和其它的重量不同,问怎样称才能用三次就找到那个球?(
- 13个球一个天平,现知道只有一个和其它的重量不同,问怎样称才能用三次就找到那个球?
- 12个球一个天平,现知道只有一个和其它的重量不同,问怎样称才能用三次就找到那个球。
- 12个球一个天平,现知道只有一个和其它的重量不同,问怎样称才能用三次就找到那个球?
- 12个球一个天平,现知道只有一个和其它的重量不同,问怎样称才能用三次就找到那个球?
- 12个球一个天平,现知道只有一个和其它的重量不同,问怎样称才能用三次就找到那个球
- 12个球一个天平,现知道只有一个和其它的重量不同,问怎样称才能用三次就找到那个球!
- 12个球一个天平,现知道只有一个和其它的重量不同,问怎样称才能用三次就找到那个球
- 12 个球一个天平,现知道只有一个和其它的重量不同,问怎样称才能用三次就找到那个
- App的开发成本是多少?
- [FSM]状态机实践入门——程咬金只要三斧头厉害
- You have uncommitted work pending. Please commit or rollback before calling out
- UVA261--The Window Property
- WPF Toolkit 之 AreaSeries chart with DateTime Axis
- 12个球一个天平,现知道只有一个和其它的重量不同,问怎样称才能用三次就找到那个球,并且知道此球比其它球是轻还是重,如果13个球呢
- Windows Server 2012试用版 循环使用
- mysql优化---优化sql
- c# 读取写入excel单元格
- C++ static , const 以及static const的定义和初始化
- error C2664: “int CListCtrl::InsertColumn(int,LPCTSTR,int,int,int)”: 不能将参数 2 从“const char [9]”转换为“LP
- ActiveMQ在C#中的应用
- linux 动态库的创建和使用
- HTML5 视频标签