Re: 十三枚硬幣 其中一枚不一樣重 - 拼圖

※ 引述《ErnieYang ( )》之銘言：
: ※ 引述《pyrolysis (owl)》之銘言：
: : 我的解法如下
: : 順序放倒了.要先看1 4是最後一張
: : 可能要放全螢幕看
: : http://www.flickr.com/photos/87722275@N00/
: : 大致上是分成 4(a1 a2 a3 a4) 4(b1 b2 b3 b4 b5) 5(c1 c2 c3 c4 c5)三堆
: : 先比a1~a4 跟 b1~b4
: : 如果等重,就很簡單了 在這就不講了
: 這邊就有問題了喔 其實測兩次只會有3*3種情況 扣掉兩次都等於的只有8種
: 是無法標出5*2 (五個乘上輕或重)個資訊的 :)
: 最多是四個
等重的話
表示偽幣在c1 c2 c3 c4 c5之中
比較RRR跟c1 c2 c3
如果等重 表示c4 c5有偽幣 在拿一個R去跟c4比就可以得出
如果RRR>c1 c2 c3 表示偽幣比較輕而且在c1 c2 c3中
只要拿c1 c2一比就可以得到結果
c1=c2 偽幣是c3
c1>c2 偽幣是c2
c1<c2 偽必是c1
如果RRR<c1 c2 c3
用上面的方法亦可找出偽幣
這些我都寫在連結裡面了
這部份應該是沒問題

--