[問題] 世新95轉學考某題

[riddlemai (Riddle)]

1. 假定有32個金幣，其中有一個是用價值較低的金屬所作成的偽幣，這個偽幣的重量比
其他31個金幣要來的輕上許多。現在給你一個精確的天平，請你設計出一套方法用這個天
平來找出這個偽幣，而且這個方法能夠在一般的情況下能夠以最快的時間找到這個偽幣。

這一題要怎麼寫答案..麻煩會這題同胞們救我!!
萬分感謝^^
(世新資傳95年計算機概論考古題)

--
※ 發信站: 批踢踢實業坊(ptt.cc) 
◆ From: 218.161.99.231
推 gnqwertyuiop:一半一半再一半Orz...這也算是考計概嗎?!
推 gnqwertyuiop:2^5=32  5次應該就可以找出偽幣吧　
→ aubr3:朝陽科大有一題:開會兩個人有結論開會沒結果 沒結論有結果
→ aubr3:答案是XOR XDD
推 gnqwertyuiop:XOR還是跟計概有關阿~XD
推 icant:用二分的話 的確是5次....可是以32枚最快的方法的話
→ icant:最多4次
推 swabasic:四次是用哪個方法用的?