作者riddlemai (Riddle)
看板TransCSI
標題[問題] 世新95轉學考某題
時間Sun Jun 3 16:36:54 2007
1. 假定有32個金幣，其中有一個是用價值較低的金屬所作成的偽幣，這個偽幣的重量比
其他31個金幣要來的輕上許多。現在給你一個精確的天平，請你設計出一套方法用這個天
平來找出這個偽幣，而且這個方法能夠在一般的情況下能夠以最快的時間找到這個偽幣。
這一題要怎麼寫答案..麻煩會這題同胞們救我!!
萬分感謝^^
(世新資傳95年計算機概論考古題)
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 218.161.99.231
1F：推 gnqwertyuiop:一半一半再一半Orz...這也算是考計概嗎?! 06/03 21:03
2F：推 gnqwertyuiop:2^5=32 5次應該就可以找出偽幣吧 06/03 21:08
3F：→ aubr3:朝陽科大有一題:開會兩個人有結論開會沒結果 沒結論有結果 06/03 21:59
4F：→ aubr3:答案是XOR XDD 06/03 22:00
5F：推 gnqwertyuiop:XOR還是跟計概有關阿~XD 06/03 23:30
6F：推 icant:用二分的話 的確是5次....可是以32枚最快的方法的話 06/10 12:50
7F：→ icant:最多4次 06/10 12:51
8F：推 swabasic:四次是用哪個方法用的? 06/27 20:23