12只乒乓球

继续简单智力题:

有12只乒乓球,其中有一只是次品,次品和正常的乒乓球外观相同,仅重量有差别,可能比正常的轻,也可能比正常的重,现在有一个天平,求3次称出那只次品的方法。

目前想到的答案:

为方便说明,将乒乓球按照1-12编号。

第一步,将乒乓球分成3组,每组4只,例如(1,2,3,4),(5,6,7,8),(9,10,11,12),把第一组和第二组放上去称,可能会有3中结果:第1组比较重,平衡,第2组比较重。

先看比较简单的情况,如果刚好平衡,那么第1组和第2组共8只乒乓球都是正常的,次品肯定在第3组的4只乒乓球中,那么接下来2称就比较简单了,从第3组中任取2只(9,10),然后从第1组和第2组中也任取2只(8只都是正常的,假设去1和2),分别放在天平左右2边,如果平衡,那么次品肯定在剩下的11和12中,如果不平衡,那么次品肯定在9和10中。最后一次只要从2只中任取一只,和一只正常的比较,如果平衡,那么剩下的一只就是次品,如果不平衡,那么被取出来的那只就是次品。

现在来看第一称不平衡的情况,假设第1组比较重(第2组比较重的情况也是一样的)。首先,剩下的(9,10,11,12)这4只肯定是正常的。第2称,左边用9,10,11去替换1,2,3,然后把4和5交换,称一次。即天平左边是(5,9,10,11),天平右边是(4,6,7,8)。也有3种情况:左边重,刚好平衡,右边中。

分别讨论,(1)如果是右边重,那么次品肯定是在被交换的4和5中间的一只,最后一称只要那4和一只正常的比较,就可以判断4是次品还是5是次品。(2)如果还是左边重,那4和5都是正常的,由于左边剩下的9,10,11在第一称中就判断是正常的,那么次品肯定是在右边的6,7,8中的一只。而且次品肯定比正常的要轻(这个判断很重要),原因是左边4只正常,右边3只正常加一只次品,左边重,那么次品肯定是偏轻。第3称只要把6和7称一次,轻的那只即是次品,如果平衡,那么8是次品。(3)如果是平衡,那么次品很顶是被换下的1,2,3中的一只,而且次品肯定偏重,推理次品偏重的原因是第一称是左边中,次品在左边。那么如果炮制第3称,就可以在1,2,3中找到次品。

其实题目关键还是要抓住如果知道次品是偏轻还是偏重,那么只用1称就可以在3只备选中判断出次品,不然,1称最多只能在2只备选中判断出次品。

时间: 2024-08-02 07:58:50

12只乒乓球的相关文章

使用天平3次,从12个乒乓球找唯一1个轻重未知的废品

前些天在知乎看到一个问如何鉴定程序员水平的问题,其中一个答主建议用智力题考验程序员解决问题的能力(我们在此不讨论答主的观点),然后就留了这么一个问题供大家思考.当时思考了一阵,没头绪(我真不是答主认为的优秀程序员╯□╰)就此放下了.恰好今天在看<控制论与科学方法论>这本书时,看到这本书对此题目的解答,但文中只给了第一步的推倒,然后就同理了……然后我就纠结了N久,才把这个同理给想明白.下面把书中的解法和自己想明白的分享给大家. 书中是使用控制能力来分析的(控制能力 = 原可能性空间大小 / 施加

【译】Import Changes from Direct3D 11 to Direct3D 12

译者:林公子 出处:木木的二进制人生 转载请注明作者和出处,谢谢! 这是微软公布的Direct3D 12文档的其中一篇,此翻译留作学习记录备忘,水平有限,错漏难免,还望海涵. 原文链接是https://msdn.microsoft.com/en-us/library/windows/desktop/dn899194(v=vs.85).aspx Direct3D 12到Direct3D 11的重大改变 Direct3D 12是对Direct3D 11编程模型的一个巨大颠覆.Direct3D 12让

自媒体爆文标题怎么写?分享12个爆文标题技巧

自媒体文章的标题直接决定了用户会不会打开文章,也是文章会不会爆发的前提.很多自媒体运营人员觉得标题是非常难取得,今天易撰自媒体工具的小白就跟大家分享12个爆文标题技巧,希望能够帮助大家快速的写出爆文标题,提高文章的阅读量.1.6"W"原则: 6"W"原则是最基础的标题写作方式,有人网上研究分析了200多篇热门标题,发现其中有近30%的标题都使用了6"W"的写法,6"W"包括:ho谁,what什么,when何时, where何地

nginx的location配置详解

语法规则: location [=|~|~*|^~] /uri/ { … } = 开头表示精确匹配 ^~ 开头表示uri以某个常规字符串开头,理解为匹配 url路径即可.nginx不对url做编码,因此请求为/static/20%/aa,可以被规则^~ /static/ /aa匹配到(注意是空格). ~ 开头表示区分大小写的正则匹配 ~*  开头表示不区分大小写的正则匹配 !~和!~*分别为区分大小写不匹配及不区分大小写不匹配 的正则 / 通用匹配,任何请求都会匹配到. 多个location配置

2017年5月5号课堂笔记

2017年5月5号 星期五 沙尘暴转晴 内容:U2 HTML5第一节课 一.01第一个霸气的网页 1.老师代码: <!DOCTYPE html><html><head lang="en"> <!-- html注释 不安全 用户在网页中查看源代码可以看到 w3c : World wide Web Consortium (万维网联盟) 官网: www.w3.org www.chinaw3c.org w3c标准: 01.结构化标准语言 html xh

ACM入门小总结

1.scanf和printf所用的时间大大少于cin和cout消耗的时间. 2.Gets()函数用于读取一整行的函数,可以无限读取,不会判断上限,遇到回车结束,慎用. Getchar()函数可以一次读取一个字符,这个字符可以是回车.Putchar()与之对应,输出一 个字符. 3.EOF是一个预定义的常量,等于-1. 4.Strcmp()和compare()都是用来比较两个字符串的,相同时返回0,前者比后者大返回1(strcmp返回正数),前者比后者小返回-1(strcmp返回负数). 5.C+

ORACLE之常用FAQ V1.0

[B]第一部分.SQL&PL/SQL[/B][Q]怎么样查询特殊字符,如通配符%与_[A]select * from table where name like 'A\_%' escape '\' [Q]如何插入单引号到数据库表中[A]可以用ASCII码处理,其它特殊字符如&也一样,如 insert into t values('i'||chr(39)||'m');  -- chr(39)代表字符'或者用两个单引号表示一个or insert into t values('I''m');  

EditTextPreference点击后输入框显示隐藏内容,类似密码输入(转)

http://bbs.anzhuo.cn/thread-928131-1-1.html EditTextPreference点击后输入框显示隐藏内容,类似密码输入... [复制链接]     askilledhand ADD.幼儿园 UID 2186431 帖子 46 精华 0 积分 34 最后登录 2014-3-5 串个门 加好友 打招呼 发消息 电梯直达 1楼  发表于 2013-11-18 11:59:03 |只看该作者 |倒序浏览  一键分享 [新人报到]现在去发帖报道即可领取论坛金币哦

一份可运行的求职说明(概念版)

图片版: 文字版: 1 function IWill(){}; 2 IWill.prototype.MyAgree=[ 3 "长期的合作", 4 "有能力和可靠的员工", 5 "善于学习,善于解决问题的员工", 6 "合理的薪酬和制度", 7 "理性,可建议可讨论的团队和环境" 8 ]; 9 IWill.prototype.MyAgainst=[ 10 "项目Over,庆功宴即散伙饭的一次性开发工