25美分硬币

1.问题 2002年1月1日，荷兰和其他几个欧洲国家放弃了本国货币，转而使用欧元。 这改变了付款的便利性，而不仅仅是在国际上。 在1月1日之前购买68盾的学生可以用一张50盾的钞票和两张10盾的钞票来支付这本书，从而获得了2盾的兑换。 简而言之：50 + 10 + 10-1-1 =68。其他付款方式是：50 + 25-5-1-1或100-25-5-1-1。这两种方式始终有5个单位（钞票或硬币）参与支付过程，并且不能少于5个单位。 如今，购买一本68欧元的书更容易：50 + 20-2 = 68，因此只涉及3个单位。 这不是巧合； 在许多其他情况下，用欧元付款比用荷兰盾付款更有效。 平均而言，欧元更有效率。 当然，这与欧元的价值无关，但与选择的单位无关。 荷兰盾的单位通常为：1、2.5、5、10、25、50，而欧元的单位为：1、2、5、10、20、50。 对于此问题，我们将自己限制为最多100美分。 欧元的硬币面值为1、2、5、10、20、50欧分。 在支付[1，100]欧分范围内的任意金额时，平均涉及2.96个硬币，无论是付款还是找零。 从这个意义上讲，欧元系列并不是最佳选择。 使用硬币1、24、34、39、46、50，可以使用两个硬币支付68美分。 支付[1，100]范围内的金额所涉及的平均硬币数量为2.52。 但是，后一个系列的计算更为复杂。 也就是说，心理计算。