看板 [ puzzle ]
討論串[問題] 硬幣交易
共 3 篇文章
內容預覽： 開啟 | 關閉 | 只限未讀
首頁
上一頁
1
下一頁
尾頁
#1
[問題] 硬幣交易
推噓9(9推 0噓 2→)留言11則，0人參與, 最新作者EIORU時間13年前 (2010/12/06 16:52), 編輯資訊
1
0
0
內容預覽:
某個地方的市場. 規定東西交易時. 買賣雙方最多可拿出兩個硬幣. Q1. 當貨物價額為1~10元. 則該地方的貨幣面額必須有哪些. 使得貨幣種類最少. Q2. 當貨物價額為1~30元. 如 有2元/3元. 可以滿足1~6元. --. ※ 發信站: 批踢踢實業坊(ptt.cc). ◆ From: 60
#2
Re: [問題] 硬幣交易
推噓0(0推 0噓 0→)留言0則，0人參與, 最新作者LPH66 (-858993460)時間13年前 (2010/12/06 22:52), 編輯資訊
1
0
0
內容預覽:
先理解為雙方可"各"拿出兩個硬幣. 很容易證明兩種硬幣不夠. 因為最多只會有 a, b, 2a, a+b, 2b, |a-b|, |a-2b|, |2a-b|, |2a-2b| 九種. 所以至少要三種 而原推文已有 {2,3,7} 一解. 我剛剛找到一組解: {3,5,14,21}. 1 = 3 +
(還有1028個字)
#3
Re: [問題] 硬幣交易
推噓0(0推 0噓 0→)留言0則，0人參與, 最新作者weeeeeeeeell (等雨停)時間13年前 (2010/12/09 14:52), 編輯資訊
0
0
0
內容預覽:
三種硬幣的解不存在. 證明：延用LPH66的方法以上文字我改用圖形表示. ●●●. ●●●● Ｏ 是座標原點，紅點是a，綠點是b，則黃點是a+b，藍點是-a-b. ●●Ｏ●● 每個點都有對應的幾a加減幾b的值，總共18個點. ●●●● 但是像黃點跟藍點必一正一負，最多只能有9個正數。. ●●●. 那
(還有30個字)
首頁
上一頁
1
下一頁
尾頁