应无所住,而生其心
排名
1
文章
860
粉丝
112
评论
163
net core webapi post传递参数
庸人 : 确实坑哈,我也是下班好了好几次,发现后台传递对象是可以的,但...
百度编辑器自定义模板
庸人 : 我建议换个编辑器,因为现在百度富文本已经停止维护了,用tinymec...
ICP备案 :渝ICP备18016597号-1
网站信息:2018-2025TNBLOG.NET
技术交流:群号656732739
联系我们:contact@tnblog.net
公网安备:50010702506256
欢迎加群交流技术

经典逻辑推理题,12个铁球问题

11057人阅读 2021/3/31 20:01 总访问:5194142 评论:4 收藏:0 手机
分类: 随笔


题干:12个铁球,有一个重量和其他11不一样,用天平称三次找出来重要不一样的那个。


图解分析看图:


第一次先4,4称,剩下4个

   第一次天平平了,剩下4个还有2次机会很简单,就不yy了

    

                   

如果第一次天平不平,我们假设左边重,右边轻(如果是左边轻右边重你各人绕一个圈换个方向就可以了)


   我们把重的这边4个球标号为1,轻的那边标号为2,从重的这边拿3个球在右边,然后把好的球拿三个在左边。

   会出现如下三种情况,我们分别讨论:

                                                                              

交换之后天平平了 :

 说明坏的是从轻的那边拿出去的,由于是从轻的那边拿出去的,所以也可以知道坏的球是轻了,在称一次可以称出来


交换之后重的还是重的

  说明交换无效,说明交换的球肯定都是好的,那么坏的自然就是在没有交换到的两个球里


交换之后重的反而轻了

  说明坏的在交换的球当中,交换的球有三个是好的,就能知道坏的一个球肯定是从重的一方拿过来的

那三个球之中,而且坏的那个肯定是重的


欢迎加群讨论技术,1群:677373950(满了,可以加,但通过不了),2群:656732739。有需要软件开发,或者学习软件技术的朋友可以和我联系~(Q:815170684)

评价

平凡程序员

2021/11/18 12:31:44

[思考]如果知道不一样的球是比其他的球重或者轻的话,照上面的逻辑确实三次结束,但是如果不知道球是比其他的球重的或者轻的情况下,剩下的三个球拿来比较,会出现两种情况。1.一种是拿出两个球比较,一样重,所以剩下的球就是重量不一样的那个;2.如果拿出的两个球是不一样重的时候,这次就无法确认哪个才是不一样重的哪个球,需要再抽出这两个球中的一个球去和已经确认重量一样的球去对比,才能最终确认

剑轩:@平凡程序员可以确定的,不是拿出两个球,而是两个球,可以根据交换后和交换前的轻重变化来确定。如果知道不一样的球是比其他的球重或者轻的话那太简单了,不会作为一个世界顶级科技公司的逻辑面试题

2021/11/18 15:07:40 回复

平凡程序员:@剑轩疏忽了,没看那么细,因为第二次交换的时候已经能知道球的轻重了,当时没注意看到这一点

2021/11/22 12:21:02 回复

剑轩:@平凡程序员嗯嗯,上面交换的是三个球,-。-我打字打错了

2021/11/22 15:31:13 回复