我的手中有两枚质地完全一样的棋子，它们从某一高度摔下肯定会碎，在我面前有一座100层的大楼，我需要验证一下究竟在第几层会碎，我想知道，我最少试几回能把这个临界层试出来？

现在应该有模拟试验的软件了吧

运气不好棋子都不够用

2层阿，运气好你第一次在A层扔没碎，第二次在A+1层扔就碎了……

这要看棋子在什么高度碎，如果棋子1层扔下去就碎了，那试一次就知道了

2楼扔一次：
碎了，去一楼试一下，得出结论；
没碎，去4楼扔。

碎了，再取3楼扔，得出结论；
没碎，就去6楼

以此类推

最少1次，1楼就碎了，临界值不存在
上述情况以外，最少2次，前提是你运气足够好

19次？

记得这题好像在游戏城寨这本书出现过

不会是一次那么无聊吧 我想楼主的意思大概是最少几次保证能试出来 不过也不难

哦，18次....

小红快来说一下对不对，

一点一点试吧。总能试出来的。真无聊！

正因为我也8知道答案 所以来问了。。
好像是某学校一道考试的练习题。。。

只能提供最优的解法，具体几次要看棋子的硬度。 如果问最少，那当然是一次

这里题目都是问最优解法的最大次数，虽然一般出题人都会脑残的写最少要多少次

最少也要2次吧
第一次碎，再摔一次证明临界层。如果第一层就碎这个题目就没解了

手头就2枚棋子，运气不好2次后还没测出来，手里就没棋子了

先2分算法，然后两颗子就能做个标记绑个线在高层和低一层一起试，这样还能把奇数搞定，然后懒得动脑子了。

高兴的话可以把另一颗子就当另一个同时跟你实验的人，然后用其它算法。

汗省题不清的人

算法错了都碎了还没测出临界点就完了，所以这个玩意不能去分，分着分着子没了，难道要老老实弄个算法从一层递归？？？？

到底是问最大次数还是最小次数，233max
最大次数，100层么，100次嘛，除非蛋痛每层扔nn次

每个解法都有个最大次数．次数最少的那个为最优解．

我怎么有一种怪怪的感觉，最少？这个很难说吧？如果问最多多少次试出来的话倒要简单些吧？

数学白痴飘过……

一期游戏机上有这题

14次还是13次 忘记了
不过思路还是很巧妙的

百度知道：

先拿出其中一枚玻璃棋子

第一步：
从第10层开始测试，如果碎掉；那就拿另外一枚从1楼测试，然后2楼，在哪一楼碎哪一楼就是这枚玻璃棋子的"碎与不碎的临界高度"

第二步：
如果在第10层测试，仍然不碎，那就接着在第20层处测试。如果直接碎掉；那就拿另一枚从第11层开始测试；接下步骤和第一步类似。

以此类推。。。一直到第100层。

这个方案的优势在于：
如果第一步成功，那测试的次数就控制在10次以内
如果要进步第二步，那测试的次数也只相对于第一步增加一次。

如果方案一直进行到第十步（也就是上第100层测试），也就是说测试次数已经达到了这个方案的最高点。而这个最高点的次数也只是最多19步（注：这里说的是最多）。

这个方案之所以比前面“爱上小妮子”所提出的“中间思想”好，只因为玻璃棋子只有两枚。

按中间思想方案来测试，如果第一枚在第50层就碎掉了。那我们要从第一层往上测试，这里面测试的次数最多可以达到50次。

所以，对于这个问题，我提议使用我的方案。

个人观点，限于个人能力，有什么不足之处请体谅！

小学时在奥数班见过这题。

嗯，我類推的時候錯了，哭……28#正解

楼主的问题不对吧，最少肯定是1次在一楼。

问最多的话14次。

这原题的表述和lz的表述相差不是一般的多，ls居然有人能领会出来，实在要拜

我智力不好，飘。。。。

游戏机上有一期介绍这个问题。

log(2)100

最多7次，运气好6次也可以

[本帖最后由 藕是张力 于 2008-6-19 13:02 编辑]

小老虎快进来！！！