找回密码
 加入后院

QQ登录

只需一步,快速开始

搜索
查看: 3461|回复: 23

答对者,年薪:8万美元

[复制链接]
发表于 2003-8-30 10:19 | 显示全部楼层 |阅读模式
微软公司在一次招聘面试上问出一道问题:1 ^6 D( J! H2 s
   
5 v/ u3 ?/ {$ T6 o  z5 m   有12个从外表上看一样大小,一样色的小球。但其中有一只重量大于其它:11个小球的。
2 s2 w0 ?/ k5 o1 x) J& W' A 请用天平称三次。找出这个重量大的小球!
 楼主| 发表于 2003-8-30 20:43 | 显示全部楼层
简单,有三种方法
回复 顶 踩

使用道具 举报

 楼主| 发表于 2003-8-30 23:07 | 显示全部楼层
我想到的一个办法,应该可以吧。' |/ z, l( E) K. z! P
先各拿5个放天平左右盘,如果天平平衡,则剩下一个就是重量大的球,否则要找的球在天平倾斜的一端那5个中。这样的话,从这5个球中分别拿2个放天平左右盘按上述方发继续比较,如果天平平衡,则5个中剩下的一个为所要找的球。否则在天平倾斜一端2个之中。再把这两个球放天平上比较,必得结果。
6 x7 ?* s3 Z* `3 ~总共最多需要称三次!
回复 顶 踩

使用道具 举报

 楼主| 发表于 2003-8-31 00:42 | 显示全部楼层
4king,是12个球啊,不是两个5个加一个啊?!5+5+1=????
1 A4 J  t, I* ?3 K& f  |* M7 d, M9 f+ |" I( S' L
先称分3堆各4个,或者2堆各6个都可以,只要知道不同那个是轻点重点就VERY EASY 啦
回复 顶 踩

使用道具 举报

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

使用道具 举报

 楼主| 发表于 2003-8-31 19:06 | 显示全部楼层
知道重量不同的那个是重一点,这就好解决得多~~~~~~`
. _/ c/ H8 ^) [5 `! w! }7 Q
$ Q3 ]# b: Z5 f9 d  A如果是光知道重量不一样,但是不知道是重点还是轻点,那就麻烦了~
回复 顶 踩

使用道具 举报

 楼主| 发表于 2003-8-31 22:08 | 显示全部楼层
你应该记错题了!!
+ v3 y& j7 I" o& X6 V) h1 B微软条题吾系甘简单家.
回复 顶 踩

使用道具 举报

 楼主| 发表于 2003-9-1 23:30 | 显示全部楼层
称三次很简单的拉!要能够一次就称出来才难!加一个重量去,其实可以一次能够称出来的拉!7 ^1 L- E6 _9 @0 p
回复 顶 踩

使用道具 举报

 楼主| 发表于 2003-9-3 09:07 | 显示全部楼层
1.                      3<=>3?
' t& K& u2 f/ x8 M# i/ S& B) v" t
  b. X5 x6 d& n' M/ X2.1           ==   :   2<=>2?0 ?* P6 X* P2 k- R1 d2 q
& F, m$ M; M7 E# n$ e) C
3.1.1        ==   :   1<=>1?
* D9 X* s  Z, p5 t. Q1 ~3.1.2        !=    :   1<=>1?
4 B9 S  L8 P+ @4 r
# p4 R  _, ?1 W2 C4 Z  c) o% v/ z$ ^1 s) N9 c& c

& A9 q7 E. q4 ^4 H- s: d0 A: I7 [2.2           !=    :  1<=>1?
回复 顶 踩

使用道具 举报

 楼主| 发表于 2003-9-4 01:40 | 显示全部楼层
4kings的方法好像行得通吧.7 |! m1 z. T6 F* w- y) V
, ], O& C. _( w4 @& i
也还有其他方法,3 B" x. ]# z. ?4 {" \4 c0 B
如将12个球平均分成3组,先称其中的两组,6 ^3 a4 U! j( }" I0 P4 D) L. M
若不平衡,选较重的一组;平衡则选剩下的那组
: X. `- {* z( N% ~/ J. Q1 T  l0 t接着进行两次一一比较,; k  T+ h% a+ `8 i* ]
或先二二比较,再一一比较,就可得出.
! W8 k7 a& c1 r8 v$ ?0 u( t& D4 P
$ s8 B( f1 b3 Z! N: W* `6 `% g不知道有没有说错.
4 L6 m- D; O7 i! c5 m0 d% h  O
回复 顶 踩

使用道具 举报

 楼主| 发表于 2003-9-4 04:32 | 显示全部楼层
这道题不是微软的那道拉,哪有那么简单:552;221;就搞定/ E* H2 {! Z7 q: T
应该是这样的:13个球,其中有一个不知道是重了还是轻了,要求3次将其称出来。
回复 顶 踩

使用道具 举报

 楼主| 发表于 2003-9-4 07:53 | 显示全部楼层
以下是引用4kings在2003-8-30 15:07:56的发言:
0 {4 |+ S) {( P6 H我想到的一个办法,应该可以吧。
, |/ |, b- c( i6 e! u  ]2 O 先各拿5个放天平左右盘,如果天平平衡,则剩下一个就是重量大的球,否则要找的球在天平倾斜的一端那5个中。这样的话,从这5个球中分别拿2个放天平左右盘按上述方发继续比较,如果天平平衡,则5个中剩下的一个为所要找的球。否则在天平倾斜一端2个之中。再把这两个球放天平上比较,必得结果。, b8 z. @! G) D! R
总共最多需要称三次!
我觉得你这种方法是对的!!
& w$ w) o# Q8 S7 i, r你好棒了,我的应对能力很差了
回复 顶 踩

使用道具 举报

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

使用道具 举报

 楼主| 发表于 2003-9-8 21:22 | 显示全部楼层
其实无论12或者13,3次称出来都好简单者!!
  v0 q2 _8 X2 j5 S3 s12个既话就对半分开称囖!!称第一次可以排除六只,第二次可以排除3只,第三次就系果三只到随便剪两只来称囖!!点分辩应该悟使我讲出来了挂!!
  @+ a) g; {7 |0 i1 [9 o4 l* W13个球既话都一样囖!!随便简12只用天平一边六只甘称囖!!天平平衡就证明多出来果只就系啦!!如果悟平衡就用上面2,3部就可以分辨出来啦!!
: d: m2 F4 k- E# w! p) [1 g如果12或者13只球称一次,我就想悟出来了!!
回复 顶 踩

使用道具 举报

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

使用道具 举报

 楼主| 发表于 2003-9-21 00:45 | 显示全部楼层
以下是引用lyl41202在2003-9-8 13:22:41的发言:3 e; N0 p: ]2 J5 z
其实无论12或者13,3次称出来都好简单者!!- J1 a( _' O& |# n+ ^+ k
12个既话就对半分开称囖!!称第一次可以排除六只,第二次可以排除3只,第三次就系果三只到随便剪两只来称囖!!点分辩应该悟使我讲出来了挂!!
  \0 f( K) s( Z1 f+ _! S 13个球既话都一样囖!!随便简12只用天平一边六只甘称囖!!天平平衡就证明多出来果只就系啦!!如果悟平衡就用上面2,3部就可以分辨出来啦!!
5 U) n4 ?, W# f9 J) v: { 如果12或者13只球称一次,我就想悟出来了!!
晕,没说重还是轻啊,第一次对分淘汰哪6个啊?????[em08][em08][em08][em08][em08]
回复 顶 踩

使用道具 举报

 楼主| 发表于 2003-9-21 01:04 | 显示全部楼层
以下是引用tanyunsong在2003-9-20 16:45:43的发言:1 j/ c8 w+ [2 o6 X1 d
[quote]以下是引用lyl41202在2003-9-8 13:22:41的发言:7 e8 _+ v5 C/ J9 m( }
其实无论12或者13,3次称出来都好简单者!!
0 M; `3 B/ i. [  12个既话就对半分开称囖!!称第一次可以排除六只,第二次可以排除3只,第三次就系果三只到随便剪两只来称囖!!点分辩应该悟使我讲出来了挂!!
' M3 g" v5 i0 _8 o; [! M  13个球既话都一样囖!!随便简12只用天平一边六只甘称囖!!天平平衡就证明多出来果只就系啦!!如果悟平衡就用上面2,3部就可以分辨出来啦!!
" w  i  v: m9 c  如果12或者13只球称一次,我就想悟出来了!!/ H6 @+ N* V8 Z
晕,没说重还是轻啊,第一次对分淘汰哪6个啊?????[em08][em08][em08][em08][em08]
0 H2 |( v, P2 f2 B3 \[/quote]% `+ I7 @! }9 p9 C# y# m

5 H& ~2 J" i: v; Q问题是题目已经说了
回复 顶 踩

使用道具 举报

 楼主| 发表于 2003-9-21 06:25 | 显示全部楼层
以下是引用rdking在2003-9-20 17:04:58的发言:1 Z# L8 `* h* A
[quote]以下是引用tanyunsong在2003-9-20 16:45:43的发言:) P( D# D& n  @9 @; T4 f
[quote]以下是引用lyl41202在2003-9-8 13:22:41的发言:
' U5 H0 p0 M2 h. Y  其实无论12或者13,3次称出来都好简单者!!
% X6 U7 Q# A8 m% {4 \' L, h5 Z   12个既话就对半分开称囖!!称第一次可以排除六只,第二次可以排除3只,第三次就系果三只到随便剪两只来称囖!!点分辩应该悟使我讲出来了挂!!4 Q4 L9 t9 J6 N7 ~8 i
   13个球既话都一样囖!!随便简12只用天平一边六只甘称囖!!天平平衡就证明多出来果只就系啦!!如果悟平衡就用上面2,3部就可以分辨出来啦!!
4 g$ v" H6 [4 C8 `# L   如果12或者13只球称一次,我就想悟出来了!!; o% x. V- T9 E5 w
  
  晕,没说重还是轻啊,第一次对分淘汰哪6个啊?????[em08][em08][em08][em08][em08]: q9 U! N1 d3 l  ^* t
[/quote]# u/ Y, L5 ^  K" |" J. G9 l  e

: [6 ]: Z. f( A 问题是题目已经说了
6 @  V, k1 s. r9 d: ?[/quote]
9 m9 U' a/ G9 [0 U" Y晕死,垃圾题目......1 s( k' }& y) H- j+ _* {# \- O
[em08][em08][em08][em08][em08]
回复 顶 踩

使用道具 举报

 楼主| 发表于 2003-9-25 04:59 | 显示全部楼层
我记得微软的题目不是这样的,好像是称一次,- ]# N. M* Y4 W' q
称3次太简单了,很多种方法都行。
回复 顶 踩

使用道具 举报

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

使用道具 举报

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

本版积分规则

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

GMT+8, 2026-11-19 16:15

Powered by Discuz! X5.0

© 2001-2026 Discuz! Team.

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