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

[jeffcc (jeffcc)]

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

能湊出那些數字呢？
16 17
23 24
32 33 34 39 40
41(17+24) 46 47 48 49(16*2+17) 50(16+17*2)
51 55(23+16*2) 56 57 58
62 63 64 65 66 67 68
累了，剩下的看誰能補完？




--
※ 發信站: 批踢踢實業坊(ptt.cc)
推 stimim:可以用建表的方式，如果a可以湊出來=>
→ stimim:a+16,a+17,a+23,a+24,a+39,a+40都可以被湊出來
→ stimim:當發現a~a+15都可以被湊出來時，代表比a大的都可以湊出來
→ jeffcc:我的目標是把100內補完就好了
※ 編輯: jeffcc          來自: 220.135.155.216      (10/28 23:26)