[注意]一道摩根士丹利面试题,看看你能否一下子答出来

admin

<div class="t_msgfont" id="postmessage_56396">共有9个硬币，其中有一个重量和其他的不一样，你用两只手，最多几次可以找出这枚特殊的硬币<br/><br/>请把你的思路和答案写出来</div>

aplo

<p>随便每手抓4个硬币出来，感觉重量一样，那么没拿的那个就是答案。</p><p>重量不一样，就把每手都各取下一枚，这样每手3枚，再看一样不一样；</p><p></p><p>。。。。。</p><p>最多可达5次</p>

苹果

<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>&nbsp;(2)若重量不同,拿a和c进行比较重量,</p><p>这样可以得出abc中拿枚硬币是不同的！</p><p>结论：最多测４次！</p><p></p>

fqqq

<p>不是吧。3次就可以了。4个一组比一次，如果不一样，继续，如果一样，那一次就OK（剩下的那个肯定是不一样的）。重的那4个里面再分2组比一次，多的那组拿出来，这两个里面一比就知道了。</p><p>显然这个方法最合理。存在一次搞出来的可能。另外也最多只要3次。</p><p>这个是数学里面的排序算法。</p>

蓝色忧郁

大家说的都有道理。

方仪仪

公布答案吧

tianya

有标准答案没有

yayayayaya

最多3次就哦了

xiaoyuyi

好啊·······

逗你玩

如果是同样大小规格的硬币（如都是一角的），其中的重量差别用手不可能分出来，除非你有特异功能。如不是，用眼睛就可以了