※ 引述《janeliusy (Jr)》之銘言：
: 設甲乙兩個錢袋中各有4個銅幣,已知甲袋比乙袋重且其中有一個銅幣是假的
: (假幣與真幣的重量不同),利用天平秤秤兩次來找出假幣,並說出假幣比真幣重還是輕呢?
: 答案應該會有8種可能,如果把每個錢幣都設一個編號來分配會不會比較好解出答案呢?
甲袋：a1 a2 a3 a4
乙袋：b1 b2 b3 b4
一開始：a1 a2 b1 vs a3 a4 b2
如果兩邊等重，則表示 b3 b4 中有一個比較輕，
用確定沒問題的那六個中的一個下去比一次就可以找到
如果 a1 a2 b1 比較重，表示被移動過的 a3 a4 跟 b1 是沒有問題的
所以要檢查的就是 a1 a2 跟 b2
接著：a1 b2 vs b3 b4
因為 b3 b4 確定沒問題，所以如果等重，表示 a2 是假的，且比較重
如果 a1 b2 比較重，表示 a1 是假的，且比較重
反之則是 b2 是假的且比較輕
在第一次測量時如果 a3 a4 b2 比較重，
也用跟上面類似的邏輯就可以解決
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.112.50.93