12 12
发新话题
打印

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

本主题由 admin 于 2008-4-18 13:53 移动

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

共有9个硬币,其中有一个重量和其他的不一样,你用两只手,最多几次可以找出这枚特殊的硬币

请把你的思路和答案写出来

TOP

随便每手抓4个硬币出来,感觉重量一样,那么没拿的那个就是答案。

重量不一样,就把每手都各取下一枚,这样每手3枚,再看一样不一样;

。。。。。

最多可达5次

TOP

把硬币分成三组,A、B、C每组三枚

1.A与B进行比较重量,A与C比较重量,得出重量与其他不同的一组

2.假设A不同,A组三枚硬币分别是a、b、c

(1)拿a和b进行比较重量,若重量相同,得出结论,不同的是c

 (2)若重量不同,拿a和c进行比较重量,

这样可以得出abc中拿枚硬币是不同的!

结论:最多测4次!

无法选择时,我努力地去享受; 无法反对时,我努力地去证明;

TOP

不是吧。3次就可以了。4个一组比一次,如果不一样,继续,如果一样,那一次就OK(剩下的那个肯定是不一样的)。重的那4个里面再分2组比一次,多的那组拿出来,这两个里面一比就知道了。

显然这个方法最合理。存在一次搞出来的可能。另外也最多只要3次。

这个是数学里面的排序算法。

TOP

大家说的都有道理。

TOP

公布答案吧

TOP

有标准答案没有

TOP

最多3次就哦了

TOP

好啊·······

TOP

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

TOP

 12 12
发新话题