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

Mason

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

2 s3 e5 i4 K6 }  U( O/ t. M' }9 l如果13个硬币又怎样称？

; T: r1 r- y- Y4 u4 E& a

* h  N% K7 T, B, y. d

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

Mason

昨天将12和13错写成13和14了，不好意思，现在改过来，13是3次称的极限。
+ ?2 O" ?+ I, e( M* `* M1 O0 u2 ~" T. I过两天公布答案。
* W- c( y# H7 G4 [' \1 ~0 x# }; i

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

. Z) ]$ t. e5 z7 u0 U
% v/ N9 ^: z( i, e/ y# k" P, x[em06]

Mason

灌水，嘻嘻

豆子

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

bluemelody

不懂

tanyunsong

以下是引用Mason在2003-9-4 20:45:11的发言：
0 h& w$ J- z! e# t- w) o12个硬币，其中12个重量一样，另外一个比其余的是重了还是轻了不能确定，要求用3次将其称出来。
" T# @- n! u# S( o7 W
8 U  f' G" o$ Q8 ]" X2 A# M: p7 y 如果13个硬币又怎样称？
+ x- _1 W% ~1 N% x8 G7 J; ]6 B
  f: E; C0 h) m& S" l$ k" [1 f: y

8 }4 O0 m) G' ^  l' X8 m

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

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

Mason

写错了，不好意思~~~现已更正
- f1 }: d; d; i- U0 D
0 X* l: r, R" J! n8 j+ y因为没人看，所以我自己也没有认真看.............[em06]

5 U$ m% R" Y( q3 D3 }6 d6 w# l
0 E" R; T/ Y3 u* @

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

+ n" P  H/ n1 i) e

rdking

13个硬币：
& n, T  _- l/ Z3 j+ `" c
分成4堆：4，4，4，1

- p; F. t0 `9 j前两次：3堆4个硬币互相比较
; m0 E' X# B  Q
' x2 U5 a8 Q8 s4 C+ ?5 F% t0 R理想情况：3堆重量都相等，余下的那个就是所求
4 }( W* ?' |' i; i% S1 k
不理想情况：重量不相等，但肯定可以知道那个不同的硬币是比普通硬币重还是轻，并且可以判断那个硬币在哪一堆

（可是我还是认为还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的发言：
& |1 b4 V; [9 K$ Y; y: A! p4 T4：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饭票~~~
+ ?* U1 G& s: C: a: F
当然答对的也有奖,300饭票吧
# Z* o# h, i% C1 \7 I
(这招是学编译器同志的,哈哈)

! I; h! D  A# a- E3 C[em06]

owen

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

rdking

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

rdking

我的方案：（可惜还是4次）
9 S  b5 J8 P2 z
准备：
$ [  W# X2 z( `－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－
- i+ G; d/ N+ Z4 G- m) |9 K13个硬币，分成4堆：4，4，4，1；以 A(4)，B(4)，C(4)，D(1)
－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－

第一，二次：
－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－
     左        天平        右
     A                      B          －－第一次
     A                      C          －－第二次

& z7 r# |* L. {' g9 G情况一：第一，二次都平
则D是不同的硬币

3 a2 I( u6 w; r. Y3 ]3 {情况二：不平，有以下三种情形：
* U9 J' Z/ W; ?" h0 |) `# c, P                                1。第一次平，第二次不平
                                2。第一次不平，第二次平
                                3。第一，二次都不平
1 L% O3 o3 R* M0 K$ x$ x: o5 ?
7 k% _: ~' O1 ?! Q; i/ g# [无论是哪种情形，我们都可以知道那个不同的硬币在哪一堆，并且知道它是比普通的硬币重还是轻。
# A4 E" X; r" }－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－
2 y. t! T% C+ ], u# J% U2 h
第三，四次：
! A. V6 Y# ~3 O2 C( N－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－
以 E，F，G，H 表示有不同的硬币的4个硬币一堆的那4个硬币

2 m8 F; E9 }, A     左        天平        右
. b7 U' Y5 q/ i# C) x     E                      F          －－第三次
     E                      G          －－第四次
/ ?$ g# U* `# x% {
% p5 a5 ~: ]# N3 e: |# \9 m: Y% |4 o由于在前两次称已经知道不同的硬币是比普通的硬币重还是轻，故有1/2的几率可以在第三次知道答案…………
* W. Q7 T1 |  G/ {& p: W- s, ^% ^% y－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－

Mason

以下是引用owen在2003-9-16 13:46:45的发言：
2 \! F! a( }, t. ?. h要用什么称啊

晕.....owen 兄......很难让人不怀疑你在灌水喔............[em08]
& T4 [3 w  x8 R- ^8 q. k! a
哈哈，讲笑咋.....欢迎灌水~~~

Mason

rdking兄，你的答案不错，很经典，可惜也要用的四次。但这题的确可以用3次称出来的。关键在于要跳出经典的模式，思维不能一成不变。而且你也注意到
( \( K+ l" N# `% I5 w要确定那个球是重是轻这一步，但是还有更关键的一步没有注意到，努力啊，嘻嘻，300块饭票向你招手。
1 `3 E( }9 p0 t8 D* J. D

tanyunsong

以下是引用Mason在2003-9-4 20:45:11的发言：
! t4 J6 ~3 v  p* j" a2 J3 ~12个硬币，其中11个重量一样，另外一个比其余的是重了还是轻了不能确定，要求用3次将其称出来。
5 ]6 G7 w3 w3 {' M7 a+ J7 {$ O; i! z
- N2 R6 b# I# N# M5 M 如果13个硬币又怎样称？

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

以下是引用Mason在2003-9-16 18:16:38的发言：
[quote]以下是引用owen在2003-9-16 13:46:45的发言：
要用什么称啊
# ~/ \; a& Q2 w) ~( z3 y

$ ~" C( r- e: m5 Q9 | 晕.....owen 兄......很难让人不怀疑你在灌水喔............[em08]

哈哈，讲笑咋.....欢迎灌水~~~
[/quote]
楼主你也确实没说用什么称啊,怪不了人家