工大后院

 找回密码
 加入后院

扫一扫,访问微社区

QQ登录

只需一步,快速开始

搜索
查看: 4717|回复: 42

智力挑战,[答对者,年薪:8万美元]原题

[复制链接]
发表于 2003-9-4 20:45 | 显示全部楼层 |阅读模式
12个硬币,其中11个重量一样,另外一个比其余的是重了还是轻了不能确定,要求用3次将其称出来。! \" Y8 a7 N; \/ O$ C* d/ p& o/ m

' R# \) T9 }  B* z" i6 ~如果13个硬币又怎样称?; q2 X6 P: N) n7 B' o: A0 u/ i' x

7 A  r/ [5 S8 y  ^1 V+ E( l1 V) x( E4 I$ z
) [+ _$ q0 E& g' F4 Q
9 s* e% F2 h% J7 E1 r
" b% |- D0 T' A* S5 h
0 X* x  w, n) x( [

; N* l  r3 i) m/ o; [3 W7 o. A# T0 s+ B1 ^6 d+ }
[此贴子已经被作者于2003-9-15 8:22:01编辑过]
3 I2 D9 L! y; ]" \0 v/ r
 楼主| 发表于 2003-9-5 16:24 | 显示全部楼层
昨天将12和13错写成13和14了,不好意思,现在改过来,13是3次称的极限。
6 r, [/ g! K2 Q" a( Z过两天公布答案。! w* y4 j! P* M. ?4 c
1 J3 o( ^& H1 n2 y* I
$ s/ p" p6 ]* ?1 J
不过好像没有人看~~~~
5 e' c- u. t) |, d  K- ^
, P* T, T- l& S4 S  A" I. }0 Y9 p5 M$ E% k2 r4 Y: ^
[em06]
回复

使用道具 举报

 楼主| 发表于 2003-9-12 08:51 | 显示全部楼层
灌水,嘻嘻
回复

使用道具 举报

发表于 2003-9-12 20:50 | 显示全部楼层
这么垃圾的题目也能拿8万年薪* I! s  ^! o4 V9 K( ^' |3 M& L5 n
靠~
回复

使用道具 举报

发表于 2003-9-14 23:44 | 显示全部楼层
不懂
回复

使用道具 举报

发表于 2003-9-15 07:29 | 显示全部楼层
以下是引用Mason在2003-9-4 20:45:11的发言:" y3 V1 X) K! N4 _$ K# v8 d2 g1 a4 \
12个硬币,其中12个重量一样,另外一个比其余的是重了还是轻了不能确定,要求用3次将其称出来。; J; ^7 c" I+ O6 T8 V" ]5 _
6 y3 b: `- G2 L& e$ g+ u
如果13个硬币又怎样称?
/ R3 N5 L6 v8 t) Q$ [
4 p( p* ?6 ~' [
  q2 P9 S5 S* E. V9 a* u( N, @9 P7 T6 H
2 ]+ U* q8 D& g& f- s. T4 z7 G% U0 @
[此贴子已经被作者于2003-9-5 8:21:49编辑过]
不懂,问题有没搞错啊,作者解释一下[em08][em08][em08]
回复

使用道具 举报

 楼主| 发表于 2003-9-15 16:23 | 显示全部楼层
写错了,不好意思~~~现已更正2 W2 x/ {3 m& A

8 W' `6 j2 |; Z" ?因为没人看,所以我自己也没有认真看.............[em06]
: s7 i! B' q5 |" N" u; X! k( W- k) L# D( P! B/ O( c

" \: \( _4 y* f4 `) y5 _7 Y- O1 Y4 R/ z  d. o0 B
[此贴子已经被作者于2003-9-15 8:25:58编辑过]

7 ~! O! V9 }1 N' |3 p
回复

使用道具 举报

发表于 2003-9-16 00:39 | 显示全部楼层
13个硬币:5 b/ Z. s- }# N
6 q4 W  s% ~7 R+ Q- J* ?7 `
分成4堆:4,4,4,1$ S, h7 Q) P( c& k: ?2 [
! c2 k/ z( i) B& B, V8 F
前两次:3堆4个硬币互相比较
, m. C7 W1 J0 Y  q/ d: k* v' F5 ^7 v- F
理想情况:3堆重量都相等,余下的那个就是所求0 g; s! G$ @+ n; X6 s

0 L" m, ~5 E1 W不理想情况:重量不相等,但肯定可以知道那个不同的硬币是比普通硬币重还是轻,并且可以判断那个硬币在哪一堆7 [$ [- Z3 V" ?/ U6 J% c. ~
3 S9 b; Z  r  ^+ M
(可是我还是认为还4次……)
回复

使用道具 举报

发表于 2003-9-16 03:34 | 显示全部楼层
4:4:4:1取两个4的,如平(则可取第三个4分为2:2平则的结果,不平则知在哪两个中,1:1必知),不平(则知在哪4个中)取2:2在1:1就行了!14个4:4:5称4:4平(则取2:2:1,取2:2平则知不平再1:1得答案),不平(则知在哪4个中,同13个后一步,自己看上面得三排!)
回复

使用道具 举报

发表于 2003-9-16 05:44 | 显示全部楼层
以下是引用傲云在2003-9-15 19:34:28的发言:3 l0 X" X# j6 A2 o
4:4:4:1取两个4的,如平(则可取第三个4分为2:2平则的结果,不平则知在哪两个中,1:1必知),
如果不平,你怎么知道是哪2个出问题,人家没说第13个重还是轻啊,还有剩下2个1:1,你又怎么知道哪一个啊???
# e7 b& Y# w+ ~, c[em05][em05][em05][em05]
回复

使用道具 举报

发表于 2003-9-16 06:18 | 显示全部楼层
哪3堆4个2的一定要2次
回复

使用道具 举报

 楼主| 发表于 2003-9-16 16:41 | 显示全部楼层
终于........终于有人回帖了........好感动哦~~[em12]
回复

使用道具 举报

发表于 2003-9-16 18:49 | 显示全部楼层
倒,楼主的帖改了n次了,这次没错了吧???
回复

使用道具 举报

 楼主| 发表于 2003-9-16 20:15 | 显示全部楼层
没有了,呵呵,再错就给回帖指正的200饭票~~~
. g- D; _7 m7 F! T
+ s3 W& z0 S% G: t4 L( s- ]当然答对的也有奖,300饭票吧2 _: I2 ^5 j8 t+ o. `

4 E" @/ ~: p# S! ]( |6 V7 g& ~(这招是学编译器同志的,哈哈)
" y2 T. i+ F5 F/ L- r+ u. s1 V
# e8 {+ |0 {5 t! D8 r[em06]
回复

使用道具 举报

发表于 2003-9-16 21:46 | 显示全部楼层
要用什么称啊,条件都不全啊
回复

使用道具 举报

发表于 2003-9-17 00:14 | 显示全部楼层
除了天平,似乎爷没有第二选择了
回复

使用道具 举报

发表于 2003-9-17 01:09 | 显示全部楼层
我的方案:(可惜还是4次)$ @/ P* g' P% A2 K" E

& M" p. `5 t, T准备:
8 x/ H+ k' `$ _- j& ?5 H  m3 g---------------------------------
( F3 x* i! J+ e: S2 Q/ }13个硬币,分成4堆:4,4,4,1;以 A(4),B(4),C(4),D(1)% F% F; O' ?; N# z9 m* }
---------------------------------3 b- [6 C6 [, t# M! H7 V: ]* |

" Z3 H  b2 ]5 I/ @第一,二次:
* _8 W( {3 v3 G1 j---------------------------------------------
5 f2 R% _9 }; M5 I* D9 _     左        天平        右4 D% u# }1 ~$ L/ _+ a* Z& W; J+ \& o' J
     A                      B          --第一次; f3 C% ^3 v5 w. R
     A                      C          --第二次) M! n# l7 s, P+ d/ n2 M6 m
. e: E4 `- u0 }% w! P
情况一:第一,二次都平  Z0 B" D8 V. R. y9 q0 q
则D是不同的硬币
  W  @$ ^2 d- ?7 x$ P$ Z0 \* I0 n3 s: _# y# j* F! V
情况二:不平,有以下三种情形:4 J* g7 P0 F/ r% w- ]* S1 s- X
                                1。第一次平,第二次不平
5 Y+ h" M/ \9 m) G+ u                                2。第一次不平,第二次平
8 m2 I9 D8 e, _% d                                3。第一,二次都不平
  [6 X8 b% e% `: y4 R2 ^! ?5 c  q& x; [8 e2 j" Y# s9 z
无论是哪种情形,我们都可以知道那个不同的硬币在哪一堆,并且知道它是比普通的硬币重还是轻。5 E% _8 h+ ~0 X8 K1 O+ `% }
---------------------------------------------
7 I; ^+ @3 B8 a. H: F$ J4 m9 B. x: R7 W+ {$ p
第三,四次:% C/ h) F7 \, H: B# J
---------------------------------------------" I$ t/ c: x1 w& X0 O) L0 ^
以 E,F,G,H 表示有不同的硬币的4个硬币一堆的那4个硬币
! V7 ~0 u7 W, ?0 s7 z' L
$ n& b/ B/ J/ g  J. C     左        天平        右
- P) O, X2 D7 c: e* k     E                      F          --第三次4 s) M) v  n6 \) n# \0 p! X
     E                      G          --第四次
" M# u: A! O6 M* ?; A
% l6 ~6 a- D/ P" Z4 N由于在前两次称已经知道不同的硬币是比普通的硬币重还是轻,故有1/2的几率可以在第三次知道答案…………1 s  i2 A- G$ Z: [% P' w  S( m
---------------------------------------------
回复

使用道具 举报

 楼主| 发表于 2003-9-17 02:16 | 显示全部楼层
以下是引用owen在2003-9-16 13:46:45的发言:
+ l# S) D4 y) u1 N8 k; [! E/ [要用什么称啊
* c7 N% ?6 j3 B2 \5 O% A9 F8 z
晕.....owen 兄......很难让人不怀疑你在灌水喔............[em08]
6 ]# b$ ]7 a: a4 m
7 q: E% p3 J" N% C- @: N/ |% w+ P哈哈,讲笑咋.....欢迎灌水~~~
回复

使用道具 举报

 楼主| 发表于 2003-9-17 02:30 | 显示全部楼层
rdking兄,你的答案不错,很经典,可惜也要用的四次。但这题的确可以用3次称出来的。关键在于要跳出经典的模式,思维不能一成不变。而且你也注意到
  {& d  {9 g2 c8 p& S要确定那个球是重是轻这一步,但是还有更关键的一步没有注意到,努力啊,嘻嘻,300块饭票向你招手。2 o) v- I; Q7 k$ C; L% H& [

4 n5 l* c  }1 o8 E
回复

使用道具 举报

发表于 2003-9-17 21:26 | 显示全部楼层
以下是引用Mason在2003-9-4 20:45:11的发言:
3 P* V9 X$ y& p% N) k12个硬币,其中11个重量一样,另外一个比其余的是重了还是轻了不能确定,要求用3次将其称出来。
& ^) M5 I" p$ v3 }7 O+ a4 e6 Y7 }- |5 k2 Z* j/ |& {
如果13个硬币又怎样称?
7 c2 \8 T, Q7 _" }+ \( D" M6 }8 x" [. m: U  U, ~8 ]
[此贴子已经被作者于2003-9-15 8:22:01编辑过]
以下是引用Mason在2003-9-16 18:16:38的发言:
* q9 W, I; C+ r  S# l; o+ W[quote]以下是引用owen在2003-9-16 13:46:45的发言:' ]6 A/ h5 X: v" L9 ?1 G3 g( P& h
要用什么称啊
# h1 _( t( H$ V) L; E

6 A0 d( Q0 J0 y1 r 晕.....owen 兄......很难让人不怀疑你在灌水喔............[em08]
0 U, r% ^1 ], X4 X" E) h4 I6 n- r' R5 |' V/ Y
哈哈,讲笑咋.....欢迎灌水~~~5 |& b8 T, G! D2 u, o2 c
[/quote]
: R  o% H% @% G  b0 p楼主你也确实没说用什么称啊,怪不了人家
9 b9 R/ @* w- a- P: e& S
回复

使用道具 举报

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

本版积分规则

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

GMT+8, 2025-9-8 00:43

Powered by Discuz! X3.5

Copyright © 2001-2024 Tencent Cloud.

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