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

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