答案 解:100层的大楼,最多只需19次就可出结果先从每隔十层楼鸡蛋下,从10层、20层、30层依次丢下一个鸡蛋,最坏的结果是在100层上鸡蛋摔碎,然后,从第91层开始每隔一层丢一次,最差的情况是第9层碎.这样,最实验19次就可找到鸡蛋不被碎的最高楼层相关推荐 1一幢100层的大楼,给你两个鸡蛋.假设在第n层扔...
1层楼,只需1次,而且能看出鸡蛋数超过楼层数没意义。 2层楼,分别先从1、2层扔,枚举所有的情况。最好的方案是总共要2次。 3层楼,分别先从1,2,3层扔。可以看出从1或3层扔情况是等价的。且扔下一个鸡蛋后,问题会转化成2层或1层的子问题,这个在上一步已经求出结果了。 从这3种情况中选择最好的方案,...
1、最笨的方法——只用一个鸡蛋遍历——N次尝试 一个鸡蛋遍历那就是从一楼顶开始,逐层尝试,如果摔不碎那就继续往上层尝试,直到N层摔碎了。这样就尝试了N次,而且浪费了一个鸡蛋的使用。 2、二分查找——两个鸡蛋,鸡蛋A用来二分尝试,鸡蛋B用来在A摔碎后做局部遍历尝试 鸡蛋A用来做二分尝试,即第一次从50...
取10,20,30,...,80,90作为A鸡蛋每次投掷的层数,如果A第一次在10层投掷未碎,则第二次在20层,依次类推。 如图1所示: 图1 从图中可以得到: .无论鸡蛋A每次从以上哪层投掷,在最坏情况下鸡蛋B投掷的次数都是9(不包括第100层)而鸡蛋A在最坏情况下需要投掷9次,总的次数为9+9=18.。第100层不需要投掷,...
由上面结论,k-1次机会最多可以测试k(k-1)/2层楼,所以第一次在k(k-1)/2+1层楼,第一次如果第一枚鸡蛋不碎,第二次在此基础上增加(k-1)(k-2)/2+1层楼,于是,三个鸡蛋k次机会总共测试楼层数为 至于四个鸡蛋,五个鸡蛋,以至于M个鸡蛋,可以以此类推,方法同上。此处原理讲通,就不推导了。
有一栋100层的高楼,一个鸡蛋从第N层及以上的楼层落下来会摔破, 在第N层以下的楼层落下不会摔破。给你2个鸡蛋,设计方案找出N,并且保证在最坏情况下, 最小化鸡蛋下落的次数。(假设每次摔落时,如果没有摔碎,则不会给鸡蛋带来损耗) 如果只有一个鸡蛋,就只能从第1层逐层往上扔,最坏的情况下,要99次(假如99...
具体来说,我们可以先在50层楼扔一个鸡蛋,如果鸡蛋摔碎了,那么我们就知道鸡蛋在50层以下摔碎,接下来只需要在50层以下逐层扔鸡蛋即可;如果鸡蛋没有摔碎,那么我们就知道鸡蛋在50层以上摔碎,接下来只需要在50层以上逐层扔鸡蛋即可。通过这种方法,我们可以在最多扔50次鸡蛋的情况下确定鸡蛋摔碎的楼层。 通过这种...
绝对不会碎,我以前做过。从20米高的地方摔下去。。碎的原因内是超过了物体本身的最大形变量 要使鸡蛋不碎,就是设法不要让鸡蛋超过自己的最大形变量的过程,方法有很多 准备材料:生鸡蛋 碎纸屑 小纸盒 (体积大于鸡蛋的体积) 帆布(尽量不太透气就可以,形状方,稍大些) 线绳 纸筒(可以自己用纸卷,粗细约和铅笔...
手机刷题也方便
如果从100层高的楼..如果从100层高的楼顶扔下一滴水,砸到人的头上,会砸死人吗?从稍微高的地方,扔个鸡蛋,石头子,钢珠都会把人砸死,要是水滴会不会砸死人? 【图片】