admin 2007-9-8 16:05
[注意]一道摩根士丹利面试题,看看你能否一下子答出来
<div class="t_msgfont" id="postmessage_56396">共有9个硬币，其中有一个重量和其他的不一样，你用两只手，最多几次可以找出这枚特殊的硬币<br/><br/>请把你的思路和答案写出来</div>
aplo 2007-9-14 14:50
<p>随便每手抓4个硬币出来，感觉重量一样，那么没拿的那个就是答案。</p><p>重量不一样，就把每手都各取下一枚，这样每手3枚，再看一样不一样；</p><p></p><p>。。。。。</p><p>最多可达5次</p>
苹果 2007-9-14 17:17
<p>把硬币分成三组,A、B、C每组三枚</p><p>1.A与B进行比较重量,A与C比较重量,得出重量与其他不同的一组</p><p>2.假设A不同,A组三枚硬币分别是a、b、c</p><p>（1）拿a和b进行比较重量，若重量相同，得出结论，不同的是c</p><p> (2)若重量不同,拿a和c进行比较重量,</p><p>这样可以得出abc中拿枚硬币是不同的！</p><p>结论：最多测４次！</p><p></p>
fqqq 2007-12-31 09:14
<p>不是吧。3次就可以了。4个一组比一次，如果不一样，继续，如果一样，那一次就OK（剩下的那个肯定是不一样的）。重的那4个里面再分2组比一次，多的那组拿出来，这两个里面一比就知道了。</p><p>显然这个方法最合理。存在一次搞出来的可能。另外也最多只要3次。</p><p>这个是数学里面的排序算法。</p>
yayayayaya 2008-9-20 14:09
:victory: 最多3次就哦了
xiaoyuyi 2008-10-25 23:22
好啊·······
逗你玩 2008-10-26 09:46
如果是同样大小规格的硬币（如都是一角的），其中的重量差别用手不可能分出来，除非你有特异功能。如不是，用眼睛就可以了:lol
逗你玩 2008-10-26 09:47
如果是同样大小规格的硬币（如都是一角的），其中的重量差别用手不可能分出来，除非你有特异功能。如不是，用眼睛就可以了:lol