请帮忙找个通解

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

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



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

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

请诸位达人帮忙解答。

:qDD+两天了连个回复都没有，，

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

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

[url]http://dx.xycq.net/forum/viewthread.php?tid=41146&highlight=%ED%C0%C2%EB[/url]

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

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

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

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

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

楼主看看这个 感觉有点像

有事 改天来想

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

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

要解两天，，关键是方法阿:qoo+

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

这个嘛

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

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

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

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

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

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



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

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