找回密码
 加入后院

QQ登录

只需一步,快速开始

搜索
查看: 3374|回复: 23

答对者,年薪:8万美元

[复制链接]
发表于 2003-8-30 10:19 | 显示全部楼层 |阅读模式
微软公司在一次招聘面试上问出一道问题:$ U5 V4 R6 ?! v
     H2 n+ ?5 X* t" m7 G
   有12个从外表上看一样大小,一样色的小球。但其中有一只重量大于其它:11个小球的。' ]) ]3 g: G/ ]
请用天平称三次。找出这个重量大的小球!
 楼主| 发表于 2003-8-30 20:43 | 显示全部楼层
简单,有三种方法
回复

使用道具 举报

 楼主| 发表于 2003-8-30 23:07 | 显示全部楼层
我想到的一个办法,应该可以吧。
) n( b. {0 A# ^' Q# r$ G先各拿5个放天平左右盘,如果天平平衡,则剩下一个就是重量大的球,否则要找的球在天平倾斜的一端那5个中。这样的话,从这5个球中分别拿2个放天平左右盘按上述方发继续比较,如果天平平衡,则5个中剩下的一个为所要找的球。否则在天平倾斜一端2个之中。再把这两个球放天平上比较,必得结果。
/ b7 N% d* G7 [# T. J2 k总共最多需要称三次!
回复

使用道具 举报

 楼主| 发表于 2003-8-31 00:42 | 显示全部楼层
4king,是12个球啊,不是两个5个加一个啊?!5+5+1=????8 [& r- [( V. W% p

9 H$ x% o$ m* k9 U/ e% Q  S- `# [+ ]3 K先称分3堆各4个,或者2堆各6个都可以,只要知道不同那个是轻点重点就VERY EASY 啦
回复

使用道具 举报

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

使用道具 举报

 楼主| 发表于 2003-8-31 19:06 | 显示全部楼层
知道重量不同的那个是重一点,这就好解决得多~~~~~~`3 q3 @0 z, ~2 _# G. J* ^5 R
7 I4 k( j8 L5 h8 u
如果是光知道重量不一样,但是不知道是重点还是轻点,那就麻烦了~
回复

使用道具 举报

 楼主| 发表于 2003-8-31 22:08 | 显示全部楼层
你应该记错题了!!; X/ U0 X: W' Q/ G  @- J
微软条题吾系甘简单家.
回复

使用道具 举报

 楼主| 发表于 2003-9-1 23:30 | 显示全部楼层
称三次很简单的拉!要能够一次就称出来才难!加一个重量去,其实可以一次能够称出来的拉!6 b9 B: W( B3 s0 J! C
回复

使用道具 举报

 楼主| 发表于 2003-9-3 09:07 | 显示全部楼层
1.                      3<=>3?
; \3 T; k+ O: T5 ^. f" e0 J6 \
% E* p; n4 w( o2 J. y2.1           ==   :   2<=>2?5 o- f6 v$ u" o; O" _+ T' @
4 H# ]9 ^: z6 R6 ^) ~/ O& ~
3.1.1        ==   :   1<=>1?
0 ~3 s2 A- f" F; ~) P% F3.1.2        !=    :   1<=>1?
4 B: T" f( m* c. R% [, z1 f$ w7 A. j: A7 Q2 O

' A& w+ R0 d/ r" A1 V& F
, ]! y3 b, q6 `5 r9 D4 ?' l2.2           !=    :  1<=>1?
回复

使用道具 举报

 楼主| 发表于 2003-9-4 01:40 | 显示全部楼层
4kings的方法好像行得通吧.
6 s) w/ A2 t' B4 M5 h# B1 c5 @( r0 \7 u. p3 G
也还有其他方法,
1 y$ p0 Z+ i  p6 u如将12个球平均分成3组,先称其中的两组,
) |7 F( {% e3 s: i若不平衡,选较重的一组;平衡则选剩下的那组
' |& v+ f0 S, Y! v接着进行两次一一比较,3 B4 [& C2 p  e& ?5 Z: ?" v. o
或先二二比较,再一一比较,就可得出.
* X4 U. M" w( l+ s" E0 P3 G+ Z6 r$ `% n
不知道有没有说错.& i" s! [" R. l( k
回复

使用道具 举报

 楼主| 发表于 2003-9-4 04:32 | 显示全部楼层
这道题不是微软的那道拉,哪有那么简单:552;221;就搞定; Q; Q' S3 F) V' B1 n
应该是这样的:13个球,其中有一个不知道是重了还是轻了,要求3次将其称出来。
回复

使用道具 举报

 楼主| 发表于 2003-9-4 07:53 | 显示全部楼层
以下是引用4kings在2003-8-30 15:07:56的发言:6 a) d$ b) l( k' o6 D& j
我想到的一个办法,应该可以吧。
6 m+ _; V! q+ I: P/ N; E 先各拿5个放天平左右盘,如果天平平衡,则剩下一个就是重量大的球,否则要找的球在天平倾斜的一端那5个中。这样的话,从这5个球中分别拿2个放天平左右盘按上述方发继续比较,如果天平平衡,则5个中剩下的一个为所要找的球。否则在天平倾斜一端2个之中。再把这两个球放天平上比较,必得结果。' m5 u( ]7 K4 g: Q( s5 J
总共最多需要称三次!
我觉得你这种方法是对的!!8 t% h0 R, G- w9 m
你好棒了,我的应对能力很差了
回复

使用道具 举报

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

使用道具 举报

 楼主| 发表于 2003-9-8 21:22 | 显示全部楼层
其实无论12或者13,3次称出来都好简单者!!1 y- {$ d# B) m! R+ j, I' e/ s
12个既话就对半分开称囖!!称第一次可以排除六只,第二次可以排除3只,第三次就系果三只到随便剪两只来称囖!!点分辩应该悟使我讲出来了挂!!( K) B5 B% d' v4 m+ o. G* o
13个球既话都一样囖!!随便简12只用天平一边六只甘称囖!!天平平衡就证明多出来果只就系啦!!如果悟平衡就用上面2,3部就可以分辨出来啦!!, d" q: l# K4 Q4 Q
如果12或者13只球称一次,我就想悟出来了!!
回复

使用道具 举报

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

使用道具 举报

 楼主| 发表于 2003-9-21 00:45 | 显示全部楼层
以下是引用lyl41202在2003-9-8 13:22:41的发言:( o, @* U* c6 O  h& o$ E2 M
其实无论12或者13,3次称出来都好简单者!!; ]1 x3 S% R% I8 f1 b. C" @
12个既话就对半分开称囖!!称第一次可以排除六只,第二次可以排除3只,第三次就系果三只到随便剪两只来称囖!!点分辩应该悟使我讲出来了挂!!
2 N8 H' a3 C: O$ d! e6 Z1 z1 ? 13个球既话都一样囖!!随便简12只用天平一边六只甘称囖!!天平平衡就证明多出来果只就系啦!!如果悟平衡就用上面2,3部就可以分辨出来啦!!
" ]. }/ l* i. R 如果12或者13只球称一次,我就想悟出来了!!
晕,没说重还是轻啊,第一次对分淘汰哪6个啊?????[em08][em08][em08][em08][em08]
回复

使用道具 举报

 楼主| 发表于 2003-9-21 01:04 | 显示全部楼层
以下是引用tanyunsong在2003-9-20 16:45:43的发言:
! L3 m( i9 t$ I- [5 F" l[quote]以下是引用lyl41202在2003-9-8 13:22:41的发言:
% F. S  H% |2 R( ^7 x/ ^4 _ 其实无论12或者13,3次称出来都好简单者!!
( T! P8 ~, \) L; j5 V- R) B& G  12个既话就对半分开称囖!!称第一次可以排除六只,第二次可以排除3只,第三次就系果三只到随便剪两只来称囖!!点分辩应该悟使我讲出来了挂!!- B6 A8 m( g' n" @- Y
  13个球既话都一样囖!!随便简12只用天平一边六只甘称囖!!天平平衡就证明多出来果只就系啦!!如果悟平衡就用上面2,3部就可以分辨出来啦!!, n' f5 A5 g: h! J" m
  如果12或者13只球称一次,我就想悟出来了!!
: \1 s: E- q- S8 W
晕,没说重还是轻啊,第一次对分淘汰哪6个啊?????[em08][em08][em08][em08][em08]% W; s7 Z7 ~3 _3 R
[/quote]/ q% ?1 b* ^6 z( q
( C' v! ?2 O* p. C: j/ X! x
问题是题目已经说了
回复

使用道具 举报

 楼主| 发表于 2003-9-21 06:25 | 显示全部楼层
以下是引用rdking在2003-9-20 17:04:58的发言:
' ]# }9 A% K$ w[quote]以下是引用tanyunsong在2003-9-20 16:45:43的发言:' ?" E" J3 {; u( H- o+ J) d5 z# W
[quote]以下是引用lyl41202在2003-9-8 13:22:41的发言:! |  f+ \3 H1 S; e4 |/ E
  其实无论12或者13,3次称出来都好简单者!!
6 `: {8 [% h! e( R0 @3 ?  ]   12个既话就对半分开称囖!!称第一次可以排除六只,第二次可以排除3只,第三次就系果三只到随便剪两只来称囖!!点分辩应该悟使我讲出来了挂!!6 W( f2 ?. z. C, i, P2 V
   13个球既话都一样囖!!随便简12只用天平一边六只甘称囖!!天平平衡就证明多出来果只就系啦!!如果悟平衡就用上面2,3部就可以分辨出来啦!!
& T3 ?9 p% `; k3 k, W   如果12或者13只球称一次,我就想悟出来了!!
% s" `' h* W$ F/ v6 t  
  晕,没说重还是轻啊,第一次对分淘汰哪6个啊?????[em08][em08][em08][em08][em08]
1 p5 Y# c7 e6 `) m% b1 `. Q) |7 d [/quote]
5 Z1 Q3 U( z0 F: s
# }9 t% h4 ~4 \3 p" v5 w; L 问题是题目已经说了
8 X4 I1 S! L8 h; Z# ^[/quote]
  J' x) |3 z% }1 d晕死,垃圾题目......6 g- Q. e' f# }- }
[em08][em08][em08][em08][em08]
回复

使用道具 举报

 楼主| 发表于 2003-9-25 04:59 | 显示全部楼层
我记得微软的题目不是这样的,好像是称一次,8 ?( L$ L- D0 K8 \
称3次太简单了,很多种方法都行。
回复

使用道具 举报

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

使用道具 举报

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

本版积分规则

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

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

Powered by Discuz! X5.0

© 2001-2026 Discuz! Team.

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