社区
数据结构与算法
帖子详情
关于称球问题的延伸
goddamnit
2002-03-16 10:02:05
加精
请问各位大虾:2次能称出6个球中重量不一样的球来么?怎么称?
再请问各位在软件业内比较牛X的大虾,如果小弟不考研,直接到公司混,和考研再到公司混,或者出国镀金归来,哪条路更牛X一点?望众大虾指点迷津!!!!谢谢!!
...全文
45
6
打赏
收藏
关于称球问题的延伸
请问各位大虾:2次能称出6个球中重量不一样的球来么?怎么称? 再请问各位在软件业内比较牛X的大虾,如果小弟不考研,直接到公司混,和考研再到公司混,或者出国镀金归来,哪条路更牛X一点?望众大虾指点迷津!!!!谢谢!!
复制链接
扫一扫
分享
转发到动态
举报
写回复
配置赞助广告
用AI写文章
6 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
rwq_
2002-03-17
打赏
举报
回复
称N次可以称出的数量是:(3^N-1)/2个!
matic
2002-03-17
打赏
举报
回复
称2次,不可能.
2次最多称4个球.
leopro
2002-03-17
打赏
举报
回复
2次不可能,除非预先知道轻重
第二个问题 主要还是实践,IT也好像对学历不是那么重视,要有真本领才行
jlandzpa
2002-03-16
打赏
举报
回复
混,都是没有前途和希望.
SaintNiya
2002-03-16
打赏
举报
回复
应该可以吧。
我是从这个角度来看的:
因为每称一次有三种可能:左边重,平衡,右边重。
不妨把他们看作0,1,2。也就是三进制的一位。
那么称两次就可以用一个2位的三进制数来表示,XX(3进制)
而XX有9种情况:00,01,02,10,11,12,20,21,22。
也就是说,从理论上来讲,称两次可以在九个球中找出坏球。
个人想法,不知对不对。
关于第二个问题,我不够nb,但我还是要说一说:
“条条大路通罗马”
或者说“那条路都可以修成正果”。
PHDYCN
2002-03-16
打赏
举报
回复
是只有一个球 质量不等吗??
把球分成二组 每组 3个
通过天平 找到轻的一组 在将轻的一组中任意取两个!!
放在天平两端 如果天平平衡 则剩余的那个就是要找的
如果天平不平衡 则轻的就是要找的!!
如果是有一个质量大的,也就用以上的原理就行!!
平均找的次数是log3(n)次!!
你觉得呢?
科学方法论--信息论、老鼠毒药
问题
、
称球
问题
(全文)
为完整起见并方便阅读,将上次的博文及续篇全文登载于此。 我在帖子“大将军数学题2-答案”中,出了一道有关用老鼠检测毒药瓶的附加题: 有100只一模一样的瓶子,编号1-100。其中99瓶是水,一瓶是看起来像水的毒药。只要老鼠喝下一小口毒药,一天后则死亡。现在,你有7只老鼠和一天的时间,如何检验出哪个号码瓶子里是毒药? 这儿把它叫做‘
问题
1’,解决此题的方法可谓二进制应用的经典:
信息熵--硬币称重
问题
-详解
在补《信息熵基础》,此书理论清晰,后面还有一堆要命的习题,加深理解和应用,实乃佳作。其中一些题目对我来说确实不易,记录巩固一下,也和大家交流一下。 文章目录一、硬币称重
问题
描述二、解答2.1第一问2.2第二问2.1.1第一次称重方案2.1.2 最后一次称重方案2.1.3 第二次称重方案2.1.3.1 相等2.1.3.2 不相等三、总结四、参考文献 一、硬币称重
问题
描述 n枚硬币,可能有一枚假币,...
香农信息论与毒药
称球
问题
http://9yls.net/16959.html 如果从‘信息’的角度来分析某些
问题
,可以使你更登高望远,对
问题
能有更深层的理解,更容易融合各学科的间隙,达到借他山之石而攻玉的效果。 作者:张天蓉 老鼠检测毒药瓶 我出过一道有关用老鼠检测毒药瓶的题: 有100只一模一样的瓶子,编号1-100。其中99瓶是水,一瓶是看起来像水的毒药。只要老鼠喝下一小口毒药,一天
次球称重的
问题
及扩展
今天方博士给我们出了一个12小球的
问题
,并提供了一个3进制的解决方案,确实不错。。。赞一个!博士! 后来我想把这种处理方式记录下来,说不定以后有其他的
问题
可以参考这种方式来解决呢。。。再去网上查了一下,找到了一个号称最牛的解答,转过来记录之。。。 另:先给出一个最牛的次数判定的方法,信息论的完美应用!赞!从信息论来看,12个球一个重量异常,出现概率1/12;该球质量可能轻也可能
信息熵与老鼠试药、
称球
问题
转载:https://blog.csdn.net/liang_wen_bo/article/details/8797679有100只一模一样的瓶子,编号1-100。其中99瓶是水,一瓶是看起来像水的毒药。只要老鼠喝下一小口毒药,一天后则死亡。现在,你有7只老鼠和一天的时间,如何检验出哪个号码瓶子里是毒药? 这儿把它叫做‘
问题
1’,解决此题的方法可谓二进制应用的经典: 首先,将瓶子的10进制编号...
数据结构与算法
33,028
社区成员
35,337
社区内容
发帖
与我相关
我的任务
数据结构与算法
数据结构与算法相关内容讨论专区
复制链接
扫一扫
分享
社区描述
数据结构与算法相关内容讨论专区
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章