阅读:3259回复:44
一个逻辑推理题,挺有意思的
一种石头,在某一高度扔下就会碎,在这个高度以下不会碎,高度以上一定碎 现在有4个石头,1000层的楼房,需要测定这个石头破碎的高度 求最少多少次一定可以测出来
|
|
沙发#
发布于:2002-10-17 21:56
测不出来,一般来说都在2000层以上的高度才会碎 :P
|
|
|
板凳#
发布于:2002-10-18 09:53
带着一个石子从1楼往上爬,到每楼都做欲抛状,如果到n楼石子突然对你说:“不要啊”,就可以断定这层是刚好碎,所以结论是最多0次 :o
|
|
|
地板#
发布于:2002-10-18 09:54
带着一个石子从1楼往上爬,到每楼都做欲抛状,如果到n楼石子突然对你说:“不要啊”,就可以断定这层是刚好碎,所以结论是最少0次 :o
|
|
|
地下室#
发布于:2002-10-18 10:13
带着一个石子从1楼往上爬,到每楼都做欲抛状,如果到n楼石子突然对你说:“不要啊”,就可以断定这层是刚好碎,所以结论是最少0次 :o 错,具体原因参考我上面的回复。 :cool: |
|
|
5楼#
发布于:2002-10-18 10:26
楼上的大话西游看多了
我就不发言了 |
|
|
6楼#
发布于:2002-10-18 10:33
我觉得石头碎不碎 还要看落地点的 土地质量! :D :D |
|
|
7楼#
发布于:2002-10-18 10:56
一种石头,在某一高度扔下就会碎,在这个高度以下不会碎,高度以上一定碎 现在有4个石头,1000层的楼房,需要测定这个石头破碎的高度 求最少多少次一定可以测出来 最少当然是 1 次了。。。 |
|
|
8楼#
发布于:2002-10-18 11:11
2.
|
|
9楼#
发布于:2002-10-18 11:13
[quote]一种石头,在某一高度扔下就会碎,在这个高度以下不会碎,高度以上一定碎 现在有4个石头,1000层的楼房,需要测定这个石头破碎的高度 求最少多少次一定可以测出来 最少当然是 1 次了。。。 [/quote] 1+1次。。。 |
|
|
10楼#
发布于:2002-10-18 11:19
[quote][quote]一种石头,在某一高度扔下就会碎,在这个高度以下不会碎,高度以上一定碎 现在有4个石头,1000层的楼房,需要测定这个石头破碎的高度 求最少多少次一定可以测出来 最少当然是 1 次了。。。 [/quote] 1+1次。。。 [/quote] 从能扔的最低高度扔,石头碎了。一次搞定。。。 :D |
|
|
11楼#
发布于:2002-10-18 21:51
如果有1块石头,至少扔1000次一定可以测出来。运气好的话不用。
如果有2块石头,至少扔45次。同上 如果有3块石头,至少扔19次。同上 如果有4块石头,至少扔13次。同上 如果有5块石头,至少扔11次。同上 如果有8块石头,至少扔10次。同上 如果有800块石头,至少扔10次。同上 如果有8000000000块石头,可能要扔 0次,也测不出来----房子和人都已被石头盖起来了。 :D :D :D |
|
|
12楼#
发布于:2002-10-18 21:56
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(... |
|
|
13楼#
发布于:2002-10-19 02:41
一次搞定啦!在1000层上面扔就可以了
|
|
14楼#
发布于:2002-10-19 09:57
:D
|
|
|
15楼#
发布于:2002-10-19 22:58
哈哈!知道正确答案了吧!大家鼓掌
|
|
16楼#
发布于:2002-10-20 15:40
一种石头,在某一高度扔下就会碎,在这个高度以下不会碎,高度以上一定碎 现在有4个石头,1000层的楼房,需要测定这个石头破碎的高度 求最少多少次一定可以测出来 因为1000大致==2的10次方 而只有4块石头,而且估计碎了之后就不能再扔了。 因此一开始恐怕只好从底下开始,而且每次上升差距不应该 超过16,就是说,不能超过4快石头能够解析的高度。 1、0楼绝对不会碎 2、跑到16楼去扔一块 3、如果碎了,那么8,还是碎了,然后4,还是碎了,那么2 依次类推,需要1000/16+4次 ps:俺没有仔细想清楚边界条件,也许答案会多一次少一次的。 |
|
|
17楼#
发布于:2002-10-20 16:34
如果没碎
是不是可以捡起来 |
|
|
18楼#
发布于:2002-10-20 16:36
[quote]一种石头,在某一高度扔下就会碎,在这个高度以下不会碎,高度以上一定碎 现在有4个石头,1000层的楼房,需要测定这个石头破碎的高度 求最少多少次一定可以测出来 因为1000大致==2的10次方 而只有4块石头,而且估计碎了之后就不能再扔了。 因此一开始恐怕只好从底下开始,而且每次上升差距不应该 超过16,就是说,不能超过4快石头能够解析的高度。 1、0楼绝对不会碎 2、跑到16楼去扔一块 3、如果碎了,那么8,还是碎了,然后4,还是碎了,那么2 依次类推,需要1000/16+4次 ps:俺没有仔细想清楚边界条件,也许答案会多一次少一次的。 [/quote] pfpf |
|
|
19楼#
发布于:2002-10-20 16:43
呵呵!使用黄金分割法啊!很快就知道了
|
|
上一页
下一页