由买买提看人间百态

boards

本页内容为未名空间相应帖子的节选和存档,一周内的贴子最多显示50字,超过一周显示500字 访问原贴
Quant版 - [合集] 问一个玻璃球和100层楼的问题
相关主题
[合集] 问个数列求和[合集] Constellation 面试
[合集] Renaissance Tech这家fund如何?[合集] question on call/put.
[合集] Freddie Mac 这个公司怎么样?[合集] 一般IB在Tokyo的intern多少钱?
[合集] 猎头这样说是不是婉据啊[合集] 新手请教,关于CFA
[合集] 一道面试题 (转载)[合集] 郎咸平这个人水平到底怎么样? (转载)
[合集] 一道概率题[合集] interview question 7
[合集] WS,有不用C++的工作么?100 层楼扔两鸡蛋的题目为什么是 n(n+1) = 100 ?
[合集] nyu mfe的学费到底要多少钱?Re: 还是扔鸡蛋,N层楼M个鸡蛋咋办啊 (转载)
相关话题的讨论汇总
话题: 玻璃球话题: fri话题: oct话题: 从下话题: 27
进入Quant版参与讨论
1 (共1页)
B*********h
发帖数: 800
1
☆─────────────────────────────────────☆
laoyan (tom) 于 (Fri Oct 27 02:57:27 2006) 提到:
n个玻璃球,怎么样试出哪层楼玻璃球会摔碎,问最坏情况的最优解?
一直没见到标准答案,我的分析如下,不知对不对?
n=1,一层一层从下往上试,所以要100次;
n=2,两层两层从下往上试,所以要51次;
n=3,4层4层从下往上试,所以要27次;
n=4,8层8层从下往上试,所以要15次;
...
大概的公式是:m+n-1,m=取整(100/(2^(n-1)))>0
以此类推
n=5,10次
n=6,8次
n=7,7次
n>7,7次,球多了也是浪费.
☆─────────────────────────────────────☆
laoyan (tom) 于 (Fri Oct 27 03:08:44 2006) 提到:
还没睡啊?你是说我的答案是对的?

☆─────────────────────────────────────☆
minxolee (色立子) 于 (Fri Oct 27
1 (共1页)
进入Quant版参与讨论
相关主题
Re: 还是扔鸡蛋,N层楼M个鸡蛋咋办啊 (转载)[合集] 一道面试题 (转载)
double barrier option有没有什么公式[合集] 一道概率题
[合集] 喜马拉雅期权的价值[合集] WS,有不用C++的工作么?
cfa 考试要背公式吗?[合集] nyu mfe的学费到底要多少钱?
[合集] 问个数列求和[合集] Constellation 面试
[合集] Renaissance Tech这家fund如何?[合集] question on call/put.
[合集] Freddie Mac 这个公司怎么样?[合集] 一般IB在Tokyo的intern多少钱?
[合集] 猎头这样说是不是婉据啊[合集] 新手请教,关于CFA
相关话题的讨论汇总
话题: 玻璃球话题: fri话题: oct话题: 从下话题: 27