Re: [問題] 一百公斤的黃金

[ByronC (莫忘初衷)]

※ 引述《puzzlez (渴望一份好工作)》之銘言：
: 有個買賣黃金的商人，到批發店購買大量的金塊，他希望買到一百公斤的黃金。但批發商
: 所存的黃金是十六、十七、二十三、二十四、三十九、四十公斤等，分別裝在箱子中的金
: 塊。批發商說任何箱子的裡的金塊都不拆開零售，於是那人只好買一整箱一整箱的金塊。
: 假如不能剛好買到一百公斤，那就只好退而求其次，使所買的黃金愈接近一百公斤愈好。
: 那麼，他應買多少公斤重的黃金各幾箱呢？當然，上述各種重量的成箱黃金齊備。任何一
: 種重量，要買幾箱就有幾箱。
: 　　　　　　１６　　　１７　　　２３　　２４　　３９　　４０
首先
39=16+23
40=17+23
所以先刪掉
剩下
16 17 23 24

從最小的開始堆
16*6=96
差4就滿100
把16*6換成
16*2+17*4=100

如果把問題換成...買不到的最大重量是多少...也許會很有趣...(ps.改自「考試之神」)

--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 218.163.163.68
推 puzzlez:那個最大重量，有解嗎？
應該在16*16以下...
如果太難的話，可以先想5kg與7kg作練習
※ 編輯: ByronC          來自: 218.163.163.68       (10/28 18:40)
推 cubec:40=17+23   這行改正吧  將我的訂正修掉也沒關係。
感謝提醒~~
※ 編輯: ByronC          來自: 218.163.156.167      (10/28 20:33)
推 Kirathegod:最大重量?會發散掉吧
→ ByronC:會斜斜著刪掉，所以存在性沒有問題