发新帖我要提问
12
返回列表
打印

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

[复制链接]
楼主: daipan
手机看帖
扫描二维码
随时随地手机跟帖
21楼
谈的元| | 2007-12-22 21:39 | 只看该作者 回帖奖励 |倒序浏览

另一题，有意思

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

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

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

大家看哈

使用特权

评论回复 赏
22楼
bg6nw| | 2007-12-22 22:40 | 只看该作者

呵呵，最多三次嘛

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

使用特权

评论回复 赏
23楼
平常人| | 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楼的好些，两次完成的概率高些。

使用特权

评论回复 赏
24楼
samuelyu| | 2007-12-23 03:03 | 只看该作者

呵呵，以前 BT 地玩过 144 选 1 的；

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

使用特权

评论回复 赏
25楼
谈的元| | 2007-12-23 18:05 | 只看该作者

呵呵，题目有点出入，答案好像没这么简单

可能记错了点。唉

使用特权

评论回复 赏
26楼
dcp| | 2007-12-23 18:29 | 只看该作者

金币问题的翻版

使用特权

评论回复 赏
27楼
huangqi412| | 2007-12-24 12:36 | 只看该作者

2f好方法

使用特权

评论回复 赏
28楼
langzileo| | 2007-12-24 13:45 | 只看该作者

re

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

使用特权

评论回复 赏
29楼
龙飞天下| | 2007-12-24 14:36 | 只看该作者

这个题目主要考虑人的应变能力

使用特权

评论回复 赏
30楼
wwfjj1987| | 2010-6-21 15:04 | 只看该作者
称是可以读重量的，大哥

使用特权

评论回复 赏
31楼
ggang123abc| | 2010-8-23 16:44 | 只看该作者
有意思的题目，一般题目还是要往数学上靠啊

使用特权

评论回复 赏
32楼
calor| | 2010-8-23 20:19 | 只看该作者
老题

使用特权

评论回复 赏
33楼
potter| | 2010-8-23 21:32 | 只看该作者
有10箱外形相同的苹果，箱也相同，苹果外型也相同,每箱重量一样，且每个箱子里的苹果数大于10.其中有9箱，里面的苹果是半斤一个。还有1箱，里面的苹果是4两一个。半斤一个的苹果和4两一个的苹果大小一样。给你一杆秤 ...
daipan 发表于 2007-12-12 13:26

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

使用特权

评论回复 赏
34楼
potter| | 2010-8-23 21:42 | 只看该作者
本帖最后由 potter 于 2010-8-23 21:45 编辑
读书的时候，纯属无聊，找了个题目害老师：144 个外型一样的球，有 1 个重量不同，求用天平找出该球的最少次数？谁睡不着的，可以试试，哈哈；  ...
samuelyu 发表于 2007-12-23 03:03

最少5次
递归解决~~~

使用特权

评论回复 赏
35楼
Eakin1317| | 2010-8-25 14:21 | 只看该作者
有意思哦！

使用特权

评论回复 赏
36楼
Eakin1317| | 2010-8-25 14:40 | 只看该作者
二分法

使用特权

评论回复 赏
12
返回列表
发新帖 我要提问
高级模式
B Color Image Link Quote Code 收费 Smilies
您需要登录后才可以回帖 登录 | 注册

本版积分规则