[代數] 換錢問題

看板Math作者 (生命中無法承受之輕)時間10年前 (2015/04/20 17:35), 編輯推噓1(1推 0噓 1→)
留言2則, 1人參與, 最新討論串1/1
假設某物售價為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
推
04/20 20:14, , 1F
先照這樣得到一個數量k，然後證明只要換掉一個十塊
04/20 20:14, 1F
→
04/20 20:15, , 2F
總數就會比k大?
04/20 20:15, 2F
‣ 更多 tzhau 的文章
文章代碼(AID): #1LDCXU-8 (Math)