找回密码
 加入后院

QQ登录

只需一步,快速开始

搜索
查看: 3375|回复: 23

答对者,年薪:8万美元

[复制链接]
发表于 2003-8-30 10:19 | 显示全部楼层 |阅读模式
微软公司在一次招聘面试上问出一道问题:3 q! S* U* k" K$ C
   + R6 ^+ o  f! \2 K) K, |
   有12个从外表上看一样大小,一样色的小球。但其中有一只重量大于其它:11个小球的。! Z) \  _" K; X4 l: t" ]7 T; {
请用天平称三次。找出这个重量大的小球!
 楼主| 发表于 2003-8-30 20:43 | 显示全部楼层
简单,有三种方法
回复

使用道具 举报

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

使用道具 举报

 楼主| 发表于 2003-8-31 00:42 | 显示全部楼层
4king,是12个球啊,不是两个5个加一个啊?!5+5+1=????5 E5 j8 g5 X, x" p3 j5 [% N

5 T) C5 n0 n# n9 Q8 H  f3 B先称分3堆各4个,或者2堆各6个都可以,只要知道不同那个是轻点重点就VERY EASY 啦
回复

使用道具 举报

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

使用道具 举报

 楼主| 发表于 2003-8-31 19:06 | 显示全部楼层
知道重量不同的那个是重一点,这就好解决得多~~~~~~`# b$ p2 r9 W; v6 z# w
8 t- g! w3 R6 N) z) W% }% i
如果是光知道重量不一样,但是不知道是重点还是轻点,那就麻烦了~
回复

使用道具 举报

 楼主| 发表于 2003-8-31 22:08 | 显示全部楼层
你应该记错题了!!
4 \7 ^2 V$ S- B微软条题吾系甘简单家.
回复

使用道具 举报

 楼主| 发表于 2003-9-1 23:30 | 显示全部楼层
称三次很简单的拉!要能够一次就称出来才难!加一个重量去,其实可以一次能够称出来的拉!
$ E1 ^( T* G' ]6 i5 d; k
回复

使用道具 举报

 楼主| 发表于 2003-9-3 09:07 | 显示全部楼层
1.                      3<=>3?
) |: H  |7 x; i% Z+ S% U! \8 F; s
, ^, e; _& Z6 Q* P2.1           ==   :   2<=>2?
' Y- x/ S! j$ G# D9 J
: p- s" F, B3 Z4 A' j; N. F3.1.1        ==   :   1<=>1?
$ E: P7 }  L; D- f6 B" W0 L9 P3.1.2        !=    :   1<=>1?
7 \- z. i2 R1 F: Z4 n$ H) [# n
- r; d/ J# D# V* R, v2 \; \1 Z' \* r8 y" c' \) L2 c" A

$ ^& U6 W& l- g& Q; @4 ]! D2.2           !=    :  1<=>1?
回复

使用道具 举报

 楼主| 发表于 2003-9-4 01:40 | 显示全部楼层
4kings的方法好像行得通吧.% H" ~' B. j5 `+ n. K6 N# ?
" j  f) n/ h& ^8 @0 T* m2 h9 _
也还有其他方法,2 y" q: A( V. X! _
如将12个球平均分成3组,先称其中的两组,
8 a% n; _7 Z  e: U6 N9 E若不平衡,选较重的一组;平衡则选剩下的那组
$ b7 u5 _; ?1 o5 n3 H7 K* d接着进行两次一一比较,
+ K) p) n! z' q: }& {- @6 v或先二二比较,再一一比较,就可得出.5 A1 u2 L8 M' i, U  s6 n0 Y

) s' X' O1 R2 R# A不知道有没有说错., P$ \: G1 y+ z2 n/ f
回复

使用道具 举报

 楼主| 发表于 2003-9-4 04:32 | 显示全部楼层
这道题不是微软的那道拉,哪有那么简单:552;221;就搞定
5 h$ N, M# ^( ]  \$ Z应该是这样的:13个球,其中有一个不知道是重了还是轻了,要求3次将其称出来。
回复

使用道具 举报

 楼主| 发表于 2003-9-4 07:53 | 显示全部楼层
以下是引用4kings在2003-8-30 15:07:56的发言:. p" Z8 I, q$ `
我想到的一个办法,应该可以吧。; F- Q, V& p/ x  c" L7 Z# j
先各拿5个放天平左右盘,如果天平平衡,则剩下一个就是重量大的球,否则要找的球在天平倾斜的一端那5个中。这样的话,从这5个球中分别拿2个放天平左右盘按上述方发继续比较,如果天平平衡,则5个中剩下的一个为所要找的球。否则在天平倾斜一端2个之中。再把这两个球放天平上比较,必得结果。
  r+ l) ^) n7 O, z6 v2 K 总共最多需要称三次!
我觉得你这种方法是对的!!: z- t$ @9 o. n1 r) h
你好棒了,我的应对能力很差了
回复

使用道具 举报

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

使用道具 举报

 楼主| 发表于 2003-9-8 21:22 | 显示全部楼层
其实无论12或者13,3次称出来都好简单者!!# X* s  N. `& R6 z; p
12个既话就对半分开称囖!!称第一次可以排除六只,第二次可以排除3只,第三次就系果三只到随便剪两只来称囖!!点分辩应该悟使我讲出来了挂!!
$ [/ T$ Y9 L9 s& @( K/ J13个球既话都一样囖!!随便简12只用天平一边六只甘称囖!!天平平衡就证明多出来果只就系啦!!如果悟平衡就用上面2,3部就可以分辨出来啦!!2 z1 B- w* D# h& ^3 r) R! }
如果12或者13只球称一次,我就想悟出来了!!
回复

使用道具 举报

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

使用道具 举报

 楼主| 发表于 2003-9-21 00:45 | 显示全部楼层
以下是引用lyl41202在2003-9-8 13:22:41的发言:7 a1 P0 t$ [& c5 x
其实无论12或者13,3次称出来都好简单者!!
; l2 y; r- l, X( M; `- I$ Y 12个既话就对半分开称囖!!称第一次可以排除六只,第二次可以排除3只,第三次就系果三只到随便剪两只来称囖!!点分辩应该悟使我讲出来了挂!!
* @& Q' U. k6 ^0 c, H. _ 13个球既话都一样囖!!随便简12只用天平一边六只甘称囖!!天平平衡就证明多出来果只就系啦!!如果悟平衡就用上面2,3部就可以分辨出来啦!!% l' ]& `9 r8 t- D; y# q( ]
如果12或者13只球称一次,我就想悟出来了!!
晕,没说重还是轻啊,第一次对分淘汰哪6个啊?????[em08][em08][em08][em08][em08]
回复

使用道具 举报

 楼主| 发表于 2003-9-21 01:04 | 显示全部楼层
以下是引用tanyunsong在2003-9-20 16:45:43的发言:2 C' B1 O& W5 r+ T& j4 a8 e
[quote]以下是引用lyl41202在2003-9-8 13:22:41的发言:
! s( W" m4 l4 C 其实无论12或者13,3次称出来都好简单者!!# b0 _; r5 [' V) @2 |) m5 H
  12个既话就对半分开称囖!!称第一次可以排除六只,第二次可以排除3只,第三次就系果三只到随便剪两只来称囖!!点分辩应该悟使我讲出来了挂!!/ L4 ?& x# }& U) c& M, i+ ^& M
  13个球既话都一样囖!!随便简12只用天平一边六只甘称囖!!天平平衡就证明多出来果只就系啦!!如果悟平衡就用上面2,3部就可以分辨出来啦!!" G* t+ q' U0 c2 s/ W" a
  如果12或者13只球称一次,我就想悟出来了!!9 U6 ^0 s+ P+ P9 H) C$ A% Y
晕,没说重还是轻啊,第一次对分淘汰哪6个啊?????[em08][em08][em08][em08][em08]4 s; x5 g- ?: [  ^
[/quote]7 G% y& V" w4 S8 G& K
& O$ ]. U9 v! x" m! y1 j
问题是题目已经说了
回复

使用道具 举报

 楼主| 发表于 2003-9-21 06:25 | 显示全部楼层
以下是引用rdking在2003-9-20 17:04:58的发言:
5 o! S5 h- W/ H[quote]以下是引用tanyunsong在2003-9-20 16:45:43的发言:
9 W3 G* C  o) V& W# d [quote]以下是引用lyl41202在2003-9-8 13:22:41的发言:
( u" [# D* U: e, {  其实无论12或者13,3次称出来都好简单者!!. P, h, |0 Y! k* D# [- e
   12个既话就对半分开称囖!!称第一次可以排除六只,第二次可以排除3只,第三次就系果三只到随便剪两只来称囖!!点分辩应该悟使我讲出来了挂!!
% S$ R& G: u! h7 O& d% d  `1 u   13个球既话都一样囖!!随便简12只用天平一边六只甘称囖!!天平平衡就证明多出来果只就系啦!!如果悟平衡就用上面2,3部就可以分辨出来啦!!% F. Q- M# c% @3 S, v6 }4 N+ p
   如果12或者13只球称一次,我就想悟出来了!!
* I- V3 j* ]3 X; l% b% H  
  晕,没说重还是轻啊,第一次对分淘汰哪6个啊?????[em08][em08][em08][em08][em08]
- [" S% Z: M& C; i3 a+ a [/quote]3 j/ g( P! b" _& ]+ @+ r5 K
7 s9 f( e8 h$ t- ]. j. ~; Z
问题是题目已经说了
8 l0 u. |& @8 A2 J. F[/quote]
3 t1 a- g$ H4 Q5 n- l晕死,垃圾题目......( S8 b- h4 L% H3 w- k; r' c
[em08][em08][em08][em08][em08]
回复

使用道具 举报

 楼主| 发表于 2003-9-25 04:59 | 显示全部楼层
我记得微软的题目不是这样的,好像是称一次,4 D1 X' e5 E2 ~, }+ @+ X0 F, T
称3次太简单了,很多种方法都行。
回复

使用道具 举报

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

使用道具 举报

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

本版积分规则

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

GMT+8, 2026-7-25 23:28

Powered by Discuz! X5.0

© 2001-2026 Discuz! Team.

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