發新話題
打印

排列組合

排列組合

在售票窗口前,有20位觀眾排隊等候開始售票,每張票價50元,每人限購一張。這20位觀眾中,有12位備有50元零錢,其餘8人只有百元鈔。現在售票員來了,她並沒有準備零錢。試求售完20張票而不會發生找不開錢的情形有幾種。
解法:
我們可把此問題視為將12張50元鈔票與8張100元鈔票依序排列,在此排列過程中,若50元鈔票數量始終大於或等於100元鈔票數量,那麼在整個售票過程中就不會發生找不開錢的情形。所以利用結論(1)的公式,本題共有\(C_{11}^{19}-C_{12}^{19}=25194\)可能的售票方式。

請問以下解法是否正確?

TOP

回復 2# thepiano 的帖子

謝謝

TOP

發新話題