51Testing软件测试论坛

标题: 经典面试题 [打印本页]

作者: byx 时间: 2006-4-25 18:58
标题: 经典面试题
今天下午面试,有一道题很有意思,愿意与各位分享一下:
有9个球,其中8个球的重量一样,有1个球偏重,现要用天平两次把那个偏重的球找出来.
大家试试看吧!sdlkfj5

作者: cxlpia 时间: 2006-4-25 20:14
很简单啊！

   第一次：你放6个，留3个，有两种情况：一、天平平衡，说明在另外三个里面有不一样重量的，
                                                                           二、不平衡，说明其中一个托盘中的3个球中有不一样重量的；
   第二次：在3个中找，天平两端各一个，也有两种情况：
                                                               一、天平平衡，说明剩下的一个是要找的那个，
                                                               二、不平衡，挑出重的那个！
搞定！！

作者: byx 时间: 2006-4-26 09:23
楼上的厉害,一下就搞定了,佩服...

作者: brilliantking 时间: 2006-4-26 16:41
标题: 呵呵，同类的另一个题就比较难了
有13个球，其中1个球与其他球重量不一样（不知轻重），要求称3次找到那个球，怎么称？

作者: byx 时间: 2006-4-26 22:48
那个球不知轻重,加强题目难度了.
即使是3个球了也要称两次才比较得出那个是那个不一样的球....
没想出来,楼下的继续说,看你们的了sdlkfj2

作者: iMaC 时间: 2006-4-27 15:40
6个比6个，平衡，则剩下那一个是所求
不平衡
假设知道较重
则取较重一组6个，3个比3个，取较重的3个，再取其中两个比较可得
假设知道较轻，同上
但如果不知道，则不能三步求出
（呵呵，个人观点呢，水平和知识有限）

作者: cxlpia 时间: 2006-4-27 17:26
难度加大了阿，大家加油啊！

作者: 迷茫中... 时间: 2006-4-28 14:27
把13个球随便拿出来一个，剩下的分成4组，每组3个
这4组两两比较
比如1，2组不等
再随便拿出来一组，如第一组

用刚才那出来的球加入这3个再分成两组
比较

才发现，这个方法在最差的情况下，需4次才可以比较出来

[ 本帖最后由迷茫中... 于 2006-4-28 17:31 编辑 ]

作者: donghaixia1982 时间: 2006-5-10 14:42
标题: easy！
继续cxlpia的思路，同样的，我们先取出三个球，把另外的10个分两组置于天平上，
1、天平平衡，说明在另外三个里面有不一样重量的。
2、不平衡，说明其中一个托盘中的5个球中有不一样重量的；
若1，则在3个中找，天平两端各一个，也有两种情况：
                                                               一、天平平衡，说明剩下的一个是要找的那个，
                                                               二、不平衡，挑出重的那个！
若2，则将任意盘子中取出三个球与最初取出的三个球对换，也有两种情况：
                                                               一、天平平衡，说明这个盘子中被换的那三个有问题，又回到上面检验三个的情况。
                                                               二、不平衡，说明这个盘子中未被换的那两个有问题，则取出这两个中任意一个（设为球1）跟我们已知的正常球再称一次。a、平衡，不正常球就是球2了
                                                                              b、不平衡，则球1不正常
前后最多用到三步，同样搞定！

作者: Zee 时间: 2006-5-11 09:14
这个就是在玩连环套呗。

作者: Joan2005 时间: 2006-5-19 15:29
Donghaixia1982厉害！

作者: tttthif 时间: 2006-7-12 17:04
呵呵，这个和信息论有关哪

作者: peterzhu 时间: 2006-7-30 21:44
强,我面试时就碰到过这个问题,当时没答出来

作者: pang 时间: 2006-8-7 20:52
面试的时候会有这种题目的啊，完蛋了！

作者: saber 时间: 2006-8-9 16:37
不是很理解 donghaixia1982 的解答
他的解答好象是在知道球较重还是较轻的情况下才能推出的.

作者: pele 时间: 2006-8-16 00:21
开了眼了。
这是在考察一个人的思维是否灵敏啊。能不能发散思维。确实要多看看这方面的题目。

作者: 忧郁の真人 时间: 2006-8-16 02:53
说句实话，在面试的时候还真不愿意碰到这样的问题。如果已经知道答案的当然是例外的罗。呵呵。。。。。。

作者: czl1 时间: 2006-8-16 11:54
1982第二步不对

作者: cedollon 时间: 2006-8-18 10:47

原帖由 donghaixia1982 于 2006-5-10 14:42 发表
继续cxlpia的思路，同样的，我们先取出三个球，把另外的10个分两组置于天平上，
1、天平平衡，说明在另外三个里面有不一样重量的。
2、不平衡，说明其中一个托盘中的5个球中有不一样重量的；
若1，则在3 ...

错了吧，最后第2步 “二、不平衡，说明这个盘子中未被换的那两个有问题，” 你咋就知道是这个盘子中的两个有问题呢？或许你换的这个盘子中的5个都是同样重量的天平的另一端某个球重或者轻呢？

作者: ZXP_9527 时间: 2006-8-19 16:28
标题: 13个不知轻重的话应该称不出来！
方法如下：
1。分组4 4 5，4 4比较->左重右轻，把左边的第一个球和右边的第一球交换，把左边剩下的三个和好球交换
   ->若维持原状，在右边没有交换的三个中，而且是较轻->取出两个进行比较，若等，剩下的那个坏而且较轻；若不等，较轻的是坏球
   ->若方向颠倒，则坏球在交换的两个球中，拿较轻的和好球比较，若等，剩下的那个是坏球而且较重；若不等，结果可得
   ->若等，则换下的三个有坏球，而且偏重，拿出两个一比即可找出

2。4 4比较->相等，5个球中坏球不知轻重，而5个球在两次以内不可能找出坏球

3。采用5 5 3的分法，会有一种情况剩下4个球一次找出坏球，也不可能！

若已知轻重，就比较简单了！

作者: walker_lai 时间: 2006-8-30 23:00
好啊

作者: linda22 时间: 2006-8-31 17:17
13个不知轻重的,想不出来

欢迎光临 51Testing软件测试论坛 (http://bbs.51testing.com/)