找回密码
 加入后院

QQ登录

只需一步,快速开始

搜索
查看: 3239|回复: 23

答对者,年薪:8万美元

[复制链接]
发表于 2003-8-30 10:19 | 显示全部楼层 |阅读模式
微软公司在一次招聘面试上问出一道问题:9 ?2 q  q  ]. V
   
  n! @' P7 Q7 J2 \5 g7 i/ V; s4 Q   有12个从外表上看一样大小,一样色的小球。但其中有一只重量大于其它:11个小球的。
5 V5 `$ X" j) i  g3 F 请用天平称三次。找出这个重量大的小球!
 楼主| 发表于 2003-8-30 20:43 | 显示全部楼层
简单,有三种方法
回复

使用道具 举报

 楼主| 发表于 2003-8-30 23:07 | 显示全部楼层
我想到的一个办法,应该可以吧。; p. O" l# Y3 h
先各拿5个放天平左右盘,如果天平平衡,则剩下一个就是重量大的球,否则要找的球在天平倾斜的一端那5个中。这样的话,从这5个球中分别拿2个放天平左右盘按上述方发继续比较,如果天平平衡,则5个中剩下的一个为所要找的球。否则在天平倾斜一端2个之中。再把这两个球放天平上比较,必得结果。  O3 _+ V6 f3 H/ Y
总共最多需要称三次!
回复

使用道具 举报

 楼主| 发表于 2003-8-31 00:42 | 显示全部楼层
4king,是12个球啊,不是两个5个加一个啊?!5+5+1=????
+ a; v# I( @/ |: ?9 w0 {1 \( o! J- _8 U5 v, Q, A
先称分3堆各4个,或者2堆各6个都可以,只要知道不同那个是轻点重点就VERY EASY 啦
回复

使用道具 举报

 楼主| 发表于 2003-8-31 01:45 | 显示全部楼层
4次好不好,只想到用四次
回复

使用道具 举报

 楼主| 发表于 2003-8-31 19:06 | 显示全部楼层
知道重量不同的那个是重一点,这就好解决得多~~~~~~`
  u% T+ ]) G" v0 E/ t+ w( F# P2 d# M0 [9 d( k0 y9 {
如果是光知道重量不一样,但是不知道是重点还是轻点,那就麻烦了~
回复

使用道具 举报

 楼主| 发表于 2003-8-31 22:08 | 显示全部楼层
你应该记错题了!!
* U$ _# f0 B- `4 o微软条题吾系甘简单家.
回复

使用道具 举报

 楼主| 发表于 2003-9-1 23:30 | 显示全部楼层
称三次很简单的拉!要能够一次就称出来才难!加一个重量去,其实可以一次能够称出来的拉!
; m3 t1 j" M0 ]/ p$ v
回复

使用道具 举报

 楼主| 发表于 2003-9-3 09:07 | 显示全部楼层
1.                      3<=>3?3 h* L$ F6 z( m4 L( q* F
, k: W# W5 O+ t* S* G1 j" @+ E1 ]
2.1           ==   :   2<=>2?& y6 R- q! a9 g  \" Q0 y# b0 @
: ]8 y' T- x4 `. `( R5 F8 C
3.1.1        ==   :   1<=>1?
' M! N! ?: c0 I/ F  ]- N3.1.2        !=    :   1<=>1?# `2 D8 `" z2 A% t+ s: y9 z3 L
: o4 g6 y4 H; M) l% \' r
* Y+ s5 k1 _$ }2 c
* z) ^/ }3 }' [9 b( ^
2.2           !=    :  1<=>1?
回复

使用道具 举报

 楼主| 发表于 2003-9-4 01:40 | 显示全部楼层
4kings的方法好像行得通吧.
2 `' a8 ^% q$ B+ e" X3 Z3 r$ h' I1 E$ |+ o& \% u1 m7 X% U8 N% E
也还有其他方法,
/ c! m( }1 a2 A5 R& e如将12个球平均分成3组,先称其中的两组,; n; `+ W; Q5 A) ?. t" ^+ j2 s
若不平衡,选较重的一组;平衡则选剩下的那组
2 a+ |; Q+ Y0 W3 u) x接着进行两次一一比较,
' l6 b' E( u8 W5 P或先二二比较,再一一比较,就可得出.
, S/ ~9 w/ S) A4 y% I7 x( Z/ F3 s+ p9 y$ \, U
不知道有没有说错., D3 _1 F9 b1 t9 f
回复

使用道具 举报

 楼主| 发表于 2003-9-4 04:32 | 显示全部楼层
这道题不是微软的那道拉,哪有那么简单:552;221;就搞定, E1 c- M. f! p- M4 G
应该是这样的:13个球,其中有一个不知道是重了还是轻了,要求3次将其称出来。
回复

使用道具 举报

 楼主| 发表于 2003-9-4 07:53 | 显示全部楼层
以下是引用4kings在2003-8-30 15:07:56的发言:
0 ~% Q( M  `8 N! a+ S* M9 u我想到的一个办法,应该可以吧。, W, c! b$ q: U7 p  E( ^
先各拿5个放天平左右盘,如果天平平衡,则剩下一个就是重量大的球,否则要找的球在天平倾斜的一端那5个中。这样的话,从这5个球中分别拿2个放天平左右盘按上述方发继续比较,如果天平平衡,则5个中剩下的一个为所要找的球。否则在天平倾斜一端2个之中。再把这两个球放天平上比较,必得结果。* s: i; }- N3 s# Y
总共最多需要称三次!
我觉得你这种方法是对的!!; |( @: D' b* u3 I2 ?# y# A
你好棒了,我的应对能力很差了
回复

使用道具 举报

 楼主| 发表于 2003-9-4 19:42 | 显示全部楼层
呢条题我初中数学竞赛时做过。好似嗰条比呢条仲难D,多个球。
回复

使用道具 举报

 楼主| 发表于 2003-9-8 21:22 | 显示全部楼层
其实无论12或者13,3次称出来都好简单者!!* Z# M: G2 v2 E( l9 ^4 B. h5 H
12个既话就对半分开称囖!!称第一次可以排除六只,第二次可以排除3只,第三次就系果三只到随便剪两只来称囖!!点分辩应该悟使我讲出来了挂!!$ b( b, }3 N9 m9 ], w
13个球既话都一样囖!!随便简12只用天平一边六只甘称囖!!天平平衡就证明多出来果只就系啦!!如果悟平衡就用上面2,3部就可以分辨出来啦!!
" E2 _. Y0 h0 R* K1 G: v3 F- f5 @! Q如果12或者13只球称一次,我就想悟出来了!!
回复

使用道具 举报

 楼主| 发表于 2003-9-11 06:18 | 显示全部楼层
12n种方法,13也很简单。微软没那么白痴出这样的题目吧?
回复

使用道具 举报

 楼主| 发表于 2003-9-21 00:45 | 显示全部楼层
以下是引用lyl41202在2003-9-8 13:22:41的发言:
5 E" M5 D% a: s其实无论12或者13,3次称出来都好简单者!!  c  P8 r; z5 `: P
12个既话就对半分开称囖!!称第一次可以排除六只,第二次可以排除3只,第三次就系果三只到随便剪两只来称囖!!点分辩应该悟使我讲出来了挂!!: w; b7 O+ P- i7 |8 }% R
13个球既话都一样囖!!随便简12只用天平一边六只甘称囖!!天平平衡就证明多出来果只就系啦!!如果悟平衡就用上面2,3部就可以分辨出来啦!!- @+ j% k1 a* `
如果12或者13只球称一次,我就想悟出来了!!
晕,没说重还是轻啊,第一次对分淘汰哪6个啊?????[em08][em08][em08][em08][em08]
回复

使用道具 举报

 楼主| 发表于 2003-9-21 01:04 | 显示全部楼层
以下是引用tanyunsong在2003-9-20 16:45:43的发言:
$ z( x# f5 P8 t* g7 R) R+ f[quote]以下是引用lyl41202在2003-9-8 13:22:41的发言:
! Z2 F; R4 E- A- G 其实无论12或者13,3次称出来都好简单者!!# S1 a$ Q8 H8 D. b% z
  12个既话就对半分开称囖!!称第一次可以排除六只,第二次可以排除3只,第三次就系果三只到随便剪两只来称囖!!点分辩应该悟使我讲出来了挂!!
5 G* T/ _4 i; }8 Z2 n" D1 _/ i  13个球既话都一样囖!!随便简12只用天平一边六只甘称囖!!天平平衡就证明多出来果只就系啦!!如果悟平衡就用上面2,3部就可以分辨出来啦!!1 }2 ^. N+ \  L1 `( F
  如果12或者13只球称一次,我就想悟出来了!!
5 s5 e& v# y4 a( v3 o1 |% e. I
晕,没说重还是轻啊,第一次对分淘汰哪6个啊?????[em08][em08][em08][em08][em08]
, T. M9 J+ g  h3 |7 {$ b3 T[/quote]
2 g1 @& J  [+ s, ?( P& X' @
+ Q- _9 X; N  T% ]  Y1 ^# a% W7 T问题是题目已经说了
回复

使用道具 举报

 楼主| 发表于 2003-9-21 06:25 | 显示全部楼层
以下是引用rdking在2003-9-20 17:04:58的发言:
' z2 a7 y: `" R& m[quote]以下是引用tanyunsong在2003-9-20 16:45:43的发言:  T" p+ `- u/ \/ Z
[quote]以下是引用lyl41202在2003-9-8 13:22:41的发言:6 y3 d% w  @4 y# q1 r$ D/ |7 i' }: S
  其实无论12或者13,3次称出来都好简单者!!. A% C+ P1 m- D) M! n  B
   12个既话就对半分开称囖!!称第一次可以排除六只,第二次可以排除3只,第三次就系果三只到随便剪两只来称囖!!点分辩应该悟使我讲出来了挂!!
+ x, R$ m; H6 k7 Q* ]   13个球既话都一样囖!!随便简12只用天平一边六只甘称囖!!天平平衡就证明多出来果只就系啦!!如果悟平衡就用上面2,3部就可以分辨出来啦!!
  d. s0 K% O9 b5 H9 n) [, c- T   如果12或者13只球称一次,我就想悟出来了!!
3 {) h% [' [8 G  
  晕,没说重还是轻啊,第一次对分淘汰哪6个啊?????[em08][em08][em08][em08][em08]
! q4 @* c, s1 t2 b; i5 A [/quote]
% ?+ m9 K4 q3 L9 ~2 i# c, z
3 B( q8 V$ _0 [4 b2 P 问题是题目已经说了
$ o9 j: c+ I. {4 e% J[/quote]9 c; z- r, w# K* P+ s
晕死,垃圾题目......
" \1 F, S. [$ l/ p/ O  W: d[em08][em08][em08][em08][em08]
回复

使用道具 举报

 楼主| 发表于 2003-9-25 04:59 | 显示全部楼层
我记得微软的题目不是这样的,好像是称一次,; l# N% ]  {& R+ e; I
称3次太简单了,很多种方法都行。
回复

使用道具 举报

 楼主| 发表于 2003-10-5 09:40 | 显示全部楼层
隔壁的B哥做的不错啊,13的,3次,大家去看看!
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 加入后院

本版积分规则

Archiver|手机版|小黑屋|广告业务Q|工大后院 ( 粤ICP备10013660号 )

GMT+8, 2026-4-19 02:23

Powered by Discuz! X5.0

© 2001-2026 Discuz! Team.

快速回复 返回顶部 返回列表