Re: 十三枚硬幣 其中一枚不一樣重 - 拼圖
By Blanche
at 2007-06-18T00:45
at 2007-06-18T00:45
Table of Contents
※ 引述《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是偽幣
: 不知道哪邊有誤 還望指教..>"<
--
: 說說我的想法好了 我覺得是可行..
: 金幣編號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是偽幣
: 不知道哪邊有誤 還望指教..>"<
--
Tags:
拼圖
All Comments
Related Posts
Pennant Puzzle (類似華容道)
By Bennie
at 2007-06-16T17:59
at 2007-06-16T17:59
Pennant Puzzle (類似華容道)
By Thomas
at 2007-06-16T14:54
at 2007-06-16T14:54
有灰階的拼圖嗎
By Kristin
at 2007-06-13T01:59
at 2007-06-13T01:59
home pa (新竹限定)
By Lydia
at 2007-06-12T23:57
at 2007-06-12T23:57
台中雷諾瓦
By Iris
at 2007-06-07T15:23
at 2007-06-07T15:23