阅微客栈 » 头脑风暴

Amazon面试题：八个球中找出重量不同的一个

(6 posts)
  • 发起于 1 年 之前，作者 zhang
  • 最新回复 来自于 sntianren

Tags:

  1. zhang
    神

    八个球，其中七个重量一样。现在给一个没有刻度的天平，怎么找出重量不一样的那一个？

    发布于 1 年 之前 #

  2. qianblogger
    Member

    不限制次数吗？我能想到的是称三次。。。能不能两次不知道

    发布于 1 年 之前 #

  3. ahua
    Member

    3^2 >8

    发布于 1 年 之前 #

  4. Yuanyuan
    Member

    看了半天，终于找到一个简单的了，hahahaha

    八个秋，一边放四个，看指针往那边倾斜····然后再这样称几次就好了

    a piece of cake :-)

    发布于 5 月 之前 #

  5. cyberyao
    Member

    2次足够
    假设有一个重些。
    首先将8个球分成3分，3，3，2
    然后天平左边3个，右边3个。
    如果左边重，则在其中任选2个称，有重量差别显然可以分辨，一样中的话，没有称的重。
    如果右边重，如上做法。
    如果一样重，则重的必在2个中，再称一下即可。

    发布于 1 月 之前 #

  6. sntianren
    Member

    现在是不知道重量不同的那个球是重一点还是轻一点的。
    不可以自己作出假设的吧

    发布于 1 星期 之前 #

该主题的 RSS Feed

回复

你必须 登录 后发帖。