在笑林之声看到的智利题，怀疑贴的人智利有问题。[zt]

[lily_lau]

最初由 蓝离阵列 发布
逻辑推理, 提醒你一下, 要利用:1 已经测出的标准球 2 天平偏转的方向.

哪里去测标准球呢？？？？？

 

[PhoenixKID]

把球分成3组各4个为A. B. C
第一步：取两组出来称
讨论：1.如果A=B 那么有问题的球就在C
第二步：取C中的3个球换A中的3个
又讨论：一. 现在两边不等 那有问题的球就在换过的3个里 而且这时已经知道问题球是轻是重（通过第二步得知）
然后去那3个问题球中的两个 对称 如果相等 问题球是另外一个
如果不等 但因为知道轻重 所以知道那个是问题的
二. 两边还相等 问题球就在C里没换过的那个
2. 如果A不等于B
我假设A<b(反之也成立）只是因为容易说点
第二步:取C中的3个球换A中的3个， A中没换过的和B里任意的一个换
又讨论: 一. 如果两边相等 问题球就在换过的3个中 用上面的方法可得答案
二. 如果两边不等 现在再分情况 I. 还是A<B 说明问题球在B中没换过的3个里 用上面的方法可得答案
II. 如果是A>B 那么问题球就是A.B互换的两个球之中的一个 取一和其它的一个球对称就可以得到答案

 

[蓝离阵列]

最初由 lily_lau 发布


哪里去测标准球呢？？？？？

我给你一步步解释吧, 很繁琐, 偶分开发 T___T

 

[PhoenixKID]

这种做法是对的 高三智商最高的时候做的

 

[retaw]

答案错误. 零分!

题目没有说坏球是重还是轻.

好久没磨了吧,青铜长老锈了.

 

[蓝离阵列]

先解释 4/4 3/3 1/1 :
随即取8个球, step1: 4/4测量--->if balanced--->坏球在未测的4球中, 被测量的8个球均为标准球--->step2:在未测量的4球中随机取3球(天平左), 与前一步中的到的3个标准球(天平右)测量--->1.1 天平左偏, 坏球在左, 且较重---> 在上一步左边天平中随机取两个球1/1--->1.1.1 balanced, 则坏球是唯一没有被测量过的球, 较重.OR--->1.1.2 not balanced 那么较重的球是坏球(1.1 done) BAQ TO STEP 2--->1.2 天平右偏, 坏球在左, 较轻--->余下步骤和1.1类似.(1.2 done) BAQ TO STEP 2 --->1.3 天平 balanced. 那么坏球是step里没有被测量的那个球, 将之与一标准球比较, 可知轻重.(1.3 done)

 

[蓝离阵列]

最初由 PhoenixKID 发布
把球分成3组各4个为A. B. C
第一步：取两组出来称
讨论：1.如果A=B 那么有问题的球就在C
第二步：取C中的3个球换A中的3个
又讨论：一. 现在两边不等 那有问题的球就在换过的3个里 而且这时已经知道问题球是轻是重（通过第二步得知）
然后去那3个问题球中的两个 对称 如果相等 问题球是另外一个
如果不等 但因为知道轻重 所以知道那个是问题的
二. 两边还相等 问题球就在C里没换过的那个
2. 如果A不等于B
我假设A<b(反之也成立）只是因为容易说点
第二步:取C中的3个球换A中的3个， A中没换过的和B里任意的一个换
又讨论: 一. 如果两边相等 问题球就在换过的3个中 用上面的方法可得答案
二. 如果两边不等 现在再分情况 I. 还是A<B 说明问题球在B中没换过的3个里 用上面的方法可得答案
II. 如果是A>B 那么问题球就是A.B互换的两个球之中的一个 取一和其它的一个球对称就可以得到答案

这个简洁多了 领会精神:thanks: :thanks: :thanks:

 

[PhoenixKID]

轻重只是假设把 如果没看明白就画个图把

 

[蓝离阵列]

最初由 PhoenixKID 发布
轻重只是假设把 如果没看明白就画个图把

轻重的确是测量出的, 不过你的答案该是对的, 就是没那么详细地解释

 

[月下独酌]

哇靠，大家接着顶，我睡觉去了。。

 

[Martonical]

里海阿

 

[太太]

不到一分钟想出来.

但是,我始终都认为我是低智商的人.

 

[retaw]

解答

将球标为 0,1,2,3,4,5,6,7,8,9,A,B
第一称:
/*
左盘(0,1,2,3), 右盘(4,5,6,7), 余下未称(8,9,A,B)
*/
IF ((0,1,2,3)=(4,5,6,7))
THEN
{
/*
到此已知0,......7为好球. 8,..B中有坏球
*/
第二称:左盘(0,1,2,8),右盘(3,9,A,B);
IF (0,1,2,8)<(3,9,A,B)
/*
到此已知要么8号是轻的坏球,要么9,A,B中有重的坏球
*/
THEN
{
第三称:左盘(8,9),右盘(3,A);
IF(8,9)=(3,A)
THEN{B 是重的坏球;EXIT;}
ELSE IF(8,9)>(3,A)
THEN{9 是重的坏球;EXIT;}
ELSE(A 是重的坏球;EXIT;}
}
}
ELSE IF ((0,1,2,3)>(4,5,6,7))
/*
到此已知:8,...B 为好球
*/
THEN
{第二称:左盘(0,1,2,8),右盘(4,9,A,B);
IF((0,1,2,8)>(4,9,A,B))
THEN
{
/*
到此已知要么0,1,2中有重的坏球,要么4是轻的坏球.
*/
第三称:左盘(0,4),右盘(1,A);
IF(0,4)=(1,A)
THEN {2为重的坏球;EXIT}
ELSE IF (0,4)>(1,A)
{0为重的坏球;EXIT}
ELSE {}
}

}

困了,明天再来作 CODE REVIEW.

 

[〓一休〓]

case1:
如果相同.一边加一个第二次称.

如果相同,剩下的两个就有一个是,随便在前边找一个和剩下两个中的一个第三次称.如果相同,就是另一个.如果不同就是它.

如果不同,就是加的两个中的一个.再前边的找一个和其中的一个第三次称.如果相同,就是另一个.如果不同就是它.

case2;
如果前四个是甲,后四个是乙.甲>乙.
从前面拿三个球和甲换,再把甲剩下的球和乙换.第二次称.

如果甲=乙.那换出去的三个球有一个重的就是.拿两个第三次称.如果相同就是剩下的那个.如果一个重一个轻,就是重的那个.

如果甲>乙.乙里面没换的三个其中轻的一个就是.拿出两个第三次称,如果相同就是剩下的那个.如果一个重一个轻,就是轻的那个.

如果甲<乙.甲乙交换的两个球中的一个就是.再前边的找一个和其中的一个第三次称.如果相同,就是另一个.如果不同就是它.
--------------------------------------------------------------------

大概用了40分钟,不过写出来用了很长时间.

 

[不容易。。。]

老早做过的。。。但是当时不是乒乓球啊。。。
换成乒乓球我就不会做啦。。。娃哈哈哈。。。>_<:blowzy: