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

逗你玩

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

lovewind11

原帖由 fqqq 于 2007-12-31 09:14 发表
不是吧。3次就可以了。4个一组比一次，如果不一样，继续，如果一样，那一次就OK（剩下的那个肯定是不一样的）。重的那4个里面再分2组比一次，多的那组拿出来，这两个里面一比就知道了。显然这个方法最合理。存在一次 ...

3 K, @7 z' q# L5 I* G% l+ E9 T题目没说不一样的那个是比正常的重一点的

777an

用手不一定分的出来，差异不大。要是可以分辨，最多要4次

nena2749

3 3 3分组，任意抽两组，若相同，那么就在最后的三个里呢，然后任意抽两个，相同，则最后一个是，不同，则换掉其中一个，这样三次可得
7 K# N: ^$ W9 I3 k8 `/ Z
; v& ^* W; a. x) X4 s! V4 H若不相同，那么抽出的各三个中，左右手任意交换两个，剩下的成另一组，那么如果重量有一方改变，如本来左手比右手重，改完后成了右手比左手重，那么可以肯定交换的两个中有一个是假的，然后参照上面情况第三步，三次
" u7 ?0 S1 d1 O7 y
2 N3 @6 _' `# N$ I0 y若左右手感觉不变，则必然是没有换的那一个，然后把没有换的两个拿出来，重复第一情况的第三步，OK
& }4 Z6 M6 G( I. F9 D- L
所以无论如何最少三步

nena2749

因为原题目没有说明是重是轻，所以只能凭借感觉不同来分，第一情况最后一步是整个问题中最后决定真假的一步，一定要有3个币才能分出来。因为假的只有一个，最后一步同重被最后一个假，不同重则是其中一手假，只要一换，必然会变成同重或异重，异重就是没有换的那个假，不同重就是换的那个假。

s887216

[注意]一道摩根士丹利面试题,看看你能否一下子答出来
& T1 {! e5 y- [6 Q7 [共有9个硬币，其中有一个重量和其他的不一样，你用两只手，最多几次可以找出这枚特殊的硬币 请把你的思路和答案写出来
: @+ {9 i, M# a2 j最多吗？确定吗？
4 E# B* W. A! V( n3 V1 X8次吧，一手拿一枚，然后不停的换其中一只手的，8次最多。

水之镜

是问最多 不是说最少  怎么大家都在研究用最少的次数呢？

veryit

要学习学习