A股上市公司传智教育(股票代码 003032)旗下技术交流社区北京昌平校区

 找回密码
 加入黑马

QQ登录

只需一步,快速开始

© z黑马h 中级黑马   /  2014-2-17 13:15  /  1229 人查看  /  3 人回复  /   0 人收藏 转载请遵从CC协议 禁止商业使用本文

                           八个球有一个假球,一个天平,秤几次找出假球,并且知道是轻了是重了?
这道题的答案并不是最重要的,而是看你能否以最少的次数找出假球,并知道是轻还是重。我给的答案是三次且应该是最优的了吧!

将八个球编号(1 2 3 4 5 6 7 8)。

第一次 1 2 3 >  4 5 6 ;(7 8) 好球。假球在1 2 3里面,只能比真球重 在4 5 6里面,只能比真球轻。

第二次 1 7 8 = 2 3 4  ;(5 6) 假球且轻 。第三次 5跟6比 轻者乃假球。

第二次 1 7 8 > 2 3 4  ;(1 4)  第三次 1跟任意真球比 不平1假球且重 平侧4假球且轻。

第二次 1 7 8 < 2 3 4  ;(2 3) 假球且重 。第三次 2跟3比 重者乃假球。


第一次 1 2 3 =  4 5 6 ;(7 8) 假球。

第二次 7 8 跟任意真球比,如果假球重,侧假球重,第三次 7跟8比,重者乃假球。

第二次 7 8 跟任意真球比,如果假球轻,侧假球轻,第三次 7跟8比,轻者乃假球。


第一次 1 2 3 < 4 5 6 ;(7 8) 好球。假球在1 2 3里面,只能比真球轻 在4 5 6里面,只能比真球重。

第二次 1 7 8 = 2 3 4  ;(5 6) 假球且重 。第三次 5跟6比 重者乃假球。

第二次 1 7 8 > 2 3 4  ;(1 4)  第三次 1跟任意真球比 不平1假球且轻 平侧4假球且重。

第二次 1 7 8 < 2 3 4  ;(2 3) 假球且轻 。第三次 2跟3比 轻者乃假球。




评分

参与人数 1技术分 +1 收起 理由
何伟超 + 1

查看全部评分

3 个回复

倒序浏览

第一次 1 2 3 < 4 5 6 ;(7 8) 好球。假球在1 2 3里面,只能比真球轻 在4 5 6里面,只能比真球重。

第二次 1 7 8 = 2 3 4  ;(5 6) 假球且重 。第三次 5跟6比 重者乃假球。

第二次 1 7 8 > 2 3 4  ;(1 4)  第三次 1跟任意真球比 不平1假球且轻 平侧4假球且重。
//这里如果1为假,则1大于真球,跟前面的123<456不符。4也不可能为假,若4为假,则4小于真球,与前面123<456不符。所以这里应该是2,3中的一个为假,且2,3小于真球。

第二次 1 7 8 < 2 3 4  ;(2 3) 假球且轻 。第三次 2跟3比 轻者乃假球。
//同上,也搞反了,1,4为假且 1轻或4重。

评分

参与人数 1技术分 +1 收起 理由
zzkang0206 + 1

查看全部评分

回复 使用道具 举报
思路没错,写错了。你看的还真细啊。

第一次 1 2 3 < 4 5 6 ;(7 8) 好球。假球在1 2 3里面,只能比真球轻 在4 5 6里面,只能比真球重。

第二次 1 7 8 = 2 3 4  ;(5 6) 假球且重 。第三次 5跟6比 重者乃假球。

第二次 1 7 8 > 2 3 4  ;(1 4)  第三次 1跟任意真球比 不平1假球且轻 平侧4假球且重。(第一次 1 2 3 < 4 5 6 ;(7 8) 好球。第二次把2 3从左边移到右边后,符号也随着2 3的移动而改变,这时假球(2 3)假球且轻 。第三次 2跟3比 轻者乃假球。)

下面的推理同上。

点评

好球,思路很好,佩服  发表于 2014-2-17 23:57

评分

参与人数 1技术分 +1 收起 理由
zzkang0206 + 1

查看全部评分

回复 使用道具 举报 1 0
您需要登录后才可以回帖 登录 | 加入黑马