瘋狂的海盜 2 Screwy Pirates II
04-05
準備華爾街投行面試時有一類題叫定量金融題目,大家都會參照兩本書來準備:
A Practical Guide to Quantitative Finance Interviews by Xinfeng Zhou
Heard on The Street: Quantitative Questions from Wall Street Job Interviews by Timothy Falcon Crack
雖然現在面試時候幾乎不會有人問了,但是當年我細細地看過了裡面的題目,還真是有意思,我每周搬一道來做成中文小視頻,供大家把玩,侵刪。
往期問題列表
高翔:瘋狂的海盜 Screwy Pirates概率類 --- 排列組合問題 ---- 瘋狂的海盜 2
上回的海盜隊伍從五人擴大到了十一人。大家決定把所有搶來的財寶放到一個保險箱里,並採取下面這種方式來管理保險箱:
只有在絕大多數海盜(也就是說六個或者六個以上的海盜)同時在場的情況下,這個保險箱才能被打開。為實現這個目的,他們讓鎖匠打造了好多把鎖,每一把鎖又配了好幾套鑰匙(這些鑰匙都可以打開同一把鎖),但不存在萬能鑰匙的情況。只有當所有鎖都打開的時候,保險箱才能開啟。
那麼十一名海盜最少需要打造多少把鎖,每名海盜又必須佩戴多少把鑰匙?
https://www.zhihu.com/video/934080732922564608
推薦閱讀: