隨機過程

無法理解面試書中的票務線問題

  • November 14, 2019

我正在閱讀一本名為 A Practical Guide to Quantitative Finance Interviews(暱稱:Greenbook)的面試書,無法理解以下問題(問題本身而不是其答案):

問題:來自第 5/5.2 章

票務線路:

在劇院售票處,有 2n 個人在等著買票,其中 n 個人只有5美元的鈔票,另外 n 個人只有10美元的鈔票。售票員一開始沒有變化。如果每個人買一張 5 美元的票,那麼所有人都能夠在不改變位置的情況下購買他們的票的機率是多少?

我想確認一下我的理解是否正確:首先,售票員不會改變位置,如果1號人(排隊的第一個也離賣家最近的人)有10美元,2號人有5美元,那麼就不用換位了,因為1號可以給2號,2號給1號5塊錢,這就是我們所說的“不用換位嗎?一般來說,前線的人應該是能夠從後線支付人的成本,而後線的人可以償還前線的人,對嗎?

如果允許隊列中的人之間進行交流,那麼就沒有問題需要解決。所以隱含的假設一定是排隊的人只與櫃檯打交道。

引用自:https://quant.stackexchange.com/questions/49717