8 Coins

Mar 8th, 2008 Translate Leave a comment Go to comments
image

题目: 8 枚硬币, 其中一枚是假的. 假币唯一和真币的区别是重量不同 (假币可能偏轻也可能偏重), 用天平称量最少多少次才能找出假币?

取六个硬币, 天平两端各放三个, 此时有两种情况:
1. 相等. 这时天平上的所有硬币都为真币. 将另外两个硬币标上记号, 分别是 G 和 H.
2. 有一边较轻. 这时不在天平的两个硬币都是真币. 将轻的一边三个硬币也标上记号, 分别是 A, B, C; 重的一边三个硬币也标上记号, 分别是 D, E, F.

由于整个过程写出来文字比较多, 所以画了个图. 有兴趣的朋友可以点击放大, 以便查看.

Visio 用来画这些图还是挺不错的. :mrgreen:

声明: 本文采用 BY-NC-SA 协议进行授权. 转载请注明转自: 8 Coins
  1. 忘记月亮 | #1
    Mar 8th, 2008 at 10:10

    感觉有点老掉牙了，好多公司面试题都有这个。
    不知道你怎么会把这个弄出来了。
    2次就可以找出：
    分成3份，每份2个。下面的就不用我说了吧。

    Reply | Quote
  2. mg12 | #2
    Mar 8th, 2008 at 22:16

    呵呵, 是有点老了呢. 但毕业这么久都没看过书, 看书前得先感受一下看书的乐趣不是吗?
    因为天平每次只能放两份, 所以两次应该不能找出来吧.

    Reply | Quote
  3. qiaoka | #3
    Mar 8th, 2008 at 23:51

    我看不懂这种题。

    Reply | Quote
  4. 忘记月亮 | #4
    Mar 9th, 2008 at 13:33

    昨天晚上睡觉前突然想起来了，自己好像看错了。的确是需要3次，我把它看成是6个球了。最少是3次吧。
    给你发的邮件你看了没？

    Reply | Quote
  5. mg12 | #5
    Mar 9th, 2008 at 14:09

    @qiaoka:
    考官总喜欢面试问这种题, 而且要你两三分钟答出来, 貌似有点刻薄. 呵呵~

    @忘记月亮:
    你的邮件我收到了, 被当成垃圾邮件了, 汗...
    还好你提醒我一下, 要不就沉下去了.

    Reply | Quote
  6. Cartson | #6
    Mar 9th, 2008 at 17:57

    [评论内容已被删除...]

    其实很简单不是吗？运气好的话最少称2次即可找到，而称3次百分百可以找到。

    第1次称量：8个硬币分为4组，每组2个，任意两组放在天平上称量。如果天平平衡，则这2组4个都是真币；反之，另外4个是真币

    第2次称量：将“确定含有假币的2组”中的任意1组与“确定为真币的任意1组”放在天平上称量。若天平平衡，则假币在“确定含有假币的2组”的另外1组中；反之，假币在称量的这1组中

    第1次称量：将“确定含有假币的1组”中的任意1个硬币与1个真币放在天平上称量。若天平平衡，“确定含有假币的1组”中的另外1个是假币；反之在称量的这个是假币

    Reply | Quote
  7. Cartson | #7
    Mar 9th, 2008 at 18:00

    打错字了，最后一个是“第1次称量”。

    感慨：comment不能编辑修改很不方便呀！

    Reply | Quote
  8. Cartson | #8
    Mar 9th, 2008 at 18:01

    靠，还是错了， mg12老大删掉吧，很抱歉呀

    Reply | Quote
  9. mg12 | #9
    Mar 9th, 2008 at 19:50

    @Cartson:
    呵呵, 无法更改的确比较麻烦. 我装上 wp-ajax-edit-comments 那个插件吧.

    Reply | Quote
  1. No trackbacks yet.

Twitter Email feed
RSS feed