标题: 天平称球
性别:未知-离线 北风烟雪

Rank: 3Rank: 3Rank: 3
组别 士兵
级别 仁勇校尉
功绩 2
帖子 171
编号 292032
注册 2008-9-24


发表于 2008-9-26 18:18 资料 短消息 看全部作者
基本就是上面两位的意思

12个中选出特别一个,信息熵为H=log12

一次称量可以提供的熵为H=log3

log12〉2log3
故2次无论如何不能解决该问题


顶部
性别:未知-离线 北风烟雪

Rank: 3Rank: 3Rank: 3
组别 士兵
级别 仁勇校尉
功绩 2
帖子 171
编号 292032
注册 2008-9-24


发表于 2008-9-27 09:05 资料 短消息 看全部作者
http://topic.csdn.net/t/20020623/20/824734.html

http://www.quzhi.net/chinese/pdf/algo_analysis.pdf

上面两个链接对这个问题有比较详细的回答。

至于信息论,详细说起来会有好大一段,有兴趣的朋友可以找找相关的资料,这里就不说了~


顶部

正在浏览此帖的会员 - 共 18 人在线




当前时区 GMT+8, 现在时间是 2024-12-1 05:51
京ICP备2023018092号 轩辕春秋 2003-2023 www.xycq.org.cn

Powered by Discuz! 5.0.0 2001-2006 Comsenz Inc.
Processed in 0.008557 second(s), 9 queries , Gzip enabled

清除 Cookies - 联系我们 - 轩辕春秋 - Archiver - WAP