另类称球趣题:验证砝码所标克数的正确性

标签: 趣题 Brain Storm 组合数学 | 发表时间:2011-03-01 10:11 | 作者:Matrix67 Crazybaikal
出处:http://www.matrix67.com/blog

    有六个砝码,它们的重量分别是 1 克、 2 克、 3 克、 4 克、 5 克、 6 克。每个砝码上都标有这个砝码的重量,但由于生产过程中的疏忽,重量有可能被标错了。请你用天平称两次,来检验这些砝码所标克数是否完全正确。

    Update: 实际克数和所标克数都是 1 、 2 、 3 、 4 、 5 、 6 ,“标错”就是指它们的对应关系是错的。称砝码的目的只是检验所标克数的正确性,如果不正确,不用找出问题出在哪些砝码上。
 
 
    答案:先把标有 1 、 2 、 3 的砝码放在天平左边,把 6 放在天平右边。注意到,如果其中三个砝码的重量之和等于另一个砝码的重量,则 1 + 2 + 3 = 6 是唯一的情况。因此,假如天平平衡,那么天平左边一定就是 1 克、 2 克、 3 克的砝码,天平右边就一定是 6 克的砝码。

    但是,这只能说明, 6 克的砝码是标对了的。我们仍然不排除 1 、 2 、 3 这三个砝码之间标混了的情况,同时也不能排除 4 、 5 两个砝码标反的情况。接下来该怎么办呢?

 

 

    下一步——很难想到——是把 3 、 5 两个砝码放在天平左边, 1 、 6 两个砝码放在天平右边。如果左边比右边重,即可说明所有的砝码都标对了。这是因为,如果在 {1, 2, 3} 和 {4, 5} 中各挑一个放在一起,再在 {1, 2, 3} 里挑一个和 6 放在一起,结果前者比后者更重,那么 3 + 5 > 1 + 6 是唯一的解。这就表明, 1 、 3 、 5 这三个砝码都是标对了的。因此,余下的 2 和 4 就都标对了。

    问题来源:http://www.cut-the-knot.org/blue/6MisnamedCoins.shtml

    这是 1991 年莫斯科数学竞赛的一个问题。 Max Alekseyev 给出了这个问题的另一个答案: 1 + 2 + 5 < 3 + 6 , 1 + 3 < 5 。其正确性基于下面这一事实:满足 a + b + c < d + e 且 a + d < c 的只有上述这一个解。 Tanya Khovanova 和 Joel Lewis 对这个问题进行了扩展,有兴趣的读者可以看看这篇论文

相关 [趣题 验证 砝码] 推荐:

另类称球趣题:验证砝码所标克数的正确性

- Crazybaikal - Matrix67: My Blog
    有六个砝码,它们的重量分别是 1 克、 2 克、 3 克、 4 克、 5 克、 6 克. 每个砝码上都标有这个砝码的重量,但由于生产过程中的疏忽,重量有可能被标错了. 请你用天平称两次,来检验这些砝码所标克数是否完全正确.     Update: 实际克数和所标克数都是 1 、 2 、 3 、 4 、 5 、 6 ,“标错”就是指它们的对应关系是错的.

java 验证码

- - ITeye博客
// 创建字体,字体的大小应该根据图片的高度来定. // 随机产生160条干扰线,使图象中的认证码不易被其它程序探测到. // randomCode用于保存随机产生的验证码,以便用户登录后进行验证. // 随机产生codeCount数字的验证码. // 得到随机产生的验证码数字. // 产生随机的颜色分量来构造颜色值,这样输出的每位数字的颜色值都将不同.

AngularJS表单验证

- - JavaScript - Web前端 - ITeye博客
        通过AngularJS我们不仅可以隐藏/显示错误提示消息,高亮输入框,还可以通过编写指令来随心所欲的控制表单验证方式. $scope.reset=function(){ //表单重置. 表单验证.
表单验证
.

谷歌验证:Google Authenticator

- loverty - 移动应用观察
  谷歌验证(Google Authenticator)通过两个验证步骤,在登录时为您的谷歌帐号提供一层额外的安全保护. 使用谷歌验证可以直接在用户的设备上生成动态密码,无需网络连接. 特点:自动生成QR码;支持多帐户;支持通过time-based和counter-based生成.   当用户在Google帐号中启用“两步验证”功能后,就可以使用Google Authenticator来防止陌生人通过盗取的密码访问用户的帐户.

js验证图片大小

- - JavaScript - Web前端 - ITeye博客
var ie=!-[1,];   //区分ie. var img=new Image();//动态创建img. if(img.readyState=='complete'){//当图片load完毕. alert(img.fileSize);//ie获取文件大小. document.body.removeChlid(img);//获取大小结束,移除图片.

CXF WEBSERVICE 安全验证

- - 企业架构 - ITeye博客
CXF 封装的接口,不希望对外暴露 WSDL结构,找到的CXF安全认证技术都是基于拦截器,在调用的时候返回认证错误信息, 不能保护WSDL不被看到,后来看到别人的一个实现方式最简单有效,基于URL拦截的安全保护,用FILTER. 现在把这2种安全保护都记录下来,备用. 参考: http://www.myexception.cn/open-source/1505475.html.

验证码新趋势:NuCaptcha推出动态验证码

- Mac.Baby - 36氪
曾开发过提供视频验证码服务的加拿大创业公司NuCaptcha刚刚发布了动态验证码,可为网站提供新的安全保证,有望为验证码市场带来新气象. 验证码是人们在网站上最常见的安全问题,只要是上网的人都会遇到被要求辨认和输入数字或者单词的情况. 网站通过验证码来区分人和恶意程序. 而我们所见的大部分的验证码都是基于文字的.

趣题:不用相似怎么办?

- flycondor - Matrix67: My Blog
    我老早就写过一个经典的小学几何题. 如果你还没看过这个问题,你一定要去看看. 一个小学奥数老师曾经告诉我,当年带领学生参加这次竞赛时,领队老师们都没有想到这个问题的“小学生解法”,以至于开始质疑这道题是否超纲了. 看到答案后,老师们大为折服——这个问题确实有一个无需任何几何知识的妙解.     今天,同样的事情发生了.

44个精彩的物理趣题

- Henry - Matrix67: My Blog
    这个 Blog 几乎一直在讲数学趣题,却很少提到物理趣题. 其实,我个人觉得,物理也是相当好玩的(我是化学不好才选的文科). 隐约记得初中搞物理竞赛时,曾见过大量让人大呼过瘾的好题. 前几天看到了一个绝好的网站,里面有相当多的物理题目,让我激动了好一阵子. 我搜集整理了里面的一些好题,加上了我自己的一些补充,在这里和大家分享.

趣题:不动点与线性代数

- sdyy1990 - Matrix67: My Blog
    假设 X 、 Y 是两个有限集合,f:X→Y 和 g:Y→X 是两个函数. 求证:复合函数 g∘f 和 f∘g 拥有相同数量的不动点(也就是说 g(f(x)) = x 和 f(g(y)) = y 的解的个数相同).     下面先提供一个“正常”的解法. 观察函数 g∘f 的不动点,可以看出它有以下两个性质:首先,如果某个 x 是 g∘f 的不动点,即 x = g(f(x)) ,那么 f(x) = f(g(f(x))),这就说明 f(x) 是 f∘g 的一个不动点;另外,如果 x1 和 x2 是 X 中两个不同的不动点,则函数 f 不可能把它们映射到 Y 中的同一个元素,否则 g 没办法把它分别还原成 x1 和 x2.