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

Mason

12个硬币，其中11个重量一样，另外一个比其余的是重了还是轻了不能确定，要求用3次将其称出来。
' z; K2 b% H5 c* D2 A$ K+ y4 y
. a2 s; \6 l0 V$ e6 s  r如果13个硬币又怎样称？
' G4 q3 T9 v; Z' j( G
/ x- v8 r2 [0 c1 u9 ]+ H


# g: ?5 [- M8 ~5 d' l

  k5 c9 w5 h' w
7 K; n# j  K, h. F2 s

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

Mason

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


不过好像没有人看~~~~

. `, v' C6 \/ D$ d
3 ~" I8 Y/ G3 R2 w% z: w[em06]

Mason

灌水，嘻嘻

豆子

这么垃圾的题目也能拿8万年薪
7 W. l- Y0 |! Y$ R4 o% J靠~

bluemelody

不懂

tanyunsong

以下是引用Mason在2003-9-4 20:45:11的发言：
" i: J) V7 \8 Q- L3 K% f12个硬币，其中12个重量一样，另外一个比其余的是重了还是轻了不能确定，要求用3次将其称出来。

# F% ]% S( {3 n 如果13个硬币又怎样称？

: R" X. m. r0 H7 @; ^& ^
  Z: v# w% F2 X3 R: d& l

/ }0 b# S: |6 S& ]# K9 x

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

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

Mason

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

因为没人看，所以我自己也没有认真看.............[em06]
) X+ z9 X4 s1 Q/ ]
+ @. E7 i$ f6 `

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

rdking

13个硬币：
3 a! w$ d( c9 I, q# U
! A3 @6 \% X( p$ w1 e6 L  a分成4堆：4，4，4，1

前两次：3堆4个硬币互相比较

( [3 n* Y0 A$ B8 q" |理想情况：3堆重量都相等，余下的那个就是所求

不理想情况：重量不相等，但肯定可以知道那个不同的硬币是比普通硬币重还是轻，并且可以判断那个硬币在哪一堆
2 A. P5 O8 Z+ @7 J; }
（可是我还是认为还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的发言：
$ A! P& C( T& M& p5 g: T& E4：4：4：1取两个4的，如平（则可取第三个4分为2：2平则的结果，不平则知在哪两个中，1：1必知），

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

rdking

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

Mason

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

tanyunsong

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

Mason

没有了,呵呵,再错就给回帖指正的200饭票~~~
# R" Z' A) p7 L, c
4 f) R: r' }0 j当然答对的也有奖,300饭票吧
) y0 ]  _8 F* W$ H* G% ~5 V' e
4 O- n) |, c2 d" P- J# p(这招是学编译器同志的,哈哈)

1 s$ }/ u# Z' G- ~& @' C[em06]

owen

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

rdking

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

rdking

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

/ Y7 Z5 L! r+ F准备：
－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－
13个硬币，分成4堆：4，4，4，1；以 A(4)，B(4)，C(4)，D(1)
－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－

第一，二次：
+ t! E7 u( z5 w2 y) f－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－
     左        天平        右
     A                      B          －－第一次
+ A# y2 ]( b& i1 ~/ w& K" k     A                      C          －－第二次
: {# B& b! S$ F9 s8 P0 u  g' T& _
情况一：第一，二次都平
则D是不同的硬币

情况二：不平，有以下三种情形：
                                1。第一次平，第二次不平
7 V/ u' [' a7 ~" s: f3 D  ]6 `2 [                                2。第一次不平，第二次平
- C9 Y3 L8 R3 d0 I3 x) w' Q                                3。第一，二次都不平
/ q3 d; j- L3 u  l
# [, h! g0 c  d9 E. E. u% x无论是哪种情形，我们都可以知道那个不同的硬币在哪一堆，并且知道它是比普通的硬币重还是轻。
9 B6 h/ J( N5 b2 O1 B7 I/ k4 r－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－

. A. i- S8 Z4 v% b* h4 W第三，四次：
－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－
7 t' V3 J4 g' O- }以 E，F，G，H 表示有不同的硬币的4个硬币一堆的那4个硬币

     左        天平        右
3 `- g8 j5 ^* r" j     E                      F          －－第三次
     E                      G          －－第四次
4 y% \, N( X" ~4 j1 P6 I8 U
由于在前两次称已经知道不同的硬币是比普通的硬币重还是轻，故有1/2的几率可以在第三次知道答案…………
－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－

Mason

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

5 E0 ?# t, O) L' q9 e- W晕.....owen 兄......很难让人不怀疑你在灌水喔............[em08]
) L5 V! W8 p+ y5 V
  e& j- Z. }8 ]: L+ z$ X; I  a) o& c哈哈，讲笑咋.....欢迎灌水~~~

Mason

rdking兄，你的答案不错，很经典，可惜也要用的四次。但这题的确可以用3次称出来的。关键在于要跳出经典的模式，思维不能一成不变。而且你也注意到
6 k$ j: _+ [9 ^6 @' `: y要确定那个球是重是轻这一步，但是还有更关键的一步没有注意到，努力啊，嘻嘻，300块饭票向你招手。

tanyunsong

以下是引用Mason在2003-9-4 20:45:11的发言：
12个硬币，其中11个重量一样，另外一个比其余的是重了还是轻了不能确定，要求用3次将其称出来。
, M) j- `1 N- i& ~5 m& i0 c- G
9 Q- z1 e5 I! h& o3 o6 A 如果13个硬币又怎样称？

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

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

晕.....owen 兄......很难让人不怀疑你在灌水喔............[em08]

* G1 m- q! \; z+ \  a9 Q 哈哈，讲笑咋.....欢迎灌水~~~
. N8 R: G6 q1 W+ \# T) A# n. c[/quote]
) T2 ?4 E$ W" C/ v$ |) s$ c楼主你也确实没说用什么称啊,怪不了人家
- J- V+ l0 d! u* n7 a& T; G0 o0 ]