有100元券3張,10元幣6個,5元幣4個,1元幣3個,在不找錢的情況下,共有 種付錢的方式,
其中共有 種不同的款額.(至少付1元)
解答:(1)共有4*7*5&4-1=559種付法
(2)共有(3+1)*(6*2+4+1)*(3+1)-1=271種款額
其說明是,由小到大,視1元*3個,5元*16個,100元*3
問題:第二小題我的答案和他一樣,但做法不同,他的說法我不明白,10元怎麼可以當2 個5元?
10元一付就是10元,不是5元,無法切半來付呀
我的做法:按百位,拾位及個位可能出現的數字及減去不可能存在的0及X85~X88
4*9*8-1-4*1*4=271種付法
以上數字按序表達如下:
4:百位可能數字0,1,2,3
9拾位可能數字:0~8
8個位可能數字:0~3,5~8
1表示不可能付0元
4*1*4依序表示百位0~3,拾位8,個位5~8,是不可能出現的款額
謝謝老師