[問題] 硬幣交易

[EIORU ()]

某個地方的市場
規定東西交易時
買賣雙方最多可拿出兩個硬幣

Q1
當貨物價額為1~10元
則該地方的貨幣面額必須有哪些
使得貨幣種類最少

Q2
當貨物價額為1~30元

如 有2元/3元
可以滿足1~6元

--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 60.244.43.152
推 AlexCYW:Q1 237
推 th11211:Q2 2 3 7 11 19 ?
推 chyrliin:價額為12元  甲方7+11=18  乙方3+3=6  這樣符合條件乎？
            可以
推 nobrother:如果要買一元的東西勒?
推 riggt123:用3元 找2元
推 KitWoolsey:Q1 245... 237不行吧?作不出8元
推 whatai:3+7=10 10-2=8
→ KitWoolsey:這樣就用了三個硬幣了..
推 LPH66:我覺得題目是指可"各"拿出兩個硬幣...
推 KitWoolsey:這我就不知了XD 因為它給的例子只要共2個就可以了..
              買方出最多兩個 賣方最多出兩個 總額差=貨物價格
※ 編輯: EIORU           來自: 60.244.43.152        (12/06 23:37)
→ KitWoolsey:歐 好 了解