排列組合問題...懇請高手幫忙...

2011-01-02 8:53 am
有一問題如下:某甲有百元鈔3張.10元鈔6張.5元鈔4張.1元鈔3張.在不找錢的情形下.求(1)幾種付錢方法??(2)幾種不同款項??
懇請高手指教...
更新1:

請問[相同款項共 4 x 18 x 4 = 288 種]... 其中前面的4跟後面的4各是什麼意思...

更新2:

果然高手.厲害.

回答 (2)

2011-01-04 10:32 pm
✔ 最佳答案
(1)百元鈔可付0張,1張,2張,3張,共4種可能.
10元鈔可付0張,1張,2張,...6張,共7種可能.
5元鈔可付0張,1張,2張,...4張,共5種可能.
1元鈔可付0張,1張,2張,3張,共4種可能. 付錢法共 4*7*5*4=560種

(2)非百元部分可付 1 ~ 83 元,扣掉個位數為4或9的共 83- 2*8=67種
百元有0張,1張,2張,3張,共4種可能.
所以共 4 *67 =268 種,再加上0,100,200,300 四種,得 272種金額.
若0元不算在內則有271種金額.
2011-01-02 10:06 pm
18 種是針對 10 元和 5 元 ,
在每一種之中 , 還可撘上 0 -- 3 張(4種)百元鈔 及 0 -- 3 張(4種) 1 元鈔。

共 18 x 4 x 4 = 288 種


收錄日期: 2021-04-21 22:19:13
原文連結 [永久失效]:
https://hk.answers.yahoo.com/question/index?qid=20110102000010KK00330

檢視 Wayback Machine 備份