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

Mason

12个硬币，其中11个重量一样，另外一个比其余的是重了还是轻了不能确定，要求用3次将其称出来。
& L) l# j8 O3 ~$ t8 i
/ G+ W5 s7 a- Y! C1 h5 a如果13个硬币又怎样称？

4 r5 I' b: S7 [6 V- i3 y

$ X8 C$ G% s* e9 v7 a& a$ \
/ W! r! u  z+ X+ U9 F" i0 {
9 z" U1 O6 M7 [( e) F3 m

: j2 Q  z# c  u! O- B$ S: D0 n

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

) H8 N/ x: F4 E0 e" _

Mason

昨天将12和13错写成13和14了，不好意思，现在改过来，13是3次称的极限。
0 d  p6 Z: Q( Y7 u. U7 H" c过两天公布答案。

+ c2 {5 }( c  p8 l
4 f: M  @8 L! }* v( m不过好像没有人看~~~~

" Q0 P. d; Z( @
[em06]

Mason

灌水，嘻嘻

豆子

这么垃圾的题目也能拿8万年薪
9 I% Q) \# a. e- ?靠~

bluemelody

不懂

tanyunsong

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

如果13个硬币又怎样称？

$ P, k+ \5 Q1 o( i" z
' s7 U: ?7 P" y* a/ b: Y
+ F% q% |7 U6 M' g, ]. ?
; ?) [0 i! I  [8 u8 }1 ?

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

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

Mason

写错了，不好意思~~~现已更正
& r- v  K/ F/ p- h5 f& S# x
/ E" N' i4 l5 g% ?因为没人看，所以我自己也没有认真看.............[em06]

1 J% \0 L" l' U3 u
  q, m2 j' m! i4 ~! f0 o

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

rdking

13个硬币：

分成4堆：4，4，4，1
4 N1 U* ~: e/ M- n) ?7 ~, u
) ?% S( u  D9 z& \前两次：3堆4个硬币互相比较
+ G/ I$ h, r! s, j- h. I( y0 H8 c# T
理想情况：3堆重量都相等，余下的那个就是所求

: S+ F( X& b' C0 U9 K不理想情况：重量不相等，但肯定可以知道那个不同的硬币是比普通硬币重还是轻，并且可以判断那个硬币在哪一堆
( r" a! _$ J+ K* I8 Q/ [5 Z
0 X- A% ~' G# T- e- |) P! v（可是我还是认为还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的发言：
4 Y3 T% b8 U3 |4：4：4：1取两个4的，如平（则可取第三个4分为2：2平则的结果，不平则知在哪两个中，1：1必知），

如果不平,你怎么知道是哪2个出问题,人家没说第13个重还是轻啊,还有剩下2个1:1,你又怎么知道哪一个啊???
% ~* P7 q% K# T# A& `9 o0 g[em05][em05][em05][em05]

rdking

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

Mason

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

tanyunsong

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

Mason

没有了,呵呵,再错就给回帖指正的200饭票~~~
! P. n" e; B7 M9 C# C0 J8 H
8 b, P* ^( g  U" @8 \当然答对的也有奖,300饭票吧

(这招是学编译器同志的,哈哈)
5 M& {6 y$ O4 k7 o+ P
7 Y% ]. Z" O$ q: a# n6 n[em06]

owen

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

rdking

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

rdking

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

准备：
4 ^4 u1 o# B# S0 ^－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－
13个硬币，分成4堆：4，4，4，1；以 A(4)，B(4)，C(4)，D(1)
－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－
. U' C' N/ m8 {7 ]9 h
9 v4 A6 I0 R- D  i第一，二次：
－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－
9 T2 D8 |$ p  w) @. }     左        天平        右
     A                      B          －－第一次
- I6 `7 m$ A& D9 ?% A     A                      C          －－第二次
: V$ b  P$ u" x7 o" h0 I+ d
情况一：第一，二次都平
- t- T4 ?; k+ D0 x2 ?' D3 v则D是不同的硬币

情况二：不平，有以下三种情形：
2 A+ `) a; U& `2 u* f: ?                                1。第一次平，第二次不平
                                2。第一次不平，第二次平
" n5 N8 c. o+ v) h% V                                3。第一，二次都不平

& T6 ~% g9 _- Q, X3 ^% h& q8 U无论是哪种情形，我们都可以知道那个不同的硬币在哪一堆，并且知道它是比普通的硬币重还是轻。
－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－

第三，四次：
－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－
以 E，F，G，H 表示有不同的硬币的4个硬币一堆的那4个硬币

. ]1 ?2 b0 p/ o% t: {     左        天平        右
6 q/ T( r- c2 [) q+ l6 N     E                      F          －－第三次
     E                      G          －－第四次
4 ?+ V6 k0 Y; e: v- m
$ P- C0 M) J8 [1 @# E3 f由于在前两次称已经知道不同的硬币是比普通的硬币重还是轻，故有1/2的几率可以在第三次知道答案…………
－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－

Mason

以下是引用owen在2003-9-16 13:46:45的发言：
" C" K8 L$ L1 a. ]# U! E9 p要用什么称啊

, ?0 U8 o: X' `* |晕.....owen 兄......很难让人不怀疑你在灌水喔............[em08]
# d! _4 c) K! k9 ^1 A, i, B! ]- E
4 C6 R( H. Y# z, T9 e哈哈，讲笑咋.....欢迎灌水~~~

Mason

rdking兄，你的答案不错，很经典，可惜也要用的四次。但这题的确可以用3次称出来的。关键在于要跳出经典的模式，思维不能一成不变。而且你也注意到
要确定那个球是重是轻这一步，但是还有更关键的一步没有注意到，努力啊，嘻嘻，300块饭票向你招手。
# O* X9 }5 f: H# r+ s2 z( }7 p

tanyunsong

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

' Z) k0 Y3 ~& S+ v0 `! R  F 如果13个硬币又怎样称？

0 k4 \# ~: P% L; u" B: H

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

以下是引用Mason在2003-9-16 18:16:38的发言：
5 y' P, `1 ~' ~) E8 u# V[quote]以下是引用owen在2003-9-16 13:46:45的发言：
1 ~* K5 M# z! H0 P0 b1 ` 要用什么称啊

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

* G! Q% r" I6 e 哈哈，讲笑咋.....欢迎灌水~~~
. d7 h) ]# L9 m) m7 z$ C0 \9 N1 A2 ?[/quote]
楼主你也确实没说用什么称啊,怪不了人家