绿皮书答案:A Practical Guide to Quantitative Finance Interviews

转载请注明来源:Longer2048的CSDN博客

最近把绿皮书的前5部分看完了,也有了一些自己的思路。考虑到书上自带的解题思路可能有些写的不太详细,我想把自己的思路总结一下。

想了解解题思路的同学请点个赞,我看看人多的话就抽空写个解题全系列。可以留言想先看哪个部分,或者哪个题。我就优先写在本博客下面。

部分例题:

(为了规避侵权问题,请读者结合书本原题看题解)

第二章(Brain Teasers)

2.2.2 Birthday problem

答案:首先要注意,请把书上答案中的you当成是同事B,而你的思路应该是那个最后写字的助理的思路。

先解释B说的第一句话:“B在仅仅知道month的情况下,就可以推出同事C在仅拥有day的情况下无法确定老板的生日”。因此,可以排除单个day的那一行(为什么不是仅排除单个day对应的那一个日期?因为B仅通过month就直接推出C不知道,因此可以直接排除一整行)。

再解释C说的第二句话:“C原来通过day得不到完整的日期,现在B给C排除了两行,C就知道完整日期了”。因此,完整日期应该在剩余两行中,有单独day的那一个,因此可以排除day=5,现在还剩Mar 4,Mar 8以及Sep 1。

现在B又说他也知道了。反过来想,如果B被告知的month是Mar,那B从剩余三个日期中应该还不能确定完整日期,既然B现在就一口确定了,那肯定就是那个单独的month,也就是Sep。

因此最终的完整日期就是Sep 1.

第三章(Calculus and Linear Algebra)

3.6.3 3个随机变量x,y,z,x与y的相关性为0.8,x与z的相关性为0.8,求y与z的相关性\rho的范围,也就是求3个变量的协方差矩阵中的相关系数\rho

答案:可以使用书本前面第51页3.6.1的解题过程,直接使用三角函数公式,或者画图用三角函数和勾股定理求。这题使用了相关系数矩阵是半正定矩阵,因此行列式(det(P))大于等于0这个性质。参考资料:为什么协方差矩阵、相关系数矩阵半正定?

3.6.4 如何生成多元相关随机变量?

答案:参考资料:多元相关随机变量的生成?

第四章(Probability Theroy)

4.1.4 N points on a circle

题目:N个点在同一个圆上,求这N个点在同一个半圆内的概率。

答案:对于这N个点来说,其他N-1个点都要在自己所在的半圆内(P=\frac{1}{2}),因此最终答案是P=N*(\frac{1}{2})^{N-1}

4.2.3 screwy pirates 2

题目:一共11人,只有至少6个人在场才可以打开宝箱。

答案:翻译一下:一共11人,任取5个人打不开锁,任取6个人能打开。任意的5个人都会缺至少一把独特的钥匙。对应的独特的锁的个数就是C^5_{11}=\frac{11!}{5!(11-5)!}=462,每把锁都要有6把钥匙,这样就会有5个人没有钥匙,而第六个人肯定有。因此一共会有462*6把钥匙,考虑对称性,钥匙分配的方式是均分,因此每个人则需要(462*6)/11=252,也就是每个人要带252把锁。

4.5.4 Card Game

题目:在52张牌中翻出第一张Ace的概率。

答案:配对问题,占位问题,均可以引入伯努利计数变量来简化问题。配对问题可以参考n个考生的录取通知书装入n个信封。而本题翻牌可以作为占位问题来求解。也可以引入伯努利计数变量,原文答案中已经写的很清楚了。而且原答案还给出了快速解法:52张牌依次排开,4张Ace必将剩余48张牌分成5个部分,对于这48张牌来说,每张牌在第一张Ace前的概率均为1/5,因此,期望为48/5,再加上抽到的第一张Ace,一共1+48/5约等于10.6张牌。

4.5.6 Coupon collection

题目:已知盒子中有N种优惠券,求

1.集齐N种优惠券,需要收集优惠券个数n的期望?

2.手里有n个优惠券的情况下,种类数的期望?

参考资料:优惠券收集问题

转载请注明来源:Longer2048的CSDN博客

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值