Morgan Stanley日本公司今年招实习的笔试数学题

林贺由美

QUOTE:以下是引用kancen在2007-7-19 22:08:00的发言：那題雖然只看了一遍，但是我想應該理解沒有錯。
算法很簡單，每次取Random seed作裁決，讓電腦從三開始走，到一或七結束為一次結果運算
一次大的循環為一個過程，返回這個過程的結果值，表示一次過程的偏移量
比如偏移量為正説明這次過程總體是偏向去一樓的，也就是去一樓概率高
or else...
偏移量是隨著一次過程作多少次結果運算決定，但從時間分佈上來說是均值為零的隨機平穩過程

你求的...是一次过程中运算次数越来越多之后结果的趋势吧?要求的应该是多次过程....因为运算次数越多的过程,出现的概率也就越小....也就是说,越走,还不到的概率是越来越小的

林贺由美

QUOTE:以下是引用kakela在2007-7-19 22:25:00的发言：137楼，我很想看看你的源码唉
138楼，我没事找事玩玩而已啦
第2题的证明，把正方形划分成边长为15/根号2的小方块，纵向一共70/（15/根号2），大约是6.5几，就是说一共就只能划分成49个不到的小方块，50个点中必有两个点落在同一个方块，距离最大为对角线15，所以题设情况不可能发生，概率为0
如果有人证明过了就当我唱歌好啦啦啦啦啦啦拉~

也有可能射在边上或者角上的,这时候只能算1/2和1/4的方块面积了...不过算到最后还是不够的....这纸太小了[em01]

yoosoo

QUOTE:以下是引用kakela在2007-7-19 22:38:00的发言：恩，最直观的方法就是把纸分成49个全等方块，然后每个小方块的对角线是10根号2<15，至少有两个子弹肯定在一个方块里面，所以必然有一对子弹距离小于15，所以。。。
想起来了，以前初中数学竞赛书好像有这么个题的。。。童年的回忆。。。
对，就是这个方法，我脑子里有印象的，
记得大学数学的教材上有类似的例题，也是画格子，5个点，4个格子。
所以看到这道题我第一反应就想画格子，
但具体怎么做就是想不起来了，书又不在身边，只能作罢
[em06][em06][em06]

[此贴子已经被作者于2007-7-19 22:45:04编辑过]

yoosoo

QUOTE:以下是引用kakela在2007-7-19 22:43:00的发言：对了，我那个程序我同学帮我跑出来了，而且10000次也跑得挺快，是0.66666666666666xxxxxxxxxxxxxxx
等下开笔记本再加点详细参数跑下过来贴图
[em01][em01][em01]

我靠，那么精确？具体a和b的次数也显示出来吧[em02][em02]

kancen

真是抱歉，我那個結果是不對的，因爲少了兩個break，小循環沒跳出，概率當然是1/2
正確的結果：

Morgan Stanley日本公司今年招实习的笔试数学题

經過過程求和應該是，2/3是一樓，1/3是七樓

yoosoo

QUOTE:以下是引用kancen在2007-7-19 22:47:00的发言：真是抱歉，我那個結果是不對的，因爲少了兩個break，小循環沒跳出，概率當然是1/2
正確的結果：
經過過程求和應該是，2/3是一樓，1/3是七樓
噢耶，虽然图没看懂，但是还是胜利啦，谢谢
[em56][em56][em56][em56][em56]

yoosoo

QUOTE:以下是引用kakela在2007-7-19 22:52:00的发言：恩，可以显示的，而且我把它改成可以随便输入试验次数的好了，死了。。。好多年没编程了，开始冲动了。。。
是不是这样就可以显示了?
System.out.println("A is "+a", B is "+b", the result is"+a/(a+b));