魔方吧·中文魔方俱乐部

 找回密码
 注册
搜索
热搜: 魔方
查看: 54592|回复: 2
打印 上一主题 下一主题

巧称十二银球 [复制链接]

积分
363
帖子
227
精华
1
UID
84914
性别
保密
跳转到指定楼层
1#
发表于 2009-9-28 19:10:28 |只看该作者 |倒序浏览
提示: 作者被禁止或删除 内容自动屏蔽
人不能咬狗狗,总能打狗狗。

Rank: 1

积分
80
帖子
65
精华
0
UID
107099
性别
保密
2#
发表于 2009-10-6 19:11:26 |只看该作者
注意到:如果已知两个球重量不等,那么必然一个是银的,一个是镀银的。
把任意两个球和这两个球放到天平上称,天平的三种状态分别对应0个、1个、2个银球的状态。

所以,先取两个球来称:
如果重量不等,那么只要再称5次就可以知道银球数量,共6次。
如果重量相等,那么剩下的球分成5对,与这两个球称:
1。一旦发现重量不等,把当前对拆开来称
    a. 如果不等则用当前对继续称
    b. 如果相等,则用当前对中的一个球和最先两个球中的一个组成新的对
2。如果重量始终相等,那么无法区分全银球还是全镀银球

使用道具 举报

Rank: 2

积分
307
帖子
72
精华
0
UID
730
性别

八年元老

3#
发表于 2009-10-30 12:22:31 |只看该作者
最多称7次,各种情况都能判断出吗?

使用道具 举报

您需要登录后才可以回帖 登录 | 注册

Archiver|手机版|魔方吧·中文魔方俱乐部

GMT+8, 2025-3-1 07:42

Powered by Discuz! X2

© 2001-2011 Comsenz Inc.

回顶部