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

Mason

12个硬币，其中11个重量一样，另外一个比其余的是重了还是轻了不能确定，要求用3次将其称出来。

如果13个硬币又怎样称？

( i2 j2 m) k% m, o4 \, T# _$ m2 ^" e+ z8 p

4 c8 {8 e  G( ]9 D% ]3 Y

8 h& C6 U0 w! L' |' Z" A! u
9 X+ |8 Y  A' ^6 N9 N# M7 w1 U

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

Mason

昨天将12和13错写成13和14了，不好意思，现在改过来，13是3次称的极限。
3 M1 D4 f) ?- ~2 K" X3 i5 n过两天公布答案。
5 c7 X/ v  E3 o! ^4 S/ a
# v3 g  }5 j# `# V$ ]7 v
不过好像没有人看~~~~
* D$ G1 p% `( d5 m8 }' R
2 L( p& @  C" {
4 U5 }$ C7 z0 x- O  S) p[em06]

Mason

灌水，嘻嘻

豆子

这么垃圾的题目也能拿8万年薪
. U  o  h* O3 _7 d: t9 b" b4 \靠~

bluemelody

不懂

tanyunsong

以下是引用Mason在2003-9-4 20:45:11的发言：
8 {; m' w- {4 c7 S/ j0 Q12个硬币，其中12个重量一样，另外一个比其余的是重了还是轻了不能确定，要求用3次将其称出来。
+ Y+ y% D4 k! E8 Y% ^# `; _2 Z- E" m( T
' |/ L0 ~; u+ N& G 如果13个硬币又怎样称？
, ~/ I3 B: j: r# b* ^. i, H( f

9 R2 E2 _8 j6 a0 `8 i
& Q6 d1 k8 b, I0 C  O7 o2 b4 G) N

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

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

Mason

写错了，不好意思~~~现已更正
0 K/ P9 e2 d! f% o8 J/ `
因为没人看，所以我自己也没有认真看.............[em06]

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

rdking

13个硬币：

分成4堆：4，4，4，1

3 |( V$ G3 Y+ q前两次：3堆4个硬币互相比较

& n0 l5 f% Z! F! S& ]理想情况：3堆重量都相等，余下的那个就是所求

不理想情况：重量不相等，但肯定可以知道那个不同的硬币是比普通硬币重还是轻，并且可以判断那个硬币在哪一堆
; e  V7 n& e* @+ }7 I' {
* w: q1 m7 c0 t/ I0 ]% W  d3 O（可是我还是认为还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的发言：
$ Y3 Y; G4 ?  \4：4：4：1取两个4的，如平（则可取第三个4分为2：2平则的结果，不平则知在哪两个中，1：1必知），

如果不平,你怎么知道是哪2个出问题,人家没说第13个重还是轻啊,还有剩下2个1:1,你又怎么知道哪一个啊???
$ X  ]7 m& Y3 T( H, P3 O0 R[em05][em05][em05][em05]

rdking

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

Mason

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

tanyunsong

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

Mason

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

- \3 K# d& ~! {当然答对的也有奖,300饭票吧
6 A* {/ c# f0 [5 `# ~, k6 J; M
, P& b/ U  D0 l! x, ]; V(这招是学编译器同志的,哈哈)

[em06]

owen

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

rdking

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

rdking

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

% U+ o) s0 z3 I3 e3 T准备：
－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－
13个硬币，分成4堆：4，4，4，1；以 A(4)，B(4)，C(4)，D(1)
; h* m/ E7 S. V5 k2 Y－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－
! b# {. S" U7 Y3 l+ B
; p, N1 d- k) H3 |; _第一，二次：
－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－
6 w# ]( z! l- q5 M: D     左        天平        右
; {4 l: ^- u. c' N& B7 g     A                      B          －－第一次
     A                      C          －－第二次
$ w  ^" X: f. ~& A; Y: W
2 l, p. q+ ?) G情况一：第一，二次都平
则D是不同的硬币

情况二：不平，有以下三种情形：
                                1。第一次平，第二次不平
                                2。第一次不平，第二次平
2 A, I6 M! T0 }                                3。第一，二次都不平
4 U$ x3 \& Y3 C: e8 E* P- Q
无论是哪种情形，我们都可以知道那个不同的硬币在哪一堆，并且知道它是比普通的硬币重还是轻。
－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－

  j! c6 n3 k4 c+ E, \7 r第三，四次：
1 |- A3 H; f7 U* Y' p. k－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－
' x7 G5 k! R# H) ]以 E，F，G，H 表示有不同的硬币的4个硬币一堆的那4个硬币

# l7 X3 Y, ]3 }) \1 c8 y2 t     左        天平        右
     E                      F          －－第三次
     E                      G          －－第四次
5 z, E3 P7 ^3 w3 i9 h
  J) A, b% ]. k6 }4 W( N# S由于在前两次称已经知道不同的硬币是比普通的硬币重还是轻，故有1/2的几率可以在第三次知道答案…………
+ @9 ~7 @7 o/ }$ u1 Y$ D/ S6 Z－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－

Mason

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

2 h$ n6 L8 C1 q6 O$ W晕.....owen 兄......很难让人不怀疑你在灌水喔............[em08]
+ N2 l$ A; g( s: a
+ I  V- U1 l! d, ^' b6 C2 h6 Y哈哈，讲笑咋.....欢迎灌水~~~

Mason

rdking兄，你的答案不错，很经典，可惜也要用的四次。但这题的确可以用3次称出来的。关键在于要跳出经典的模式，思维不能一成不变。而且你也注意到
: X# E5 e* M' x7 s5 B要确定那个球是重是轻这一步，但是还有更关键的一步没有注意到，努力啊，嘻嘻，300块饭票向你招手。
8 r5 @& [" x4 t  z& G3 {+ t# Q0 m

tanyunsong

以下是引用Mason在2003-9-4 20:45:11的发言：
12个硬币，其中11个重量一样，另外一个比其余的是重了还是轻了不能确定，要求用3次将其称出来。
  Y9 K1 d2 v( F$ l
如果13个硬币又怎样称？
/ Z4 x+ t: z- L0 [! P
- w) b& J% B9 ^& q- U! ?

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

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

0 |; R- S) E3 t& L5 E 晕.....owen 兄......很难让人不怀疑你在灌水喔............[em08]

! |9 Q3 r7 d* @; _0 |  X 哈哈，讲笑咋.....欢迎灌水~~~
[/quote]
) r2 Z: |" C4 \9 }) V, b7 l楼主你也确实没说用什么称啊,怪不了人家
2 @% z1 N5 X9 i/ V9 q7 \7 A; N