✔ 最佳答案
問題: $600的港元紙幣,鈔票數量有幾多個可能性?
答案:
最少 2張,最多 60張
但其中 4張鈔票其 $600 的可能性並不存在。
-- 所以有 58個可能性。
証明 :
假設由 60張 $10 開始:
60 : $10 x 60
30-59 : 每 2張 $10 可換為 1張 $20,所以 30-59的組合必定可成立
20-29 : 每 3張 $20 可換成 $50 + $10 (2張),所以 20-29的組合必定可成立
(這時 20張的組合為 $50、$10 各 10張)
10-19 : 每 2張 $50 可換成 1張 $100,每 2張 $10 可換成 1張 $20
所以 11-19的組合必定可成立
9 : $500 + $20 x 2 + $10 x 6
8 : $500 + $20 x 3 + $10 x 4
7 : $500 + $20 x 4 + $10 x 2
6 : $500 + $20 x 5
5 : $500 + $50 + $20 x 2 + $10
4 : 沒有成立組合
3 : $500 + $50 x 2
2 : $500 + $100
2007-01-19 15:47:23 補充:
想補充少少...當然,某個鈔票數量會有不同的組合可能,上表只提供其中一個可能性。