作者vulxj0j8j8 (悠)
看板Math
标题[中学] 计数原理
时间Mon Feb 28 21:49:44 2011
有1000元券一张、500元券一张、100元券四张、10元硬币三个、5元硬币一个、
1元硬币六个，在不找钱的条件下，共可付______种款额。 (至少付1元)
以下是题目附的详解
{
看成 1元硬币有41个，100元券有19张
42*20-1=839
}
我一直无法理解1000、500元换成100元的部分
我想法是 1*6元 > 5*1元，所以5元可以换成1元
(1*6+5)元 > 10元，所以10元可以换成1元
但是 (100*4+500)元 < 1000元，所以1000元没办法换成100元 (500元也是一样
然後我的算式是这样
1000元 500元 100元 1元
(1+1) * (1+1) * (4+1) * (41+1) = 840
然後840在减掉没付钱
840 - 1 = 839
可是很神奇的答案一样耶
现在有点糊涂了
麻烦各位大大帮我解答一下，谢谢
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 220.134.159.115
※ 编辑: vulxj0j8j8 来自: 220.134.159.115 (02/28 22:07)