[中學] 高一數學 排列組合

[douglas0741 (這樣對還是不對?)]

     有9個人排隊買電影票,票價每張50元

     若這九個人中有五個人帶有50元硬幣,其餘四人只帶有100元鈔票

     每個人限購一張票,則售票員不備零錢能將票順利售完

     不發生找錢困難的售票法有幾種?




     是有用暴力法討論1個50 2個50 以此類推 求出解答:42

     但是認為解法不夠漂亮,太浪費時間

     請問是否有高手能給予提示或解答~

--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 220.133.0.3
※ 文章網址: https://www.ptt.cc/bbs/Math/M.1469979932.A.A3C.html
推 a811612     : http://i.imgur.com/6lh1xOi.jpg
推 a811612     : 不難發現，只有紅色下方才不會發生找錢困難，後面就
→ a811612     : 基礎的加法原理。
推 gamereplay  : 推樓上 清楚 但好像還是花時間
推 hb13256     : 9!/(5!4!) - 9!/(6!3!)
→ hb13256     : 可以自行google一路領先問題
→ hb13256     : 會建議先去理解1樓的圖形法 再慢慢了解一路領先公式
推 LPH66       : 用一路領先的講法重述題目就是
→ LPH66       : 「五十元的人數一路領先一百元的人數」