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

Mason

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

如果13个硬币又怎样称？
. I& v! X& J9 t



4 d" [: }9 o0 |9 r0 M
- D1 }* T* ]1 r3 K
5 R' K$ y+ j! U8 H; ?( j9 u  C
) [& D1 n$ G/ J: F/ A' E& B
* L: V& \- [4 t, T8 {

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

Mason

昨天将12和13错写成13和14了，不好意思，现在改过来，13是3次称的极限。
4 h6 G$ q* q/ w. S% c& C% v7 ~过两天公布答案。
! g' o4 a" C% b6 B3 h/ |% r0 |
9 V" q* O/ |2 L) q5 g9 q  u
不过好像没有人看~~~~
1 M" I' S5 F$ q3 T; w

[em06]

Mason

灌水，嘻嘻

豆子

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

bluemelody

不懂

tanyunsong

以下是引用Mason在2003-9-4 20:45:11的发言：
; s; Y! G- E1 E8 ^) q8 Z- ^* q8 X12个硬币，其中12个重量一样，另外一个比其余的是重了还是轻了不能确定，要求用3次将其称出来。

; U0 _% \) a1 o* x( s% j 如果13个硬币又怎样称？



! D6 p" o, I. a& ?/ @. ?$ S4 M
. O2 T" D, |, Z

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

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

Mason

写错了，不好意思~~~现已更正
( s* ^- y; n- P
因为没人看，所以我自己也没有认真看.............[em06]


1 W7 j3 m& a5 Q! E9 M
6 C: v8 R4 K/ {/ _# h0 k) X* ], P1 x

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

rdking

13个硬币：
; i+ B% z$ x' z/ {: b
分成4堆：4，4，4，1
. P( A& a( P1 w/ B! b3 t4 x
* k$ a1 o2 s5 g0 i7 P( |0 C前两次：3堆4个硬币互相比较
  g, V7 {( |+ n2 D* j3 H! x
理想情况：3堆重量都相等，余下的那个就是所求

不理想情况：重量不相等，但肯定可以知道那个不同的硬币是比普通硬币重还是轻，并且可以判断那个硬币在哪一堆

（可是我还是认为还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的发言：
! n" k) k$ G$ B9 ^9 x  a8 ]1 M4：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饭票~~~
+ Z. Q3 b5 k5 n7 e& S1 B- a
当然答对的也有奖,300饭票吧
$ C/ D6 s# ?2 h8 V+ e. N" M' E& x
+ G( A6 x) v' c+ `! q! Z(这招是学编译器同志的,哈哈)

/ `! D! }# d" x, `1 f4 x/ k% n[em06]

owen

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

rdking

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

rdking

我的方案：（可惜还是4次）
* }/ ~9 d! V6 S- h1 H7 M, g
准备：
－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－
13个硬币，分成4堆：4，4，4，1；以 A(4)，B(4)，C(4)，D(1)
+ q4 f" Z; J' b－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－
3 n0 I) ?' f2 r- P' l: B" Z! d! ^
( z& f1 P" {, y/ a! N2 w% U第一，二次：
－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－
& r) R4 S# Q6 E' Z. N  {" y     左        天平        右
     A                      B          －－第一次
3 G4 \, ~* l& p+ N2 B: p3 r     A                      C          －－第二次
0 A+ }/ T, H9 D! ?+ e
情况一：第一，二次都平
" @+ C, S  c# _  ?则D是不同的硬币
  j7 ]0 k9 ~, ?0 v( T# s9 V
+ `  D$ B1 F( D7 F% @情况二：不平，有以下三种情形：
                                1。第一次平，第二次不平
                                2。第一次不平，第二次平
                                3。第一，二次都不平
7 _% I) C! r% m- y5 y+ b
无论是哪种情形，我们都可以知道那个不同的硬币在哪一堆，并且知道它是比普通的硬币重还是轻。
# G) {3 H9 T# B; y/ E1 q! h－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－
+ t* I. j, d" n! x
3 n, C/ \  W5 i/ [5 q7 g+ V第三，四次：
－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－
以 E，F，G，H 表示有不同的硬币的4个硬币一堆的那4个硬币

$ R5 I2 r3 O' U0 Q  q' N# n9 N     左        天平        右
" u) ?/ ?) @6 L) }# X     E                      F          －－第三次
     E                      G          －－第四次
- M+ @$ w! Z. n
由于在前两次称已经知道不同的硬币是比普通的硬币重还是轻，故有1/2的几率可以在第三次知道答案…………
－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－

Mason

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

- O( O6 `2 i  @晕.....owen 兄......很难让人不怀疑你在灌水喔............[em08]

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

Mason

rdking兄，你的答案不错，很经典，可惜也要用的四次。但这题的确可以用3次称出来的。关键在于要跳出经典的模式，思维不能一成不变。而且你也注意到
要确定那个球是重是轻这一步，但是还有更关键的一步没有注意到，努力啊，嘻嘻，300块饭票向你招手。
" |$ B- X9 {. N3 j! @$ O
- }) o- |. C, C1 ]$ h2 F/ Z5 _

tanyunsong

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

如果13个硬币又怎样称？

' E# T6 Z# r* E2 k2 i$ v) R5 k: }

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

以下是引用Mason在2003-9-16 18:16:38的发言：
7 v5 x. R) C) p- @( y' L[quote]以下是引用owen在2003-9-16 13:46:45的发言：
- \/ V4 F, u; J8 G8 ]: P 要用什么称啊
9 }  U$ h3 C7 s% D

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

+ v& z) k. T( N" H' n! o9 B 哈哈，讲笑咋.....欢迎灌水~~~
* L$ `$ Q2 n6 _: ^5 z" Z2 {[/quote]
楼主你也确实没说用什么称啊,怪不了人家