答对者，年薪：8万美元

编译器 · 发表于 2003-8-30 10:19

微软公司在一次招聘面试上问出一道问题：

有12个从外表上看一样大小，一样色的小球。但其中有一只重量大于其它：11个小球的。
请用天平称三次。找出这个重量大的小球！

owen · 发表于 2003-8-30 20:43

简单,有三种方法

4kings · 发表于 2003-8-30 23:07

我想到的一个办法，应该可以吧。
先各拿5个放天平左右盘，如果天平平衡，则剩下一个就是重量大的球，否则要找的球在天平倾斜的一端那5个中。这样的话，从这5个球中分别拿2个放天平左右盘按上述方发继续比较，如果天平平衡，则5个中剩下的一个为所要找的球。否则在天平倾斜一端2个之中。再把这两个球放天平上比较，必得结果。
总共最多需要称三次！

owen · 发表于 2003-8-31 00:42

4king,是12个球啊,不是两个5个加一个啊?!5+5+1=????

先称分3堆各4个,或者2堆各6个都可以,只要知道不同那个是轻点重点就VERY EASY 啦

MonkeyJoe · 发表于 2003-8-31 01:45

4次好不好，只想到用四次

盘子 · 发表于 2003-8-31 19:06

知道重量不同的那个是重一点，这就好解决得多~~~~~~`

如果是光知道重量不一样，但是不知道是重点还是轻点，那就麻烦了~

holloy · 发表于 2003-8-31 22:08

你应该记错题了！！
微软条题吾系甘简单家．

sevenme · 发表于 2003-9-1 23:30

称三次很简单的拉！要能够一次就称出来才难！加一个重量去，其实可以一次能够称出来的拉！

晨潮 · 发表于 2003-9-3 09:07

1.                   3<=>3?

2.1          == : 2<=>2?

3.1.1       == : 1<=>1?
3.1.2       != : 1<=>1?

2.2          != :  1<=>1?

Heart · 发表于 2003-9-4 01:40

4kings的方法好像行得通吧.

也还有其他方法,
如将12个球平均分成3组,先称其中的两组,
若不平衡,选较重的一组;平衡则选剩下的那组
接着进行两次一一比较,
或先二二比较,再一一比较,就可得出.

不知道有没有说错.

Mason · 发表于 2003-9-4 04:32

这道题不是微软的那道拉，哪有那么简单:552;221;就搞定
应该是这样的：13个球，其中有一个不知道是重了还是轻了，要求3次将其称出来。

如沐春风 · 发表于 2003-9-4 07:53

以下是引用4kings在2003-8-30 15:07:56的发言：
0 |' l# p2 s& {6 H4 w* k我想到的一个办法，应该可以吧。3 B2 M4 l. L: ^% f9 s% `# u# Q
先各拿5个放天平左右盘，如果天平平衡，则剩下一个就是重量大的球，否则要找的球在天平倾斜的一端那5个中。这样的话，从这5个球中分别拿2个放天平左右盘按上述方发继续比较，如果天平平衡，则5个中剩下的一个为所要找的球。否则在天平倾斜一端2个之中。再把这两个球放天平上比较，必得结果。
t& G' L/ H4 `" u" j4 K/ y 总共最多需要称三次！

我觉得你这种方法是对的！！
你好棒了，我的应对能力很差了

如水潋亦尘 · 发表于 2003-9-4 19:42

呢条题我初中数学竞赛时做过。好似嗰条比呢条仲难D，多个球。

lyl41202 · 发表于 2003-9-8 21:22

其实无论12或者13，3次称出来都好简单者！！
12个既话就对半分开称囖！！称第一次可以排除六只，第二次可以排除3只，第三次就系果三只到随便剪两只来称囖！！点分辩应该悟使我讲出来了挂！！
13个球既话都一样囖！！随便简12只用天平一边六只甘称囖！！天平平衡就证明多出来果只就系啦！！如果悟平衡就用上面2，3部就可以分辨出来啦！！
如果12或者13只球称一次，我就想悟出来了！！

爱上狼的羊 · 发表于 2003-9-11 06:18

12n种方法，13也很简单。微软没那么白痴出这样的题目吧？

tanyunsong · 发表于 2003-9-21 00:45

以下是引用lyl41202在2003-9-8 13:22:41的发言：5 t. u8 d% t( v' \, O' R, } k* e S6 X I
其实无论12或者13，3次称出来都好简单者！！5 r& i6 V& [% f
12个既话就对半分开称囖！！称第一次可以排除六只，第二次可以排除3只，第三次就系果三只到随便剪两只来称囖！！点分辩应该悟使我讲出来了挂！！/ C9 s( f6 N: Y1 {6 H4 Q/ h4 m1 o$ n2 p
13个球既话都一样囖！！随便简12只用天平一边六只甘称囖！！天平平衡就证明多出来果只就系啦！！如果悟平衡就用上面2，3部就可以分辨出来啦！！# {+ U1 D9 \3 l3 q
如果12或者13只球称一次，我就想悟出来了！！

晕,没说重还是轻啊,第一次对分淘汰哪6个啊?????[em08][em08][em08][em08][em08]

rdking · 发表于 2003-9-21 01:04

以下是引用tanyunsong在2003-9-20 16:45:43的发言：3 G) l$ s+ _& _' p
[quote]以下是引用lyl41202在2003-9-8 13:22:41的发言：
4 P2 _  ?5 X7 [7 t( o" o5 K 其实无论12或者13，3次称出来都好简单者！！
9 I& {, l6 h+ m2 N+ n' D  12个既话就对半分开称囖！！称第一次可以排除六只，第二次可以排除3只，第三次就系果三只到随便剪两只来称囖！！点分辩应该悟使我讲出来了挂！！+ v% g& C  z* E$ K$ t! r
  13个球既话都一样囖！！随便简12只用天平一边六只甘称囖！！天平平衡就证明多出来果只就系啦！！如果悟平衡就用上面2，3部就可以分辨出来啦！！% A$ h8 P# l$ R* b* A2 h3 {0 P
  如果12或者13只球称一次，我就想悟出来了！！! v" P% \* [: ~1 J" _! K3 a

晕,没说重还是轻啊,第一次对分淘汰哪6个啊?????[em08][em08][em08][em08][em08]
[/quote]

问题是题目已经说了

tanyunsong · 发表于 2003-9-21 06:25

以下是引用rdking在2003-9-20 17:04:58的发言：
! {* @; ^2 S: U0 _( T$ F% b: G! ]( Q[quote]以下是引用tanyunsong在2003-9-20 16:45:43的发言：5 x& G9 g& W# N
[quote]以下是引用lyl41202在2003-9-8 13:22:41的发言：2 k0 t( m" w1 l$ m- s5 |+ F
  其实无论12或者13，3次称出来都好简单者！！
- M5 F8 A7 ~) ]& [) E: I 12个既话就对半分开称囖！！称第一次可以排除六只，第二次可以排除3只，第三次就系果三只到随便剪两只来称囖！！点分辩应该悟使我讲出来了挂！！1 ~! P- G1 x$ z
13个球既话都一样囖！！随便简12只用天平一边六只甘称囖！！天平平衡就证明多出来果只就系啦！！如果悟平衡就用上面2，3部就可以分辨出来啦！！/ O" c6 d, L& V" w  I: J
如果12或者13只球称一次，我就想悟出来了！！
0 I8 ^* \7 B5 m& H

晕,没说重还是轻啊,第一次对分淘汰哪6个啊?????[em08][em08][em08][em08][em08]
[/quote]

问题是题目已经说了
[/quote]
晕死,垃圾题目......
[em08][em08][em08][em08][em08]

common7 · 发表于 2003-9-25 04:59

我记得微软的题目不是这样的，好像是称一次，
称3次太简单了，很多种方法都行。

forefinger · 发表于 2003-10-5 09:40

隔壁的B哥做的不错啊，13的，3次，大家去看看！

		自动登录	找回密码
密码			加入后院

答对者，年薪：8万美元

相关帖子

浏览过的版块