经典面试题

byx · 发表于 2006-4-25 18:58:47

今天下午面试,有一道题很有意思,愿意与各位分享一下:
有9个球,其中8个球的重量一样,有1个球偏重,现要用天平两次把那个偏重的球找出来.
大家试试看吧!sdlkfj5

cxlpia · 发表于 2006-4-25 20:14:29

很简单啊！

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

byx · 发表于 2006-4-26 09:23:36

楼上的厉害,一下就搞定了,佩服...

brilliantking · 发表于 2006-4-26 16:41:43

有13个球，其中1个球与其他球重量不一样（不知轻重），要求称3次找到那个球，怎么称？

byx · 发表于 2006-4-26 22:48:31

那个球不知轻重,加强题目难度了.
即使是3个球了也要称两次才比较得出那个是那个不一样的球....
没想出来,楼下的继续说,看你们的了sdlkfj2

iMaC · 发表于 2006-4-27 15:40:45

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

cxlpia · 发表于 2006-4-27 17:26:34

难度加大了阿，大家加油啊！

迷茫中... · 发表于 2006-4-28 14:27:26

把13个球随便拿出来一个，剩下的分成4组，每组3个
这4组两两比较
比如1，2组不等
再随便拿出来一组，如第一组

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

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

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

donghaixia1982 · 发表于 2006-5-10 14:42:40

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

Zee · 发表于 2006-5-11 09:14:39

这个就是在玩连环套呗。

Joan2005 · 发表于 2006-5-19 15:29:53

Donghaixia1982厉害！

tttthif · 发表于 2006-7-12 17:04:07

呵呵，这个和信息论有关哪

peterzhu · 发表于 2006-7-30 21:44:02

强,我面试时就碰到过这个问题,当时没答出来

pang · 发表于 2006-8-7 20:52:49

面试的时候会有这种题目的啊，完蛋了！

saber · 发表于 2006-8-9 16:37:19

不是很理解 donghaixia1982 的解答
他的解答好象是在知道球较重还是较轻的情况下才能推出的.

pele · 发表于 2006-8-16 00:21:23

开了眼了。
这是在考察一个人的思维是否灵敏啊。能不能发散思维。确实要多看看这方面的题目。

忧郁の真人 · 发表于 2006-8-16 02:53:01

说句实话，在面试的时候还真不愿意碰到这样的问题。如果已经知道答案的当然是例外的罗。呵呵。。。。。。

czl1 · 发表于 2006-8-16 11:54:32

1982第二步不对

cedollon · 发表于 2006-8-18 10:47:29

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

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

ZXP_9527 · 发表于 2006-8-19 16:28:53

方法如下：
1。分组4 4 5，4 4比较->左重右轻，把左边的第一个球和右边的第一球交换，把左边剩下的三个和好球交换
   ->若维持原状，在右边没有交换的三个中，而且是较轻->取出两个进行比较，若等，剩下的那个坏而且较轻；若不等，较轻的是坏球
   ->若方向颠倒，则坏球在交换的两个球中，拿较轻的和好球比较，若等，剩下的那个是坏球而且较重；若不等，结果可得
   ->若等，则换下的三个有坏球，而且偏重，拿出两个一比即可找出

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

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

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

		自动登录	找回密码
密码			(注-册)加入51Testing

[求助] 经典面试题

相关帖子

呵呵，同类的另一个题就比较难了

easy！

13个不知轻重的话应该称不出来！

站长推荐 /1