昨天面试一道智力题。

deargodzw

回复 6# peidright
看着就头大，更何况想了。。。

deargodzw

回复 9# phy0077

十分钟之内?不是十分钟后才死老鼠吗。。。真难办

deargodzw

回复 12# koolcoy


    我还以为一只老鼠一次就把一瓶喝完了，其他老鼠没得喝了，哈哈

cookis

回复 2# prolj


    二分查找法需要是已经排序的，这道题没有指出球是比其他的重还是轻

frog_skywalker

这个题...有点年代了吧

什么公司啊，还拿出来考

cubzsd

这么弱智的问题，LZ鄙视你

liujian159753

回复 9# phy0077


    这也太难了吧，十分后才有结果，十分内怎么找出！

archro

A喝1, 3, 5, 7
B喝2, 3, 6, 7
C喝4, 5, 6, 7

1有毒，A
2有毒，B
3有毒，AB
4有毒，C
5有毒， ...
koolcoy 发表于 2010-03-06 12:32

    还应该有一种组合，第8瓶有毒，全都不死，就是说，可以测8瓶水

rain_fish

回复 1# LunarBull


    不算智力题，数据结构中有奖

shyface

回复 1# LunarBull

    1、1-12编码各球，分1-5、6-10、11-12共3组
    2、天平两侧分放前两组，
      情况1：天平两侧重量相等。说明目标球不在这两组中，
                                         那么，天平两侧分放11和12，称的较轻的球就是目标球。
      情况2：天平两侧重量不等。说明目标球在较轻侧，
                                         （假如是1-5号球侧轻）那么，天平两侧分放1、2号球和3、4号球，
                                         情况1：天平两侧重量相等。说明目标球不在这两组中，
                                                                             那么，5号球就是目标球。
                                         情况2：天平两侧重量不等。说明目标球在较轻侧，
                                                                           （假如是1、2号球侧轻）天平两侧分放1、2号球，
                                                                             较轻侧是目标球。