Re: [問題] 填空格+硬幣重量問題

看板Inference (推理遊戲)作者drtesy (Are you ready?)時間16年前 (2008/12/23 00:51)推噓0(0推 0噓 0→)

留言0則, 0人參與討論串5/5 (看更多)

※ 引述《drtesy (Are you ready?)》之銘言： : 我在書上看到的，想跟大家玩一下，也想看看高手們有沒有其他答案 : 1.找出下列矩陣中X和Y所代表的數字 : 2 3 6 5 4 : 3 7 4 0 9 : 7 8 6 X 8 : 1 2 5 4 4 : 6 9 8 7 Y : 2.有金、銀、銅三種不同顏色的硬幣各一對(兩個)，每一對硬幣都有一個比較重的真硬幣 : 和一個比較輕的假硬幣，三種顏色的真硬幣一樣重，假硬幣也一樣輕，假設有一個小天平 : (不是電子秤)，如何指秤兩次就找到所有的真硬幣和假硬幣? 我PO一下第二題書上解法第一次秤 (一銅+一銀) (一銅+一金) └────────┘ Δ 情況一 --> 兩邊一樣重可推得秤上的金幣和銀幣一定是一個是真的，一個是假的，且真的會和假銅幣同一邊，假的會和真銅幣同一邊。這時候如果把兩邊金幣和銀幣一起拿走，剩下銅幣在秤上就可知道哪個真假，也可推得剛剛在秤上的金幣和銀幣誰真誰假。情況二 --> 一銅一銀比較重可得知沉下去那邊的銅幣一定是真的，所以第二次把銅幣放在同一邊，把第一次秤的銅幣和金幣放在同一邊，若 (A)銅幣下沉-->表示另一邊的銀幣和金幣都是假的 (B)金幣銀幣下沉-->表示金幣銀幣都是真的 (C)平衡-->銀幣是真的，金幣是假的 (因為銀幣若是假的，則第一次秤就不會是一銅一銀比較重) 情況三 --> 一銅一金比較重和情況二類似，以此類推。所以以上解答跟各位高手是一樣的!感謝各位大大的討論。 -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 140.122.218.92