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

Mason

12个硬币，其中11个重量一样，另外一个比其余的是重了还是轻了不能确定，要求用3次将其称出来。
: k! Q5 ^9 G" v- c
6 k  m) r1 v3 t0 X: B; W/ g' N如果13个硬币又怎样称？
6 H9 t* B/ C2 Q; ~7 j7 A5 z+ w
4 x7 p& ~5 U0 d" @. B( J



! t$ _2 Q8 G% }) Y' }" w  I: R4 @2 H
' t4 Q; P& i3 d, K3 D2 w
; b: M. O3 P: ]0 d

[此贴子已经被作者于2003-9-15 8:22:01编辑过]

) m: r/ H2 C  {) E

Mason

昨天将12和13错写成13和14了，不好意思，现在改过来，13是3次称的极限。
过两天公布答案。


, a( A* x( f6 g9 h; B- ?不过好像没有人看~~~~


1 P1 X& K, j8 {/ v[em06]

Mason

灌水，嘻嘻

豆子

这么垃圾的题目也能拿8万年薪
靠~

bluemelody

不懂

tanyunsong

以下是引用Mason在2003-9-4 20:45:11的发言：
12个硬币，其中12个重量一样，另外一个比其余的是重了还是轻了不能确定，要求用3次将其称出来。
8 f8 Q: r- L' a0 M
如果13个硬币又怎样称？
" u2 g. l. s2 d% \! c- i( o( r

6 @; b4 t! e9 r( C; `; [* \/ v
0 u& Y3 `6 @2 q/ Y/ O5 m. b* l0 c
5 Q+ i$ k0 k* B1 m

[此贴子已经被作者于2003-9-5 8:21:49编辑过]

不懂,问题有没搞错啊,作者解释一下[em08][em08][em08]

Mason

写错了，不好意思~~~现已更正

因为没人看，所以我自己也没有认真看.............[em06]



: ?$ p2 @( {! M0 h7 O

[此贴子已经被作者于2003-9-15 8:25:58编辑过]

& V3 Q' M2 ]2 Y( o' |( K0 A

rdking

13个硬币：

2 d$ \2 _. C5 G, D* @/ f" t) w( L分成4堆：4，4，4，1
  K: B, u) d; c+ e* l8 O& Q' k
前两次：3堆4个硬币互相比较
: T. D4 ~, S( [0 v+ D- a
: ^! y7 ], C7 U  p5 u* j% c. f5 b理想情况：3堆重量都相等，余下的那个就是所求

不理想情况：重量不相等，但肯定可以知道那个不同的硬币是比普通硬币重还是轻，并且可以判断那个硬币在哪一堆
+ j* a* h/ V6 d4 ]! V0 {; e9 \
（可是我还是认为还4次……）

傲云

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个后一步，自己看上面得三排!)

tanyunsong

以下是引用傲云在2003-9-15 19:34:28的发言：
4：4：4：1取两个4的，如平（则可取第三个4分为2：2平则的结果，不平则知在哪两个中，1：1必知），

如果不平,你怎么知道是哪2个出问题,人家没说第13个重还是轻啊,还有剩下2个1:1,你又怎么知道哪一个啊???
0 e' _8 B# f- e, J[em05][em05][em05][em05]

rdking

哪3堆4个2的一定要2次

Mason

终于........终于有人回帖了........好感动哦~~[em12]

tanyunsong

倒,楼主的帖改了n次了,这次没错了吧???

Mason

没有了,呵呵,再错就给回帖指正的200饭票~~~

当然答对的也有奖,300饭票吧

(这招是学编译器同志的,哈哈)

[em06]

owen

要用什么称啊，条件都不全啊

rdking

除了天平，似乎爷没有第二选择了

rdking

我的方案：（可惜还是4次）

准备：
# F" ]! _5 Z# y. p: P- [6 j－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－
13个硬币，分成4堆：4，4，4，1；以 A(4)，B(4)，C(4)，D(1)
－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－

第一，二次：
2 J/ @* ~. E' w% _/ h) E# n' t－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－
( k. ~) Y1 x6 [: \     左        天平        右
     A                      B          －－第一次
. J" K: M- A* J     A                      C          －－第二次
6 B# j) E+ V7 b: q* M* [
情况一：第一，二次都平
则D是不同的硬币
8 _. J, n& L- R2 ~/ E( s0 f
4 v# c4 C  y5 M1 u. o情况二：不平，有以下三种情形：
, ]1 G& t% W9 `2 @5 k                                1。第一次平，第二次不平
- t  L; M' h+ J& \$ ?5 \  ]                                2。第一次不平，第二次平
                                3。第一，二次都不平

5 ?8 u1 Y6 w. T* p  @无论是哪种情形，我们都可以知道那个不同的硬币在哪一堆，并且知道它是比普通的硬币重还是轻。
% f8 N# X; Q* F# ~+ a－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－

$ \0 R, E: ~, |( X第三，四次：
1 s5 C) B6 k' R8 Y; G+ P4 y－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－
以 E，F，G，H 表示有不同的硬币的4个硬币一堆的那4个硬币

, z+ d# J8 U! Y+ S3 b4 ]# E$ c     左        天平        右
     E                      F          －－第三次
% i1 s! ~6 Z- R/ v/ ]     E                      G          －－第四次

由于在前两次称已经知道不同的硬币是比普通的硬币重还是轻，故有1/2的几率可以在第三次知道答案…………
－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－

Mason

以下是引用owen在2003-9-16 13:46:45的发言：
要用什么称啊

0 S# T! c, j4 b晕.....owen 兄......很难让人不怀疑你在灌水喔............[em08]

哈哈，讲笑咋.....欢迎灌水~~~

Mason

rdking兄，你的答案不错，很经典，可惜也要用的四次。但这题的确可以用3次称出来的。关键在于要跳出经典的模式，思维不能一成不变。而且你也注意到
1 r  y7 u3 P* [要确定那个球是重是轻这一步，但是还有更关键的一步没有注意到，努力啊，嘻嘻，300块饭票向你招手。
1 U/ b$ u' `/ I# ?

tanyunsong

以下是引用Mason在2003-9-4 20:45:11的发言：
9 z1 `0 _  ]+ ^12个硬币，其中11个重量一样，另外一个比其余的是重了还是轻了不能确定，要求用3次将其称出来。
) {" K) S+ O% G6 P, c
如果13个硬币又怎样称？

[此贴子已经被作者于2003-9-15 8:22:01编辑过]

以下是引用Mason在2003-9-16 18:16:38的发言：
[quote]以下是引用owen在2003-9-16 13:46:45的发言：
要用什么称啊
' e& R" f, |7 y$ c

- v) I* J* R; h$ z 晕.....owen 兄......很难让人不怀疑你在灌水喔............[em08]
. X, g# P+ J2 X# T4 H
哈哈，讲笑咋.....欢迎灌水~~~
[/quote]
% _; w, [7 ^, S' \楼主你也确实没说用什么称啊,怪不了人家
' \) S: h. E$ a4 y3 k