两个鸡蛋和楼房高度问题

yang_bigarm

有一栋高楼，高100层。现在你手里有2个质地完全相同的鸡蛋，要求你测出鸡蛋从哪一层楼扔下去之后恰好摔坏。
最笨的办法就是从第1层开始扔，没有碎，那再从第二层扔，没有碎，再上一层楼........，这样的话之多100次就得到答案。但是你若聪明一点，从第50层开始扔，如果碎了，那么用第二个鸡蛋从第一层开始测，这样的话，至多50次就可以得到答案。你还可以从第30层开始扔，等等方案。

现在问题是让你安排一种扔鸡蛋的方案，使得扔的次数尽可能的少就能测出答案来。

注意，是方案，也就是要回答
第一次从第xxx楼扔，如果碎了，下一次从xxx楼开始，如果没有碎，再选择从第xxx楼开始等等，是一系列的描述。

chj0123

东莞的8 发表于 2009-3-23 15:29
难道就没有人认真看过题目再思考？

啊，可是两个鸡蛋是试不出来的吧

zhang2345

第一次从第xxx楼扔，如果碎了，下一次从xxx/2楼开始，如此类推，就是每次从一半来测试，每次排除一半！

sjinl1234

先在2层扔，如果碎了就下1层扔，就能出结果了。如果2层扔没有碎就去4层扔，如果4层碎了就去3层扔，如果4层没碎就去6楼。依此类推。

跑火入魔

leaders 发表于 2009-3-23 15:25
括号里面是没碎的情况，情况里面会再有碎或者不碎的情况，我只列举尝试次数最多的两系列情况，思路写在最后 ...

你这要七个鸡蛋。

跑火入魔

1楼海拔0m吗？

History

这不科学，鸡蛋是椭圆体，鸡蛋受力不均匀，鸡蛋在做加速运动……啊，鸡蛋，若你这么想不开，我愿陪你against the earth。欧，蛋蛋。

魔方lover

qazwsxpy 发表于 2009-3-23 15:28
告诉你们个秘密...其实鸡蛋从哪层楼仍下去..它都会碎...

[ 本帖最后由 qazwsxpy 于 2009-3-23 15:30 编辑  ...

有道理哦~~~

一目了然

为合情理，此题应换一种表述：我在心中记住了自然数1——100中的一个数，你来猜。猜错了我会告诉你大了或是小了，猜小了可以继续猜，猜大了也可以继续猜但不许再猜大。也就是说可以猜大一次，猜小不限次数。问，在最不利的情况下最少多少次可以猜出此数？
此题不涉及概率问题。应该是14次。14,27,39,50,60,69,77,84,90。最不利的情况是第9次猜90，猜大了，然后从85逐一猜5次。第9次之前不管是哪一次猜大了，然后从上一次猜小了的数逐一往大猜，也是14次。
此题涉及自然数前n项之和的数列：1,3,6,10,15,21,28,36,45,55,66,78,91,105,120......n大于91，小于等于105就是14次。大于105小于等于120就是15次......以此类推。

Bobson

鸡蛋从手中摔下来正常都会碎的吧