一个逻辑推理题，挺有意思的

一种石头，在某一高度扔下就会碎，在这个高度以下不会碎，高度以上一定碎 现在有4个石头，1000层的楼房，需要测定这个石头破碎的高度 求最少多少次一定可以测出来

测不出来，一般来说都在2000层以上的高度才会碎 :P

带着一个石子从1楼往上爬，到每楼都做欲抛状，如果到n楼石子突然对你说：“不要啊”，就可以断定这层是刚好碎，所以结论是最多0次 :o

带着一个石子从1楼往上爬，到每楼都做欲抛状，如果到n楼石子突然对你说：“不要啊”，就可以断定这层是刚好碎，所以结论是最少0次 :o

带着一个石子从1楼往上爬，到每楼都做欲抛状，如果到n楼石子突然对你说：“不要啊”，就可以断定这层是刚好碎，所以结论是最少0次 :o

错，具体原因参考我上面的回复。 :cool:

楼上的大话西游看多了
我就不发言了

   我觉得石头碎不碎 还要看落地点的 土地质量！ :D :D

一种石头，在某一高度扔下就会碎，在这个高度以下不会碎，高度以上一定碎 现在有4个石头，1000层的楼房，需要测定这个石头破碎的高度 求最少多少次一定可以测出来  

最少当然是 1 次了。。。

2.

[quote]一种石头，在某一高度扔下就会碎，在这个高度以下不会碎，高度以上一定碎 现在有4个石头，1000层的楼房，需要测定这个石头破碎的高度 求最少多少次一定可以测出来  

最少当然是 1 次了。。。 [/quote]

1+1次。。。

[quote][quote]一种石头，在某一高度扔下就会碎，在这个高度以下不会碎，高度以上一定碎 现在有4个石头，1000层的楼房，需要测定这个石头破碎的高度 求最少多少次一定可以测出来  

最少当然是 1 次了。。。 [/quote]
1+1次。。。
 [/quote]
从能扔的最低高度扔，石头碎了。一次搞定。。。 :D

如果有1块石头，至少扔1000次一定可以测出来。运气好的话不用。
如果有2块石头，至少扔45次。同上
如果有3块石头，至少扔19次。同上
如果有4块石头，至少扔13次。同上
如果有5块石头，至少扔11次。同上
如果有8块石头，至少扔10次。同上
如果有800块石头，至少扔10次。同上

如果有8000000000块石头，可能要扔








































0次，也测不出来----房子和人都已被石头盖起来了。
 :D :D :D

if(!f(299)){
if(!f(67)){
if(!f(11)){
for(i = 0; i < 11; i++){
if(!f(i)){
break;
}
}
printf(\"%d: OK, %d: Fail\", i - 1, i);
}
else if(!f(20)){
for(i = 12; i < 20; i++){
if(!f(i)){
break;
}
}
printf(\"%d: OK, %d: Fail\", i - 1, i);
}
else if(!f(28)){
for(i = 21; i < 28; i++){
if(!f(i)){
break;
}
}
printf(\"%d: OK, %d: Fail\", i - 1, i);
}
else if(!f(35)){
...
}
else if(!f...
}
else if(!f(...

一次搞定啦！在1000层上面扔就可以了

 :D

哈哈！知道正确答案了吧！大家鼓掌

一种石头，在某一高度扔下就会碎，在这个高度以下不会碎，高度以上一定碎 现在有4个石头，1000层的楼房，需要测定这个石头破碎的高度 求最少多少次一定可以测出来  

因为1000大致==2的10次方

而只有4块石头，而且估计碎了之后就不能再扔了。

因此一开始恐怕只好从底下开始，而且每次上升差距不应该

超过16，就是说，不能超过4快石头能够解析的高度。

1、0楼绝对不会碎

2、跑到16楼去扔一块

3、如果碎了，那么8，还是碎了，然后4，还是碎了，那么2

依次类推，需要1000/16+4次


ps：俺没有仔细想清楚边界条件，也许答案会多一次少一次的。

如果没碎
是不是可以捡起来

[quote]一种石头，在某一高度扔下就会碎，在这个高度以下不会碎，高度以上一定碎 现在有4个石头，1000层的楼房，需要测定这个石头破碎的高度 求最少多少次一定可以测出来  

因为1000大致==2的10次方

而只有4块石头，而且估计碎了之后就不能再扔了。

因此一开始恐怕只好从底下开始，而且每次上升差距不应该

超过16，就是说，不能超过4快石头能够解析的高度。

1、0楼绝对不会碎

2、跑到16楼去扔一块

3、如果碎了，那么8，还是碎了，然后4，还是碎了，那么2

依次类推，需要1000/16+4次


ps：俺没有仔细想清楚边界条件，也许答案会多一次少一次的。

 [/quote]

pfpf

呵呵！使用黄金分割法啊！很快就知道了