作者ByronC (莫忘初衷)
看板puzzle
标题Re: [问题] 一百公斤的黄金
时间Wed Oct 28 18:06:54 2009
※ 引述《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
1F：推 puzzlez:那个最大重量，有解吗？ 10/28 18:22
应该在16*16以下...
如果太难的话，可以先想5kg与7kg作练习
※ 编辑: ByronC 来自: 218.163.163.68 (10/28 18:40)
2F：推 cubec:40=17+23 这行改正吧 将我的订正修掉也没关系。 10/28 18:45
感谢提醒~~
※ 编辑: ByronC 来自: 218.163.156.167 (10/28 20:33)
3F：推 Kirathegod:最大重量?会发散掉吧 10/29 01:43
4F：→ ByronC:会斜斜着删掉，所以存在性没有问题 10/29 10:49