作者hseuler (蓝色狸猫)
看板logic
标题[请益] 金币问题
时间Tue Sep 9 20:45:02 2008
1.
100个金币，长得一模一样，其中一个比较重，给一个天秤，用最好地方法，
最多花多少次，能找出那比较重的金币？如果给1000个呢? 10000个呢？
2.
100个金币，长得一模一样，其中一个重量与其他不一样，
给一个天秤，用最好地方法，最多花多少次，能找出那不一样的金币？
如果给1000个呢? 10000个呢？
最好方法的定义：
假设定义每一个演算法，他需要用到的天秤最高次数叫做n（正整数）
,形成一个数列叫做An{},取An最小值中对应到的演算法。
则此称为最好的方法。
--
要怎麽将100只狸猫关在15个笼子里
而每个笼子的狸猫数量都不一样
但是 每个笼子都要有可爱的狸猫喔
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 118.169.234.137
1F：推 micklin:最多花多少次....答案是无限多次.... 09/09 23:50
2F：→ hseuler:谢谢你的提醒 我把题目修正的严谨一点 09/10 00:07
※ 编辑: hseuler 来自: 118.169.234.137 (09/10 00:16)
3F：推 theknight:1题 3^n > 100 n 为正整数 09/10 02:42