作者bombduck ( )
看板logic
標題Re: [請益] 分配邏輯問題
時間Fri Nov 25 15:27:39 2005
※ 引述《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