作者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