请帮忙找个通解 - 辕门射虎 - 轩辕春秋文化论坛 20周年


	toushion

组别	校尉
级别	前将军
功绩	18
帖子	1757
编号	77945
注册	2006-8-4
家族	云水兰若

#1

发表于 2007-5-21 11:55 资料文集短消息只看该作者

请帮忙找个通解

原题是：12个相同质量的小球，里面有一个次品（质量与其他的不同），现有一架

没有砝码的天平，问最少要测几次才能将次品找出来。

这个题我花了一天的时间倒是做出来了，但是没有找到根本规律在哪，不能举一反三，

不知道有没有一个类似于通解的东西，比如说是3n个小球要测几次？n个小球又要测几次？

请诸位达人帮忙解答。

[广告] 真诚支持说岳，携手共创辉煌


	toushion

组别	校尉
级别	前将军
功绩	18
帖子	1757
编号	77945
注册	2006-8-4
家族	云水兰若

#2

发表于 2007-5-23 09:52 资料文集短消息只看该作者

两天了连个回复都没有，，

如果没有通解，告诉我个解这种题的巧门也行啊，总得有点规律性的东西在里面吧。。

[广告] 安装Alexa工具条，提高轩辕排名，支持轩辕发展！


	青木风亮 (枯木)


	定远侯谏议大夫

组别	翰林学士
级别	平西将军
好贴	3
功绩	521
帖子	2357
编号	12000
注册	2004-7-18
家族	泡泡营

#3

发表于 2007-5-23 10:06 资料主页文集短消息只看该作者

以前类似的题目有很多比如

http://dx.xycq.net/forum/viewthr ... hlight=%ED%C0%C2%EB

http://dx.xycq.net/forum/thread-111998-1-3.html

http://dx.xycq.net/forum/viewthread.php?tid=85159&highlight=

你可以问青石兄他喜欢玩天平我看到天平就过敏

[ 本帖最后由青木风亮于 2007-5-23 10:09 编辑 ]

[广告] 安装Alexa工具条，提高轩辕排名，支持轩辕发展！


	青木风亮 (枯木)


	定远侯谏议大夫

组别	翰林学士
级别	平西将军
好贴	3
功绩	521
帖子	2357
编号	12000
注册	2004-7-18
家族	泡泡营

#4

发表于 2007-5-23 10:22 资料主页文集短消息只看该作者

http://dx.xycq.net/forum/viewthread.php?tid=30950&highlight=

楼主看看这个感觉有点像

有事改天来想

[广告] 安装Alexa工具条，提高轩辕排名，支持轩辕发展！


	toushion

组别	校尉
级别	前将军
功绩	18
帖子	1757
编号	77945
注册	2006-8-4
家族	云水兰若

#5

发表于 2007-5-23 10:24 资料文集短消息只看该作者

谢谢节度使大人，，刚浏览了一下三个帖子，第二贴跟这个是一样的，但是都没有

往下深入，，其实能解这一个题没什么用啊，下次出题在换成个24个球，说不定又

要解两天，，关键是方法阿

[广告] 安装Alexa工具条，提高轩辕排名，支持轩辕发展！


	风暴潮

组别	百姓
级别	在野武将
功绩	0
帖子	32
编号	82249
注册	2006-9-8

#6

发表于 2007-5-25 22:04 资料短消息只看该作者

这个好像是一本信息论教材中的课后习题
这儿有个通解答案：http://www.oursci.org/magazine/200109/010918-1.htm

[广告] 真诚支持说岳，携手共创辉煌


	青石 (临照轩)


	木禾侯谏议大夫 ★

组别	翰林学士
级别	征东将军
功绩	380
帖子	5724
编号	18288
注册	2004-9-25

#7

发表于 2007-5-26 01:27 资料主页个人空间短消息只看该作者

这个嘛

遇到这种经典题目
偶还是想说：
知之为知之，不知google之

[广告] 安装Alexa工具条，提高轩辕排名，支持轩辕发展！


	toushion

组别	校尉
级别	前将军
功绩	18
帖子	1757
编号	77945
注册	2006-8-4
家族	云水兰若

#8

发表于 2007-5-27 16:34 资料文集短消息只看该作者

偶google过，，没找到6楼这么经典的连接，，感谢风暴兄

[广告] 真诚支持说岳，携手共创辉煌


	俺是马甲

组别	士兵
级别	偏将军
好贴	1
功绩	9
帖子	368
编号	28860
注册	2004-12-26

#9

发表于 2007-6-3 15:14 资料短消息只看该作者

这个，难道不是当Ｎ个球时，即为：
Ln(N)/Ln(3)，若为整数，则直接取，若非，则取其加1,
也就是取不小于它的最小整数啦

[广告] 真诚支持说岳，携手共创辉煌


	边城玫女 (托着腮腮发呆呆)


	白衣郡主 ★

组别	轩辕郡主
级别	安东将军
好贴	6
功绩	129
帖子	3318
编号	41540
注册	2005-6-23
来自	卡佩王室

#10

发表于 2007-6-5 22:16 资料个人空间短消息只看该作者

这个,我在考<信息论>的时候,这个题目是作为一个论述题来出的

当时的原题是：12个相同质量的小球，里面有一个次品（质量与其他的不同），现有一架没有砝码的天平，至少秤3次才能找出来。

请用信息论来解释............

当时看了暴汗滴说..............................

[ 本帖最后由边城玫女于 2007-6-5 22:19 编辑 ]

[广告] 《精忠报国岳飞传完整版》火热发布