推 paulpork : 先照這樣得到一個數量k，然後證明只要換掉一個十塊 04/20 20:14
→ paulpork : 總數就會比k大? 04/20 20:15
假設某物售價為n元，那麼今天若有無限量供應的10元、5元和1元的硬幣要湊出n元來
購買，要如何使得硬幣總數量最少?
我的想法是先將n盡可能的用十元湊到不能再湊，若有剩餘再用5元湊，最後就成為1元
請問這樣想法是對的嗎? 若是對的要如何證明?
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 163.19.7.72
※ 文章網址: https://www.ptt.cc/bbs/Math/M.1429522526.A.F88.html