标题: 天平称球
性别:男-离线 墨叶

★★★★
节度留后虎豹骑

Rank: 21Rank: 21Rank: 21
组别 虎豹骑
级别 大将军
功绩 359
帖子 23258
编号 97330
注册 2006-12-26
家族 轩辕少林寺


发表于 2008-9-26 08:12 资料 个人空间 短消息 看全部作者
我先证明结论2(因为没证明过,想知道这种证明方法是否合理)。
坏球是12个球中任意一个,共12*2=24种可能。
每次称量只有3种可能,2次称量为3*3=9<24,所以不可能。


顶部
性别:男-离线 墨叶

★★★★
节度留后虎豹骑

Rank: 21Rank: 21Rank: 21
组别 虎豹骑
级别 大将军
功绩 359
帖子 23258
编号 97330
注册 2006-12-26
家族 轩辕少林寺


发表于 2008-9-28 16:18 资料 个人空间 短消息 看全部作者
13个球可以找到坏球,但是有一定几率不能判定球的轻重。

如果能额外提供一个好球,则可以判定球的轻重。

应该是这样了。


顶部
性别:男-离线 墨叶

★★★★
节度留后虎豹骑

Rank: 21Rank: 21Rank: 21
组别 虎豹骑
级别 大将军
功绩 359
帖子 23258
编号 97330
注册 2006-12-26
家族 轩辕少林寺


发表于 2008-9-28 22:47 资料 个人空间 短消息 看全部作者
规定:好球均可记为M。
取8个球等分为两组,分别标为 A1,A2 ,A3 ,A4 和 B1,B2 ,B3 , B4。
比较A1,A2 ,A3 ,A4 和 B1,B2 ,B3 , B4 的大小;
情况1:若不相等,根据对称性,不妨设A1+A2+A3 +A4> B1+B2+B3+B4 。显然,余下5球为好球。
  比较A1+A2+B1与A3+A4+B2 。
    若 A1+A2+B1 >A3+A4+B2 。则坏球只能在A1,A2 , B2 中。
        比较A1,A2 ,大者为坏球且坏球大于好球。
          相等则 为坏球且坏球小于好球  
   若  A1+A2+B1 >A3+A4+B2 。方法同上。
   若 A1+A2+B1 >A3+A4+B2 。则坏球只能在 B3,B4  中
  比较 B3  和B4 ,小者为坏球且坏球小于好球。
情况2:若相等,则坏球在余下的5个球中。记为C1, C2, C3,C4 ,C5。
比较 C1+C2 与C3 +M。
   若 C1+ C2≠ C3+M;  比较C1 ,C2 。
   若 C1+C2 = C3+M;比较 C4和好球。若C4=M,则C5是坏球,但不能判定轻重。
顶部
性别:男-离线 墨叶

★★★★
节度留后虎豹骑

Rank: 21Rank: 21Rank: 21
组别 虎豹骑
级别 大将军
功绩 359
帖子 23258
编号 97330
注册 2006-12-26
家族 轩辕少林寺


发表于 2008-9-28 22:58 资料 个人空间 短消息 看全部作者
知道坏球的轻重。称n次能在3^n个球中找出坏球。

不知道坏球轻重。称n次能在1/2(3^n-2)个球中找出坏球并判定坏球的轻重。

不知道坏球轻重。称n次能在1/2(3^n-1)个球中找出坏球但不能判定坏球的轻重。

不知道坏球轻重,且提供一个好球。称n次能在1/2(3^n-1)个球中找出坏球且能判定坏球的轻重。
顶部
性别:男-离线 墨叶

★★★★
节度留后虎豹骑

Rank: 21Rank: 21Rank: 21
组别 虎豹骑
级别 大将军
功绩 359
帖子 23258
编号 97330
注册 2006-12-26
家族 轩辕少林寺


发表于 2009-12-13 23:13 资料 个人空间 短消息 看全部作者
回复 #22 天宫公主 的帖子

对这个解法很感兴趣。
有原理不,若有,希望能说明一二。谢谢。

大致明白了。

[ 本帖最后由 墨叶 于 2009-12-14 15:37 编辑 ]
顶部
性别:男-离线 墨叶

★★★★
节度留后虎豹骑

Rank: 21Rank: 21Rank: 21
组别 虎豹骑
级别 大将军
功绩 359
帖子 23258
编号 97330
注册 2006-12-26
家族 轩辕少林寺


发表于 2009-12-14 22:29 资料 个人空间 短消息 看全部作者


QUOTE:
原帖由 天宫公主 于 2009-12-14 18:56 发表
也没什么诀窍了,无非是把称球问题转换成进位制问题了。

这个能看出来。也能看明白如何找出坏球。
3进制3位数共27个。除去000,还有26个,26/2=13。122和211没有出现。
我在思考选的12个数有什么具体原则。以及如何判断坏球的轻重。
顶部

正在浏览此帖的会员 - 共 8 人在线




当前时区 GMT+8, 现在时间是 2024-12-1 05:30
京ICP备2023018092号 轩辕春秋 2003-2023 www.xycq.org.cn

Powered by Discuz! 5.0.0 2001-2006 Comsenz Inc.
Processed in 0.009282 second(s), 9 queries , Gzip enabled

清除 Cookies - 联系我们 - 轩辕春秋 - Archiver - WAP