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

Mason

12个硬币，其中11个重量一样，另外一个比其余的是重了还是轻了不能确定，要求用3次将其称出来。
9 f7 L6 W: w0 ]$ b
如果13个硬币又怎样称？


8 s" K3 s' x7 p4 N

& z" ^: J5 @4 e4 R! j' z- ^" _

6 @+ G% y: H8 h3 ?" h8 d

) T% f9 m% x( h  m

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

Mason

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

  ?5 M) A% O+ _: M0 V6 {
不过好像没有人看~~~~


[em06]

Mason

灌水，嘻嘻

豆子

这么垃圾的题目也能拿8万年薪
  [6 I2 I0 u) W" h1 t& C! x- }靠~

bluemelody

不懂

tanyunsong

以下是引用Mason在2003-9-4 20:45:11的发言：
: J! w4 P- }* [1 z1 A12个硬币，其中12个重量一样，另外一个比其余的是重了还是轻了不能确定，要求用3次将其称出来。

# p5 b8 ^' F6 _! h) [4 H 如果13个硬币又怎样称？
  C+ h& u/ c9 C8 A3 G8 }& x" C! D3 T

, x1 w& u- v! p' p" D. q4 n+ u
- R% D9 |: s, t6 r. o4 u
; n+ [4 y8 B# s2 H* h! ^( B- E

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

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

Mason

写错了，不好意思~~~现已更正
7 }; E$ [% ?, }+ X! |0 ^& t
因为没人看，所以我自己也没有认真看.............[em06]
+ F- X! _" Z4 N- v& V
- y1 ~! U6 \0 z' _8 m' s1 a+ f
9 e- [- ?) T$ T) ~1 y
' {8 j+ W+ g8 s3 M+ f3 B! c  G* V: j

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

3 l- e0 Z  q3 N. `

rdking

13个硬币：

/ v5 ~/ j$ M5 i/ ?# X  A: ^/ m7 ]5 w分成4堆：4，4，4，1
9 [$ q, j& F+ e  m
( z) n& H' l  k0 d% Z; s; Q7 a! h前两次：3堆4个硬币互相比较

8 ]  Q( M  W# U, y& E- {: h  n理想情况：3堆重量都相等，余下的那个就是所求
) o) A4 w7 B7 J
不理想情况：重量不相等，但肯定可以知道那个不同的硬币是比普通硬币重还是轻，并且可以判断那个硬币在哪一堆

0 B6 n# h- _/ A（可是我还是认为还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的发言：
* @; \! K/ e; ?+ P+ s4：4：4：1取两个4的，如平（则可取第三个4分为2：2平则的结果，不平则知在哪两个中，1：1必知），

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

rdking

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

Mason

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

tanyunsong

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

Mason

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

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

7 }( m( L+ U  v% `! H6 R- L9 M(这招是学编译器同志的,哈哈)

& Q8 t$ }6 _; L[em06]

owen

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

rdking

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

rdking

我的方案：（可惜还是4次）
3 E+ ^4 V, w. \
准备：
－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－
13个硬币，分成4堆：4，4，4，1；以 A(4)，B(4)，C(4)，D(1)
# I" D- ]! d8 H' l* C3 _6 f－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－
9 X* g  Q" ]. c5 L3 c
第一，二次：
－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－
0 Q% m4 Q& |- D/ p# k% @: `; ^5 a* Y     左        天平        右
     A                      B          －－第一次
     A                      C          －－第二次

, c; L1 e+ g% n$ d/ H情况一：第一，二次都平
$ r$ j2 X3 h6 R0 W3 a则D是不同的硬币

0 j: \3 l, A% H8 \! k3 P情况二：不平，有以下三种情形：
                                1。第一次平，第二次不平
                                2。第一次不平，第二次平
                                3。第一，二次都不平
1 @4 D6 a1 y1 U5 c. i7 e
% Y4 t6 ?! k& G* r2 M8 j: x无论是哪种情形，我们都可以知道那个不同的硬币在哪一堆，并且知道它是比普通的硬币重还是轻。
－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－
9 {  e3 t+ G0 J1 ]
第三，四次：
+ A/ Y8 m# Y3 v－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－
以 E，F，G，H 表示有不同的硬币的4个硬币一堆的那4个硬币
9 A5 I0 F* \+ o& j+ B2 F
     左        天平        右
. E1 S/ \, y% T     E                      F          －－第三次
     E                      G          －－第四次

# P7 L* g! v) U8 I6 P. Z7 D由于在前两次称已经知道不同的硬币是比普通的硬币重还是轻，故有1/2的几率可以在第三次知道答案…………
－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－

Mason

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

0 [' D. p0 p) g" b0 \* Y' l晕.....owen 兄......很难让人不怀疑你在灌水喔............[em08]

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

Mason

rdking兄，你的答案不错，很经典，可惜也要用的四次。但这题的确可以用3次称出来的。关键在于要跳出经典的模式，思维不能一成不变。而且你也注意到
/ r, q7 {0 G& h要确定那个球是重是轻这一步，但是还有更关键的一步没有注意到，努力啊，嘻嘻，300块饭票向你招手。
' D7 x/ H1 U. D( b+ d6 c) o

tanyunsong

以下是引用Mason在2003-9-4 20:45:11的发言：
) A" ~$ D5 C5 z2 M8 a- l12个硬币，其中11个重量一样，另外一个比其余的是重了还是轻了不能确定，要求用3次将其称出来。

% k* A3 {. C! T7 ~4 Y+ t6 `! x 如果13个硬币又怎样称？

9 W9 T2 n2 A2 M& @% Q

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

以下是引用Mason在2003-9-16 18:16:38的发言：
/ z% Q) r7 o) |4 N# n9 F[quote]以下是引用owen在2003-9-16 13:46:45的发言：
) p( q8 c2 ?$ ~( y 要用什么称啊

, N) u  d/ w. Z) M% B- o4 W& k 晕.....owen 兄......很难让人不怀疑你在灌水喔............[em08]

$ J3 E! g7 B3 O1 M# ]6 E0 ^ 哈哈，讲笑咋.....欢迎灌水~~~
) h0 Y2 o5 }  O* {/ R# w1 h9 B[/quote]
楼主你也确实没说用什么称啊,怪不了人家
$ ~' H' F  v0 T: k- S) |) Y1 n$ n