这个智力测试谁会?有一座50层(第1层到第50层)高的高楼,有两个相同的鸡蛋.鸡蛋在高楼的某一层楼落下会摔碎,低于这一层楼落下都不会被摔碎.比如在第N层落下刚好摔碎,第1---(N-1)落下时不会

来源:学生作业学帮网 编辑:学帮网 时间:2024/05/13 23:58:29

这个智力测试谁会?
有一座50层(第1层到第50层)高的高楼,有两个相同的鸡蛋.鸡蛋在高楼的某一层楼落下会摔碎,低于这一层楼落下都不会被摔碎.比如在第N层落下刚好摔碎,第1---(N-1)落下时不会被摔碎,第N---50落下时会被摔碎.(比如N=20时,在第20层楼落下时刚好摔碎,在1-19层鸡蛋落下时不会摔碎,第20-50层鸡蛋落下时会摔碎).请问设计一种策略利用2个鸡蛋使用最少次数找出N.(鸡蛋摔碎了不能再使用)
我找到答案了 是这样的:
首先,每隔十层楼将鸡蛋丢下,从10层、20层……依次丢下一个鸡蛋.这样最差
的情况是在第50层楼上,鸡蛋被摔碎.然后,从第41层开始每隔一层丢一次,
最差的情况是到第49层摔碎.这样,最多实验14次就可以找到鸡蛋不被摔碎的
最高楼层
不过还是谢谢你

如果第一层也需要测试的话,那就从第二层测起.
如果第二层扔下鸡蛋会摔碎,那就回来一层测另一个鸡蛋,看看N是一层还是二层.
如果第二层测试鸡蛋不碎,那就跳到四层测试.还不碎.六层.不碎.八层.如此测试.直到在某一层(X层)测试到鸡蛋碎了,那就倒回X-1层测试剩下的那个鸡蛋,找出N是X还是X-1.
也就是如果你用跳过一层的方式一直测到30层,鸡蛋会碎了,那就倒回29层测另一个鸡蛋.就知道N是29还是30.
既然有两个鸡蛋那就用跳过一层的方法,有三个就跳过两层的方法.个人见解,看不出此题哪里还有妙点,应该就是这个方法.

这个智力测试谁会?有一座50层(第1层到第50层)高的高楼,有两个相同的鸡蛋.鸡蛋在高楼的某一层楼落下会摔碎,低于这一层楼落下都不会被摔碎.比如在第N层落下刚好摔碎,第1---(N-1)落下时不会 智力100层第八层怎么过 100层谁会?好评 甲和乙比赛爬楼梯,两人从第1层向第36层爬,甲爬到第6层,乙爬到第4层,当甲到第36层,乙到第几层? 一栋大楼有11层,每两层楼间有20级阶梯,从第1层到11层共有多少级阶梯, 电梯从1层上升到8层,然后又下降了2层,现在电梯在几层? spring如何测试控制层 (1)从上往下数第十层有多少个正方体?(2)当重叠到第5层时,这个立体图形的表面积是多少平方厘米?如图 100层第91层攻略 三阶魔方第1层公式 从上往下垒正方形,第1层1个,第2层2个,第3层3个,直到第100个正方形,在第几层 从上往下垒正方形,第1层1个,第2层2个,第3层3个,直到第100个正方形,在第几层 把正方形摆放成如图形状,若从上至下依次为第1层,第2层,第3层,.,则第N层有?个正方形 化合价!计算!请问要怎样详细的计算元素的化合价!第1层第2层第3 层第4层电子! 住17层小高层的第2层,前面是1个12层楼,楼距是50米.2楼能见阳光吗我是山东淄博的,几楼能见阳光? 数列 (1 13:15:50)一栋n层大楼,个层均可召集n个人开会,现每层指定一个到第k层开会,为使n位开会人员上下楼梯所走路程总和最短,求k应取多少? 一人到一幢到十二层大楼的第八层去办事,正好停电,电梯停开.这个人从第一层走到第四层用了48秒,那么他用同样的速度从第四层到第八层要多少秒? 第七届希望杯六年级试题,越快越好如图是蜂巢的一部分,假如从中间到外面有6层,每个小正六边形中有一只幼蜂,那么这个蜂巢里共有()只幼蜂.最里层1个,第2层6个,第3层12个我们老师说是187