|
查看: 6718|回复: 77
|
数学题:丢鸡蛋题
[复制链接]
|
|
|
最近看到一个题目,
你有一篮的的鸡蛋,
你的目的是要知道 从某栋楼的 某层楼 把鸡蛋往下扔是否会破。
假设你在 j 楼丢,结果鸡蛋碎了,那就表示 任何一楼 >= j 丢的鸡蛋也会碎。
假设你在 k 楼丢,结果鸡蛋没碎,那就表示 任何一楼 <= k 丢也不会碎。
问题来了,
你有5颗鸡蛋, 只可以爆3颗。。
你可以测出几层楼。。 |
|
|
|
|
|
|
|
|
|
|
发表于 18-8-2009 10:01 AM
|
显示全部楼层
問題很奇怪。。。。。
雞蛋從桌子上跌下來就碎了。。。。
還有的從二樓丟下來???? |
|
|
|
|
|
|
|
|
|
|

楼主 |
发表于 18-8-2009 10:03 AM
|
显示全部楼层
特质的鸡蛋啦  |
|
|
|
|
|
|
|
|
|
|
发表于 18-8-2009 11:20 AM
|
显示全部楼层
为什么我感觉到这道题目和最近BPR的坠楼事件有关。
感觉好像是在测试哪一楼跌下来。 |
|
|
|
|
|
|
|
|
|
|
发表于 18-8-2009 11:41 AM
|
显示全部楼层
|
|
|
|
|
|
|
|
|
|
发表于 18-8-2009 12:44 PM
|
显示全部楼层
|
|
|
|
|
|
|
|
|
|
发表于 18-8-2009 03:53 PM
|
显示全部楼层
回复 1# tensaix2j 的帖子
这个题目的资料不完整。。。。。。
请问一颗鸡蛋可丢几次?
你要测出最多还是最少层楼? |
|
|
|
|
|
|
|
|
|
|
发表于 18-8-2009 05:25 PM
|
显示全部楼层
回复 7# flash 的帖子
应该是最多层咯!
最少层的话就从最高楼丢起。
条件是若不碎的话还必须是完好无损的! |
|
|
|
|
|
|
|
|
|
|

楼主 |
发表于 18-8-2009 05:41 PM
|
显示全部楼层
一颗鸡蛋只可以丢一次。所以,你只有5次机会下手。而且,这五颗里, 只可以弄破三颗。
测最多。 |
|
|
|
|
|
|
|
|
|
|
发表于 18-8-2009 06:50 PM
|
显示全部楼层
原帖由 tensaix2j 于 18-8-2009 05:41 PM 发表 
一颗鸡蛋只可以丢一次。所以,你只有5次机会下手。而且,这五颗里, 只可以弄破三颗。
测最多。
我还是不是很明白你的要求,请看下面两个状况。。。。。
状况一
鸡蛋在 m 层丢,结果碎了;鸡蛋在 (m - 1) 层丢,结果没碎。准确找出 m 的最大值。
状况二
准确肯定鸡蛋在 k 层或以下的楼丢会/不会碎,找出 k 的最大值。
(假设鸡蛋在 m 层或以上丢会碎,m 可以大过或小于 k)
你要找的是状况一还是二? |
|
|
|
|
|
|
|
|
|
|

楼主 |
发表于 18-8-2009 09:31 PM
|
显示全部楼层
我要的是状况2。
条件是 要 100% 把握 你可以找出 那一栋楼 每一层 丢是否会爆。 |
|
|
|
|
|
|
|
|
|
|
发表于 18-8-2009 10:02 PM
|
显示全部楼层
你是不是已经有答案了??
我猜8楼 |
|
|
|
|
|
|
|
|
|
|

楼主 |
发表于 18-8-2009 10:04 PM
|
显示全部楼层
|
|
|
|
|
|
|
|
|
|
发表于 18-8-2009 10:16 PM
|
显示全部楼层
我猜15... 
不过不太清楚
第一楼会破吗?
[ 本帖最后由 yw46 于 18-8-2009 10:18 PM 编辑 ] |
|
|
|
|
|
|
|
|
|
|

楼主 |
发表于 18-8-2009 10:22 PM
|
显示全部楼层
我可以给一点提示关于那些 不可以暴的鸡蛋是怎么派上用场。。
我给另外一个例子好了:
case1:
假设你只有一颗鸡蛋,允许暴一颗。
然后你要test两层楼的建筑。。。
你若test 2楼,如果暴了, 那1楼就变成未知数。。因为你没鸡蛋了
你若test 1楼,如果没暴, 那2楼就变成未知数。。因为你没鸡蛋了(因为一粒鸡蛋只可以丢一次)
case2:
假设你有两颗鸡蛋,允许暴一颗。
然后一样你要test两楼。。。
你可以先 test 楼#1,
如果暴,你直接conclude 楼#1 跟楼#2 都是暴。
如果不暴,你在把剩下的一颗去test 楼#2 。
不过,用 (两颗鸡蛋,允许暴一颗)去test 三层楼就没办法了。。
|
|
|
|
|
|
|
|
|
|
|

楼主 |
发表于 18-8-2009 10:25 PM
|
显示全部楼层
|
|
|
|
|
|
|
|
|
|
发表于 18-8-2009 10:25 PM
|
显示全部楼层
回复 15# tensaix2j 的帖子
几时公布答案??? |
|
|
|
|
|
|
|
|
|
|

楼主 |
发表于 18-8-2009 10:55 PM
|
显示全部楼层
答案不是重点,重点是能不能derive 一个formula
出来。。。 |
|
|
|
|
|
|
|
|
|
|
发表于 18-8-2009 10:58 PM
|
显示全部楼层
回复 18# tensaix2j 的帖子
答案是什么先? |
|
|
|
|
|
|
|
|
|
|

楼主 |
发表于 18-8-2009 11:00 PM
|
显示全部楼层
先不告诉你。。。。 只能说15不对。 |
|
|
|
|
|
|
|
|
| |
本周最热论坛帖子
|