常見的找偽幣問題有下列幾種,由簡而難為:
(1) 有十袋硬幣,其中一袋是偽幣.真幣重10g,偽幣重9g.請用一磅秤
只秤一次就秤出.
(2) 條件同上,把偽幣改成有n袋(n <= 10),也是秤一次就要找出所有
偽幣.
(3) 12個硬幣中有1偽幣且不知較輕或較重.用等臂天平秤3次即需找出
偽幣且說出輕重關係.
PS:此題可延伸為39個秤4次,120個秤5次.無聊者請自行研究 :)
(4) 有五袋硬幣,每袋硬幣200枚且同袋的硬幣重量相同.它們的重量分
別為 6g,7g,8g,9g,10g. 現有一磅秤,請秤一次就必須說出哪一袋
的硬幣是多重.
PS:這一題保證有解,請大家放心且愉快的使用腦汁...
--
★
｜ ╭╮
● ╰╯ ●
｜◥██◤
██ 來! 變個魔術瞧瞧......。 我是妙手宗!
http://crypto.ee.ntu.edu.tw/~magic/PuzzleWorld.html
--
※ 發信站: 批踢踢實業坊(ptt.twbbs.org)
◆ From: h175.s30.ts30.hinet.net