瘋狂的海盜 2 Screwy Pirates II

準備華爾街投行面試時有一類題叫定量金融題目,大家都會參照兩本書來準備:

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?

zhuanlan.zhihu.com圖標


概率類 --- 排列組合問題 ---- 瘋狂的海盜 2

上回的海盜隊伍從五人擴大到了十一人。大家決定把所有搶來的財寶放到一個保險箱里,並採取下面這種方式來管理保險箱:

只有在絕大多數海盜(也就是說六個或者六個以上的海盜)同時在場的情況下,這個保險箱才能被打開。為實現這個目的,他們讓鎖匠打造了好多把鎖,每一把鎖又配了好幾套鑰匙(這些鑰匙都可以打開同一把鎖),但不存在萬能鑰匙的情況。只有當所有鎖都打開的時候,保險箱才能開啟。

那麼十一名海盜最少需要打造多少把鎖,每名海盜又必須佩戴多少把鑰匙?


https://www.zhihu.com/video/934080732922564608
推薦閱讀:

造數君帶你玩轉概率
台大概率公開課筆記
爐石傳說競技場中的隨從法力曲線怎樣為佳?有什麼數學依據嗎?

TAG:燒腦 | 概率 | 趣味數學 |