level 9
15个金币，2个次品，次品质量比正常的略轻，有一个没有砝码的天平，最少几次找出次品？
转自百度数学吧
2011年08月02日 06点08分
1
level 9
原版的知道。(3^n-1)/2个小球中有一个次品，n次可以把次品找出。
有两个次品难度就不一样了
数学当中普遍存在的现象，从1到2难度增加好多。
之后从2到多情况大概就差不多了。
比如一元函数和二元函数有本质区别，二元函数和多元函数区别不大
等等类似的例子好多
2011年08月02日 07点08分
4
level 8
usrbin给的一个方案，我觉得可行：
这样的问题我们可以利用信息学原理估算出一个答案的下界。天平有重，轻，平三个状态，那么n次称量后能标识的信息量是3^n。而15个硬币俩次品蕴含的信息量是(15,2)=105。因此答案一个下界就是[log_3{105}]=5。[]是向上取整
2011年08月02日 12点08分
9
![[呵呵]](/static/emoticons/u5475u5475.png)
这样啊，那我去想想
