[問題] 稱重
看板puzzle (益智遊戲 - 數獨,拼圖,推理,西洋棋)作者flamerecca (werewolf)時間18年前 (2008/01/12 23:44)推噓7(7推 0噓 10→)留言17則, 5人參與討論串1/2 (看更多)
這個問題我也沒有解答XDDD
我合理估計可能有一些資料（第一題我認為應該是5~8次）
不過也沒有證實
看大家如何解囉^^
===================================
有12個金幣 其中有兩個偽造
一個較重 一個較輕
但是兩個重量加起來恰好等於兩個正常的錢幣重量
(也就是說 10個重量a 一個a+b 一個a-b)
請問用等臂天平要稱幾次才能
1.找出所有偽幣
2.找出偽幣並且分出哪個重哪個輕
還有請提供稱法XDD
（定義一下等臂天平 就是只能知道左右有沒有一樣重
也就是說 一邊重偽幣一邊輕偽幣
跟 一邊重偽幣一邊正常錢幣是無法分辨的）
第二題是衍伸 請找出若有n個偽幣
有沒有一個一般解可以解出1 2的問題 並且知道要稱幾次
第三...殘酷變形題......
現在還是12個 但是有四個偽幣
重量關係是
8個重量為a 一個為a+b 一個為a-b 一個為a+2b 一個為a-2b
請問用等臂天平要稱幾次才能
1.找出所有偽幣
2.找出偽幣並且分出哪個重哪個輕
還有請提供稱法XDD
第四個.......就是第三題衍伸題
找出n個的話 要稱幾次 以及稱法XDDD
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.112.249.75
※ 編輯: flamerecca 來自: 140.112.249.75 (01/12 23:48)
推
01/13 01:53, , 1F
01/13 01:53, 1F
→
01/13 01:59, , 2F
01/13 01:59, 2F
→
01/13 02:04, , 3F
01/13 02:04, 3F
→
01/13 10:11, , 4F
01/13 10:11, 4F
推
01/13 12:02, , 5F
01/13 12:02, 5F
→
01/14 21:09, , 6F
01/14 21:09, 6F
推
01/15 04:42, , 7F
01/15 04:42, 7F
推
01/15 15:51, , 8F
01/15 15:51, 8F
→
01/15 15:53, , 9F
01/15 15:53, 9F
推
01/15 16:07, , 10F
01/15 16:07, 10F
→
01/15 16:07, , 11F
01/15 16:07, 11F
推
01/15 18:50, , 12F
01/15 18:50, 12F
→
01/15 19:06, , 13F
01/15 19:06, 13F
→
01/15 19:07, , 14F
01/15 19:07, 14F
推
01/17 22:34, , 15F
01/17 22:34, 15F
→
01/17 22:35, , 16F
01/17 22:35, 16F
→
01/17 22:35, , 17F
01/17 22:35, 17F
討論串 (同標題文章)
puzzle 近期熱門文章
5
21
PTT遊戲區 即時熱門文章
-18
33