作者brains (不认识)
看板Inference
标题[问题] 掷杯问题
时间Mon Jun 15 11:37:48 2009
一种杯子,
若在第 N 层被摔破, 则在任何比 N 高的楼层均会破;
若在第 M 层不破, 则在任何比 M 低的楼层均不破.
现在给你两个这种杯子, 让你在100层楼高的建筑作测试, 要求用最少的测试次数找出
恰巧会使杯子摔破的楼层.
---------------------------
这问题若po过我会自D
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 72.207.247.225
1F：→ teves:你要的是平均最小还是最大值最小? 06/15 11:45
2F：→ brains:都可讨论.这个问题可以推敲到X个杯子在Y层楼测试,Y是有限大 06/15 11:57
3F：推 weian:第一次从三楼，没迫的话从五楼七楼这样试？ 06/15 11:59
4F：→ weian:好像可以算，有更好的方法我想一下 06/15 12:00
5F：→ weian:第一次从33楼，破的话二楼三楼往上加，没破的话 35 37往上加 06/15 12:01
6F：→ weian:如果没破一定还有更好的丢法，所以真的要列式计算了 06/15 12:02
7F：→ weian:用想的我有点懒 XDDD 06/15 12:02
8F：推 allen65535:一楼需不需要测？是从地板的高度丢还是地板上人的高度? 06/15 13:49
9F：推 windhsu:只给二个的话，不是限定只能一次吗? 06/15 19:15
10F：→ AlexCYW:第一次从50楼丢如何？破就从2楼 没破就从75楼 06/15 23:02
11F：推 Rentch:板上好像有看过教授跳楼类似的问题 06/15 23:24
12F：→ rofellosx:摔破两个杯子就没了? 06/16 20:54
13F：推 GreedWolf:还要最少次数= =你就给两个杯子~你还不如说两次内求出! 07/22 23:42