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

Mason

12个硬币，其中11个重量一样，另外一个比其余的是重了还是轻了不能确定，要求用3次将其称出来。
  Y3 z4 s* u9 |! D
如果13个硬币又怎样称？


) T" e/ L  I( g
8 |* I+ d  C4 G. v
0 ?3 P7 e# P& \; A
* K9 |% X% d8 ~

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

Mason

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

. E! m6 ^: ?9 `- U! k+ ~) D
9 a6 u7 o. r1 ?' V8 b不过好像没有人看~~~~


9 a# f9 K  X2 S[em06]

Mason

灌水，嘻嘻

豆子

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

bluemelody

不懂

tanyunsong

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

4 O0 U8 \) v4 P2 v- ^3 t 如果13个硬币又怎样称？
" k+ b) m) Y0 P1 J- g0 O


5 s* k' ~! Z( f* t
/ N9 |' R% N4 h6 t

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

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

Mason

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

$ [/ X3 `, U5 \; A$ w因为没人看，所以我自己也没有认真看.............[em06]

& y6 ?0 k( v! V& ^% O

/ r* \3 ?4 ~! ^4 o

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

( M5 N* I# M- }+ E4 d* B: {

rdking

13个硬币：

* v# i; ?6 ?' z5 D) Q# [分成4堆：4，4，4，1
0 T: [: k/ y: j' F  w0 s
5 [, u9 Z* ?0 [前两次：3堆4个硬币互相比较
9 W% _. i$ b( x- S
# D! ~! l+ A5 H, S8 p4 f% f) o理想情况：3堆重量都相等，余下的那个就是所求
* g3 Y7 w) Y- \% K
3 e9 e- L2 G& F4 J& U" g5 R不理想情况：重量不相等，但肯定可以知道那个不同的硬币是比普通硬币重还是轻，并且可以判断那个硬币在哪一堆
  _2 b' N8 i+ ?9 u
（可是我还是认为还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：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饭票~~~

9 {7 b( G3 L5 k9 F6 e+ G当然答对的也有奖,300饭票吧
  y# K7 ], }) l( e. l, |7 i4 g
(这招是学编译器同志的,哈哈)

[em06]

owen

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

rdking

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

rdking

我的方案：（可惜还是4次）
6 \6 c% X) B0 E( L
" L* \' G* ]) g2 ~. c$ @准备：
－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－
13个硬币，分成4堆：4，4，4，1；以 A(4)，B(4)，C(4)，D(1)
1 R% n" V1 ^5 ]( J－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－
! ^# F7 z& T& |8 d  T6 n, z* ^: v" t
0 g$ u# b. h% |, S. v  O8 C第一，二次：
－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－
; W+ Q% `  g' J" q7 Q5 E& G6 d     左        天平        右
' _; N7 Q: _! h) w     A                      B          －－第一次
% V) O, ^" M* l2 n     A                      C          －－第二次

情况一：第一，二次都平
# L4 Y0 {' C! r. n则D是不同的硬币
! n9 A, X3 O$ ^; Y; V
1 `. M1 P, x+ f! |情况二：不平，有以下三种情形：
* X' B; {) I$ t" v                                1。第一次平，第二次不平
3 T( B7 N6 [3 p( n                                2。第一次不平，第二次平
! m" v$ S8 J: \                                3。第一，二次都不平
# l: T( P" Y6 P' \. A; ~# N
无论是哪种情形，我们都可以知道那个不同的硬币在哪一堆，并且知道它是比普通的硬币重还是轻。
* f( i. I4 |$ R, `－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－

第三，四次：
) C1 k) Y5 E9 T. ~* B6 o－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－
以 E，F，G，H 表示有不同的硬币的4个硬币一堆的那4个硬币

4 t7 e, T" [$ E( e  t/ f/ l     左        天平        右
" d/ H, j4 _$ A3 i. J# K     E                      F          －－第三次
     E                      G          －－第四次

2 |; L0 o7 E; q" k6 U由于在前两次称已经知道不同的硬币是比普通的硬币重还是轻，故有1/2的几率可以在第三次知道答案…………
4 F! N7 [% ^% q- q1 D# ?8 P－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－

Mason

以下是引用owen在2003-9-16 13:46:45的发言：
' {, D6 o8 h* V+ N% x# p要用什么称啊

) B5 K& U) S) h7 t$ u( }' s晕.....owen 兄......很难让人不怀疑你在灌水喔............[em08]
$ d8 v9 _( S( ]* X$ r1 v4 c
8 j/ b9 g  e, _  B) R哈哈，讲笑咋.....欢迎灌水~~~

Mason

rdking兄，你的答案不错，很经典，可惜也要用的四次。但这题的确可以用3次称出来的。关键在于要跳出经典的模式，思维不能一成不变。而且你也注意到
0 }. I) _5 r) e: S( M要确定那个球是重是轻这一步，但是还有更关键的一步没有注意到，努力啊，嘻嘻，300块饭票向你招手。

  v3 i8 i. N* W9 K

tanyunsong

以下是引用Mason在2003-9-4 20:45:11的发言：
12个硬币，其中11个重量一样，另外一个比其余的是重了还是轻了不能确定，要求用3次将其称出来。
$ D. f! O: X7 f! ^) ~& j! |
如果13个硬币又怎样称？
) N" \; n' ~& A3 X% T: c' V' U

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

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

5 q2 B) m  \. B7 u 晕.....owen 兄......很难让人不怀疑你在灌水喔............[em08]

: q7 J+ d+ E! @6 e3 U5 }" T 哈哈，讲笑咋.....欢迎灌水~~~
[/quote]
楼主你也确实没说用什么称啊,怪不了人家
! @( m' V. S; ?% S