社区
非技术区
帖子详情
12个球找坏球(不知轻重)
cuseventeen
2011-11-27 11:14:26
下午看到有人问这个问题
我回复了居然那么多人没看到,开张贴吧
http://blog.csdn.net/cuseventeen/article/details/7017145
我的解决办法,有问题的人可以讨论下。
...全文
40
回复
打赏
收藏
12个球找坏球(不知轻重)
下午看到有人问这个问题 我回复了居然那么多人没看到,开张贴吧 http://blog.csdn.net/cuseventeen/article/details/7017145 我的解决办法,有问题的人可以讨论下。
复制链接
扫一扫
分享
转发到动态
举报
写回复
配置赞助广告
用AI写文章
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
计算机思维解决
12
个小球
找
坏球
问题
有这么一道题,很多人都知道,
12
个小球外观一模一样,但是有一个小球的重量未知,只知道比其他小球重或者轻。现在有一个天平 我们要通过三次称量,不管用什么方法
找
到它,并且要知道这个小球到底是重还是轻。 下面我通过计算机的思维来分析下这个问题。我们姑且把这个重量不一样的小球称为
坏球
。 在信息论里边我们必须通过尽可能多的信息来消除不确定性。
12
个小球一共有 24种可能性,我们要在这24中可能性中
找
到这个一
坏球
。(24中可能性是 指每一个小球有两种可能 或轻 或者重
12
乘以2 =24) 我们一...
12
个球
,其中有一个
坏球
不知道轻重,用3次把他称出来
今天突然想到了中学时候高峰老师和我们说过的
12
个球
的推算方法.想了一下,还有点困难. 如果对半称肯定是推不出来的.只能4个4个来 1.首先把球分为3堆,每堆4个,用A,B,C表示,称A,B if(A>B&&A<B){ 则C里面都是真的,
坏球
在A,B中; 把A,B中的球,按重量分,重的一边标上1,2,3,4 轻的一边标上a,b,c,d ...
12
个球
问题(
不知轻重
)
问题描述:有
12
个球
,知道其中一个是坏的,但是不知道是轻了还是重了,现有一天平,问能用3次就
找
出
坏球
吗? 答案:肯定是可以的 方法:先分成3堆(4,4,4),记做A组,B组,C组 对A组和B组进行测量 若A,B一样重,则问题出在C组,我们从A组中
找
出3个和C组中
找
出3个进行称,如果平衡则坏的就是C组剩下的那个了若不平衡,那问题就出在C组的3个中,我们需要观察刚才A3个和C3个称时是
12
个球
用天平秤3次求
坏球
1.有
12
个球
,一个天平,现知道其中一
个球
和其他的球重量不同。问:怎么样才能用3次就
找
到那
个球
给
12
个球
分别命名1~
12
第一步:在天平的左边放入1.2.3.4.号球,右边放入5.6.7.8. 结论: (一)天平平衡 结论:
坏球
不在1-8号中,在9-
12
球中 第二步:在天平的左边放入1.2.3右边放入9.10.11 结论: ...
称球问题之十二
个球
有一个次品
不知轻重
三次称出
2.2.2、A1A2→坏在A
12
,由2.2知坏的轻→坏在A2。2.3.2、B1B2→坏在B
12
,由2.3知坏的重→坏在B1。3.2.2、B1B2→坏在B
12
,且由3知坏的轻→坏在B2。3.3.2、A1A2→坏在A
12
,且由3知坏的重→坏在A1。
非技术区
23,407
社区成员
70,514
社区内容
发帖
与我相关
我的任务
非技术区
Java 非技术区
复制链接
扫一扫
分享
社区描述
Java 非技术区
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章