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

Mason · 发表于 2003-9-4 20:45

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

如果13个硬币又怎样称？

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

Mason · 发表于 2003-9-5 16:24

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

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

[em06]

Mason · 发表于 2003-9-12 08:51

灌水，嘻嘻

豆子 · 发表于 2003-9-12 20:50

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

bluemelody · 发表于 2003-9-14 23:44

不懂

tanyunsong · 发表于 2003-9-15 07:29

以下是引用Mason在2003-9-4 20:45:11的发言：
# M! L$ Z5 _8 u, V9 ^, P12个硬币，其中12个重量一样，另外一个比其余的是重了还是轻了不能确定，要求用3次将其称出来。7 ]! w, k& h5 _
8 f2 h# i2 l( v3 G& q$ @3 i! j8 a) \0 S
如果13个硬币又怎样称？
3 w _; E$ ~7 H9 d9 _. ^8 S& X5 x4 a+ {2 q8 _

+ V# d* L. V, L& f% e
0 u5 `* P) s6 x7 J
1 c( P" _( v3 p4 |
[此贴子已经被作者于2003-9-5 8:21:49编辑过]

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

Mason · 发表于 2003-9-15 16:23

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

因为没人看，所以我自己也没有认真看.............[em06]

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

rdking · 发表于 2003-9-16 00:39

13个硬币：

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

前两次：3堆4个硬币互相比较

理想情况：3堆重量都相等，余下的那个就是所求

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

（可是我还是认为还4次……）

傲云 · 发表于 2003-9-16 03:34

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-16 05:44

以下是引用傲云在2003-9-15 19:34:28的发言：
* \- {) }; m! c+ k4：4：4：1取两个4的，如平（则可取第三个4分为2：2平则的结果，不平则知在哪两个中，1：1必知），

如果不平,你怎么知道是哪2个出问题,人家没说第13个重还是轻啊,还有剩下2个1:1,你又怎么知道哪一个啊???
[em05][em05][em05][em05]

rdking · 发表于 2003-9-16 06:18

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

Mason · 发表于 2003-9-16 16:41

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

tanyunsong · 发表于 2003-9-16 18:49

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

Mason · 发表于 2003-9-16 20:15

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

当然答对的也有奖,300饭票吧

(这招是学编译器同志的,哈哈)

[em06]

owen · 发表于 2003-9-16 21:46

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

rdking · 发表于 2003-9-17 00:14

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

rdking · 发表于 2003-9-17 01:09

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

准备：
－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－
13个硬币，分成4堆：4，4，4，1；以 A(4)，B(4)，C(4)，D(1)
－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－

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

情况一：第一，二次都平
则D是不同的硬币

情况二：不平，有以下三种情形：
                              1。第一次平，第二次不平
                              2。第一次不平，第二次平
                              3。第一，二次都不平

无论是哪种情形，我们都可以知道那个不同的硬币在哪一堆，并且知道它是比普通的硬币重还是轻。
－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－

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

   左       天平       右
   E                   F       －－第三次
   E                   G       －－第四次

由于在前两次称已经知道不同的硬币是比普通的硬币重还是轻，故有1/2的几率可以在第三次知道答案…………
－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－

Mason · 发表于 2003-9-17 02:16

以下是引用owen在2003-9-16 13:46:45的发言：
4 ^ p! P1 |( @9 W9 t6 `要用什么称啊

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

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

Mason · 发表于 2003-9-17 02:30

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

tanyunsong · 发表于 2003-9-17 21:26

以下是引用Mason在2003-9-4 20:45:11的发言：- g! _$ m/ O3 _+ S1 C& z. ^
12个硬币，其中11个重量一样，另外一个比其余的是重了还是轻了不能确定，要求用3次将其称出来。
& T& S% f6 I$ Z; }$ q. L$ q: M2 ]; g" o
如果13个硬币又怎样称？3 p3 |9 ], s+ e8 O5 A: D

/ x/ m. q5 d7 n5 \5 F# T
[此贴子已经被作者于2003-9-15 8:22:01编辑过]

以下是引用Mason在2003-9-16 18:16:38的发言：5 T! H- |* P. \; \' S I
[quote]以下是引用owen在2003-9-16 13:46:45的发言：
4 p9 W6 h# F2 p- z- L- u7 E 要用什么称啊
: T6 M' w& m% I7 H

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

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

		自动登录	找回密码
密码			加入后院

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

相关帖子