Re: 十三枚硬幣 其中一枚不一樣重
看板puzzle (益智遊戲 - 數獨,拼圖,推理,西洋棋)作者mimicx (>.<)時間17年前 (2007/06/18 00:45)推噓0(0推 0噓 0→)留言0則, 0人參與討論串15/15 (看更多)
※ 引述《m06 (桂冠湯圓)》之銘言：
: 說說我的想法好了 我覺得是可行..
: 金幣編號1~13
: 分成四 四 四 一堆(個數)
: 拿1~4 5~8測 如果不平衡 那參照前面12個金幣的方法..
: 如果1~4 5~8等重
: 那有問題的嫌疑金幣 想必在 9~13這五個
: 拿正常的三個金幣(1~3) 跟嫌疑金幣9 10 11測..
: 狀況A 同重
: 這個狀況比較簡單 這時候代表有問題的是12或13
: 那隨便拿一個正常金幣(1)跟12測
: 等重→13是偽幣
基本上小弟看m06大的過程也覺得沒有問題
差別只是在如果金幣只有12枚的話，
三次測量,可以把: 1) 偽幣是那一枚? 2) 偽幣是輕或重?
都搞清楚
但十三枚金幣的話 最多只能保證知道偽幣是哪一枚
卻沒有辦法保證知道它是輕或重
如同m06大的方法 三次都等重 我們知道第13是偽幣 卻無從得知它的輕重了
: 不等重→12是偽幣
: 狀況B 9 10 11比較重(輕)
: 取9跟10做測量
: 等重→11偽幣
: 9比較重(輕)→9是偽幣
: 10比較重(輕)→10是偽幣
: 不知道哪邊有誤 還望指教..>"<
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 122.126.162.39
討論串 (同標題文章)
puzzle 近期熱門文章
PTT遊戲區 即時熱門文章
64
204
130
240
