今天遇到的一道郁闷的面试题

发表于 2007-12-22 21:39

10个大小同的铅球，有一个比其他的重，其余9个一样重。

要用一个只能判断大小的电平

称4次找到重的那个铅球。

大家看哈

发表于 2007-12-22 22:40

第一次，一边五个，把五个较重的留下
第二次，一边两个，剩一个，如天平平衡，即是剩的那一个，如不平衡，留下较重的两个继续
第三次，分晓

发表于 2007-12-22 23:05

10个球按3 3 3 1分4组，定义为A B C D 4组

第一次：称A B组，如不平衡则再称一次即可

第二次：如A B组平衡，则C组中取两个(C1 C2)称，如不平衡则完成

第三次：如C1 C2平衡，则称C3和D，即找到较重的。

这种方法应比22楼的好些，两次完成的概率高些。

发表于 2007-12-23 03:03

读书的时候，纯属无聊，找了个题目害老师：
144 个外型一样的球，有 1 个重量不同，求用天平找出该球的最少次数？
谁睡不着的，可以试试，哈哈；

发表于 2007-12-23 18:05

可能记错了点。唉

发表于 2007-12-23 18:29

发表于 2007-12-24 12:36

发表于 2007-12-24 13:45

靠,什么题目,真是的好多种说法的,看来是要考你想问题的全面性了,没说不可以开箱,也没说苹果一样大,还没说一样重,当然也没有数量.这样的题目真的是太郁闷了.

发表于 2007-12-24 14:36

发表于 2010-6-21 15:04

称是可以读重量的，大哥

发表于 2010-8-23 16:44

有意思的题目，一般题目还是要往数学上靠啊

发表于 2010-8-23 20:19

老题

发表于 2010-8-23 21:32

有10箱外形相同的苹果，箱也相同，苹果外型也相同,每箱重量一样，且每个箱子里的苹果数大于10.其中有9箱，里面的苹果是半斤一个。还有1箱，里面的苹果是4两一个。半斤一个的苹果和4两一个的苹果大小一样。给你一杆秤 ...
daipan 发表于 2007-12-12 13:26

这样更简单，直接数个数就可以了，数量最多的就是了4两一个的

发表于 2010-8-23 21:42

本帖最后由 potter 于 2010-8-23 21:45 编辑

读书的时候，纯属无聊，找了个题目害老师：144 个外型一样的球，有 1 个重量不同，求用天平找出该球的最少次数？谁睡不着的，可以试试，哈哈； ...
samuelyu 发表于 2007-12-23 03:03

最少5次
递归解决~~~

发表于 2010-8-25 14:21

有意思哦！

发表于 2010-8-25 14:40

二分法

另一题，有意思