轩辕春秋文化论坛 - Powered by Discuz! Board

标题: 请帮忙找个通解 [打印本页]

作者: toushion 时间: 2007-5-21 11:55 标题: 请帮忙找个通解

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

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

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

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

请诸位达人帮忙解答。

作者: toushion 时间: 2007-5-23 09:52

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

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

作者: 青木风亮 时间: 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 编辑 ]

作者: 青木风亮 时间: 2007-5-23 10:22

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

楼主看看这个感觉有点像

有事改天来想

作者: toushion 时间: 2007-5-23 10:24

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

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

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

作者: 风暴潮 时间: 2007-5-25 22:04

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

作者: 青石 时间: 2007-5-26 01:27

这个嘛

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

作者: toushion 时间: 2007-5-27 16:34

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

作者: 俺是马甲 时间: 2007-6-3 15:14

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

作者: 边城玫女 时间: 2007-6-5 22:16

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

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

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

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

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

欢迎光临轩辕春秋文化论坛 (http://xycq.org.cn/forum/)